About the Execution of LTSMin+red for Peterson-COL-5
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16217.100 | 2684309.00 | 9677689.00 | 12240.70 | TF?FFFFFFFFFTFTF | 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.r265-smll-167863540200580.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 Peterson-COL-5, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r265-smll-167863540200580
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 504K
-rw-r--r-- 1 mcc users 7.9K Feb 25 22:30 CTLCardinality.txt
-rw-r--r-- 1 mcc users 80K Feb 25 22:30 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.2K Feb 25 22:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 65K Feb 25 22:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.2K Feb 25 16:31 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Feb 25 16:31 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:31 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Feb 25 16:31 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 25 22:46 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 122K Feb 25 22:46 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.4K Feb 25 22:38 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 45K Feb 25 22:38 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:31 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:31 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_pt
-rw-r--r-- 1 mcc users 2 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 45K Mar 5 18:23 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 Peterson-COL-5-LTLFireability-00
FORMULA_NAME Peterson-COL-5-LTLFireability-01
FORMULA_NAME Peterson-COL-5-LTLFireability-02
FORMULA_NAME Peterson-COL-5-LTLFireability-03
FORMULA_NAME Peterson-COL-5-LTLFireability-04
FORMULA_NAME Peterson-COL-5-LTLFireability-05
FORMULA_NAME Peterson-COL-5-LTLFireability-06
FORMULA_NAME Peterson-COL-5-LTLFireability-07
FORMULA_NAME Peterson-COL-5-LTLFireability-08
FORMULA_NAME Peterson-COL-5-LTLFireability-09
FORMULA_NAME Peterson-COL-5-LTLFireability-10
FORMULA_NAME Peterson-COL-5-LTLFireability-11
FORMULA_NAME Peterson-COL-5-LTLFireability-12
FORMULA_NAME Peterson-COL-5-LTLFireability-13
FORMULA_NAME Peterson-COL-5-LTLFireability-14
FORMULA_NAME Peterson-COL-5-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1679107708789
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=Peterson-COL-5
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-18 02:48:31] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-18 02:48:31] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-18 02:48:31] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2023-03-18 02:48:32] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-18 02:48:32] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 831 ms
[2023-03-18 02:48:32] [INFO ] Imported 11 HL places and 14 HL transitions for a total of 864 PT places and 1398.0 transition bindings in 29 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 13 ms.
Working with output stream class java.io.PrintStream
[2023-03-18 02:48:32] [INFO ] Built PT skeleton of HLPN with 11 places and 14 transitions 42 arcs in 6 ms.
[2023-03-18 02:48:32] [INFO ] Skeletonized 12 HLPN properties in 1 ms. Removed 4 properties that had guard overlaps.
Initial state reduction rules removed 2 formulas.
FORMULA Peterson-COL-5-LTLFireability-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Peterson-COL-5-LTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 2 stabilizing places and 0 stable transitions
Remains 8 properties that can be checked using skeleton over-approximation.
Reduce places removed 2 places and 0 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Finished random walk after 960 steps, including 0 resets, run visited all 10 properties in 35 ms. (steps per millisecond=27 )
[2023-03-18 02:48:32] [INFO ] Flatten gal took : 18 ms
[2023-03-18 02:48:32] [INFO ] Flatten gal took : 4 ms
Domain [Process(6), Tour(5), Process(6)] of place BeginLoop breaks symmetries in sort Process
Arc [2:1*[$i, (MOD (ADD $j 1) 5)]] contains successor/predecessor on variables of sort Tour
Symmetric sort wr.t. initial and guards and successors and join/free detected :Bool
Arc [1:1*[$i, 0]] contains constants of sort Bool
Transition Ask : constants on arcs in [[1:1*[$i, 0]]] introduces in Bool(2) partition with 1 elements that refines current partition to 2 subsets.
[2023-03-18 02:48:32] [INFO ] Unfolded HLPN to a Petri net with 864 places and 1302 transitions 4068 arcs in 55 ms.
[2023-03-18 02:48:32] [INFO ] Unfolded 14 HLPN properties in 2 ms.
Initial state reduction rules removed 1 formulas.
Deduced a syphon composed of 30 places in 14 ms
Reduce places removed 30 places and 60 transitions.
FORMULA Peterson-COL-5-LTLFireability-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 834 out of 834 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 834/834 places, 1242/1242 transitions.
Applied a total of 0 rules in 27 ms. Remains 834 /834 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
[2023-03-18 02:48:33] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
// Phase 1: matrix 1122 rows 834 cols
[2023-03-18 02:48:33] [INFO ] Computed 23 place invariants in 52 ms
[2023-03-18 02:48:33] [INFO ] Implicit Places using invariants in 572 ms returned []
[2023-03-18 02:48:33] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 02:48:33] [INFO ] Invariant cache hit.
[2023-03-18 02:48:34] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 02:48:34] [INFO ] Implicit Places using invariants and state equation in 1072 ms returned []
Implicit Place search using SMT with State Equation took 1690 ms to find 0 implicit places.
[2023-03-18 02:48:34] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 02:48:34] [INFO ] Invariant cache hit.
[2023-03-18 02:48:35] [INFO ] Dead Transitions using invariants and state equation in 972 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2691 ms. Remains : 834/834 places, 1242/1242 transitions.
Support contains 834 out of 834 places after structural reductions.
[2023-03-18 02:48:36] [INFO ] Flatten gal took : 145 ms
[2023-03-18 02:48:36] [INFO ] Flatten gal took : 150 ms
[2023-03-18 02:48:36] [INFO ] Input system was already deterministic with 1242 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 814 ms. (steps per millisecond=12 ) properties (out of 22) seen :19
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 106 ms. (steps per millisecond=94 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 268 ms. (steps per millisecond=37 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 242 ms. (steps per millisecond=41 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-18 02:48:38] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 02:48:38] [INFO ] Invariant cache hit.
[2023-03-18 02:48:38] [INFO ] [Real]Absence check using 17 positive place invariants in 22 ms returned sat
[2023-03-18 02:48:38] [INFO ] [Real]Absence check using 17 positive and 6 generalized place invariants in 12 ms returned sat
[2023-03-18 02:48:39] [INFO ] After 1374ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-18 02:48:40] [INFO ] [Nat]Absence check using 17 positive place invariants in 19 ms returned sat
[2023-03-18 02:48:40] [INFO ] [Nat]Absence check using 17 positive and 6 generalized place invariants in 9 ms returned sat
[2023-03-18 02:48:41] [INFO ] After 1289ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-18 02:48:41] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 02:48:42] [INFO ] After 901ms SMT Verify possible using 205 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-18 02:48:43] [INFO ] Deduced a trap composed of 37 places in 443 ms of which 7 ms to minimize.
[2023-03-18 02:48:43] [INFO ] Deduced a trap composed of 11 places in 597 ms of which 1 ms to minimize.
[2023-03-18 02:48:44] [INFO ] Deduced a trap composed of 22 places in 559 ms of which 2 ms to minimize.
[2023-03-18 02:48:44] [INFO ] Deduced a trap composed of 15 places in 459 ms of which 1 ms to minimize.
[2023-03-18 02:48:45] [INFO ] Deduced a trap composed of 28 places in 547 ms of which 2 ms to minimize.
[2023-03-18 02:48:46] [INFO ] Deduced a trap composed of 27 places in 532 ms of which 1 ms to minimize.
[2023-03-18 02:48:46] [INFO ] Deduced a trap composed of 164 places in 519 ms of which 2 ms to minimize.
[2023-03-18 02:48:47] [INFO ] Deduced a trap composed of 52 places in 524 ms of which 2 ms to minimize.
[2023-03-18 02:48:47] [INFO ] Deduced a trap composed of 22 places in 527 ms of which 2 ms to minimize.
[2023-03-18 02:48:48] [INFO ] Deduced a trap composed of 75 places in 511 ms of which 1 ms to minimize.
[2023-03-18 02:48:48] [INFO ] Deduced a trap composed of 87 places in 484 ms of which 0 ms to minimize.
[2023-03-18 02:48:49] [INFO ] Deduced a trap composed of 95 places in 496 ms of which 1 ms to minimize.
[2023-03-18 02:48:50] [INFO ] Deduced a trap composed of 37 places in 514 ms of which 1 ms to minimize.
[2023-03-18 02:48:50] [INFO ] Deduced a trap composed of 23 places in 481 ms of which 1 ms to minimize.
[2023-03-18 02:48:51] [INFO ] Deduced a trap composed of 132 places in 394 ms of which 1 ms to minimize.
[2023-03-18 02:48:51] [INFO ] Deduced a trap composed of 74 places in 394 ms of which 0 ms to minimize.
[2023-03-18 02:48:51] [INFO ] Deduced a trap composed of 149 places in 378 ms of which 1 ms to minimize.
[2023-03-18 02:48:52] [INFO ] Deduced a trap composed of 63 places in 378 ms of which 1 ms to minimize.
[2023-03-18 02:48:52] [INFO ] Deduced a trap composed of 63 places in 372 ms of which 0 ms to minimize.
[2023-03-18 02:48:53] [INFO ] Deduced a trap composed of 37 places in 342 ms of which 1 ms to minimize.
[2023-03-18 02:48:53] [INFO ] Deduced a trap composed of 119 places in 360 ms of which 1 ms to minimize.
[2023-03-18 02:48:53] [INFO ] Deduced a trap composed of 37 places in 178 ms of which 1 ms to minimize.
[2023-03-18 02:48:54] [INFO ] Deduced a trap composed of 49 places in 189 ms of which 1 ms to minimize.
[2023-03-18 02:48:54] [INFO ] Deduced a trap composed of 71 places in 431 ms of which 1 ms to minimize.
[2023-03-18 02:48:55] [INFO ] Deduced a trap composed of 71 places in 369 ms of which 1 ms to minimize.
[2023-03-18 02:48:55] [INFO ] Deduced a trap composed of 91 places in 196 ms of which 1 ms to minimize.
[2023-03-18 02:48:55] [INFO ] Deduced a trap composed of 15 places in 174 ms of which 1 ms to minimize.
[2023-03-18 02:48:56] [INFO ] Deduced a trap composed of 18 places in 466 ms of which 1 ms to minimize.
[2023-03-18 02:48:56] [INFO ] Deduced a trap composed of 43 places in 447 ms of which 1 ms to minimize.
[2023-03-18 02:48:57] [INFO ] Deduced a trap composed of 37 places in 355 ms of which 1 ms to minimize.
[2023-03-18 02:48:57] [INFO ] Deduced a trap composed of 19 places in 433 ms of which 1 ms to minimize.
[2023-03-18 02:48:57] [INFO ] Deduced a trap composed of 18 places in 344 ms of which 1 ms to minimize.
[2023-03-18 02:48:58] [INFO ] Deduced a trap composed of 62 places in 376 ms of which 1 ms to minimize.
[2023-03-18 02:48:58] [INFO ] Deduced a trap composed of 71 places in 300 ms of which 2 ms to minimize.
[2023-03-18 02:48:58] [INFO ] Trap strengthening (SAT) tested/added 35/34 trap constraints in 16197 ms
[2023-03-18 02:48:59] [INFO ] Deduced a trap composed of 85 places in 446 ms of which 3 ms to minimize.
[2023-03-18 02:49:00] [INFO ] Deduced a trap composed of 74 places in 444 ms of which 1 ms to minimize.
[2023-03-18 02:49:00] [INFO ] Deduced a trap composed of 96 places in 429 ms of which 1 ms to minimize.
[2023-03-18 02:49:01] [INFO ] Deduced a trap composed of 76 places in 386 ms of which 1 ms to minimize.
[2023-03-18 02:49:01] [INFO ] Deduced a trap composed of 19 places in 410 ms of which 1 ms to minimize.
[2023-03-18 02:49:02] [INFO ] Deduced a trap composed of 52 places in 384 ms of which 5 ms to minimize.
[2023-03-18 02:49:02] [INFO ] Deduced a trap composed of 25 places in 295 ms of which 1 ms to minimize.
[2023-03-18 02:49:03] [INFO ] Deduced a trap composed of 65 places in 382 ms of which 1 ms to minimize.
[2023-03-18 02:49:03] [INFO ] Deduced a trap composed of 119 places in 166 ms of which 1 ms to minimize.
[2023-03-18 02:49:03] [INFO ] Trap strengthening (SAT) tested/added 10/9 trap constraints in 4092 ms
[2023-03-18 02:49:04] [INFO ] Deduced a trap composed of 210 places in 424 ms of which 1 ms to minimize.
[2023-03-18 02:49:04] [INFO ] Deduced a trap composed of 45 places in 429 ms of which 1 ms to minimize.
[2023-03-18 02:49:05] [INFO ] Deduced a trap composed of 82 places in 390 ms of which 1 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-18 02:49:05] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 02:49:05] [INFO ] After 25388ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:3
Parikh walk visited 0 properties in 41 ms.
Support contains 108 out of 834 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 834/834 places, 1242/1242 transitions.
Drop transitions removed 350 transitions
Trivial Post-agglo rules discarded 350 transitions
Performed 350 trivial Post agglomeration. Transition count delta: 350
Iterating post reduction 0 with 350 rules applied. Total rules applied 350 place count 834 transition count 892
Reduce places removed 350 places and 0 transitions.
Iterating post reduction 1 with 350 rules applied. Total rules applied 700 place count 484 transition count 892
Performed 155 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 155 Pre rules applied. Total rules applied 700 place count 484 transition count 737
Deduced a syphon composed of 155 places in 2 ms
Reduce places removed 155 places and 0 transitions.
Iterating global reduction 2 with 310 rules applied. Total rules applied 1010 place count 329 transition count 737
Applied a total of 1010 rules in 122 ms. Remains 329 /834 variables (removed 505) and now considering 737/1242 (removed 505) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 122 ms. Remains : 329/834 places, 737/1242 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 633 ms. (steps per millisecond=15 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 110 ms. (steps per millisecond=90 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 240 ms. (steps per millisecond=41 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 243 ms. (steps per millisecond=41 ) properties (out of 3) seen :0
Finished probabilistic random walk after 357 steps, run visited all 3 properties in 27 ms. (steps per millisecond=13 )
Probabilistic random walk after 357 steps, saw 308 distinct states, run finished after 27 ms. (steps per millisecond=13 ) properties seen :3
FORMULA Peterson-COL-5-LTLFireability-01 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G((p0||(!p1 U (p2||G(!p1))))))))'
Support contains 270 out of 834 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 834/834 places, 1242/1242 transitions.
Applied a total of 0 rules in 49 ms. Remains 834 /834 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
[2023-03-18 02:49:07] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 02:49:07] [INFO ] Invariant cache hit.
[2023-03-18 02:49:07] [INFO ] Implicit Places using invariants in 356 ms returned [0, 1, 2, 3, 4, 5]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 360 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 828/834 places, 1242/1242 transitions.
Applied a total of 0 rules in 31 ms. Remains 828 /828 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 441 ms. Remains : 828/834 places, 1242/1242 transitions.
Stuttering acceptance computed with spot in 383 ms :[true, (AND p1 (NOT p2)), (AND (NOT p2) p1 (NOT p0)), (AND (NOT p2) p1 (NOT p0)), (AND (NOT p2) p1 (NOT p0))]
Running random walk in product with property : Peterson-COL-5-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p2) p1), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=1 dest: 1}, { cond=p2, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p2) p1), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=2 dest: 1}, { cond=(OR p0 p2), acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}]], initial=4, aps=[p2:(AND (NOT (OR (AND (GEQ s59 1) (GEQ s99 1)) (AND (GEQ s42 1) (GEQ s72 1)) (AND (GEQ s63 1) (GEQ s90 1)) (AND (GEQ s48 1) (GEQ s73 1)) (AND (GEQ s62 1) ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 715 ms.
Product exploration explored 100000 steps with 0 reset in 649 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p2 (NOT p1) p0), (X (X (OR p0 p2))), (X (X (NOT (AND (NOT p0) (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p2) p1))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 198 ms. Reduced automaton from 5 states, 9 edges and 3 AP (stutter sensitive) to 5 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 294 ms :[true, (AND p1 (NOT p2)), (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 309 ms. (steps per millisecond=32 ) properties (out of 6) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 192 ms. (steps per millisecond=52 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 193 ms. (steps per millisecond=51 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-18 02:49:10] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
// Phase 1: matrix 1122 rows 828 cols
[2023-03-18 02:49:10] [INFO ] Computed 17 place invariants in 9 ms
[2023-03-18 02:49:11] [INFO ] [Real]Absence check using 17 positive place invariants in 13 ms returned sat
[2023-03-18 02:49:11] [INFO ] After 259ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-18 02:49:11] [INFO ] [Nat]Absence check using 17 positive place invariants in 12 ms returned sat
[2023-03-18 02:49:16] [INFO ] After 4060ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-18 02:49:16] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 02:49:19] [INFO ] After 3691ms SMT Verify possible using 205 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-18 02:49:21] [INFO ] Deduced a trap composed of 15 places in 500 ms of which 2 ms to minimize.
[2023-03-18 02:49:22] [INFO ] Deduced a trap composed of 137 places in 502 ms of which 1 ms to minimize.
[2023-03-18 02:49:22] [INFO ] Deduced a trap composed of 11 places in 484 ms of which 1 ms to minimize.
[2023-03-18 02:49:23] [INFO ] Deduced a trap composed of 41 places in 394 ms of which 1 ms to minimize.
[2023-03-18 02:49:23] [INFO ] Deduced a trap composed of 53 places in 390 ms of which 1 ms to minimize.
[2023-03-18 02:49:24] [INFO ] Deduced a trap composed of 43 places in 398 ms of which 1 ms to minimize.
[2023-03-18 02:49:24] [INFO ] Deduced a trap composed of 80 places in 454 ms of which 1 ms to minimize.
[2023-03-18 02:49:25] [INFO ] Deduced a trap composed of 133 places in 394 ms of which 0 ms to minimize.
[2023-03-18 02:49:25] [INFO ] Deduced a trap composed of 31 places in 422 ms of which 1 ms to minimize.
[2023-03-18 02:49:26] [INFO ] Deduced a trap composed of 96 places in 373 ms of which 16 ms to minimize.
[2023-03-18 02:49:26] [INFO ] Deduced a trap composed of 115 places in 375 ms of which 1 ms to minimize.
[2023-03-18 02:49:27] [INFO ] Deduced a trap composed of 79 places in 397 ms of which 1 ms to minimize.
[2023-03-18 02:49:27] [INFO ] Deduced a trap composed of 115 places in 407 ms of which 1 ms to minimize.
[2023-03-18 02:49:28] [INFO ] Deduced a trap composed of 41 places in 329 ms of which 0 ms to minimize.
[2023-03-18 02:49:28] [INFO ] Deduced a trap composed of 63 places in 374 ms of which 1 ms to minimize.
[2023-03-18 02:49:29] [INFO ] Deduced a trap composed of 104 places in 400 ms of which 1 ms to minimize.
[2023-03-18 02:49:29] [INFO ] Deduced a trap composed of 46 places in 375 ms of which 2 ms to minimize.
[2023-03-18 02:49:30] [INFO ] Deduced a trap composed of 96 places in 391 ms of which 2 ms to minimize.
[2023-03-18 02:49:30] [INFO ] Deduced a trap composed of 71 places in 383 ms of which 4 ms to minimize.
[2023-03-18 02:49:31] [INFO ] Deduced a trap composed of 91 places in 359 ms of which 1 ms to minimize.
[2023-03-18 02:49:31] [INFO ] Deduced a trap composed of 109 places in 361 ms of which 5 ms to minimize.
[2023-03-18 02:49:32] [INFO ] Deduced a trap composed of 120 places in 343 ms of which 10 ms to minimize.
[2023-03-18 02:49:32] [INFO ] Deduced a trap composed of 115 places in 323 ms of which 1 ms to minimize.
[2023-03-18 02:49:33] [INFO ] Deduced a trap composed of 70 places in 230 ms of which 5 ms to minimize.
[2023-03-18 02:49:33] [INFO ] Deduced a trap composed of 133 places in 256 ms of which 0 ms to minimize.
[2023-03-18 02:49:33] [INFO ] Deduced a trap composed of 89 places in 253 ms of which 1 ms to minimize.
[2023-03-18 02:49:35] [INFO ] Deduced a trap composed of 15 places in 455 ms of which 1 ms to minimize.
[2023-03-18 02:49:36] [INFO ] Deduced a trap composed of 11 places in 410 ms of which 1 ms to minimize.
[2023-03-18 02:49:36] [INFO ] Deduced a trap composed of 26 places in 420 ms of which 1 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-18 02:49:36] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 02:49:36] [INFO ] After 25028ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:3
Parikh walk visited 0 properties in 94 ms.
Support contains 270 out of 828 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 828/828 places, 1242/1242 transitions.
Performed 175 Post agglomeration using F-continuation condition.Transition count delta: 175
Iterating post reduction 0 with 175 rules applied. Total rules applied 175 place count 828 transition count 1067
Reduce places removed 175 places and 0 transitions.
Iterating post reduction 1 with 175 rules applied. Total rules applied 350 place count 653 transition count 1067
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 30 Pre rules applied. Total rules applied 350 place count 653 transition count 1037
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 2 with 60 rules applied. Total rules applied 410 place count 623 transition count 1037
Applied a total of 410 rules in 108 ms. Remains 623 /828 variables (removed 205) and now considering 1037/1242 (removed 205) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 108 ms. Remains : 623/828 places, 1037/1242 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 424 ms. (steps per millisecond=23 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 318 ms. (steps per millisecond=31 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 229 ms. (steps per millisecond=43 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 223 ms. (steps per millisecond=44 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 157437 steps, run timeout after 3001 ms. (steps per millisecond=52 ) properties seen :{}
Probabilistic random walk after 157437 steps, saw 58336 distinct states, run finished after 3004 ms. (steps per millisecond=52 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-18 02:49:41] [INFO ] Flow matrix only has 917 transitions (discarded 120 similar events)
// Phase 1: matrix 917 rows 623 cols
[2023-03-18 02:49:41] [INFO ] Computed 17 place invariants in 5 ms
[2023-03-18 02:49:42] [INFO ] [Real]Absence check using 17 positive place invariants in 10 ms returned sat
[2023-03-18 02:49:42] [INFO ] After 318ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-18 02:49:42] [INFO ] [Nat]Absence check using 17 positive place invariants in 10 ms returned sat
[2023-03-18 02:49:45] [INFO ] After 3557ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-18 02:49:45] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 02:49:49] [INFO ] After 3424ms SMT Verify possible using 205 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-18 02:49:50] [INFO ] Deduced a trap composed of 15 places in 299 ms of which 0 ms to minimize.
[2023-03-18 02:49:51] [INFO ] Deduced a trap composed of 24 places in 335 ms of which 1 ms to minimize.
[2023-03-18 02:49:51] [INFO ] Deduced a trap composed of 37 places in 294 ms of which 0 ms to minimize.
[2023-03-18 02:49:52] [INFO ] Deduced a trap composed of 15 places in 313 ms of which 1 ms to minimize.
[2023-03-18 02:49:52] [INFO ] Deduced a trap composed of 30 places in 300 ms of which 1 ms to minimize.
[2023-03-18 02:49:52] [INFO ] Deduced a trap composed of 69 places in 259 ms of which 0 ms to minimize.
[2023-03-18 02:49:53] [INFO ] Deduced a trap composed of 10 places in 275 ms of which 1 ms to minimize.
[2023-03-18 02:49:53] [INFO ] Deduced a trap composed of 56 places in 258 ms of which 0 ms to minimize.
[2023-03-18 02:49:53] [INFO ] Deduced a trap composed of 48 places in 257 ms of which 1 ms to minimize.
[2023-03-18 02:49:54] [INFO ] Deduced a trap composed of 62 places in 273 ms of which 1 ms to minimize.
[2023-03-18 02:49:54] [INFO ] Deduced a trap composed of 48 places in 255 ms of which 0 ms to minimize.
[2023-03-18 02:49:54] [INFO ] Deduced a trap composed of 62 places in 267 ms of which 1 ms to minimize.
[2023-03-18 02:49:55] [INFO ] Deduced a trap composed of 23 places in 311 ms of which 1 ms to minimize.
[2023-03-18 02:49:55] [INFO ] Deduced a trap composed of 16 places in 329 ms of which 0 ms to minimize.
[2023-03-18 02:49:56] [INFO ] Deduced a trap composed of 70 places in 323 ms of which 1 ms to minimize.
[2023-03-18 02:49:56] [INFO ] Deduced a trap composed of 15 places in 302 ms of which 1 ms to minimize.
[2023-03-18 02:49:56] [INFO ] Deduced a trap composed of 26 places in 286 ms of which 1 ms to minimize.
[2023-03-18 02:49:57] [INFO ] Deduced a trap composed of 60 places in 231 ms of which 1 ms to minimize.
[2023-03-18 02:49:57] [INFO ] Deduced a trap composed of 51 places in 217 ms of which 1 ms to minimize.
[2023-03-18 02:49:57] [INFO ] Deduced a trap composed of 51 places in 231 ms of which 1 ms to minimize.
[2023-03-18 02:49:57] [INFO ] Deduced a trap composed of 78 places in 137 ms of which 1 ms to minimize.
[2023-03-18 02:49:58] [INFO ] Trap strengthening (SAT) tested/added 22/21 trap constraints in 7450 ms
[2023-03-18 02:49:59] [INFO ] Deduced a trap composed of 53 places in 262 ms of which 0 ms to minimize.
[2023-03-18 02:50:00] [INFO ] Deduced a trap composed of 57 places in 318 ms of which 0 ms to minimize.
[2023-03-18 02:50:01] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1638 ms
[2023-03-18 02:50:01] [INFO ] After 16072ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 3051 ms.
[2023-03-18 02:50:05] [INFO ] After 22908ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 37 ms.
Support contains 270 out of 623 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 623/623 places, 1037/1037 transitions.
Applied a total of 0 rules in 32 ms. Remains 623 /623 variables (removed 0) and now considering 1037/1037 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 33 ms. Remains : 623/623 places, 1037/1037 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 623/623 places, 1037/1037 transitions.
Applied a total of 0 rules in 37 ms. Remains 623 /623 variables (removed 0) and now considering 1037/1037 (removed 0) transitions.
[2023-03-18 02:50:05] [INFO ] Flow matrix only has 917 transitions (discarded 120 similar events)
[2023-03-18 02:50:05] [INFO ] Invariant cache hit.
[2023-03-18 02:50:05] [INFO ] Implicit Places using invariants in 456 ms returned []
[2023-03-18 02:50:05] [INFO ] Flow matrix only has 917 transitions (discarded 120 similar events)
[2023-03-18 02:50:05] [INFO ] Invariant cache hit.
[2023-03-18 02:50:06] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 02:50:07] [INFO ] Implicit Places using invariants and state equation in 1586 ms returned []
Implicit Place search using SMT with State Equation took 2063 ms to find 0 implicit places.
[2023-03-18 02:50:07] [INFO ] Redundant transitions in 76 ms returned []
[2023-03-18 02:50:07] [INFO ] Flow matrix only has 917 transitions (discarded 120 similar events)
[2023-03-18 02:50:07] [INFO ] Invariant cache hit.
[2023-03-18 02:50:08] [INFO ] Dead Transitions using invariants and state equation in 702 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2917 ms. Remains : 623/623 places, 1037/1037 transitions.
Ensure Unique test removed 120 transitions
Reduce isomorphic transitions removed 120 transitions.
Iterating post reduction 0 with 120 rules applied. Total rules applied 120 place count 623 transition count 917
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 138 place count 611 transition count 911
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 1 with 12 rules applied. Total rules applied 150 place count 605 transition count 905
Free-agglomeration rule applied 125 times.
Iterating global reduction 1 with 125 rules applied. Total rules applied 275 place count 605 transition count 780
Reduce places removed 125 places and 0 transitions.
Iterating post reduction 1 with 125 rules applied. Total rules applied 400 place count 480 transition count 780
Applied a total of 400 rules in 131 ms. Remains 480 /623 variables (removed 143) and now considering 780/1037 (removed 257) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 780 rows 480 cols
[2023-03-18 02:50:08] [INFO ] Computed 11 place invariants in 4 ms
[2023-03-18 02:50:09] [INFO ] [Real]Absence check using 11 positive place invariants in 8 ms returned sat
[2023-03-18 02:50:09] [INFO ] After 185ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-18 02:50:09] [INFO ] [Nat]Absence check using 11 positive place invariants in 7 ms returned sat
[2023-03-18 02:50:12] [INFO ] After 3407ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-18 02:50:15] [INFO ] After 6428ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 3153 ms.
[2023-03-18 02:50:18] [INFO ] After 9773ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Knowledge obtained : [(AND p2 (NOT p1) p0), (X (X (OR p0 p2))), (X (X (NOT (AND (NOT p0) (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p2) p1))))]
False Knowledge obtained : [(F (AND p1 (NOT p2))), (F (NOT p2)), (F (AND (NOT p1) (NOT p2)))]
Knowledge based reduction with 4 factoid took 243 ms. Reduced automaton from 5 states, 9 edges and 3 AP (stutter sensitive) to 5 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 176 ms :[true, (AND p1 (NOT p2)), (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0))]
Stuttering acceptance computed with spot in 176 ms :[true, (AND p1 (NOT p2)), (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0))]
Support contains 270 out of 828 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 828/828 places, 1242/1242 transitions.
Applied a total of 0 rules in 13 ms. Remains 828 /828 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
[2023-03-18 02:50:19] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
// Phase 1: matrix 1122 rows 828 cols
[2023-03-18 02:50:19] [INFO ] Computed 17 place invariants in 6 ms
[2023-03-18 02:50:19] [INFO ] Implicit Places using invariants in 392 ms returned []
[2023-03-18 02:50:19] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 02:50:19] [INFO ] Invariant cache hit.
[2023-03-18 02:50:20] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 02:50:21] [INFO ] Implicit Places using invariants and state equation in 2074 ms returned []
Implicit Place search using SMT with State Equation took 2479 ms to find 0 implicit places.
[2023-03-18 02:50:21] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 02:50:21] [INFO ] Invariant cache hit.
[2023-03-18 02:50:23] [INFO ] Dead Transitions using invariants and state equation in 1204 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3702 ms. Remains : 828/828 places, 1242/1242 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p2 p0), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (OR p0 p2))), (X (X (NOT (AND (NOT p0) p1 (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 184 ms. Reduced automaton from 5 states, 9 edges and 3 AP (stutter sensitive) to 5 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 167 ms :[true, (AND p1 (NOT p2)), (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 493 ms. (steps per millisecond=20 ) properties (out of 6) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 178 ms. (steps per millisecond=56 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 193 ms. (steps per millisecond=51 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 144 ms. (steps per millisecond=69 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-18 02:50:24] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 02:50:24] [INFO ] Invariant cache hit.
[2023-03-18 02:50:25] [INFO ] [Real]Absence check using 17 positive place invariants in 12 ms returned sat
[2023-03-18 02:50:25] [INFO ] After 234ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-18 02:50:25] [INFO ] [Nat]Absence check using 17 positive place invariants in 18 ms returned sat
[2023-03-18 02:50:30] [INFO ] After 4577ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-18 02:50:30] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 02:50:33] [INFO ] After 3535ms SMT Verify possible using 205 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-18 02:50:35] [INFO ] Deduced a trap composed of 15 places in 396 ms of which 1 ms to minimize.
[2023-03-18 02:50:36] [INFO ] Deduced a trap composed of 16 places in 381 ms of which 1 ms to minimize.
[2023-03-18 02:50:36] [INFO ] Deduced a trap composed of 22 places in 380 ms of which 1 ms to minimize.
[2023-03-18 02:50:37] [INFO ] Deduced a trap composed of 19 places in 381 ms of which 1 ms to minimize.
[2023-03-18 02:50:37] [INFO ] Deduced a trap composed of 78 places in 370 ms of which 1 ms to minimize.
[2023-03-18 02:50:38] [INFO ] Deduced a trap composed of 22 places in 406 ms of which 1 ms to minimize.
[2023-03-18 02:50:39] [INFO ] Deduced a trap composed of 36 places in 401 ms of which 1 ms to minimize.
[2023-03-18 02:50:39] [INFO ] Deduced a trap composed of 64 places in 409 ms of which 1 ms to minimize.
[2023-03-18 02:50:40] [INFO ] Deduced a trap composed of 105 places in 403 ms of which 1 ms to minimize.
[2023-03-18 02:50:40] [INFO ] Deduced a trap composed of 86 places in 417 ms of which 1 ms to minimize.
[2023-03-18 02:50:41] [INFO ] Deduced a trap composed of 71 places in 410 ms of which 1 ms to minimize.
[2023-03-18 02:50:41] [INFO ] Deduced a trap composed of 83 places in 393 ms of which 1 ms to minimize.
[2023-03-18 02:50:42] [INFO ] Deduced a trap composed of 48 places in 403 ms of which 1 ms to minimize.
[2023-03-18 02:50:42] [INFO ] Deduced a trap composed of 123 places in 389 ms of which 1 ms to minimize.
[2023-03-18 02:50:42] [INFO ] Deduced a trap composed of 159 places in 388 ms of which 1 ms to minimize.
[2023-03-18 02:50:43] [INFO ] Deduced a trap composed of 52 places in 396 ms of which 0 ms to minimize.
[2023-03-18 02:50:43] [INFO ] Deduced a trap composed of 47 places in 386 ms of which 0 ms to minimize.
[2023-03-18 02:50:45] [INFO ] Deduced a trap composed of 80 places in 430 ms of which 1 ms to minimize.
[2023-03-18 02:50:45] [INFO ] Deduced a trap composed of 95 places in 450 ms of which 1 ms to minimize.
[2023-03-18 02:50:46] [INFO ] Deduced a trap composed of 37 places in 419 ms of which 1 ms to minimize.
[2023-03-18 02:50:46] [INFO ] Deduced a trap composed of 53 places in 423 ms of which 1 ms to minimize.
[2023-03-18 02:50:47] [INFO ] Deduced a trap composed of 37 places in 435 ms of which 1 ms to minimize.
[2023-03-18 02:50:47] [INFO ] Deduced a trap composed of 93 places in 355 ms of which 3 ms to minimize.
[2023-03-18 02:50:48] [INFO ] Deduced a trap composed of 124 places in 384 ms of which 1 ms to minimize.
[2023-03-18 02:50:48] [INFO ] Deduced a trap composed of 67 places in 371 ms of which 1 ms to minimize.
[2023-03-18 02:50:49] [INFO ] Deduced a trap composed of 15 places in 380 ms of which 1 ms to minimize.
[2023-03-18 02:50:49] [INFO ] Deduced a trap composed of 11 places in 378 ms of which 1 ms to minimize.
[2023-03-18 02:50:50] [INFO ] Deduced a trap composed of 67 places in 278 ms of which 1 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java: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-18 02:50:50] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 02:50:50] [INFO ] After 25063ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:3
Parikh walk visited 0 properties in 44 ms.
Support contains 270 out of 828 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 828/828 places, 1242/1242 transitions.
Performed 175 Post agglomeration using F-continuation condition.Transition count delta: 175
Iterating post reduction 0 with 175 rules applied. Total rules applied 175 place count 828 transition count 1067
Reduce places removed 175 places and 0 transitions.
Iterating post reduction 1 with 175 rules applied. Total rules applied 350 place count 653 transition count 1067
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 30 Pre rules applied. Total rules applied 350 place count 653 transition count 1037
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 2 with 60 rules applied. Total rules applied 410 place count 623 transition count 1037
Applied a total of 410 rules in 71 ms. Remains 623 /828 variables (removed 205) and now considering 1037/1242 (removed 205) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 72 ms. Remains : 623/828 places, 1037/1242 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 341 ms. (steps per millisecond=29 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 179 ms. (steps per millisecond=55 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 215 ms. (steps per millisecond=46 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 240842 steps, run timeout after 3001 ms. (steps per millisecond=80 ) properties seen :{}
Probabilistic random walk after 240842 steps, saw 69836 distinct states, run finished after 3001 ms. (steps per millisecond=80 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-18 02:50:54] [INFO ] Flow matrix only has 917 transitions (discarded 120 similar events)
// Phase 1: matrix 917 rows 623 cols
[2023-03-18 02:50:54] [INFO ] Computed 17 place invariants in 5 ms
[2023-03-18 02:50:55] [INFO ] [Real]Absence check using 17 positive place invariants in 11 ms returned sat
[2023-03-18 02:50:55] [INFO ] After 197ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-18 02:50:55] [INFO ] [Nat]Absence check using 17 positive place invariants in 10 ms returned sat
[2023-03-18 02:50:58] [INFO ] After 3622ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-18 02:50:58] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 02:51:02] [INFO ] After 3436ms SMT Verify possible using 205 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-18 02:51:03] [INFO ] Deduced a trap composed of 15 places in 238 ms of which 1 ms to minimize.
[2023-03-18 02:51:04] [INFO ] Deduced a trap composed of 24 places in 299 ms of which 1 ms to minimize.
[2023-03-18 02:51:04] [INFO ] Deduced a trap composed of 37 places in 350 ms of which 1 ms to minimize.
[2023-03-18 02:51:05] [INFO ] Deduced a trap composed of 15 places in 329 ms of which 1 ms to minimize.
[2023-03-18 02:51:05] [INFO ] Deduced a trap composed of 30 places in 323 ms of which 1 ms to minimize.
[2023-03-18 02:51:05] [INFO ] Deduced a trap composed of 69 places in 286 ms of which 0 ms to minimize.
[2023-03-18 02:51:06] [INFO ] Deduced a trap composed of 10 places in 251 ms of which 1 ms to minimize.
[2023-03-18 02:51:06] [INFO ] Deduced a trap composed of 56 places in 298 ms of which 1 ms to minimize.
[2023-03-18 02:51:06] [INFO ] Deduced a trap composed of 48 places in 296 ms of which 1 ms to minimize.
[2023-03-18 02:51:07] [INFO ] Deduced a trap composed of 62 places in 295 ms of which 1 ms to minimize.
[2023-03-18 02:51:07] [INFO ] Deduced a trap composed of 48 places in 272 ms of which 0 ms to minimize.
[2023-03-18 02:51:07] [INFO ] Deduced a trap composed of 62 places in 317 ms of which 1 ms to minimize.
[2023-03-18 02:51:08] [INFO ] Deduced a trap composed of 23 places in 331 ms of which 1 ms to minimize.
[2023-03-18 02:51:08] [INFO ] Deduced a trap composed of 16 places in 331 ms of which 1 ms to minimize.
[2023-03-18 02:51:09] [INFO ] Deduced a trap composed of 70 places in 345 ms of which 2 ms to minimize.
[2023-03-18 02:51:09] [INFO ] Deduced a trap composed of 15 places in 317 ms of which 1 ms to minimize.
[2023-03-18 02:51:09] [INFO ] Deduced a trap composed of 26 places in 258 ms of which 1 ms to minimize.
[2023-03-18 02:51:10] [INFO ] Deduced a trap composed of 60 places in 249 ms of which 1 ms to minimize.
[2023-03-18 02:51:10] [INFO ] Deduced a trap composed of 51 places in 198 ms of which 1 ms to minimize.
[2023-03-18 02:51:10] [INFO ] Deduced a trap composed of 51 places in 247 ms of which 1 ms to minimize.
[2023-03-18 02:51:11] [INFO ] Deduced a trap composed of 78 places in 106 ms of which 0 ms to minimize.
[2023-03-18 02:51:11] [INFO ] Trap strengthening (SAT) tested/added 22/21 trap constraints in 7501 ms
[2023-03-18 02:51:12] [INFO ] Deduced a trap composed of 53 places in 264 ms of which 1 ms to minimize.
[2023-03-18 02:51:13] [INFO ] Deduced a trap composed of 57 places in 356 ms of which 1 ms to minimize.
[2023-03-18 02:51:14] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1661 ms
[2023-03-18 02:51:15] [INFO ] After 16183ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 3055 ms.
[2023-03-18 02:51:18] [INFO ] After 23068ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 20 ms.
Support contains 270 out of 623 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 623/623 places, 1037/1037 transitions.
Applied a total of 0 rules in 19 ms. Remains 623 /623 variables (removed 0) and now considering 1037/1037 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 20 ms. Remains : 623/623 places, 1037/1037 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 623/623 places, 1037/1037 transitions.
Applied a total of 0 rules in 18 ms. Remains 623 /623 variables (removed 0) and now considering 1037/1037 (removed 0) transitions.
[2023-03-18 02:51:18] [INFO ] Flow matrix only has 917 transitions (discarded 120 similar events)
[2023-03-18 02:51:18] [INFO ] Invariant cache hit.
[2023-03-18 02:51:18] [INFO ] Implicit Places using invariants in 235 ms returned []
[2023-03-18 02:51:18] [INFO ] Flow matrix only has 917 transitions (discarded 120 similar events)
[2023-03-18 02:51:18] [INFO ] Invariant cache hit.
[2023-03-18 02:51:18] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 02:51:20] [INFO ] Implicit Places using invariants and state equation in 1626 ms returned []
Implicit Place search using SMT with State Equation took 1864 ms to find 0 implicit places.
[2023-03-18 02:51:20] [INFO ] Redundant transitions in 131 ms returned []
[2023-03-18 02:51:20] [INFO ] Flow matrix only has 917 transitions (discarded 120 similar events)
[2023-03-18 02:51:20] [INFO ] Invariant cache hit.
[2023-03-18 02:51:21] [INFO ] Dead Transitions using invariants and state equation in 888 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2916 ms. Remains : 623/623 places, 1037/1037 transitions.
Ensure Unique test removed 120 transitions
Reduce isomorphic transitions removed 120 transitions.
Iterating post reduction 0 with 120 rules applied. Total rules applied 120 place count 623 transition count 917
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 138 place count 611 transition count 911
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 1 with 12 rules applied. Total rules applied 150 place count 605 transition count 905
Free-agglomeration rule applied 125 times.
Iterating global reduction 1 with 125 rules applied. Total rules applied 275 place count 605 transition count 780
Reduce places removed 125 places and 0 transitions.
Iterating post reduction 1 with 125 rules applied. Total rules applied 400 place count 480 transition count 780
Applied a total of 400 rules in 59 ms. Remains 480 /623 variables (removed 143) and now considering 780/1037 (removed 257) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 780 rows 480 cols
[2023-03-18 02:51:21] [INFO ] Computed 11 place invariants in 3 ms
[2023-03-18 02:51:21] [INFO ] [Real]Absence check using 11 positive place invariants in 8 ms returned sat
[2023-03-18 02:51:21] [INFO ] After 152ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-18 02:51:21] [INFO ] [Nat]Absence check using 11 positive place invariants in 7 ms returned sat
[2023-03-18 02:51:25] [INFO ] After 3568ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-18 02:51:28] [INFO ] After 6659ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 3256 ms.
[2023-03-18 02:51:31] [INFO ] After 10090ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Knowledge obtained : [(AND (NOT p1) p2 p0), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (OR p0 p2))), (X (X (NOT (AND (NOT p0) p1 (NOT p2)))))]
False Knowledge obtained : [(F (AND p1 (NOT p2))), (F (NOT p2)), (F (AND (NOT p1) (NOT p2)))]
Knowledge based reduction with 4 factoid took 252 ms. Reduced automaton from 5 states, 9 edges and 3 AP (stutter sensitive) to 5 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 177 ms :[true, (AND p1 (NOT p2)), (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0))]
Stuttering acceptance computed with spot in 168 ms :[true, (AND p1 (NOT p2)), (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0))]
Stuttering acceptance computed with spot in 173 ms :[true, (AND p1 (NOT p2)), (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0))]
Product exploration explored 100000 steps with 0 reset in 627 ms.
Product exploration explored 100000 steps with 0 reset in 605 ms.
Applying partial POR strategy [true, true, true, false, false]
Stuttering acceptance computed with spot in 173 ms :[true, (AND p1 (NOT p2)), (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0))]
Support contains 270 out of 828 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 828/828 places, 1242/1242 transitions.
Performed 175 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 175 rules applied. Total rules applied 175 place count 828 transition count 1242
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 6 Pre rules applied. Total rules applied 175 place count 828 transition count 1242
Deduced a syphon composed of 181 places in 0 ms
Iterating global reduction 1 with 6 rules applied. Total rules applied 181 place count 828 transition count 1242
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 205 places in 0 ms
Iterating global reduction 1 with 24 rules applied. Total rules applied 205 place count 828 transition count 1242
Deduced a syphon composed of 205 places in 1 ms
Applied a total of 205 rules in 96 ms. Remains 828 /828 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
[2023-03-18 02:51:34] [INFO ] Redundant transitions in 19 ms returned []
[2023-03-18 02:51:34] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
// Phase 1: matrix 1122 rows 828 cols
[2023-03-18 02:51:34] [INFO ] Computed 17 place invariants in 4 ms
[2023-03-18 02:51:35] [INFO ] Dead Transitions using invariants and state equation in 752 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 828/828 places, 1242/1242 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 888 ms. Remains : 828/828 places, 1242/1242 transitions.
Support contains 270 out of 828 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 828/828 places, 1242/1242 transitions.
Applied a total of 0 rules in 10 ms. Remains 828 /828 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
[2023-03-18 02:51:35] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
// Phase 1: matrix 1122 rows 828 cols
[2023-03-18 02:51:35] [INFO ] Computed 17 place invariants in 4 ms
[2023-03-18 02:51:35] [INFO ] Implicit Places using invariants in 327 ms returned []
[2023-03-18 02:51:35] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 02:51:35] [INFO ] Invariant cache hit.
[2023-03-18 02:51:36] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 02:51:37] [INFO ] Implicit Places using invariants and state equation in 2142 ms returned []
Implicit Place search using SMT with State Equation took 2474 ms to find 0 implicit places.
[2023-03-18 02:51:37] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 02:51:37] [INFO ] Invariant cache hit.
[2023-03-18 02:51:38] [INFO ] Dead Transitions using invariants and state equation in 1115 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3601 ms. Remains : 828/828 places, 1242/1242 transitions.
Treatment of property Peterson-COL-5-LTLFireability-02 finished in 151851 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 36 out of 834 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 834/834 places, 1242/1242 transitions.
Drop transitions removed 356 transitions
Trivial Post-agglo rules discarded 356 transitions
Performed 356 trivial Post agglomeration. Transition count delta: 356
Iterating post reduction 0 with 356 rules applied. Total rules applied 356 place count 834 transition count 886
Reduce places removed 356 places and 0 transitions.
Iterating post reduction 1 with 356 rules applied. Total rules applied 712 place count 478 transition count 886
Performed 160 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 160 Pre rules applied. Total rules applied 712 place count 478 transition count 726
Deduced a syphon composed of 160 places in 0 ms
Reduce places removed 160 places and 0 transitions.
Iterating global reduction 2 with 320 rules applied. Total rules applied 1032 place count 318 transition count 726
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 1044 place count 312 transition count 720
Applied a total of 1044 rules in 80 ms. Remains 312 /834 variables (removed 522) and now considering 720/1242 (removed 522) transitions.
[2023-03-18 02:51:39] [INFO ] Flow matrix only has 600 transitions (discarded 120 similar events)
// Phase 1: matrix 600 rows 312 cols
[2023-03-18 02:51:39] [INFO ] Computed 23 place invariants in 2 ms
[2023-03-18 02:51:39] [INFO ] Implicit Places using invariants in 266 ms returned []
[2023-03-18 02:51:39] [INFO ] Flow matrix only has 600 transitions (discarded 120 similar events)
[2023-03-18 02:51:39] [INFO ] Invariant cache hit.
[2023-03-18 02:51:39] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 02:51:40] [INFO ] Implicit Places using invariants and state equation in 982 ms returned []
Implicit Place search using SMT with State Equation took 1252 ms to find 0 implicit places.
[2023-03-18 02:51:40] [INFO ] Redundant transitions in 7 ms returned []
[2023-03-18 02:51:40] [INFO ] Flow matrix only has 600 transitions (discarded 120 similar events)
[2023-03-18 02:51:40] [INFO ] Invariant cache hit.
[2023-03-18 02:51:40] [INFO ] Dead Transitions using invariants and state equation in 555 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 312/834 places, 720/1242 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1901 ms. Remains : 312/834 places, 720/1242 transitions.
Stuttering acceptance computed with spot in 140 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : Peterson-COL-5-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(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=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (OR (LT s3 1) (LT s12 1)) (OR (LT s0 1) (LT s6 1)) (OR (LT s5 1) (LT s16 1)) (OR (LT s1 1) (LT s8 1)) (OR (LT s2 1) (LT s10 1)) (OR (LT s4 1) (LT ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 525 reset in 407 ms.
Stack based approach found an accepted trace after 58 steps with 3 reset with depth 13 and stack size 13 in 0 ms.
FORMULA Peterson-COL-5-LTLFireability-03 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-5-LTLFireability-03 finished in 2470 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((!p0 U p1)||G(F((X((!p3 U (G(!p3)||p4)))&&p2)))))'
Support contains 96 out of 834 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 834/834 places, 1242/1242 transitions.
Applied a total of 0 rules in 14 ms. Remains 834 /834 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
[2023-03-18 02:51:41] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
// Phase 1: matrix 1122 rows 834 cols
[2023-03-18 02:51:41] [INFO ] Computed 23 place invariants in 5 ms
[2023-03-18 02:51:41] [INFO ] Implicit Places using invariants in 376 ms returned []
[2023-03-18 02:51:41] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 02:51:41] [INFO ] Invariant cache hit.
[2023-03-18 02:51:42] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 02:51:44] [INFO ] Implicit Places using invariants and state equation in 2227 ms returned []
Implicit Place search using SMT with State Equation took 2605 ms to find 0 implicit places.
[2023-03-18 02:51:44] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 02:51:44] [INFO ] Invariant cache hit.
[2023-03-18 02:51:45] [INFO ] Dead Transitions using invariants and state equation in 1259 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3879 ms. Remains : 834/834 places, 1242/1242 transitions.
Stuttering acceptance computed with spot in 287 ms :[(OR (AND (NOT p1) p3 (NOT p4)) (AND (NOT p1) (NOT p2))), (OR (NOT p2) (AND p3 (NOT p4))), (OR (NOT p2) (AND p3 (NOT p4))), (OR (AND (NOT p1) p3 (NOT p4)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) p3 (NOT p4)), (AND p3 (NOT p4))]
Running random walk in product with property : Peterson-COL-5-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p1) (NOT p0) p2), acceptance={} source=0 dest: 4}, { cond=(AND (NOT p1) p0 p2), acceptance={} source=0 dest: 5}], [{ cond=(NOT p2), acceptance={0} source=1 dest: 1}, { cond=p2, acceptance={0} source=1 dest: 5}], [{ cond=(NOT p2), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}, { cond=p2, acceptance={} source=2 dest: 5}], [{ cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p0) p2), acceptance={0} source=3 dest: 4}, { cond=(AND (NOT p1) p0 p2), acceptance={} source=3 dest: 5}], [{ cond=(AND (NOT p1) p0 (NOT p2) (NOT p4) p3), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p1) (NOT p0) (NOT p2) (NOT p4) p3), acceptance={0} source=4 dest: 3}, { cond=(AND (NOT p1) (NOT p0) (NOT p4) (NOT p3)), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p1) (NOT p0) p2 (NOT p4) p3), acceptance={0} source=4 dest: 4}, { cond=(OR (AND (NOT p1) p0 p2 (NOT p4)) (AND (NOT p1) p0 (NOT p4) (NOT p3))), acceptance={} source=4 dest: 5}], [{ cond=(AND (NOT p2) (NOT p4) p3), acceptance={0} source=5 dest: 1}, { cond=(AND (NOT p4) (NOT p3)), acceptance={} source=5 dest: 5}, { cond=(AND p2 (NOT p4) p3), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p1:(AND (OR (AND (GEQ s3 1) (GEQ s12 1)) (AND (GEQ s0 1) (GEQ s6 1)) (AND (GEQ s5 1) (GEQ s16 1)) (AND (GEQ s1 1) (GEQ s8 1)) (AND (GEQ s2 1) (GEQ s10 1))...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 19397 reset in 4330 ms.
Stack based approach found an accepted trace after 19033 steps with 3672 reset with depth 38 and stack size 38 in 806 ms.
FORMULA Peterson-COL-5-LTLFireability-04 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-5-LTLFireability-04 finished in 9333 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 150 out of 834 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 834/834 places, 1242/1242 transitions.
Drop transitions removed 85 transitions
Trivial Post-agglo rules discarded 85 transitions
Performed 85 trivial Post agglomeration. Transition count delta: 85
Iterating post reduction 0 with 85 rules applied. Total rules applied 85 place count 834 transition count 1157
Reduce places removed 85 places and 0 transitions.
Iterating post reduction 1 with 85 rules applied. Total rules applied 170 place count 749 transition count 1157
Performed 155 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 155 Pre rules applied. Total rules applied 170 place count 749 transition count 1002
Deduced a syphon composed of 155 places in 1 ms
Reduce places removed 155 places and 0 transitions.
Iterating global reduction 2 with 310 rules applied. Total rules applied 480 place count 594 transition count 1002
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 2 with 60 rules applied. Total rules applied 540 place count 564 transition count 972
Applied a total of 540 rules in 54 ms. Remains 564 /834 variables (removed 270) and now considering 972/1242 (removed 270) transitions.
[2023-03-18 02:51:50] [INFO ] Flow matrix only has 852 transitions (discarded 120 similar events)
// Phase 1: matrix 852 rows 564 cols
[2023-03-18 02:51:50] [INFO ] Computed 23 place invariants in 5 ms
[2023-03-18 02:51:51] [INFO ] Implicit Places using invariants in 337 ms returned [0, 1, 2, 3, 4, 5]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 343 ms to find 6 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 558/834 places, 972/1242 transitions.
Applied a total of 0 rules in 13 ms. Remains 558 /558 variables (removed 0) and now considering 972/972 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 411 ms. Remains : 558/834 places, 972/1242 transitions.
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Peterson-COL-5-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (LT s194 1) (LT s139 1) (LT s245 1) (LT s190 1) (LT s200 1) (LT s146 1) (LT s197 1) (LT s248 1) (LT s207 1) (LT s258 1) (LT s204 1) (LT s149 1) (L...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 3864 reset in 705 ms.
Stack based approach found an accepted trace after 3491 steps with 132 reset with depth 44 and stack size 44 in 25 ms.
FORMULA Peterson-COL-5-LTLFireability-05 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-5-LTLFireability-05 finished in 1235 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U G((X(p2)||p1))))'
Support contains 216 out of 834 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 834/834 places, 1242/1242 transitions.
Applied a total of 0 rules in 10 ms. Remains 834 /834 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
[2023-03-18 02:51:52] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
// Phase 1: matrix 1122 rows 834 cols
[2023-03-18 02:51:52] [INFO ] Computed 23 place invariants in 5 ms
[2023-03-18 02:51:52] [INFO ] Implicit Places using invariants in 396 ms returned [0, 1, 2, 3, 4, 5]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 398 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 828/834 places, 1242/1242 transitions.
Applied a total of 0 rules in 9 ms. Remains 828 /828 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 418 ms. Remains : 828/834 places, 1242/1242 transitions.
Stuttering acceptance computed with spot in 165 ms :[(AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), true]
Running random walk in product with property : Peterson-COL-5-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 3}], [{ cond=(NOT p2), acceptance={} source=1 dest: 4}], [{ cond=(NOT p1), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}], [{ cond=(AND p0 (NOT p2)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(AND (OR (AND (GEQ s17 1) (GEQ s45 1)) (AND (GEQ s36 1) (GEQ s71 1)) (AND (GEQ s16 1) (GEQ s67 1)) (AND (GEQ s36 1) (GEQ s67 1)) (AND (GEQ s41 1) (GEQ ...], 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]]
Entered a terminal (fully accepting) state of product in 16 steps with 4 reset in 1 ms.
FORMULA Peterson-COL-5-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Peterson-COL-5-LTLFireability-07 finished in 608 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((!p0||X(X(F(p1)))) U (G(p3)&&p2))))'
Support contains 108 out of 834 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 834/834 places, 1242/1242 transitions.
Applied a total of 0 rules in 17 ms. Remains 834 /834 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
[2023-03-18 02:51:52] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 02:51:52] [INFO ] Invariant cache hit.
[2023-03-18 02:51:53] [INFO ] Implicit Places using invariants in 322 ms returned [0, 1, 2, 3, 4, 5]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 334 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 828/834 places, 1242/1242 transitions.
Applied a total of 0 rules in 13 ms. Remains 828 /828 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 364 ms. Remains : 828/834 places, 1242/1242 transitions.
Stuttering acceptance computed with spot in 303 ms :[(OR (NOT p2) (NOT p3)), (OR (NOT p2) (NOT p3)), (NOT p1), (NOT p3), (AND (NOT p1) (NOT p3)), (NOT p1), (AND (NOT p1) (NOT p3))]
Running random walk in product with property : Peterson-COL-5-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR (NOT p2) (NOT p3)), acceptance={0} source=1 dest: 1}, { cond=(OR (AND (NOT p2) p0) (AND (NOT p3) p0)), acceptance={} source=1 dest: 2}, { cond=(AND p2 p3), acceptance={} source=1 dest: 3}, { cond=(AND p2 p3 p0), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={} source=2 dest: 5}], [{ cond=(NOT p3), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p3) p0), acceptance={} source=3 dest: 2}, { cond=p3, acceptance={} source=3 dest: 3}, { cond=(AND p3 p0), acceptance={} source=3 dest: 4}], [{ cond=(NOT p3), acceptance={} source=4 dest: 5}, { cond=p3, acceptance={} source=4 dest: 6}], [{ cond=(NOT p1), acceptance={0} source=5 dest: 5}], [{ cond=(AND (NOT p3) (NOT p1)), acceptance={} source=6 dest: 5}, { cond=(AND p3 (NOT p1)), acceptance={} source=6 dest: 6}]], initial=0, aps=[p2:(AND (OR (AND (GEQ s17 1) (GEQ s45 1)) (AND (GEQ s36 1) (GEQ s71 1)) (AND (GEQ s16 1) (GEQ s67 1)) (AND (GEQ s36 1) (GEQ s67 1)) (AND (GEQ s41 1) (GEQ ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 541 reset in 952 ms.
Stack based approach found an accepted trace after 311 steps with 1 reset with depth 155 and stack size 155 in 4 ms.
FORMULA Peterson-COL-5-LTLFireability-08 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-5-LTLFireability-08 finished in 1657 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&&(!p0 U (X(p1)||(G(p1) U X(p2))))))))'
Support contains 222 out of 834 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 834/834 places, 1242/1242 transitions.
Applied a total of 0 rules in 10 ms. Remains 834 /834 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
[2023-03-18 02:51:54] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 02:51:54] [INFO ] Invariant cache hit.
[2023-03-18 02:51:54] [INFO ] Implicit Places using invariants in 358 ms returned [0, 1, 2, 3, 4, 5]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 374 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 828/834 places, 1242/1242 transitions.
Applied a total of 0 rules in 9 ms. Remains 828 /828 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 394 ms. Remains : 828/834 places, 1242/1242 transitions.
Stuttering acceptance computed with spot in 163 ms :[(OR p0 (AND (NOT p1) (NOT p2))), (OR p0 (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : Peterson-COL-5-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={0} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 2}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 3}], [{ cond=(AND p0 (NOT p1) (NOT p2)), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0} source=3 dest: 2}]], initial=0, aps=[p0:(AND (LT s385 1) (LT s320 1) (LT s446 1) (LT s381 1) (LT s393 1) (LT s328 1) (LT s389 1) (LT s450 1) (LT s401 1) (LT s462 1) (LT s397 1) (LT s332 1) (L...], 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][false, false, false, false]]
Product exploration explored 100000 steps with 5579 reset in 1343 ms.
Stack based approach found an accepted trace after 9578 steps with 539 reset with depth 40 and stack size 40 in 138 ms.
FORMULA Peterson-COL-5-LTLFireability-09 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-5-LTLFireability-09 finished in 2063 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 60 out of 834 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 834/834 places, 1242/1242 transitions.
Drop transitions removed 360 transitions
Trivial Post-agglo rules discarded 360 transitions
Performed 360 trivial Post agglomeration. Transition count delta: 360
Iterating post reduction 0 with 360 rules applied. Total rules applied 360 place count 834 transition count 882
Reduce places removed 360 places and 0 transitions.
Iterating post reduction 1 with 360 rules applied. Total rules applied 720 place count 474 transition count 882
Performed 180 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 180 Pre rules applied. Total rules applied 720 place count 474 transition count 702
Deduced a syphon composed of 180 places in 1 ms
Reduce places removed 180 places and 0 transitions.
Iterating global reduction 2 with 360 rules applied. Total rules applied 1080 place count 294 transition count 702
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 2 with 60 rules applied. Total rules applied 1140 place count 264 transition count 672
Applied a total of 1140 rules in 38 ms. Remains 264 /834 variables (removed 570) and now considering 672/1242 (removed 570) transitions.
[2023-03-18 02:51:56] [INFO ] Flow matrix only has 552 transitions (discarded 120 similar events)
// Phase 1: matrix 552 rows 264 cols
[2023-03-18 02:51:56] [INFO ] Computed 23 place invariants in 2 ms
[2023-03-18 02:51:56] [INFO ] Implicit Places using invariants in 213 ms returned [0, 1, 2, 3, 4, 5]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 215 ms to find 6 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 258/834 places, 672/1242 transitions.
Applied a total of 0 rules in 8 ms. Remains 258 /258 variables (removed 0) and now considering 672/672 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 262 ms. Remains : 258/834 places, 672/1242 transitions.
Stuttering acceptance computed with spot in 105 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Peterson-COL-5-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (AND (GEQ s44 1) (GEQ s57 1)) (AND (GEQ s34 1) (GEQ s55 1)) (AND (GEQ s35 1) (GEQ s65 1)) (AND (GEQ s39 1) (GEQ s76 1)) (AND (GEQ s25 1) (GEQ s59 1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 12011 reset in 1358 ms.
Stack based approach found an accepted trace after 158 steps with 16 reset with depth 46 and stack size 42 in 2 ms.
FORMULA Peterson-COL-5-LTLFireability-10 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-5-LTLFireability-10 finished in 1746 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 174 out of 834 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 834/834 places, 1242/1242 transitions.
Drop transitions removed 209 transitions
Trivial Post-agglo rules discarded 209 transitions
Performed 209 trivial Post agglomeration. Transition count delta: 209
Iterating post reduction 0 with 209 rules applied. Total rules applied 209 place count 834 transition count 1033
Reduce places removed 209 places and 0 transitions.
Iterating post reduction 1 with 209 rules applied. Total rules applied 418 place count 625 transition count 1033
Performed 175 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 175 Pre rules applied. Total rules applied 418 place count 625 transition count 858
Deduced a syphon composed of 175 places in 0 ms
Reduce places removed 175 places and 0 transitions.
Iterating global reduction 2 with 350 rules applied. Total rules applied 768 place count 450 transition count 858
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 1 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 48 rules applied. Total rules applied 816 place count 426 transition count 834
Applied a total of 816 rules in 38 ms. Remains 426 /834 variables (removed 408) and now considering 834/1242 (removed 408) transitions.
[2023-03-18 02:51:58] [INFO ] Flow matrix only has 714 transitions (discarded 120 similar events)
// Phase 1: matrix 714 rows 426 cols
[2023-03-18 02:51:58] [INFO ] Computed 23 place invariants in 3 ms
[2023-03-18 02:51:58] [INFO ] Implicit Places using invariants in 189 ms returned []
[2023-03-18 02:51:58] [INFO ] Flow matrix only has 714 transitions (discarded 120 similar events)
[2023-03-18 02:51:58] [INFO ] Invariant cache hit.
[2023-03-18 02:51:58] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 02:51:59] [INFO ] Implicit Places using invariants and state equation in 733 ms returned []
Implicit Place search using SMT with State Equation took 924 ms to find 0 implicit places.
[2023-03-18 02:51:59] [INFO ] Redundant transitions in 9 ms returned []
[2023-03-18 02:51:59] [INFO ] Flow matrix only has 714 transitions (discarded 120 similar events)
[2023-03-18 02:51:59] [INFO ] Invariant cache hit.
[2023-03-18 02:51:59] [INFO ] Dead Transitions using invariants and state equation in 773 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 426/834 places, 834/1242 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1751 ms. Remains : 426/834 places, 834/1242 transitions.
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Running random walk in product with property : Peterson-COL-5-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (LT s118 1) (LT s133 1) (LT s143 1) (LT s128 1) (LT s123 1) (LT s138 1) (OR (AND (GEQ s3 1) (GEQ s12 1)) (AND (GEQ s0 1) (GEQ s6 1)) (AND (GEQ s5 ...], 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 0 reset in 456 ms.
Stack based approach found an accepted trace after 58 steps with 0 reset with depth 59 and stack size 59 in 1 ms.
FORMULA Peterson-COL-5-LTLFireability-11 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-5-LTLFireability-11 finished in 2264 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(((!p1 U G(!p2))||X(p3)||p0)))'
Support contains 354 out of 834 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 834/834 places, 1242/1242 transitions.
Applied a total of 0 rules in 6 ms. Remains 834 /834 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
[2023-03-18 02:52:00] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
// Phase 1: matrix 1122 rows 834 cols
[2023-03-18 02:52:00] [INFO ] Computed 23 place invariants in 9 ms
[2023-03-18 02:52:00] [INFO ] Implicit Places using invariants in 531 ms returned [0, 1, 2, 3, 4, 5]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 533 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 828/834 places, 1242/1242 transitions.
Applied a total of 0 rules in 6 ms. Remains 828 /828 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 546 ms. Remains : 828/834 places, 1242/1242 transitions.
Stuttering acceptance computed with spot in 278 ms :[(AND (NOT p0) p2 (NOT p3)), (AND (NOT p0) p2 (NOT p3)), (NOT p3), (AND p2 (NOT p3)), (AND p2 (NOT p3)), true, p2, p2]
Running random walk in product with property : Peterson-COL-5-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) p2 p1), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={} source=1 dest: 4}], [{ cond=(NOT p3), acceptance={} source=2 dest: 5}], [{ cond=(AND p2 p1 (NOT p3)), acceptance={} source=3 dest: 5}, { cond=(AND (NOT p2) p1 (NOT p3)), acceptance={} source=3 dest: 6}, { cond=(AND (NOT p1) (NOT p3)), acceptance={} source=3 dest: 7}], [{ cond=(AND p2 (NOT p3)), acceptance={} source=4 dest: 5}, { cond=(AND (NOT p2) (NOT p3)), acceptance={} source=4 dest: 6}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=p2, acceptance={} source=6 dest: 5}, { cond=(NOT p2), acceptance={} source=6 dest: 6}], [{ cond=(AND p2 p1), acceptance={} source=7 dest: 5}, { cond=(AND (NOT p2) p1), acceptance={} source=7 dest: 6}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=7 dest: 7}, { cond=(AND p2 (NOT p1)), acceptance={0} source=7 dest: 7}]], initial=0, aps=[p0:(OR (GEQ s318 1) (GEQ s448 1) (GEQ s380 1) (GEQ s442 1) (GEQ s392 1) (GEQ s454 1) (GEQ s386 1) (GEQ s324 1) (GEQ s398 1) (GEQ s336 1) (GEQ s330 1) (GEQ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1053 ms.
Product exploration explored 100000 steps with 50000 reset in 1093 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p2 p1 (NOT p3)), (X (NOT (AND (NOT p0) p2 p1))), (X (NOT (AND (NOT p0) (NOT p2) p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p1) (NOT p3))))), (X (X (AND p2 p1 (NOT p3)))), (X (X (AND p2 (NOT p3)))), (X (X (NOT (AND (NOT p2) p1 (NOT p3))))), (X (X (NOT (AND (NOT p2) (NOT p3))))), (X (X (NOT p3)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND (NOT p0) (NOT p1))))
Knowledge based reduction with 10 factoid took 194 ms. Reduced automaton from 8 states, 17 edges and 4 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA Peterson-COL-5-LTLFireability-12 TRUE TECHNIQUES KNOWLEDGE
Treatment of property Peterson-COL-5-LTLFireability-12 finished in 3205 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X((G(p1)||X(F((p2&&X(F(p3)))))||p0)))))'
Support contains 216 out of 834 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 834/834 places, 1242/1242 transitions.
Applied a total of 0 rules in 10 ms. Remains 834 /834 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
[2023-03-18 02:52:03] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 02:52:03] [INFO ] Invariant cache hit.
[2023-03-18 02:52:04] [INFO ] Implicit Places using invariants in 447 ms returned [0, 1, 2, 3, 4, 5]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 449 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 828/834 places, 1242/1242 transitions.
Applied a total of 0 rules in 16 ms. Remains 828 /828 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 476 ms. Remains : 828/834 places, 1242/1242 transitions.
Stuttering acceptance computed with spot in 318 ms :[(OR (NOT p2) (NOT p3)), (NOT p3), (OR (AND (NOT p0) (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1) (NOT p3))), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (AND (NOT p3) (NOT p1)), (OR (AND (NOT p0) (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1) (NOT p3))), (OR (AND (NOT p0) (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1) (NOT p3))), (OR (AND (NOT p0) (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1) (NOT p3)))]
Running random walk in product with property : Peterson-COL-5-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(NOT p2), acceptance={0} source=0 dest: 0}, { cond=p2, acceptance={0} source=0 dest: 1}], [{ cond=(NOT p3), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p1) p2), acceptance={} source=3 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={} source=3 dest: 3}, { cond=(AND p1 p2), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p1) (NOT p3)), acceptance={} source=4 dest: 1}, { cond=(AND p1 (NOT p3)), acceptance={} source=4 dest: 4}], [{ cond=true, acceptance={} source=5 dest: 2}], [{ cond=true, acceptance={} source=6 dest: 5}], [{ cond=true, acceptance={} source=7 dest: 6}]], initial=7, aps=[p2:(OR (AND (GEQ s68 1) (GEQ s81 1)) (AND (GEQ s58 1) (GEQ s79 1)) (AND (GEQ s59 1) (GEQ s89 1)) (AND (GEQ s63 1) (GEQ s100 1)) (AND (GEQ s49 1) (GEQ s83 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 569 reset in 333 ms.
Stack based approach found an accepted trace after 1654 steps with 8 reset with depth 172 and stack size 172 in 7 ms.
FORMULA Peterson-COL-5-LTLFireability-13 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-5-LTLFireability-13 finished in 1176 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 150 out of 834 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 834/834 places, 1242/1242 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 0 with 160 rules applied. Total rules applied 160 place count 834 transition count 1082
Reduce places removed 160 places and 0 transitions.
Performed 150 Post agglomeration using F-continuation condition.Transition count delta: 150
Iterating post reduction 1 with 310 rules applied. Total rules applied 470 place count 674 transition count 932
Reduce places removed 150 places and 0 transitions.
Iterating post reduction 2 with 150 rules applied. Total rules applied 620 place count 524 transition count 932
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 60 Pre rules applied. Total rules applied 620 place count 524 transition count 872
Deduced a syphon composed of 60 places in 0 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 3 with 120 rules applied. Total rules applied 740 place count 464 transition count 872
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 1 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 790 place count 439 transition count 847
Applied a total of 790 rules in 45 ms. Remains 439 /834 variables (removed 395) and now considering 847/1242 (removed 395) transitions.
[2023-03-18 02:52:04] [INFO ] Flow matrix only has 727 transitions (discarded 120 similar events)
// Phase 1: matrix 727 rows 439 cols
[2023-03-18 02:52:04] [INFO ] Computed 23 place invariants in 3 ms
[2023-03-18 02:52:05] [INFO ] Implicit Places using invariants in 382 ms returned [0, 1, 2, 3, 4, 5]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 395 ms to find 6 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 433/834 places, 847/1242 transitions.
Applied a total of 0 rules in 10 ms. Remains 433 /433 variables (removed 0) and now considering 847/847 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 452 ms. Remains : 433/834 places, 847/1242 transitions.
Stuttering acceptance computed with spot in 62 ms :[(NOT p0)]
Running random walk in product with property : Peterson-COL-5-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (GEQ s361 1) (GEQ s418 1) (GEQ s307 1) (GEQ s310 1) (GEQ s364 1) (GEQ s415 1) (GEQ s412 1) (GEQ s300 1) (GEQ s354 1) (GEQ s408 1) (GEQ s303 1) (GEQ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Product exploration explored 100000 steps with 3336 reset in 880 ms.
Stack based approach found an accepted trace after 87 steps with 3 reset with depth 22 and stack size 22 in 1 ms.
FORMULA Peterson-COL-5-LTLFireability-15 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-5-LTLFireability-15 finished in 1414 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G((p0||(!p1 U (p2||G(!p1))))))))'
Found a Lengthening insensitive property : Peterson-COL-5-LTLFireability-02
Stuttering acceptance computed with spot in 167 ms :[true, (AND p1 (NOT p2)), (AND (NOT p2) p1 (NOT p0)), (AND (NOT p2) p1 (NOT p0)), (AND (NOT p2) p1 (NOT p0))]
Support contains 270 out of 834 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 834/834 places, 1242/1242 transitions.
Performed 175 Post agglomeration using F-continuation condition.Transition count delta: 175
Iterating post reduction 0 with 175 rules applied. Total rules applied 175 place count 834 transition count 1067
Reduce places removed 175 places and 0 transitions.
Iterating post reduction 1 with 175 rules applied. Total rules applied 350 place count 659 transition count 1067
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 30 Pre rules applied. Total rules applied 350 place count 659 transition count 1037
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 2 with 60 rules applied. Total rules applied 410 place count 629 transition count 1037
Applied a total of 410 rules in 34 ms. Remains 629 /834 variables (removed 205) and now considering 1037/1242 (removed 205) transitions.
[2023-03-18 02:52:06] [INFO ] Flow matrix only has 917 transitions (discarded 120 similar events)
// Phase 1: matrix 917 rows 629 cols
[2023-03-18 02:52:06] [INFO ] Computed 23 place invariants in 4 ms
[2023-03-18 02:52:06] [INFO ] Implicit Places using invariants in 321 ms returned [0, 1, 2, 3, 4, 5]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 338 ms to find 6 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 623/834 places, 1037/1242 transitions.
Applied a total of 0 rules in 10 ms. Remains 623 /623 variables (removed 0) and now considering 1037/1037 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 383 ms. Remains : 623/834 places, 1037/1242 transitions.
Running random walk in product with property : Peterson-COL-5-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p2) p1), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=1 dest: 1}, { cond=p2, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p2) p1), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=2 dest: 1}, { cond=(OR p0 p2), acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}]], initial=4, aps=[p2:(AND (NOT (OR (AND (GEQ s35 1) (GEQ s75 1)) (AND (GEQ s18 1) (GEQ s48 1)) (AND (GEQ s39 1) (GEQ s66 1)) (AND (GEQ s24 1) (GEQ s49 1)) (AND (GEQ s38 1) ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 532 ms.
Product exploration explored 100000 steps with 0 reset in 599 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p2 (NOT p1) p0), (X (X (OR p0 p2))), (X (X (NOT (AND (NOT p0) (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p2) p1))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 175 ms. Reduced automaton from 5 states, 9 edges and 3 AP (stutter sensitive) to 5 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 164 ms :[true, (AND p1 (NOT p2)), (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 231 ms. (steps per millisecond=43 ) properties (out of 6) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 185 ms. (steps per millisecond=54 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 196 ms. (steps per millisecond=51 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-18 02:52:09] [INFO ] Flow matrix only has 917 transitions (discarded 120 similar events)
// Phase 1: matrix 917 rows 623 cols
[2023-03-18 02:52:09] [INFO ] Computed 17 place invariants in 3 ms
[2023-03-18 02:52:10] [INFO ] [Real]Absence check using 17 positive place invariants in 12 ms returned sat
[2023-03-18 02:52:10] [INFO ] After 350ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-18 02:52:10] [INFO ] [Nat]Absence check using 17 positive place invariants in 10 ms returned sat
[2023-03-18 02:52:13] [INFO ] After 3678ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-18 02:52:13] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 02:52:17] [INFO ] After 3539ms SMT Verify possible using 205 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-18 02:52:19] [INFO ] Deduced a trap composed of 15 places in 321 ms of which 0 ms to minimize.
[2023-03-18 02:52:19] [INFO ] Deduced a trap composed of 24 places in 329 ms of which 1 ms to minimize.
[2023-03-18 02:52:19] [INFO ] Deduced a trap composed of 37 places in 244 ms of which 1 ms to minimize.
[2023-03-18 02:52:20] [INFO ] Deduced a trap composed of 15 places in 252 ms of which 1 ms to minimize.
[2023-03-18 02:52:20] [INFO ] Deduced a trap composed of 30 places in 312 ms of which 1 ms to minimize.
[2023-03-18 02:52:20] [INFO ] Deduced a trap composed of 69 places in 258 ms of which 1 ms to minimize.
[2023-03-18 02:52:21] [INFO ] Deduced a trap composed of 10 places in 267 ms of which 1 ms to minimize.
[2023-03-18 02:52:21] [INFO ] Deduced a trap composed of 56 places in 286 ms of which 1 ms to minimize.
[2023-03-18 02:52:21] [INFO ] Deduced a trap composed of 48 places in 286 ms of which 1 ms to minimize.
[2023-03-18 02:52:22] [INFO ] Deduced a trap composed of 62 places in 260 ms of which 1 ms to minimize.
[2023-03-18 02:52:22] [INFO ] Deduced a trap composed of 48 places in 254 ms of which 1 ms to minimize.
[2023-03-18 02:52:22] [INFO ] Deduced a trap composed of 62 places in 262 ms of which 1 ms to minimize.
[2023-03-18 02:52:23] [INFO ] Deduced a trap composed of 23 places in 336 ms of which 1 ms to minimize.
[2023-03-18 02:52:23] [INFO ] Deduced a trap composed of 16 places in 311 ms of which 1 ms to minimize.
[2023-03-18 02:52:24] [INFO ] Deduced a trap composed of 70 places in 331 ms of which 1 ms to minimize.
[2023-03-18 02:52:24] [INFO ] Deduced a trap composed of 15 places in 329 ms of which 0 ms to minimize.
[2023-03-18 02:52:24] [INFO ] Deduced a trap composed of 26 places in 221 ms of which 0 ms to minimize.
[2023-03-18 02:52:25] [INFO ] Deduced a trap composed of 60 places in 302 ms of which 1 ms to minimize.
[2023-03-18 02:52:25] [INFO ] Deduced a trap composed of 51 places in 236 ms of which 0 ms to minimize.
[2023-03-18 02:52:25] [INFO ] Deduced a trap composed of 51 places in 230 ms of which 0 ms to minimize.
[2023-03-18 02:52:26] [INFO ] Deduced a trap composed of 78 places in 108 ms of which 0 ms to minimize.
[2023-03-18 02:52:26] [INFO ] Trap strengthening (SAT) tested/added 22/21 trap constraints in 7289 ms
[2023-03-18 02:52:27] [INFO ] Deduced a trap composed of 53 places in 358 ms of which 1 ms to minimize.
[2023-03-18 02:52:28] [INFO ] Deduced a trap composed of 57 places in 349 ms of which 1 ms to minimize.
[2023-03-18 02:52:29] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1746 ms
[2023-03-18 02:52:30] [INFO ] After 16230ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 3163 ms.
[2023-03-18 02:52:33] [INFO ] After 23283ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 20 ms.
Support contains 270 out of 623 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 623/623 places, 1037/1037 transitions.
Applied a total of 0 rules in 13 ms. Remains 623 /623 variables (removed 0) and now considering 1037/1037 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14 ms. Remains : 623/623 places, 1037/1037 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 274 ms. (steps per millisecond=36 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 182 ms. (steps per millisecond=54 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 205 ms. (steps per millisecond=48 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 140 ms. (steps per millisecond=71 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 228774 steps, run timeout after 3001 ms. (steps per millisecond=76 ) properties seen :{}
Probabilistic random walk after 228774 steps, saw 68253 distinct states, run finished after 3001 ms. (steps per millisecond=76 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-18 02:52:37] [INFO ] Flow matrix only has 917 transitions (discarded 120 similar events)
[2023-03-18 02:52:37] [INFO ] Invariant cache hit.
[2023-03-18 02:52:37] [INFO ] [Real]Absence check using 17 positive place invariants in 10 ms returned sat
[2023-03-18 02:52:37] [INFO ] After 186ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-18 02:52:38] [INFO ] [Nat]Absence check using 17 positive place invariants in 10 ms returned sat
[2023-03-18 02:52:41] [INFO ] After 3539ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-18 02:52:41] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 02:52:44] [INFO ] After 3201ms SMT Verify possible using 205 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-18 02:52:46] [INFO ] Deduced a trap composed of 57 places in 272 ms of which 1 ms to minimize.
[2023-03-18 02:52:46] [INFO ] Deduced a trap composed of 33 places in 356 ms of which 1 ms to minimize.
[2023-03-18 02:52:47] [INFO ] Deduced a trap composed of 60 places in 272 ms of which 0 ms to minimize.
[2023-03-18 02:52:47] [INFO ] Deduced a trap composed of 67 places in 276 ms of which 1 ms to minimize.
[2023-03-18 02:52:47] [INFO ] Deduced a trap composed of 65 places in 271 ms of which 1 ms to minimize.
[2023-03-18 02:52:48] [INFO ] Deduced a trap composed of 48 places in 333 ms of which 1 ms to minimize.
[2023-03-18 02:52:48] [INFO ] Deduced a trap composed of 52 places in 356 ms of which 0 ms to minimize.
[2023-03-18 02:52:49] [INFO ] Deduced a trap composed of 13 places in 340 ms of which 1 ms to minimize.
[2023-03-18 02:52:49] [INFO ] Deduced a trap composed of 142 places in 288 ms of which 1 ms to minimize.
[2023-03-18 02:52:49] [INFO ] Deduced a trap composed of 38 places in 325 ms of which 1 ms to minimize.
[2023-03-18 02:52:50] [INFO ] Deduced a trap composed of 44 places in 332 ms of which 1 ms to minimize.
[2023-03-18 02:52:50] [INFO ] Deduced a trap composed of 56 places in 300 ms of which 1 ms to minimize.
[2023-03-18 02:52:51] [INFO ] Deduced a trap composed of 37 places in 283 ms of which 1 ms to minimize.
[2023-03-18 02:52:51] [INFO ] Deduced a trap composed of 114 places in 307 ms of which 1 ms to minimize.
[2023-03-18 02:52:51] [INFO ] Deduced a trap composed of 57 places in 265 ms of which 1 ms to minimize.
[2023-03-18 02:52:52] [INFO ] Deduced a trap composed of 56 places in 282 ms of which 1 ms to minimize.
[2023-03-18 02:52:52] [INFO ] Deduced a trap composed of 31 places in 247 ms of which 0 ms to minimize.
[2023-03-18 02:52:52] [INFO ] Deduced a trap composed of 13 places in 307 ms of which 1 ms to minimize.
[2023-03-18 02:52:53] [INFO ] Deduced a trap composed of 38 places in 317 ms of which 1 ms to minimize.
[2023-03-18 02:52:53] [INFO ] Deduced a trap composed of 40 places in 289 ms of which 1 ms to minimize.
[2023-03-18 02:52:54] [INFO ] Deduced a trap composed of 40 places in 282 ms of which 1 ms to minimize.
[2023-03-18 02:52:54] [INFO ] Deduced a trap composed of 19 places in 293 ms of which 1 ms to minimize.
[2023-03-18 02:52:55] [INFO ] Deduced a trap composed of 24 places in 308 ms of which 1 ms to minimize.
[2023-03-18 02:52:55] [INFO ] Deduced a trap composed of 36 places in 297 ms of which 0 ms to minimize.
[2023-03-18 02:52:55] [INFO ] Deduced a trap composed of 25 places in 309 ms of which 0 ms to minimize.
[2023-03-18 02:52:56] [INFO ] Deduced a trap composed of 127 places in 293 ms of which 1 ms to minimize.
[2023-03-18 02:52:56] [INFO ] Deduced a trap composed of 40 places in 308 ms of which 1 ms to minimize.
[2023-03-18 02:52:56] [INFO ] Trap strengthening (SAT) tested/added 28/27 trap constraints in 10789 ms
[2023-03-18 02:52:58] [INFO ] Deduced a trap composed of 57 places in 285 ms of which 0 ms to minimize.
[2023-03-18 02:52:58] [INFO ] Deduced a trap composed of 95 places in 280 ms of which 1 ms to minimize.
[2023-03-18 02:52:59] [INFO ] Deduced a trap composed of 13 places in 281 ms of which 0 ms to minimize.
[2023-03-18 02:52:59] [INFO ] Deduced a trap composed of 74 places in 254 ms of which 1 ms to minimize.
[2023-03-18 02:53:00] [INFO ] Deduced a trap composed of 60 places in 216 ms of which 1 ms to minimize.
[2023-03-18 02:53:00] [INFO ] Deduced a trap composed of 48 places in 267 ms of which 1 ms to minimize.
[2023-03-18 02:53:01] [INFO ] Deduced a trap composed of 58 places in 283 ms of which 1 ms to minimize.
[2023-03-18 02:53:01] [INFO ] Deduced a trap composed of 85 places in 298 ms of which 1 ms to minimize.
[2023-03-18 02:53:01] [INFO ] Deduced a trap composed of 32 places in 272 ms of which 1 ms to minimize.
[2023-03-18 02:53:02] [INFO ] Deduced a trap composed of 34 places in 324 ms of which 1 ms to minimize.
[2023-03-18 02:53:02] [INFO ] Deduced a trap composed of 80 places in 330 ms of which 0 ms to minimize.
[2023-03-18 02:53:03] [INFO ] Deduced a trap composed of 45 places in 334 ms of which 1 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:764)
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-18 02:53:03] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 02:53:03] [INFO ] After 25233ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:3
Parikh walk visited 0 properties in 41 ms.
Support contains 270 out of 623 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 623/623 places, 1037/1037 transitions.
Applied a total of 0 rules in 13 ms. Remains 623 /623 variables (removed 0) and now considering 1037/1037 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14 ms. Remains : 623/623 places, 1037/1037 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 623/623 places, 1037/1037 transitions.
Applied a total of 0 rules in 19 ms. Remains 623 /623 variables (removed 0) and now considering 1037/1037 (removed 0) transitions.
[2023-03-18 02:53:03] [INFO ] Flow matrix only has 917 transitions (discarded 120 similar events)
[2023-03-18 02:53:03] [INFO ] Invariant cache hit.
[2023-03-18 02:53:03] [INFO ] Implicit Places using invariants in 501 ms returned []
[2023-03-18 02:53:03] [INFO ] Flow matrix only has 917 transitions (discarded 120 similar events)
[2023-03-18 02:53:03] [INFO ] Invariant cache hit.
[2023-03-18 02:53:04] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 02:53:05] [INFO ] Implicit Places using invariants and state equation in 1588 ms returned []
Implicit Place search using SMT with State Equation took 2126 ms to find 0 implicit places.
[2023-03-18 02:53:05] [INFO ] Redundant transitions in 12 ms returned []
[2023-03-18 02:53:05] [INFO ] Flow matrix only has 917 transitions (discarded 120 similar events)
[2023-03-18 02:53:05] [INFO ] Invariant cache hit.
[2023-03-18 02:53:06] [INFO ] Dead Transitions using invariants and state equation in 680 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2850 ms. Remains : 623/623 places, 1037/1037 transitions.
Ensure Unique test removed 120 transitions
Reduce isomorphic transitions removed 120 transitions.
Iterating post reduction 0 with 120 rules applied. Total rules applied 120 place count 623 transition count 917
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 138 place count 611 transition count 911
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 1 with 12 rules applied. Total rules applied 150 place count 605 transition count 905
Free-agglomeration rule applied 125 times.
Iterating global reduction 1 with 125 rules applied. Total rules applied 275 place count 605 transition count 780
Reduce places removed 125 places and 0 transitions.
Iterating post reduction 1 with 125 rules applied. Total rules applied 400 place count 480 transition count 780
Applied a total of 400 rules in 68 ms. Remains 480 /623 variables (removed 143) and now considering 780/1037 (removed 257) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 780 rows 480 cols
[2023-03-18 02:53:06] [INFO ] Computed 11 place invariants in 2 ms
[2023-03-18 02:53:06] [INFO ] [Real]Absence check using 11 positive place invariants in 8 ms returned sat
[2023-03-18 02:53:06] [INFO ] After 157ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-18 02:53:06] [INFO ] [Nat]Absence check using 11 positive place invariants in 8 ms returned sat
[2023-03-18 02:53:10] [INFO ] After 3458ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-18 02:53:13] [INFO ] After 6518ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 3163 ms.
[2023-03-18 02:53:16] [INFO ] After 9842ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Knowledge obtained : [(AND p2 (NOT p1) p0), (X (X (OR p0 p2))), (X (X (NOT (AND (NOT p0) (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p2) p1))))]
False Knowledge obtained : [(F (AND p1 (NOT p2))), (F (NOT p2)), (F (AND (NOT p1) (NOT p2)))]
Knowledge based reduction with 4 factoid took 256 ms. Reduced automaton from 5 states, 9 edges and 3 AP (stutter sensitive) to 5 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 163 ms :[true, (AND p1 (NOT p2)), (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0))]
Stuttering acceptance computed with spot in 188 ms :[true, (AND p1 (NOT p2)), (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0))]
Support contains 270 out of 623 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 623/623 places, 1037/1037 transitions.
Applied a total of 0 rules in 4 ms. Remains 623 /623 variables (removed 0) and now considering 1037/1037 (removed 0) transitions.
[2023-03-18 02:53:17] [INFO ] Flow matrix only has 917 transitions (discarded 120 similar events)
// Phase 1: matrix 917 rows 623 cols
[2023-03-18 02:53:17] [INFO ] Computed 17 place invariants in 3 ms
[2023-03-18 02:53:17] [INFO ] Implicit Places using invariants in 307 ms returned []
[2023-03-18 02:53:17] [INFO ] Flow matrix only has 917 transitions (discarded 120 similar events)
[2023-03-18 02:53:17] [INFO ] Invariant cache hit.
[2023-03-18 02:53:18] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 02:53:19] [INFO ] Implicit Places using invariants and state equation in 1633 ms returned []
Implicit Place search using SMT with State Equation took 1942 ms to find 0 implicit places.
[2023-03-18 02:53:19] [INFO ] Flow matrix only has 917 transitions (discarded 120 similar events)
[2023-03-18 02:53:19] [INFO ] Invariant cache hit.
[2023-03-18 02:53:19] [INFO ] Dead Transitions using invariants and state equation in 653 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2601 ms. Remains : 623/623 places, 1037/1037 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p2 p0), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (OR p0 p2))), (X (X (NOT (AND (NOT p0) p1 (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 254 ms. Reduced automaton from 5 states, 9 edges and 3 AP (stutter sensitive) to 5 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 160 ms :[true, (AND p1 (NOT p2)), (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 257 ms. (steps per millisecond=38 ) properties (out of 6) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 182 ms. (steps per millisecond=54 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 214 ms. (steps per millisecond=46 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 134 ms. (steps per millisecond=74 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-18 02:53:21] [INFO ] Flow matrix only has 917 transitions (discarded 120 similar events)
[2023-03-18 02:53:21] [INFO ] Invariant cache hit.
[2023-03-18 02:53:21] [INFO ] [Real]Absence check using 17 positive place invariants in 10 ms returned sat
[2023-03-18 02:53:21] [INFO ] After 191ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-18 02:53:21] [INFO ] [Nat]Absence check using 17 positive place invariants in 11 ms returned sat
[2023-03-18 02:53:25] [INFO ] After 3834ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-18 02:53:25] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 02:53:29] [INFO ] After 4049ms SMT Verify possible using 205 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-18 02:53:31] [INFO ] Deduced a trap composed of 57 places in 328 ms of which 1 ms to minimize.
[2023-03-18 02:53:31] [INFO ] Deduced a trap composed of 33 places in 332 ms of which 3 ms to minimize.
[2023-03-18 02:53:32] [INFO ] Deduced a trap composed of 60 places in 341 ms of which 1 ms to minimize.
[2023-03-18 02:53:32] [INFO ] Deduced a trap composed of 67 places in 341 ms of which 1 ms to minimize.
[2023-03-18 02:53:33] [INFO ] Deduced a trap composed of 65 places in 345 ms of which 2 ms to minimize.
[2023-03-18 02:53:33] [INFO ] Deduced a trap composed of 48 places in 349 ms of which 1 ms to minimize.
[2023-03-18 02:53:33] [INFO ] Deduced a trap composed of 52 places in 326 ms of which 0 ms to minimize.
[2023-03-18 02:53:34] [INFO ] Deduced a trap composed of 13 places in 324 ms of which 1 ms to minimize.
[2023-03-18 02:53:34] [INFO ] Deduced a trap composed of 142 places in 318 ms of which 1 ms to minimize.
[2023-03-18 02:53:35] [INFO ] Deduced a trap composed of 38 places in 299 ms of which 1 ms to minimize.
[2023-03-18 02:53:35] [INFO ] Deduced a trap composed of 44 places in 316 ms of which 1 ms to minimize.
[2023-03-18 02:53:36] [INFO ] Deduced a trap composed of 56 places in 295 ms of which 1 ms to minimize.
[2023-03-18 02:53:36] [INFO ] Deduced a trap composed of 37 places in 279 ms of which 1 ms to minimize.
[2023-03-18 02:53:36] [INFO ] Deduced a trap composed of 114 places in 297 ms of which 1 ms to minimize.
[2023-03-18 02:53:37] [INFO ] Deduced a trap composed of 57 places in 251 ms of which 3 ms to minimize.
[2023-03-18 02:53:37] [INFO ] Deduced a trap composed of 56 places in 260 ms of which 1 ms to minimize.
[2023-03-18 02:53:37] [INFO ] Deduced a trap composed of 31 places in 243 ms of which 0 ms to minimize.
[2023-03-18 02:53:38] [INFO ] Deduced a trap composed of 13 places in 267 ms of which 1 ms to minimize.
[2023-03-18 02:53:38] [INFO ] Deduced a trap composed of 38 places in 273 ms of which 1 ms to minimize.
[2023-03-18 02:53:38] [INFO ] Deduced a trap composed of 40 places in 281 ms of which 0 ms to minimize.
[2023-03-18 02:53:39] [INFO ] Deduced a trap composed of 40 places in 226 ms of which 0 ms to minimize.
[2023-03-18 02:53:39] [INFO ] Deduced a trap composed of 19 places in 251 ms of which 0 ms to minimize.
[2023-03-18 02:53:40] [INFO ] Deduced a trap composed of 24 places in 302 ms of which 1 ms to minimize.
[2023-03-18 02:53:40] [INFO ] Deduced a trap composed of 36 places in 299 ms of which 0 ms to minimize.
[2023-03-18 02:53:40] [INFO ] Deduced a trap composed of 25 places in 305 ms of which 1 ms to minimize.
[2023-03-18 02:53:41] [INFO ] Deduced a trap composed of 127 places in 325 ms of which 1 ms to minimize.
[2023-03-18 02:53:41] [INFO ] Deduced a trap composed of 40 places in 311 ms of which 0 ms to minimize.
[2023-03-18 02:53:41] [INFO ] Trap strengthening (SAT) tested/added 28/27 trap constraints in 10820 ms
[2023-03-18 02:53:43] [INFO ] Deduced a trap composed of 57 places in 244 ms of which 1 ms to minimize.
[2023-03-18 02:53:44] [INFO ] Deduced a trap composed of 95 places in 305 ms of which 0 ms to minimize.
[2023-03-18 02:53:44] [INFO ] Deduced a trap composed of 13 places in 314 ms of which 0 ms to minimize.
[2023-03-18 02:53:44] [INFO ] Deduced a trap composed of 74 places in 257 ms of which 0 ms to minimize.
[2023-03-18 02:53:45] [INFO ] Deduced a trap composed of 60 places in 271 ms of which 3 ms to minimize.
[2023-03-18 02:53:45] [INFO ] Deduced a trap composed of 48 places in 267 ms of which 0 ms to minimize.
[2023-03-18 02:53:46] [INFO ] Deduced a trap composed of 58 places in 225 ms of which 0 ms to minimize.
[2023-03-18 02:53:46] [INFO ] Deduced a trap composed of 85 places in 252 ms of which 5 ms to minimize.
[2023-03-18 02:53:46] [INFO ] Deduced a trap composed of 32 places in 263 ms of which 2 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:764)
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-18 02:53:46] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 02:53:46] [INFO ] After 25124ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:3
Parikh walk visited 0 properties in 66 ms.
Support contains 270 out of 623 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 623/623 places, 1037/1037 transitions.
Applied a total of 0 rules in 11 ms. Remains 623 /623 variables (removed 0) and now considering 1037/1037 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12 ms. Remains : 623/623 places, 1037/1037 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 541 ms. (steps per millisecond=18 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 182 ms. (steps per millisecond=54 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 226 ms. (steps per millisecond=44 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 133 ms. (steps per millisecond=75 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 206052 steps, run timeout after 3001 ms. (steps per millisecond=68 ) properties seen :{}
Probabilistic random walk after 206052 steps, saw 65047 distinct states, run finished after 3001 ms. (steps per millisecond=68 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-18 02:53:51] [INFO ] Flow matrix only has 917 transitions (discarded 120 similar events)
[2023-03-18 02:53:51] [INFO ] Invariant cache hit.
[2023-03-18 02:53:51] [INFO ] [Real]Absence check using 17 positive place invariants in 23 ms returned sat
[2023-03-18 02:53:51] [INFO ] After 369ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-18 02:53:52] [INFO ] [Nat]Absence check using 17 positive place invariants in 10 ms returned sat
[2023-03-18 02:53:56] [INFO ] After 3878ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-18 02:53:56] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 02:53:59] [INFO ] After 3524ms SMT Verify possible using 205 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-18 02:54:01] [INFO ] Deduced a trap composed of 57 places in 342 ms of which 1 ms to minimize.
[2023-03-18 02:54:01] [INFO ] Deduced a trap composed of 33 places in 271 ms of which 4 ms to minimize.
[2023-03-18 02:54:02] [INFO ] Deduced a trap composed of 60 places in 337 ms of which 5 ms to minimize.
[2023-03-18 02:54:02] [INFO ] Deduced a trap composed of 67 places in 343 ms of which 1 ms to minimize.
[2023-03-18 02:54:02] [INFO ] Deduced a trap composed of 65 places in 326 ms of which 0 ms to minimize.
[2023-03-18 02:54:03] [INFO ] Deduced a trap composed of 48 places in 353 ms of which 1 ms to minimize.
[2023-03-18 02:54:03] [INFO ] Deduced a trap composed of 52 places in 346 ms of which 1 ms to minimize.
[2023-03-18 02:54:04] [INFO ] Deduced a trap composed of 13 places in 328 ms of which 1 ms to minimize.
[2023-03-18 02:54:04] [INFO ] Deduced a trap composed of 142 places in 306 ms of which 1 ms to minimize.
[2023-03-18 02:54:04] [INFO ] Deduced a trap composed of 38 places in 234 ms of which 1 ms to minimize.
[2023-03-18 02:54:05] [INFO ] Deduced a trap composed of 44 places in 311 ms of which 1 ms to minimize.
[2023-03-18 02:54:05] [INFO ] Deduced a trap composed of 56 places in 301 ms of which 1 ms to minimize.
[2023-03-18 02:54:06] [INFO ] Deduced a trap composed of 37 places in 297 ms of which 0 ms to minimize.
[2023-03-18 02:54:06] [INFO ] Deduced a trap composed of 114 places in 257 ms of which 1 ms to minimize.
[2023-03-18 02:54:06] [INFO ] Deduced a trap composed of 57 places in 194 ms of which 1 ms to minimize.
[2023-03-18 02:54:07] [INFO ] Deduced a trap composed of 56 places in 226 ms of which 1 ms to minimize.
[2023-03-18 02:54:07] [INFO ] Deduced a trap composed of 31 places in 241 ms of which 1 ms to minimize.
[2023-03-18 02:54:07] [INFO ] Deduced a trap composed of 13 places in 260 ms of which 1 ms to minimize.
[2023-03-18 02:54:08] [INFO ] Deduced a trap composed of 38 places in 273 ms of which 1 ms to minimize.
[2023-03-18 02:54:08] [INFO ] Deduced a trap composed of 40 places in 269 ms of which 1 ms to minimize.
[2023-03-18 02:54:08] [INFO ] Deduced a trap composed of 40 places in 229 ms of which 1 ms to minimize.
[2023-03-18 02:54:09] [INFO ] Deduced a trap composed of 19 places in 307 ms of which 1 ms to minimize.
[2023-03-18 02:54:09] [INFO ] Deduced a trap composed of 24 places in 297 ms of which 1 ms to minimize.
[2023-03-18 02:54:10] [INFO ] Deduced a trap composed of 36 places in 244 ms of which 1 ms to minimize.
[2023-03-18 02:54:10] [INFO ] Deduced a trap composed of 25 places in 260 ms of which 0 ms to minimize.
[2023-03-18 02:54:10] [INFO ] Deduced a trap composed of 127 places in 317 ms of which 0 ms to minimize.
[2023-03-18 02:54:11] [INFO ] Deduced a trap composed of 40 places in 311 ms of which 1 ms to minimize.
[2023-03-18 02:54:11] [INFO ] Trap strengthening (SAT) tested/added 28/27 trap constraints in 10543 ms
[2023-03-18 02:54:13] [INFO ] Deduced a trap composed of 57 places in 322 ms of which 1 ms to minimize.
[2023-03-18 02:54:13] [INFO ] Deduced a trap composed of 95 places in 304 ms of which 0 ms to minimize.
[2023-03-18 02:54:14] [INFO ] Deduced a trap composed of 13 places in 307 ms of which 0 ms to minimize.
[2023-03-18 02:54:14] [INFO ] Deduced a trap composed of 74 places in 205 ms of which 0 ms to minimize.
[2023-03-18 02:54:14] [INFO ] Deduced a trap composed of 60 places in 246 ms of which 1 ms to minimize.
[2023-03-18 02:54:15] [INFO ] Deduced a trap composed of 48 places in 240 ms of which 1 ms to minimize.
[2023-03-18 02:54:15] [INFO ] Deduced a trap composed of 58 places in 261 ms of which 0 ms to minimize.
[2023-03-18 02:54:16] [INFO ] Deduced a trap composed of 85 places in 274 ms of which 1 ms to minimize.
[2023-03-18 02:54:16] [INFO ] Deduced a trap composed of 32 places in 273 ms of which 1 ms to minimize.
[2023-03-18 02:54:17] [INFO ] Deduced a trap composed of 34 places in 381 ms of which 0 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:764)
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-18 02:54:17] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 02:54:17] [INFO ] After 25051ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:3
Parikh walk visited 0 properties in 67 ms.
Support contains 270 out of 623 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 623/623 places, 1037/1037 transitions.
Applied a total of 0 rules in 11 ms. Remains 623 /623 variables (removed 0) and now considering 1037/1037 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11 ms. Remains : 623/623 places, 1037/1037 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 623/623 places, 1037/1037 transitions.
Applied a total of 0 rules in 10 ms. Remains 623 /623 variables (removed 0) and now considering 1037/1037 (removed 0) transitions.
[2023-03-18 02:54:17] [INFO ] Flow matrix only has 917 transitions (discarded 120 similar events)
[2023-03-18 02:54:17] [INFO ] Invariant cache hit.
[2023-03-18 02:54:17] [INFO ] Implicit Places using invariants in 406 ms returned []
[2023-03-18 02:54:17] [INFO ] Flow matrix only has 917 transitions (discarded 120 similar events)
[2023-03-18 02:54:17] [INFO ] Invariant cache hit.
[2023-03-18 02:54:17] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 02:54:19] [INFO ] Implicit Places using invariants and state equation in 1567 ms returned []
Implicit Place search using SMT with State Equation took 1998 ms to find 0 implicit places.
[2023-03-18 02:54:19] [INFO ] Redundant transitions in 11 ms returned []
[2023-03-18 02:54:19] [INFO ] Flow matrix only has 917 transitions (discarded 120 similar events)
[2023-03-18 02:54:19] [INFO ] Invariant cache hit.
[2023-03-18 02:54:19] [INFO ] Dead Transitions using invariants and state equation in 681 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2710 ms. Remains : 623/623 places, 1037/1037 transitions.
Ensure Unique test removed 120 transitions
Reduce isomorphic transitions removed 120 transitions.
Iterating post reduction 0 with 120 rules applied. Total rules applied 120 place count 623 transition count 917
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 138 place count 611 transition count 911
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 1 with 12 rules applied. Total rules applied 150 place count 605 transition count 905
Free-agglomeration rule applied 125 times.
Iterating global reduction 1 with 125 rules applied. Total rules applied 275 place count 605 transition count 780
Reduce places removed 125 places and 0 transitions.
Iterating post reduction 1 with 125 rules applied. Total rules applied 400 place count 480 transition count 780
Applied a total of 400 rules in 56 ms. Remains 480 /623 variables (removed 143) and now considering 780/1037 (removed 257) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 780 rows 480 cols
[2023-03-18 02:54:19] [INFO ] Computed 11 place invariants in 4 ms
[2023-03-18 02:54:20] [INFO ] [Real]Absence check using 11 positive place invariants in 8 ms returned sat
[2023-03-18 02:54:20] [INFO ] After 179ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-18 02:54:20] [INFO ] [Nat]Absence check using 11 positive place invariants in 7 ms returned sat
[2023-03-18 02:54:24] [INFO ] After 3377ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-18 02:54:27] [INFO ] After 6478ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 3253 ms.
[2023-03-18 02:54:30] [INFO ] After 9915ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Knowledge obtained : [(AND (NOT p1) p2 p0), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (OR p0 p2))), (X (X (NOT (AND (NOT p0) p1 (NOT p2)))))]
False Knowledge obtained : [(F (AND p1 (NOT p2))), (F (NOT p2)), (F (AND (NOT p1) (NOT p2)))]
Knowledge based reduction with 4 factoid took 346 ms. Reduced automaton from 5 states, 9 edges and 3 AP (stutter sensitive) to 5 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 169 ms :[true, (AND p1 (NOT p2)), (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0))]
Stuttering acceptance computed with spot in 178 ms :[true, (AND p1 (NOT p2)), (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0))]
Stuttering acceptance computed with spot in 166 ms :[true, (AND p1 (NOT p2)), (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0))]
Product exploration explored 100000 steps with 0 reset in 603 ms.
Product exploration explored 100000 steps with 0 reset in 609 ms.
Applying partial POR strategy [true, true, true, false, false]
Stuttering acceptance computed with spot in 161 ms :[true, (AND p1 (NOT p2)), (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0))]
Support contains 270 out of 623 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 623/623 places, 1037/1037 transitions.
Applied a total of 0 rules in 10 ms. Remains 623 /623 variables (removed 0) and now considering 1037/1037 (removed 0) transitions.
[2023-03-18 02:54:33] [INFO ] Redundant transitions in 11 ms returned []
[2023-03-18 02:54:33] [INFO ] Flow matrix only has 917 transitions (discarded 120 similar events)
// Phase 1: matrix 917 rows 623 cols
[2023-03-18 02:54:33] [INFO ] Computed 17 place invariants in 2 ms
[2023-03-18 02:54:33] [INFO ] Dead Transitions using invariants and state equation in 799 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 834 ms. Remains : 623/623 places, 1037/1037 transitions.
Support contains 270 out of 623 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 623/623 places, 1037/1037 transitions.
Applied a total of 0 rules in 4 ms. Remains 623 /623 variables (removed 0) and now considering 1037/1037 (removed 0) transitions.
[2023-03-18 02:54:33] [INFO ] Flow matrix only has 917 transitions (discarded 120 similar events)
[2023-03-18 02:54:33] [INFO ] Invariant cache hit.
[2023-03-18 02:54:34] [INFO ] Implicit Places using invariants in 306 ms returned []
[2023-03-18 02:54:34] [INFO ] Flow matrix only has 917 transitions (discarded 120 similar events)
[2023-03-18 02:54:34] [INFO ] Invariant cache hit.
[2023-03-18 02:54:34] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 02:54:35] [INFO ] Implicit Places using invariants and state equation in 1534 ms returned []
Implicit Place search using SMT with State Equation took 1840 ms to find 0 implicit places.
[2023-03-18 02:54:35] [INFO ] Flow matrix only has 917 transitions (discarded 120 similar events)
[2023-03-18 02:54:35] [INFO ] Invariant cache hit.
[2023-03-18 02:54:36] [INFO ] Dead Transitions using invariants and state equation in 967 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2812 ms. Remains : 623/623 places, 1037/1037 transitions.
Treatment of property Peterson-COL-5-LTLFireability-02 finished in 150600 ms.
[2023-03-18 02:54:36] [INFO ] Flatten gal took : 62 ms
[2023-03-18 02:54:36] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/LTLFireability.sr.xml took 5 ms.
[2023-03-18 02:54:36] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 834 places, 1242 transitions and 3828 arcs took 7 ms.
Total runtime 365450 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2322/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : Peterson-COL-5-LTLFireability-02
BK_STOP 1679110393098
--------------------
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 Peterson-COL-5-LTLFireability-02
ltl formula formula --ltl=/tmp/2322/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 834 places, 1242 transitions and 3828 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2322/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2322/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2322/ltl_0_
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.350 real 0.050 user 0.050 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2322/ltl_0_
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="Peterson-COL-5"
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 Peterson-COL-5, 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 r265-smll-167863540200580"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Peterson-COL-5.tgz
mv Peterson-COL-5 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 ;