About the Execution of LTSMin+red for Peterson-PT-5
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 739.567 | 3600000.00 | 13720896.00 | 1400.80 | T?FFFFTFTTTFFFFF | 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-167863540300627.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-PT-5, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r265-smll-167863540300627
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.3M
-rw-r--r-- 1 mcc users 139K Feb 25 22:30 CTLCardinality.txt
-rw-r--r-- 1 mcc users 565K Feb 25 22:30 CTLCardinality.xml
-rw-r--r-- 1 mcc users 124K Feb 25 22:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 584K 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 64K Feb 25 16:31 LTLCardinality.txt
-rw-r--r-- 1 mcc users 201K Feb 25 16:31 LTLCardinality.xml
-rw-r--r-- 1 mcc users 48K Feb 25 16:31 LTLFireability.txt
-rw-r--r-- 1 mcc users 166K Feb 25 16:31 LTLFireability.xml
-rw-r--r-- 1 mcc users 161K Feb 25 22:46 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 668K Feb 25 22:46 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 189K Feb 25 22:38 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 841K Feb 25 22:38 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 17K Feb 25 16:31 UpperBounds.txt
-rw-r--r-- 1 mcc users 36K Feb 25 16:31 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 2 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 535K 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-PT-5-LTLCardinality-00
FORMULA_NAME Peterson-PT-5-LTLCardinality-01
FORMULA_NAME Peterson-PT-5-LTLCardinality-02
FORMULA_NAME Peterson-PT-5-LTLCardinality-03
FORMULA_NAME Peterson-PT-5-LTLCardinality-04
FORMULA_NAME Peterson-PT-5-LTLCardinality-05
FORMULA_NAME Peterson-PT-5-LTLCardinality-06
FORMULA_NAME Peterson-PT-5-LTLCardinality-07
FORMULA_NAME Peterson-PT-5-LTLCardinality-08
FORMULA_NAME Peterson-PT-5-LTLCardinality-09
FORMULA_NAME Peterson-PT-5-LTLCardinality-10
FORMULA_NAME Peterson-PT-5-LTLCardinality-11
FORMULA_NAME Peterson-PT-5-LTLCardinality-12
FORMULA_NAME Peterson-PT-5-LTLCardinality-13
FORMULA_NAME Peterson-PT-5-LTLCardinality-14
FORMULA_NAME Peterson-PT-5-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679147436342
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=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Peterson-PT-5
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-18 13:50:39] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-18 13:50:39] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-18 13:50:39] [INFO ] Load time of PNML (sax parser for PT used): 340 ms
[2023-03-18 13:50:39] [INFO ] Transformed 834 places.
[2023-03-18 13:50:39] [INFO ] Transformed 1242 transitions.
[2023-03-18 13:50:39] [INFO ] Found NUPN structural information;
[2023-03-18 13:50:39] [INFO ] Completing missing partition info from NUPN : creating a component with [IsEndLoop_1_3_5, IsEndLoop_2_1_5, BeginLoop_5_4_3, BeginLoop_3_4_3, BeginLoop_4_4_3, BeginLoop_4_1_5, BeginLoop_3_1_5, BeginLoop_5_1_5, BeginLoop_1_4_5, TestAlone_0_1_4, TestIdentity_1_3_3, TestIdentity_2_3_3, TestIdentity_0_0_2, TestIdentity_1_4_1, TestIdentity_4_4_1, TestIdentity_3_4_1, TestIdentity_5_3_2, TestIdentity_0_4_2, TestIdentity_1_4_2, TestIdentity_3_3_2, TestIdentity_4_3_2, TestIdentity_5_2_2]
[2023-03-18 13:50:39] [INFO ] Parsed PT model containing 834 places and 1242 transitions and 3828 arcs in 531 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 51 ms.
Working with output stream class java.io.PrintStream
FORMULA Peterson-PT-5-LTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Peterson-PT-5-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Peterson-PT-5-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Peterson-PT-5-LTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Peterson-PT-5-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Peterson-PT-5-LTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Peterson-PT-5-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Peterson-PT-5-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 794 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 44 ms. Remains 834 /834 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
[2023-03-18 13:50:40] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
// Phase 1: matrix 1122 rows 834 cols
[2023-03-18 13:50:40] [INFO ] Computed 23 place invariants in 43 ms
[2023-03-18 13:50:40] [INFO ] Implicit Places using invariants in 828 ms returned []
[2023-03-18 13:50:40] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 13:50:40] [INFO ] Invariant cache hit.
[2023-03-18 13:50:41] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 13:50:42] [INFO ] Implicit Places using invariants and state equation in 1908 ms returned []
Implicit Place search using SMT with State Equation took 2779 ms to find 0 implicit places.
[2023-03-18 13:50:42] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 13:50:42] [INFO ] Invariant cache hit.
[2023-03-18 13:50:44] [INFO ] Dead Transitions using invariants and state equation in 1664 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4494 ms. Remains : 834/834 places, 1242/1242 transitions.
Support contains 794 out of 834 places after structural reductions.
[2023-03-18 13:50:45] [INFO ] Flatten gal took : 203 ms
[2023-03-18 13:50:45] [INFO ] Flatten gal took : 102 ms
[2023-03-18 13:50:45] [INFO ] Input system was already deterministic with 1242 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 490 ms. (steps per millisecond=20 ) properties (out of 17) seen :15
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-18 13:50:46] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 13:50:46] [INFO ] Invariant cache hit.
[2023-03-18 13:50:46] [INFO ] [Real]Absence check using 17 positive place invariants in 18 ms returned sat
[2023-03-18 13:50:46] [INFO ] [Real]Absence check using 17 positive and 6 generalized place invariants in 4 ms returned sat
[2023-03-18 13:50:47] [INFO ] After 1113ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-18 13:50:47] [INFO ] [Nat]Absence check using 17 positive place invariants in 36 ms returned sat
[2023-03-18 13:50:47] [INFO ] [Nat]Absence check using 17 positive and 6 generalized place invariants in 5 ms returned sat
[2023-03-18 13:50:48] [INFO ] After 928ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-18 13:50:48] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 13:50:48] [INFO ] After 294ms SMT Verify possible using 205 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-18 13:50:49] [INFO ] Deduced a trap composed of 32 places in 585 ms of which 10 ms to minimize.
[2023-03-18 13:50:50] [INFO ] Deduced a trap composed of 32 places in 722 ms of which 2 ms to minimize.
[2023-03-18 13:50:51] [INFO ] Deduced a trap composed of 82 places in 861 ms of which 3 ms to minimize.
[2023-03-18 13:50:51] [INFO ] Deduced a trap composed of 96 places in 488 ms of which 3 ms to minimize.
[2023-03-18 13:50:52] [INFO ] Deduced a trap composed of 11 places in 851 ms of which 17 ms to minimize.
[2023-03-18 13:50:53] [INFO ] Deduced a trap composed of 58 places in 578 ms of which 1 ms to minimize.
[2023-03-18 13:50:54] [INFO ] Deduced a trap composed of 49 places in 763 ms of which 1 ms to minimize.
[2023-03-18 13:50:54] [INFO ] Deduced a trap composed of 37 places in 376 ms of which 14 ms to minimize.
[2023-03-18 13:50:55] [INFO ] Deduced a trap composed of 65 places in 632 ms of which 6 ms to minimize.
[2023-03-18 13:50:56] [INFO ] Deduced a trap composed of 18 places in 528 ms of which 1 ms to minimize.
[2023-03-18 13:50:56] [INFO ] Deduced a trap composed of 11 places in 557 ms of which 1 ms to minimize.
[2023-03-18 13:50:57] [INFO ] Deduced a trap composed of 11 places in 480 ms of which 1 ms to minimize.
[2023-03-18 13:50:57] [INFO ] Deduced a trap composed of 11 places in 471 ms of which 1 ms to minimize.
[2023-03-18 13:50:58] [INFO ] Deduced a trap composed of 63 places in 520 ms of which 1 ms to minimize.
[2023-03-18 13:50:59] [INFO ] Deduced a trap composed of 37 places in 483 ms of which 1 ms to minimize.
[2023-03-18 13:50:59] [INFO ] Deduced a trap composed of 82 places in 501 ms of which 1 ms to minimize.
[2023-03-18 13:51:00] [INFO ] Deduced a trap composed of 56 places in 490 ms of which 3 ms to minimize.
[2023-03-18 13:51:00] [INFO ] Deduced a trap composed of 18 places in 554 ms of which 2 ms to minimize.
[2023-03-18 13:51:01] [INFO ] Deduced a trap composed of 37 places in 529 ms of which 1 ms to minimize.
[2023-03-18 13:51:02] [INFO ] Deduced a trap composed of 104 places in 569 ms of which 1 ms to minimize.
[2023-03-18 13:51:02] [INFO ] Deduced a trap composed of 131 places in 566 ms of which 1 ms to minimize.
[2023-03-18 13:51:03] [INFO ] Deduced a trap composed of 99 places in 403 ms of which 3 ms to minimize.
[2023-03-18 13:51:04] [INFO ] Deduced a trap composed of 76 places in 564 ms of which 1 ms to minimize.
[2023-03-18 13:51:04] [INFO ] Deduced a trap composed of 130 places in 567 ms of which 1 ms to minimize.
[2023-03-18 13:51:05] [INFO ] Deduced a trap composed of 101 places in 340 ms of which 16 ms to minimize.
[2023-03-18 13:51:05] [INFO ] Deduced a trap composed of 130 places in 496 ms of which 14 ms to minimize.
[2023-03-18 13:51:06] [INFO ] Deduced a trap composed of 184 places in 498 ms of which 1 ms to minimize.
[2023-03-18 13:51:06] [INFO ] Deduced a trap composed of 184 places in 446 ms of which 1 ms to minimize.
[2023-03-18 13:51:07] [INFO ] Deduced a trap composed of 82 places in 442 ms of which 1 ms to minimize.
[2023-03-18 13:51:08] [INFO ] Deduced a trap composed of 58 places in 416 ms of which 1 ms to minimize.
[2023-03-18 13:51:08] [INFO ] Deduced a trap composed of 92 places in 428 ms of which 1 ms to minimize.
[2023-03-18 13:51:09] [INFO ] Deduced a trap composed of 58 places in 406 ms of which 1 ms to minimize.
[2023-03-18 13:51:09] [INFO ] Deduced a trap composed of 108 places in 440 ms of which 1 ms to minimize.
[2023-03-18 13:51:10] [INFO ] Deduced a trap composed of 108 places in 458 ms of which 4 ms to minimize.
[2023-03-18 13:51:10] [INFO ] Deduced a trap composed of 115 places in 501 ms of which 8 ms to minimize.
[2023-03-18 13:51:11] [INFO ] Deduced a trap composed of 201 places in 491 ms of which 1 ms to minimize.
[2023-03-18 13:51:12] [INFO ] Deduced a trap composed of 134 places in 477 ms of which 2 ms to minimize.
[2023-03-18 13:51:12] [INFO ] Deduced a trap composed of 201 places in 517 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 13:51:12] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 13:51:12] [INFO ] After 25481ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:2
Parikh walk visited 0 properties in 61 ms.
Support contains 6 out of 834 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY 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 174 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 174 Pre rules applied. Total rules applied 720 place count 474 transition count 708
Deduced a syphon composed of 174 places in 2 ms
Reduce places removed 174 places and 0 transitions.
Iterating global reduction 2 with 348 rules applied. Total rules applied 1068 place count 300 transition count 708
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 29 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 2 with 60 rules applied. Total rules applied 1128 place count 270 transition count 678
Applied a total of 1128 rules in 414 ms. Remains 270 /834 variables (removed 564) and now considering 678/1242 (removed 564) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 428 ms. Remains : 270/834 places, 678/1242 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 228 ms. (steps per millisecond=43 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 639240 steps, run timeout after 3001 ms. (steps per millisecond=213 ) properties seen :{}
Probabilistic random walk after 639240 steps, saw 92675 distinct states, run finished after 3002 ms. (steps per millisecond=212 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-18 13:51:16] [INFO ] Flow matrix only has 558 transitions (discarded 120 similar events)
// Phase 1: matrix 558 rows 270 cols
[2023-03-18 13:51:16] [INFO ] Computed 23 place invariants in 6 ms
[2023-03-18 13:51:16] [INFO ] [Real]Absence check using 17 positive place invariants in 8 ms returned sat
[2023-03-18 13:51:16] [INFO ] [Real]Absence check using 17 positive and 6 generalized place invariants in 4 ms returned sat
[2023-03-18 13:51:16] [INFO ] After 415ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-18 13:51:17] [INFO ] [Nat]Absence check using 17 positive place invariants in 11 ms returned sat
[2023-03-18 13:51:17] [INFO ] [Nat]Absence check using 17 positive and 6 generalized place invariants in 8 ms returned sat
[2023-03-18 13:51:17] [INFO ] After 316ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-18 13:51:17] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 13:51:17] [INFO ] After 134ms SMT Verify possible using 205 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-18 13:51:17] [INFO ] Deduced a trap composed of 27 places in 193 ms of which 1 ms to minimize.
[2023-03-18 13:51:18] [INFO ] Deduced a trap composed of 16 places in 191 ms of which 3 ms to minimize.
[2023-03-18 13:51:18] [INFO ] Deduced a trap composed of 21 places in 300 ms of which 6 ms to minimize.
[2023-03-18 13:51:18] [INFO ] Deduced a trap composed of 19 places in 195 ms of which 1 ms to minimize.
[2023-03-18 13:51:18] [INFO ] Deduced a trap composed of 16 places in 193 ms of which 0 ms to minimize.
[2023-03-18 13:51:19] [INFO ] Deduced a trap composed of 27 places in 199 ms of which 1 ms to minimize.
[2023-03-18 13:51:19] [INFO ] Deduced a trap composed of 25 places in 188 ms of which 4 ms to minimize.
[2023-03-18 13:51:19] [INFO ] Deduced a trap composed of 16 places in 201 ms of which 1 ms to minimize.
[2023-03-18 13:51:19] [INFO ] Deduced a trap composed of 9 places in 187 ms of which 1 ms to minimize.
[2023-03-18 13:51:19] [INFO ] Deduced a trap composed of 9 places in 174 ms of which 1 ms to minimize.
[2023-03-18 13:51:20] [INFO ] Deduced a trap composed of 9 places in 209 ms of which 1 ms to minimize.
[2023-03-18 13:51:20] [INFO ] Deduced a trap composed of 12 places in 284 ms of which 0 ms to minimize.
[2023-03-18 13:51:20] [INFO ] Deduced a trap composed of 10 places in 166 ms of which 6 ms to minimize.
[2023-03-18 13:51:20] [INFO ] Deduced a trap composed of 33 places in 176 ms of which 1 ms to minimize.
[2023-03-18 13:51:21] [INFO ] Deduced a trap composed of 47 places in 173 ms of which 1 ms to minimize.
[2023-03-18 13:51:21] [INFO ] Deduced a trap composed of 19 places in 150 ms of which 1 ms to minimize.
[2023-03-18 13:51:21] [INFO ] Deduced a trap composed of 26 places in 195 ms of which 1 ms to minimize.
[2023-03-18 13:51:21] [INFO ] Deduced a trap composed of 40 places in 193 ms of which 4 ms to minimize.
[2023-03-18 13:51:22] [INFO ] Deduced a trap composed of 30 places in 205 ms of which 22 ms to minimize.
[2023-03-18 13:51:22] [INFO ] Deduced a trap composed of 41 places in 198 ms of which 1 ms to minimize.
[2023-03-18 13:51:22] [INFO ] Deduced a trap composed of 34 places in 195 ms of which 1 ms to minimize.
[2023-03-18 13:51:22] [INFO ] Deduced a trap composed of 34 places in 305 ms of which 2 ms to minimize.
[2023-03-18 13:51:23] [INFO ] Deduced a trap composed of 23 places in 157 ms of which 1 ms to minimize.
[2023-03-18 13:51:23] [INFO ] Deduced a trap composed of 37 places in 178 ms of which 1 ms to minimize.
[2023-03-18 13:51:23] [INFO ] Deduced a trap composed of 27 places in 199 ms of which 1 ms to minimize.
[2023-03-18 13:51:23] [INFO ] Deduced a trap composed of 27 places in 185 ms of which 2 ms to minimize.
[2023-03-18 13:51:23] [INFO ] Deduced a trap composed of 41 places in 181 ms of which 1 ms to minimize.
[2023-03-18 13:51:24] [INFO ] Deduced a trap composed of 27 places in 179 ms of which 7 ms to minimize.
[2023-03-18 13:51:24] [INFO ] Deduced a trap composed of 10 places in 206 ms of which 1 ms to minimize.
[2023-03-18 13:51:24] [INFO ] Deduced a trap composed of 40 places in 159 ms of which 2 ms to minimize.
[2023-03-18 13:51:24] [INFO ] Deduced a trap composed of 13 places in 165 ms of which 18 ms to minimize.
[2023-03-18 13:51:25] [INFO ] Deduced a trap composed of 9 places in 205 ms of which 2 ms to minimize.
[2023-03-18 13:51:25] [INFO ] Deduced a trap composed of 30 places in 174 ms of which 1 ms to minimize.
[2023-03-18 13:51:25] [INFO ] Deduced a trap composed of 17 places in 175 ms of which 1 ms to minimize.
[2023-03-18 13:51:25] [INFO ] Deduced a trap composed of 23 places in 181 ms of which 0 ms to minimize.
[2023-03-18 13:51:25] [INFO ] Deduced a trap composed of 41 places in 150 ms of which 1 ms to minimize.
[2023-03-18 13:51:26] [INFO ] Deduced a trap composed of 32 places in 169 ms of which 1 ms to minimize.
[2023-03-18 13:51:26] [INFO ] Deduced a trap composed of 20 places in 169 ms of which 1 ms to minimize.
[2023-03-18 13:51:26] [INFO ] Deduced a trap composed of 24 places in 173 ms of which 1 ms to minimize.
[2023-03-18 13:51:26] [INFO ] Deduced a trap composed of 55 places in 180 ms of which 1 ms to minimize.
[2023-03-18 13:51:27] [INFO ] Deduced a trap composed of 23 places in 171 ms of which 0 ms to minimize.
[2023-03-18 13:51:27] [INFO ] Deduced a trap composed of 34 places in 168 ms of which 0 ms to minimize.
[2023-03-18 13:51:27] [INFO ] Deduced a trap composed of 37 places in 170 ms of which 1 ms to minimize.
[2023-03-18 13:51:27] [INFO ] Deduced a trap composed of 37 places in 167 ms of which 1 ms to minimize.
[2023-03-18 13:51:27] [INFO ] Deduced a trap composed of 33 places in 165 ms of which 1 ms to minimize.
[2023-03-18 13:51:28] [INFO ] Deduced a trap composed of 23 places in 143 ms of which 1 ms to minimize.
[2023-03-18 13:51:28] [INFO ] Deduced a trap composed of 59 places in 109 ms of which 1 ms to minimize.
[2023-03-18 13:51:29] [INFO ] Deduced a trap composed of 23 places in 142 ms of which 1 ms to minimize.
[2023-03-18 13:51:29] [INFO ] Deduced a trap composed of 39 places in 125 ms of which 5 ms to minimize.
[2023-03-18 13:51:29] [INFO ] Deduced a trap composed of 62 places in 263 ms of which 2 ms to minimize.
[2023-03-18 13:51:29] [INFO ] Deduced a trap composed of 43 places in 180 ms of which 1 ms to minimize.
[2023-03-18 13:51:29] [INFO ] Deduced a trap composed of 32 places in 154 ms of which 1 ms to minimize.
[2023-03-18 13:51:30] [INFO ] Deduced a trap composed of 39 places in 155 ms of which 1 ms to minimize.
[2023-03-18 13:51:30] [INFO ] Deduced a trap composed of 37 places in 171 ms of which 1 ms to minimize.
[2023-03-18 13:51:30] [INFO ] Deduced a trap composed of 19 places in 171 ms of which 1 ms to minimize.
[2023-03-18 13:51:31] [INFO ] Deduced a trap composed of 37 places in 152 ms of which 1 ms to minimize.
[2023-03-18 13:51:31] [INFO ] Deduced a trap composed of 24 places in 172 ms of which 1 ms to minimize.
[2023-03-18 13:51:31] [INFO ] Deduced a trap composed of 37 places in 155 ms of which 0 ms to minimize.
[2023-03-18 13:51:31] [INFO ] Deduced a trap composed of 38 places in 139 ms of which 1 ms to minimize.
[2023-03-18 13:51:32] [INFO ] Deduced a trap composed of 33 places in 171 ms of which 0 ms to minimize.
[2023-03-18 13:51:32] [INFO ] Deduced a trap composed of 30 places in 170 ms of which 1 ms to minimize.
[2023-03-18 13:51:32] [INFO ] Deduced a trap composed of 29 places in 222 ms of which 1 ms to minimize.
[2023-03-18 13:51:32] [INFO ] Deduced a trap composed of 17 places in 234 ms of which 1 ms to minimize.
[2023-03-18 13:51:33] [INFO ] Deduced a trap composed of 17 places in 236 ms of which 1 ms to minimize.
[2023-03-18 13:51:33] [INFO ] Deduced a trap composed of 12 places in 233 ms of which 0 ms to minimize.
[2023-03-18 13:51:33] [INFO ] Deduced a trap composed of 26 places in 231 ms of which 0 ms to minimize.
[2023-03-18 13:51:33] [INFO ] Deduced a trap composed of 10 places in 233 ms of which 1 ms to minimize.
[2023-03-18 13:51:34] [INFO ] Deduced a trap composed of 10 places in 226 ms of which 1 ms to minimize.
[2023-03-18 13:51:34] [INFO ] Deduced a trap composed of 24 places in 231 ms of which 1 ms to minimize.
[2023-03-18 13:51:34] [INFO ] Deduced a trap composed of 17 places in 226 ms of which 1 ms to minimize.
[2023-03-18 13:51:34] [INFO ] Deduced a trap composed of 10 places in 232 ms of which 1 ms to minimize.
[2023-03-18 13:51:35] [INFO ] Deduced a trap composed of 57 places in 201 ms of which 1 ms to minimize.
[2023-03-18 13:51:35] [INFO ] Deduced a trap composed of 57 places in 189 ms of which 1 ms to minimize.
[2023-03-18 13:51:35] [INFO ] Deduced a trap composed of 43 places in 180 ms of which 0 ms to minimize.
[2023-03-18 13:51:35] [INFO ] Deduced a trap composed of 24 places in 149 ms of which 1 ms to minimize.
[2023-03-18 13:51:36] [INFO ] Deduced a trap composed of 34 places in 328 ms of which 2 ms to minimize.
[2023-03-18 13:51:36] [INFO ] Deduced a trap composed of 32 places in 220 ms of which 1 ms to minimize.
[2023-03-18 13:51:36] [INFO ] Deduced a trap composed of 34 places in 115 ms of which 1 ms to minimize.
[2023-03-18 13:51:36] [INFO ] Deduced a trap composed of 27 places in 114 ms of which 1 ms to minimize.
[2023-03-18 13:51:37] [INFO ] Deduced a trap composed of 33 places in 131 ms of which 0 ms to minimize.
[2023-03-18 13:51:38] [INFO ] Deduced a trap composed of 11 places in 224 ms of which 0 ms to minimize.
[2023-03-18 13:51:38] [INFO ] Deduced a trap composed of 33 places in 174 ms of which 0 ms to minimize.
[2023-03-18 13:51:38] [INFO ] Deduced a trap composed of 72 places in 200 ms of which 1 ms to minimize.
[2023-03-18 13:51:38] [INFO ] Deduced a trap composed of 38 places in 195 ms of which 1 ms to minimize.
[2023-03-18 13:51:39] [INFO ] Deduced a trap composed of 33 places in 212 ms of which 1 ms to minimize.
[2023-03-18 13:51:39] [INFO ] Deduced a trap composed of 70 places in 164 ms of which 1 ms to minimize.
[2023-03-18 13:51:39] [INFO ] Deduced a trap composed of 67 places in 186 ms of which 0 ms to minimize.
[2023-03-18 13:51:39] [INFO ] Deduced a trap composed of 28 places in 200 ms of which 1 ms to minimize.
[2023-03-18 13:51:40] [INFO ] Deduced a trap composed of 34 places in 195 ms of which 1 ms to minimize.
[2023-03-18 13:51:40] [INFO ] Deduced a trap composed of 24 places in 185 ms of which 0 ms to minimize.
[2023-03-18 13:51:41] [INFO ] Trap strengthening (SAT) tested/added 90/90 trap constraints in 24311 ms
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:769)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.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 13:51:41] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 13:51:41] [INFO ] After 25035ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:2
Parikh walk visited 0 properties in 1 ms.
Support contains 6 out of 270 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 270/270 places, 678/678 transitions.
Applied a total of 0 rules in 26 ms. Remains 270 /270 variables (removed 0) and now considering 678/678 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 27 ms. Remains : 270/270 places, 678/678 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 270/270 places, 678/678 transitions.
Applied a total of 0 rules in 35 ms. Remains 270 /270 variables (removed 0) and now considering 678/678 (removed 0) transitions.
[2023-03-18 13:51:41] [INFO ] Flow matrix only has 558 transitions (discarded 120 similar events)
[2023-03-18 13:51:41] [INFO ] Invariant cache hit.
[2023-03-18 13:51:42] [INFO ] Implicit Places using invariants in 695 ms returned [229, 241, 242, 243, 244, 245]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 712 ms to find 6 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 264/270 places, 678/678 transitions.
Applied a total of 0 rules in 47 ms. Remains 264 /264 variables (removed 0) and now considering 678/678 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 796 ms. Remains : 264/270 places, 678/678 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 201 ms. (steps per millisecond=49 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 112 ms. (steps per millisecond=89 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 549920 steps, run timeout after 3001 ms. (steps per millisecond=183 ) properties seen :{}
Probabilistic random walk after 549920 steps, saw 80107 distinct states, run finished after 3001 ms. (steps per millisecond=183 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-18 13:51:46] [INFO ] Flow matrix only has 558 transitions (discarded 120 similar events)
// Phase 1: matrix 558 rows 264 cols
[2023-03-18 13:51:46] [INFO ] Computed 17 place invariants in 4 ms
[2023-03-18 13:51:46] [INFO ] [Real]Absence check using 17 positive place invariants in 7 ms returned sat
[2023-03-18 13:51:46] [INFO ] After 318ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-18 13:51:46] [INFO ] [Nat]Absence check using 17 positive place invariants in 7 ms returned sat
[2023-03-18 13:51:47] [INFO ] After 454ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-18 13:51:47] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 13:51:47] [INFO ] After 188ms SMT Verify possible using 205 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-18 13:51:47] [INFO ] Deduced a trap composed of 24 places in 244 ms of which 1 ms to minimize.
[2023-03-18 13:51:47] [INFO ] Deduced a trap composed of 12 places in 219 ms of which 1 ms to minimize.
[2023-03-18 13:51:47] [INFO ] Deduced a trap composed of 17 places in 201 ms of which 1 ms to minimize.
[2023-03-18 13:51:48] [INFO ] Deduced a trap composed of 27 places in 233 ms of which 1 ms to minimize.
[2023-03-18 13:51:48] [INFO ] Deduced a trap composed of 17 places in 224 ms of which 1 ms to minimize.
[2023-03-18 13:51:48] [INFO ] Deduced a trap composed of 32 places in 207 ms of which 1 ms to minimize.
[2023-03-18 13:51:48] [INFO ] Deduced a trap composed of 34 places in 203 ms of which 1 ms to minimize.
[2023-03-18 13:51:49] [INFO ] Deduced a trap composed of 17 places in 214 ms of which 1 ms to minimize.
[2023-03-18 13:51:49] [INFO ] Deduced a trap composed of 34 places in 219 ms of which 1 ms to minimize.
[2023-03-18 13:51:49] [INFO ] Deduced a trap composed of 39 places in 219 ms of which 0 ms to minimize.
[2023-03-18 13:51:50] [INFO ] Deduced a trap composed of 18 places in 222 ms of which 1 ms to minimize.
[2023-03-18 13:51:50] [INFO ] Deduced a trap composed of 20 places in 222 ms of which 1 ms to minimize.
[2023-03-18 13:51:50] [INFO ] Deduced a trap composed of 31 places in 231 ms of which 1 ms to minimize.
[2023-03-18 13:51:50] [INFO ] Deduced a trap composed of 17 places in 227 ms of which 1 ms to minimize.
[2023-03-18 13:51:51] [INFO ] Deduced a trap composed of 13 places in 224 ms of which 3 ms to minimize.
[2023-03-18 13:51:51] [INFO ] Deduced a trap composed of 13 places in 225 ms of which 1 ms to minimize.
[2023-03-18 13:51:51] [INFO ] Deduced a trap composed of 13 places in 218 ms of which 0 ms to minimize.
[2023-03-18 13:51:51] [INFO ] Deduced a trap composed of 31 places in 222 ms of which 1 ms to minimize.
[2023-03-18 13:51:52] [INFO ] Deduced a trap composed of 9 places in 218 ms of which 0 ms to minimize.
[2023-03-18 13:51:52] [INFO ] Deduced a trap composed of 9 places in 225 ms of which 1 ms to minimize.
[2023-03-18 13:51:52] [INFO ] Deduced a trap composed of 27 places in 196 ms of which 1 ms to minimize.
[2023-03-18 13:51:52] [INFO ] Deduced a trap composed of 32 places in 214 ms of which 1 ms to minimize.
[2023-03-18 13:51:53] [INFO ] Deduced a trap composed of 31 places in 197 ms of which 1 ms to minimize.
[2023-03-18 13:51:53] [INFO ] Deduced a trap composed of 24 places in 187 ms of which 1 ms to minimize.
[2023-03-18 13:51:53] [INFO ] Deduced a trap composed of 69 places in 221 ms of which 1 ms to minimize.
[2023-03-18 13:51:53] [INFO ] Deduced a trap composed of 34 places in 211 ms of which 1 ms to minimize.
[2023-03-18 13:51:54] [INFO ] Deduced a trap composed of 44 places in 196 ms of which 1 ms to minimize.
[2023-03-18 13:51:54] [INFO ] Deduced a trap composed of 54 places in 194 ms of which 1 ms to minimize.
[2023-03-18 13:51:54] [INFO ] Deduced a trap composed of 30 places in 212 ms of which 0 ms to minimize.
[2023-03-18 13:51:54] [INFO ] Deduced a trap composed of 17 places in 198 ms of which 1 ms to minimize.
[2023-03-18 13:51:55] [INFO ] Deduced a trap composed of 37 places in 196 ms of which 1 ms to minimize.
[2023-03-18 13:51:55] [INFO ] Deduced a trap composed of 23 places in 129 ms of which 1 ms to minimize.
[2023-03-18 13:51:55] [INFO ] Deduced a trap composed of 23 places in 129 ms of which 1 ms to minimize.
[2023-03-18 13:51:55] [INFO ] Deduced a trap composed of 20 places in 145 ms of which 0 ms to minimize.
[2023-03-18 13:51:55] [INFO ] Deduced a trap composed of 24 places in 131 ms of which 1 ms to minimize.
[2023-03-18 13:51:56] [INFO ] Deduced a trap composed of 59 places in 174 ms of which 1 ms to minimize.
[2023-03-18 13:51:56] [INFO ] Deduced a trap composed of 39 places in 171 ms of which 0 ms to minimize.
[2023-03-18 13:51:56] [INFO ] Deduced a trap composed of 41 places in 178 ms of which 1 ms to minimize.
[2023-03-18 13:51:56] [INFO ] Deduced a trap composed of 27 places in 179 ms of which 1 ms to minimize.
[2023-03-18 13:51:56] [INFO ] Deduced a trap composed of 38 places in 179 ms of which 1 ms to minimize.
[2023-03-18 13:51:57] [INFO ] Deduced a trap composed of 26 places in 156 ms of which 1 ms to minimize.
[2023-03-18 13:51:57] [INFO ] Deduced a trap composed of 13 places in 263 ms of which 1 ms to minimize.
[2023-03-18 13:51:57] [INFO ] Deduced a trap composed of 12 places in 205 ms of which 1 ms to minimize.
[2023-03-18 13:51:58] [INFO ] Deduced a trap composed of 28 places in 184 ms of which 4 ms to minimize.
[2023-03-18 13:51:58] [INFO ] Deduced a trap composed of 25 places in 186 ms of which 1 ms to minimize.
[2023-03-18 13:51:58] [INFO ] Deduced a trap composed of 24 places in 160 ms of which 0 ms to minimize.
[2023-03-18 13:51:59] [INFO ] Deduced a trap composed of 20 places in 196 ms of which 1 ms to minimize.
[2023-03-18 13:51:59] [INFO ] Deduced a trap composed of 9 places in 192 ms of which 1 ms to minimize.
[2023-03-18 13:51:59] [INFO ] Deduced a trap composed of 11 places in 182 ms of which 1 ms to minimize.
[2023-03-18 13:51:59] [INFO ] Deduced a trap composed of 30 places in 147 ms of which 1 ms to minimize.
[2023-03-18 13:51:59] [INFO ] Deduced a trap composed of 38 places in 137 ms of which 0 ms to minimize.
[2023-03-18 13:52:00] [INFO ] Deduced a trap composed of 30 places in 164 ms of which 1 ms to minimize.
[2023-03-18 13:52:00] [INFO ] Deduced a trap composed of 23 places in 166 ms of which 1 ms to minimize.
[2023-03-18 13:52:00] [INFO ] Deduced a trap composed of 39 places in 171 ms of which 1 ms to minimize.
[2023-03-18 13:52:00] [INFO ] Deduced a trap composed of 25 places in 192 ms of which 1 ms to minimize.
[2023-03-18 13:52:02] [INFO ] Deduced a trap composed of 16 places in 110 ms of which 1 ms to minimize.
[2023-03-18 13:52:02] [INFO ] Deduced a trap composed of 20 places in 131 ms of which 1 ms to minimize.
[2023-03-18 13:52:02] [INFO ] Deduced a trap composed of 38 places in 154 ms of which 0 ms to minimize.
[2023-03-18 13:52:02] [INFO ] Deduced a trap composed of 16 places in 165 ms of which 0 ms to minimize.
[2023-03-18 13:52:03] [INFO ] Deduced a trap composed of 23 places in 158 ms of which 1 ms to minimize.
[2023-03-18 13:52:03] [INFO ] Deduced a trap composed of 34 places in 149 ms of which 0 ms to minimize.
[2023-03-18 13:52:03] [INFO ] Deduced a trap composed of 30 places in 161 ms of which 0 ms to minimize.
[2023-03-18 13:52:03] [INFO ] Deduced a trap composed of 32 places in 147 ms of which 0 ms to minimize.
[2023-03-18 13:52:03] [INFO ] Deduced a trap composed of 19 places in 189 ms of which 0 ms to minimize.
[2023-03-18 13:52:04] [INFO ] Deduced a trap composed of 25 places in 174 ms of which 1 ms to minimize.
[2023-03-18 13:52:04] [INFO ] Deduced a trap composed of 23 places in 148 ms of which 0 ms to minimize.
[2023-03-18 13:52:04] [INFO ] Deduced a trap composed of 19 places in 210 ms of which 0 ms to minimize.
[2023-03-18 13:52:05] [INFO ] Deduced a trap composed of 16 places in 191 ms of which 1 ms to minimize.
[2023-03-18 13:52:05] [INFO ] Deduced a trap composed of 30 places in 175 ms of which 1 ms to minimize.
[2023-03-18 13:52:05] [INFO ] Deduced a trap composed of 9 places in 172 ms of which 0 ms to minimize.
[2023-03-18 13:52:05] [INFO ] Deduced a trap composed of 12 places in 178 ms of which 1 ms to minimize.
[2023-03-18 13:52:05] [INFO ] Deduced a trap composed of 40 places in 138 ms of which 1 ms to minimize.
[2023-03-18 13:52:06] [INFO ] Deduced a trap composed of 33 places in 169 ms of which 1 ms to minimize.
[2023-03-18 13:52:06] [INFO ] Deduced a trap composed of 30 places in 161 ms of which 1 ms to minimize.
[2023-03-18 13:52:06] [INFO ] Deduced a trap composed of 26 places in 238 ms of which 1 ms to minimize.
[2023-03-18 13:52:07] [INFO ] Deduced a trap composed of 10 places in 223 ms of which 0 ms to minimize.
[2023-03-18 13:52:07] [INFO ] Deduced a trap composed of 19 places in 207 ms of which 1 ms to minimize.
[2023-03-18 13:52:07] [INFO ] Deduced a trap composed of 31 places in 135 ms of which 1 ms to minimize.
[2023-03-18 13:52:07] [INFO ] Deduced a trap composed of 39 places in 161 ms of which 0 ms to minimize.
[2023-03-18 13:52:08] [INFO ] Deduced a trap composed of 34 places in 140 ms of which 1 ms to minimize.
[2023-03-18 13:52:08] [INFO ] Deduced a trap composed of 39 places in 166 ms of which 1 ms to minimize.
[2023-03-18 13:52:08] [INFO ] Deduced a trap composed of 65 places in 171 ms of which 1 ms to minimize.
[2023-03-18 13:52:08] [INFO ] Deduced a trap composed of 40 places in 133 ms of which 1 ms to minimize.
[2023-03-18 13:52:09] [INFO ] Deduced a trap composed of 33 places in 195 ms of which 1 ms to minimize.
[2023-03-18 13:52:09] [INFO ] Deduced a trap composed of 39 places in 136 ms of which 0 ms to minimize.
[2023-03-18 13:52:09] [INFO ] Deduced a trap composed of 23 places in 187 ms of which 1 ms to minimize.
[2023-03-18 13:52:11] [INFO ] Deduced a trap composed of 17 places in 128 ms of which 1 ms to minimize.
[2023-03-18 13:52:11] [INFO ] Deduced a trap composed of 32 places in 115 ms of which 0 ms to minimize.
[2023-03-18 13:52:11] [INFO ] Deduced a trap composed of 38 places in 127 ms of which 0 ms to minimize.
[2023-03-18 13:52:11] [INFO ] Trap strengthening (SAT) tested/added 89/89 trap constraints in 24234 ms
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:769)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.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 13:52:11] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 13:52:11] [INFO ] After 25020ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:2
Parikh walk visited 0 properties in 1 ms.
Support contains 6 out of 264 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 264/264 places, 678/678 transitions.
Applied a total of 0 rules in 16 ms. Remains 264 /264 variables (removed 0) and now considering 678/678 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 17 ms. Remains : 264/264 places, 678/678 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 264/264 places, 678/678 transitions.
Applied a total of 0 rules in 15 ms. Remains 264 /264 variables (removed 0) and now considering 678/678 (removed 0) transitions.
[2023-03-18 13:52:11] [INFO ] Flow matrix only has 558 transitions (discarded 120 similar events)
[2023-03-18 13:52:11] [INFO ] Invariant cache hit.
[2023-03-18 13:52:12] [INFO ] Implicit Places using invariants in 597 ms returned []
[2023-03-18 13:52:12] [INFO ] Flow matrix only has 558 transitions (discarded 120 similar events)
[2023-03-18 13:52:12] [INFO ] Invariant cache hit.
[2023-03-18 13:52:12] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 13:52:13] [INFO ] Implicit Places using invariants and state equation in 1450 ms returned []
Implicit Place search using SMT with State Equation took 2069 ms to find 0 implicit places.
[2023-03-18 13:52:13] [INFO ] Redundant transitions in 70 ms returned []
[2023-03-18 13:52:13] [INFO ] Flow matrix only has 558 transitions (discarded 120 similar events)
[2023-03-18 13:52:13] [INFO ] Invariant cache hit.
[2023-03-18 13:52:14] [INFO ] Dead Transitions using invariants and state equation in 702 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2874 ms. Remains : 264/264 places, 678/678 transitions.
Graph (trivial) has 510 edges and 264 vertex of which 180 / 264 are part of one of the 30 SCC in 6 ms
Free SCC test removed 150 places
Drop transitions removed 300 transitions
Ensure Unique test removed 150 transitions
Reduce isomorphic transitions removed 450 transitions.
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 30 Pre rules applied. Total rules applied 1 place count 114 transition count 198
Deduced a syphon composed of 30 places in 0 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 0 with 60 rules applied. Total rules applied 61 place count 84 transition count 198
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 14 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 79 place count 72 transition count 192
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 0 with 6 rules applied. Total rules applied 85 place count 72 transition count 192
Applied a total of 85 rules in 57 ms. Remains 72 /264 variables (removed 192) and now considering 192/678 (removed 486) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 192 rows 72 cols
[2023-03-18 13:52:14] [INFO ] Computed 11 place invariants in 2 ms
[2023-03-18 13:52:14] [INFO ] [Real]Absence check using 11 positive place invariants in 7 ms returned sat
[2023-03-18 13:52:14] [INFO ] After 264ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-18 13:52:14] [INFO ] [Nat]Absence check using 11 positive place invariants in 4 ms returned sat
[2023-03-18 13:52:14] [INFO ] After 120ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-18 13:52:14] [INFO ] After 154ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 18 ms.
[2023-03-18 13:52:14] [INFO ] After 273ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
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(G((X(G(p0))||G(p1)||(p1&&F(p2))))))'
Support contains 540 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 12 ms. Remains 834 /834 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
[2023-03-18 13:52:15] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
// Phase 1: matrix 1122 rows 834 cols
[2023-03-18 13:52:15] [INFO ] Computed 23 place invariants in 13 ms
[2023-03-18 13:52:16] [INFO ] Implicit Places using invariants in 714 ms returned [785, 805, 806, 807, 808, 809]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 720 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 14 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 747 ms. Remains : 828/834 places, 1242/1242 transitions.
Stuttering acceptance computed with spot in 986 ms :[true, (AND (NOT p0) (NOT p1)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p2)), (NOT p0)]
Running random walk in product with property : Peterson-PT-5-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND p1 (NOT p2) p0), acceptance={} source=1 dest: 1}, { cond=(AND p1 (NOT p2) (NOT p0)), acceptance={} source=1 dest: 2}, { cond=(AND p1 p2), acceptance={} source=1 dest: 4}, { cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=1 dest: 5}, { cond=(OR (AND (NOT p1) p2) (AND (NOT p1) p0)), acceptance={} source=1 dest: 6}], [{ cond=(AND p1 (NOT p2)), acceptance={} source=2 dest: 2}, { cond=(AND p1 p2), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 5}, { cond=(AND (NOT p1) p2), acceptance={} source=2 dest: 6}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=(AND p1 (NOT p2)), acceptance={} source=4 dest: 1}, { cond=(AND p1 p2), acceptance={} source=4 dest: 4}, { cond=(NOT p1), acceptance={} source=4 dest: 6}], [{ cond=(NOT p0), acceptance={0} source=5 dest: 0}, { cond=(AND (NOT p2) p0), acceptance={0} source=5 dest: 5}, { cond=(AND p2 p0), acceptance={0} source=5 dest: 6}], [{ cond=(NOT p0), acceptance={} source=6 dest: 0}, { cond=p0, acceptance={} source=6 dest: 6}]], initial=3, aps=[p1:(GT 5 (ADD s381 s382 s383 s384 s385 s386 s387 s388 s393 s394 s396 s413 s414 s415 s416 s417 s418 s419 s420 s421 s422 s423 s424 s425 s426 s427 s428 s429 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 798 ms.
Product exploration explored 100000 steps with 0 reset in 791 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 p1 (NOT p2) p0), (X (AND p1 (NOT p2))), (X p1), (X (NOT (AND p1 p2))), (X (X (AND p1 (NOT p2)))), (X (X (AND p1 (NOT p2) p0))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p0))))), (X (X p1)), (X (X (NOT (AND p1 (NOT p2) (NOT p0))))), (X (X (NOT (OR (AND (NOT p1) p2) (AND (NOT p1) p0))))), (X (X p0)), (X (X (NOT (AND p1 p2))))]
False Knowledge obtained : []
Knowledge based reduction with 12 factoid took 1033 ms. Reduced automaton from 7 states, 19 edges and 3 AP (stutter sensitive) to 7 states, 19 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 582 ms :[true, (OR (NOT p0) (NOT p2)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 252 ms. (steps per millisecond=39 ) properties (out of 12) seen :11
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 144 ms. (steps per millisecond=69 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-18 13:52:20] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
// Phase 1: matrix 1122 rows 828 cols
[2023-03-18 13:52:20] [INFO ] Computed 17 place invariants in 9 ms
[2023-03-18 13:52:21] [INFO ] [Real]Absence check using 17 positive place invariants in 10 ms returned sat
[2023-03-18 13:52:21] [INFO ] After 395ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p1 (NOT p2) p0), (X (AND p1 (NOT p2))), (X p1), (X (NOT (AND p1 p2))), (X (X (AND p1 (NOT p2)))), (X (X (AND p1 (NOT p2) p0))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p0))))), (X (X p1)), (X (X (NOT (AND p1 (NOT p2) (NOT p0))))), (X (X (NOT (OR (AND (NOT p1) p2) (AND (NOT p1) p0))))), (X (X p0)), (X (X (NOT (AND p1 p2)))), (G (NOT (AND (NOT p0) (NOT p1) (NOT p2))))]
False Knowledge obtained : [(F (AND (NOT p0) p1 (NOT p2))), (F (NOT (AND p0 p1 (NOT p2)))), (F (NOT (AND p1 (NOT p2)))), (F (AND (NOT p1) (NOT p2))), (F (AND p1 p2)), (F (AND (NOT p1) p2)), (F (NOT p0)), (F (AND p0 p2)), (F (NOT (AND p0 (NOT p2)))), (F (NOT p1)), (F (OR (AND p0 (NOT p1)) (AND (NOT p1) p2)))]
Knowledge based reduction with 13 factoid took 1457 ms. Reduced automaton from 7 states, 19 edges and 3 AP (stutter sensitive) to 7 states, 18 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 399 ms :[true, (OR (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 434 ms :[true, (OR (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 540 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 9 ms. Remains 828 /828 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
[2023-03-18 13:52:23] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 13:52:23] [INFO ] Invariant cache hit.
[2023-03-18 13:52:24] [INFO ] Implicit Places using invariants in 506 ms returned []
[2023-03-18 13:52:24] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 13:52:24] [INFO ] Invariant cache hit.
[2023-03-18 13:52:25] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 13:52:26] [INFO ] Implicit Places using invariants and state equation in 2039 ms returned []
Implicit Place search using SMT with State Equation took 2566 ms to find 0 implicit places.
[2023-03-18 13:52:26] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 13:52:26] [INFO ] Invariant cache hit.
[2023-03-18 13:52:27] [INFO ] Dead Transitions using invariants and state equation in 1401 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3978 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 p0 (NOT p2) p1), (X (AND p1 (NOT p2))), (X p1), (X (NOT (AND p1 p2))), (X (X (AND p1 (NOT p2)))), (X (X (AND p0 p1 (NOT p2)))), (X (X p1)), (X (X p0)), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND p1 p2))))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 537 ms. Reduced automaton from 7 states, 18 edges and 3 AP (stutter sensitive) to 7 states, 18 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 317 ms :[true, (OR (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 161 ms. (steps per millisecond=62 ) properties (out of 10) seen :9
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 161 ms. (steps per millisecond=62 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-18 13:52:29] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 13:52:29] [INFO ] Invariant cache hit.
[2023-03-18 13:52:29] [INFO ] After 377ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 13:52:29] [INFO ] [Nat]Absence check using 17 positive place invariants in 15 ms returned sat
[2023-03-18 13:52:31] [INFO ] After 1406ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 13:52:31] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 13:52:32] [INFO ] After 1363ms SMT Verify possible using 205 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 13:52:34] [INFO ] Deduced a trap composed of 68 places in 719 ms of which 1 ms to minimize.
[2023-03-18 13:52:35] [INFO ] Deduced a trap composed of 68 places in 818 ms of which 1 ms to minimize.
[2023-03-18 13:52:35] [INFO ] Deduced a trap composed of 11 places in 545 ms of which 1 ms to minimize.
[2023-03-18 13:52:36] [INFO ] Deduced a trap composed of 28 places in 697 ms of which 2 ms to minimize.
[2023-03-18 13:52:37] [INFO ] Deduced a trap composed of 19 places in 711 ms of which 1 ms to minimize.
[2023-03-18 13:52:38] [INFO ] Deduced a trap composed of 11 places in 689 ms of which 1 ms to minimize.
[2023-03-18 13:52:39] [INFO ] Deduced a trap composed of 31 places in 614 ms of which 1 ms to minimize.
[2023-03-18 13:52:39] [INFO ] Deduced a trap composed of 28 places in 654 ms of which 1 ms to minimize.
[2023-03-18 13:52:40] [INFO ] Deduced a trap composed of 28 places in 614 ms of which 2 ms to minimize.
[2023-03-18 13:52:41] [INFO ] Deduced a trap composed of 28 places in 732 ms of which 1 ms to minimize.
[2023-03-18 13:52:42] [INFO ] Deduced a trap composed of 76 places in 546 ms of which 1 ms to minimize.
[2023-03-18 13:52:43] [INFO ] Deduced a trap composed of 58 places in 553 ms of which 1 ms to minimize.
[2023-03-18 13:52:43] [INFO ] Deduced a trap composed of 79 places in 529 ms of which 1 ms to minimize.
[2023-03-18 13:52:44] [INFO ] Deduced a trap composed of 58 places in 532 ms of which 2 ms to minimize.
[2023-03-18 13:52:45] [INFO ] Deduced a trap composed of 61 places in 557 ms of which 2 ms to minimize.
[2023-03-18 13:52:45] [INFO ] Deduced a trap composed of 58 places in 538 ms of which 1 ms to minimize.
[2023-03-18 13:52:46] [INFO ] Deduced a trap composed of 58 places in 550 ms of which 1 ms to minimize.
[2023-03-18 13:52:47] [INFO ] Deduced a trap composed of 58 places in 529 ms of which 1 ms to minimize.
[2023-03-18 13:52:47] [INFO ] Deduced a trap composed of 115 places in 365 ms of which 1 ms to minimize.
[2023-03-18 13:52:48] [INFO ] Deduced a trap composed of 115 places in 346 ms of which 1 ms to minimize.
[2023-03-18 13:52:48] [INFO ] Deduced a trap composed of 115 places in 343 ms of which 1 ms to minimize.
[2023-03-18 13:52:49] [INFO ] Deduced a trap composed of 115 places in 367 ms of which 1 ms to minimize.
[2023-03-18 13:52:49] [INFO ] Trap strengthening (SAT) tested/added 23/22 trap constraints in 15889 ms
[2023-03-18 13:52:49] [INFO ] After 18216ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 1023 ms.
[2023-03-18 13:52:50] [INFO ] After 20976ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 9 ms.
Support contains 510 out of 828 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 828/828 places, 1242/1242 transitions.
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 30 Pre rules applied. Total rules applied 0 place count 828 transition count 1212
Deduced a syphon composed of 30 places in 0 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 0 with 60 rules applied. Total rules applied 60 place count 798 transition count 1212
Applied a total of 60 rules in 86 ms. Remains 798 /828 variables (removed 30) and now considering 1212/1242 (removed 30) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 87 ms. Remains : 798/828 places, 1212/1242 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 251 ms. (steps per millisecond=39 ) properties (out of 1) seen :0
Finished probabilistic random walk after 278 steps, run visited all 1 properties in 7 ms. (steps per millisecond=39 )
Probabilistic random walk after 278 steps, saw 241 distinct states, run finished after 8 ms. (steps per millisecond=34 ) properties seen :1
Knowledge obtained : [(AND p0 (NOT p2) p1), (X (AND p1 (NOT p2))), (X p1), (X (NOT (AND p1 p2))), (X (X (AND p1 (NOT p2)))), (X (X (AND p0 p1 (NOT p2)))), (X (X p1)), (X (X p0)), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND p1 p2))))]
False Knowledge obtained : [(F (NOT (AND p1 (NOT p2)))), (F (AND (NOT p1) (NOT p2))), (F (AND p1 p2)), (F (AND (NOT p1) p2)), (F (NOT p0)), (F (AND p0 p2)), (F (NOT (AND p0 (NOT p2)))), (F (AND (NOT p0) (NOT p2))), (F (NOT p1)), (F (NOT (AND p0 p1 (NOT p2))))]
Knowledge based reduction with 10 factoid took 1105 ms. Reduced automaton from 7 states, 18 edges and 3 AP (stutter sensitive) to 7 states, 18 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 425 ms :[true, (OR (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 365 ms :[true, (OR (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 379 ms :[true, (OR (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 0 reset in 531 ms.
Product exploration explored 100000 steps with 0 reset in 640 ms.
Applying partial POR strategy [true, true, false, false, true, false, false]
Stuttering acceptance computed with spot in 376 ms :[true, (OR (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 540 out of 828 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 828/828 places, 1242/1242 transitions.
Applied a total of 0 rules in 75 ms. Remains 828 /828 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
[2023-03-18 13:52:55] [INFO ] Redundant transitions in 56 ms returned []
[2023-03-18 13:52:55] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 13:52:55] [INFO ] Invariant cache hit.
[2023-03-18 13:52:56] [INFO ] Dead Transitions using invariants and state equation in 1618 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1787 ms. Remains : 828/828 places, 1242/1242 transitions.
Support contains 540 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 12 ms. Remains 828 /828 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
[2023-03-18 13:52:56] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 13:52:56] [INFO ] Invariant cache hit.
[2023-03-18 13:52:57] [INFO ] Implicit Places using invariants in 694 ms returned []
[2023-03-18 13:52:57] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 13:52:57] [INFO ] Invariant cache hit.
[2023-03-18 13:52:58] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 13:53:00] [INFO ] Implicit Places using invariants and state equation in 2540 ms returned []
Implicit Place search using SMT with State Equation took 3258 ms to find 0 implicit places.
[2023-03-18 13:53:00] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 13:53:00] [INFO ] Invariant cache hit.
[2023-03-18 13:53:01] [INFO ] Dead Transitions using invariants and state equation in 1277 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4566 ms. Remains : 828/828 places, 1242/1242 transitions.
Treatment of property Peterson-PT-5-LTLCardinality-01 finished in 46512 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||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 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 150 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 150 Pre rules applied. Total rules applied 720 place count 474 transition count 732
Deduced a syphon composed of 150 places in 1 ms
Reduce places removed 150 places and 0 transitions.
Iterating global reduction 2 with 300 rules applied. Total rules applied 1020 place count 324 transition count 732
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 1080 place count 294 transition count 702
Applied a total of 1080 rules in 101 ms. Remains 294 /834 variables (removed 540) and now considering 702/1242 (removed 540) transitions.
[2023-03-18 13:53:01] [INFO ] Flow matrix only has 582 transitions (discarded 120 similar events)
// Phase 1: matrix 582 rows 294 cols
[2023-03-18 13:53:01] [INFO ] Computed 23 place invariants in 3 ms
[2023-03-18 13:53:02] [INFO ] Implicit Places using invariants in 646 ms returned [245, 265, 266, 267, 268, 269]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 649 ms to find 6 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 288/834 places, 702/1242 transitions.
Applied a total of 0 rules in 13 ms. Remains 288 /288 variables (removed 0) and now considering 702/702 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 782 ms. Remains : 288/834 places, 702/1242 transitions.
Stuttering acceptance computed with spot in 126 ms :[(AND (NOT p1) (NOT p0))]
Running random walk in product with property : Peterson-PT-5-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p1:(LEQ 1 (ADD s225 s226 s227 s228 s229 s230 s231 s232 s233 s234 s236 s237 s238 s239 s240 s241 s242 s243 s244 s245 s246 s247 s248 s249 s250 s251 s252 s253...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 495 ms.
Stack based approach found an accepted trace after 9 steps with 0 reset with depth 10 and stack size 10 in 0 ms.
FORMULA Peterson-PT-5-LTLCardinality-02 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-PT-5-LTLCardinality-02 finished in 1471 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)||G((p1 U p2)))))'
Support contains 570 out of 834 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 834/834 places, 1242/1242 transitions.
Applied a total of 0 rules in 25 ms. Remains 834 /834 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
[2023-03-18 13:53:03] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
// Phase 1: matrix 1122 rows 834 cols
[2023-03-18 13:53:03] [INFO ] Computed 23 place invariants in 5 ms
[2023-03-18 13:53:03] [INFO ] Implicit Places using invariants in 485 ms returned [785, 805, 806, 807, 808, 809]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 498 ms to find 6 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 828/834 places, 1242/1242 transitions.
Applied a total of 0 rules in 45 ms. Remains 828 /828 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 586 ms. Remains : 828/834 places, 1242/1242 transitions.
Stuttering acceptance computed with spot in 288 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : Peterson-PT-5-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=(OR (AND p0 p2) (AND p0 p1)), acceptance={} source=0 dest: 0}, { cond=(OR (AND (NOT p0) p2) (AND (NOT p0) p1)), acceptance={0} source=0 dest: 0}, { cond=(AND p0 (NOT p2) (NOT p1)), acceptance={1} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={0, 1} source=0 dest: 0}, { cond=(AND p0 (NOT p2) p1), acceptance={1} source=0 dest: 1}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={0, 1} source=0 dest: 1}], [{ cond=(AND p0 (NOT p2) (NOT p1)), acceptance={1} source=1 dest: 0}, { cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={0, 1} source=1 dest: 0}, { cond=(AND p0 (NOT p2) p1), acceptance={1} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={0, 1} source=1 dest: 1}]], initial=0, aps=[p0:(GT (ADD s517 s518 s519 s520 s522 s525 s526 s527 s528 s529 s530 s531 s532 s533 s534 s535 s536 s537 s538 s539 s540 s605 s606 s607 s608 s609 s610 s611 s6...], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 2833 reset in 3360 ms.
Stack based approach found an accepted trace after 6891 steps with 200 reset with depth 39 and stack size 39 in 220 ms.
FORMULA Peterson-PT-5-LTLCardinality-03 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-PT-5-LTLCardinality-03 finished in 4483 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((p0&&G(p1)))))'
Support contains 156 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 13:53:07] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 13:53:07] [INFO ] Invariant cache hit.
[2023-03-18 13:53:08] [INFO ] Implicit Places using invariants in 599 ms returned []
[2023-03-18 13:53:08] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 13:53:08] [INFO ] Invariant cache hit.
[2023-03-18 13:53:09] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 13:53:10] [INFO ] Implicit Places using invariants and state equation in 2202 ms returned []
Implicit Place search using SMT with State Equation took 2825 ms to find 0 implicit places.
[2023-03-18 13:53:10] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 13:53:10] [INFO ] Invariant cache hit.
[2023-03-18 13:53:11] [INFO ] Dead Transitions using invariants and state equation in 1229 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4091 ms. Remains : 834/834 places, 1242/1242 transitions.
Stuttering acceptance computed with spot in 295 ms :[true, (NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : Peterson-PT-5-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND p0 p1), acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}]], initial=4, aps=[p1:(LEQ 3 (ADD s785 s805 s806 s807 s808 s809)), p0:(LEQ (ADD s381 s382 s383 s384 s385 s386 s387 s388 s393 s394 s396 s413 s414 s415 s416 s417 s418 s419 s42...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 7 steps with 0 reset in 0 ms.
FORMULA Peterson-PT-5-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Peterson-PT-5-LTLCardinality-04 finished in 4408 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||(G(F(!p0))&&F(p1)))))))'
Support contains 192 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 13:53:12] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 13:53:12] [INFO ] Invariant cache hit.
[2023-03-18 13:53:13] [INFO ] Implicit Places using invariants in 856 ms returned []
[2023-03-18 13:53:13] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 13:53:13] [INFO ] Invariant cache hit.
[2023-03-18 13:53:13] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 13:53:17] [INFO ] Implicit Places using invariants and state equation in 4192 ms returned []
Implicit Place search using SMT with State Equation took 5062 ms to find 0 implicit places.
[2023-03-18 13:53:17] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 13:53:17] [INFO ] Invariant cache hit.
[2023-03-18 13:53:18] [INFO ] Dead Transitions using invariants and state equation in 1234 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6340 ms. Remains : 834/834 places, 1242/1242 transitions.
Stuttering acceptance computed with spot in 287 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), p0, (NOT p1), p0]
Running random walk in product with property : Peterson-PT-5-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 2}, { cond=(NOT p0), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 4}], [{ cond=p0, acceptance={} source=3 dest: 3}, { cond=p0, acceptance={} source=3 dest: 5}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 4}], [{ cond=p0, acceptance={0} source=5 dest: 5}]], initial=0, aps=[p0:(LEQ (ADD s573 s574 s575 s576 s577 s578 s579 s580 s581 s582 s583 s584 s585 s586 s587 s588 s589 s590 s591 s592 s593 s594 s595 s596 s597 s598 s599 s600 s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 5 reset in 212 ms.
Stack based approach found an accepted trace after 71 steps with 1 reset with depth 49 and stack size 49 in 2 ms.
FORMULA Peterson-PT-5-LTLCardinality-05 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-PT-5-LTLCardinality-05 finished in 6874 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)||G((p1 U p2)))))'
Support contains 192 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 210 transitions
Trivial Post-agglo rules discarded 210 transitions
Performed 210 trivial Post agglomeration. Transition count delta: 210
Iterating post reduction 0 with 210 rules applied. Total rules applied 210 place count 834 transition count 1032
Reduce places removed 210 places and 0 transitions.
Iterating post reduction 1 with 210 rules applied. Total rules applied 420 place count 624 transition count 1032
Performed 150 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 150 Pre rules applied. Total rules applied 420 place count 624 transition count 882
Deduced a syphon composed of 150 places in 0 ms
Reduce places removed 150 places and 0 transitions.
Iterating global reduction 2 with 300 rules applied. Total rules applied 720 place count 474 transition count 882
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 0 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 2 with 60 rules applied. Total rules applied 780 place count 444 transition count 852
Applied a total of 780 rules in 56 ms. Remains 444 /834 variables (removed 390) and now considering 852/1242 (removed 390) transitions.
[2023-03-18 13:53:19] [INFO ] Flow matrix only has 732 transitions (discarded 120 similar events)
// Phase 1: matrix 732 rows 444 cols
[2023-03-18 13:53:19] [INFO ] Computed 23 place invariants in 3 ms
[2023-03-18 13:53:19] [INFO ] Implicit Places using invariants in 488 ms returned []
[2023-03-18 13:53:19] [INFO ] Flow matrix only has 732 transitions (discarded 120 similar events)
[2023-03-18 13:53:19] [INFO ] Invariant cache hit.
[2023-03-18 13:53:20] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 13:53:20] [INFO ] Implicit Places using invariants and state equation in 1273 ms returned []
Implicit Place search using SMT with State Equation took 1784 ms to find 0 implicit places.
[2023-03-18 13:53:20] [INFO ] Redundant transitions in 55 ms returned []
[2023-03-18 13:53:20] [INFO ] Flow matrix only has 732 transitions (discarded 120 similar events)
[2023-03-18 13:53:20] [INFO ] Invariant cache hit.
[2023-03-18 13:53:21] [INFO ] Dead Transitions using invariants and state equation in 1031 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 444/834 places, 852/1242 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2961 ms. Remains : 444/834 places, 852/1242 transitions.
Stuttering acceptance computed with spot in 115 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : Peterson-PT-5-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=(OR (AND p0 p2) (AND p0 p1)), acceptance={} source=0 dest: 0}, { cond=(OR (AND (NOT p0) p2) (AND (NOT p0) p1)), acceptance={0} source=0 dest: 0}, { cond=(AND p0 (NOT p2) (NOT p1)), acceptance={1} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={0, 1} source=0 dest: 0}, { cond=(AND p0 (NOT p2) p1), acceptance={1} source=0 dest: 1}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={0, 1} source=0 dest: 1}], [{ cond=(AND p0 (NOT p2) (NOT p1)), acceptance={1} source=1 dest: 0}, { cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={0, 1} source=1 dest: 0}, { cond=(AND p0 (NOT p2) p1), acceptance={1} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={0, 1} source=1 dest: 1}]], initial=0, aps=[p0:(OR (GT 3 (ADD s180 s181 s182 s183 s184 s185 s186 s187 s192 s193 s195 s203 s204 s205 s206 s207 s208 s209 s210 s211 s212 s213 s214 s215 s216 s217 s218 s...], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 54 reset in 2683 ms.
Stack based approach found an accepted trace after 791 steps with 0 reset with depth 792 and stack size 777 in 21 ms.
FORMULA Peterson-PT-5-LTLCardinality-07 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-PT-5-LTLCardinality-07 finished in 5804 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 X(p1)))'
Support contains 4 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 15 ms. Remains 834 /834 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
[2023-03-18 13:53:24] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
// Phase 1: matrix 1122 rows 834 cols
[2023-03-18 13:53:24] [INFO ] Computed 23 place invariants in 6 ms
[2023-03-18 13:53:25] [INFO ] Implicit Places using invariants in 746 ms returned [785, 805, 807, 808, 809]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 763 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 829/834 places, 1242/1242 transitions.
Applied a total of 0 rules in 23 ms. Remains 829 /829 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 801 ms. Remains : 829/834 places, 1242/1242 transitions.
Stuttering acceptance computed with spot in 173 ms :[(NOT p1), true, (NOT p1), (NOT p1)]
Running random walk in product with property : Peterson-PT-5-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 2}, { cond=(NOT p0), acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={} source=3 dest: 1}]], initial=0, aps=[p0:(OR (EQ s608 0) (EQ s808 1)), p1:(OR (EQ s804 0) (EQ s162 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 14269 reset in 941 ms.
Stack based approach found an accepted trace after 13690 steps with 1948 reset with depth 9 and stack size 9 in 114 ms.
FORMULA Peterson-PT-5-LTLCardinality-13 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-PT-5-LTLCardinality-13 finished in 2056 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))'
Support contains 2 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 16 ms. Remains 834 /834 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
[2023-03-18 13:53:26] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 13:53:26] [INFO ] Invariant cache hit.
[2023-03-18 13:53:27] [INFO ] Implicit Places using invariants in 590 ms returned [785, 805, 806, 807, 808, 809]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 611 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 23 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 651 ms. Remains : 828/834 places, 1242/1242 transitions.
Stuttering acceptance computed with spot in 113 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : Peterson-PT-5-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(AND (NEQ s404 0) (NEQ s825 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA Peterson-PT-5-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Peterson-PT-5-LTLCardinality-15 finished in 782 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((X(G(p0))||G(p1)||(p1&&F(p2))))))'
Found a Lengthening insensitive property : Peterson-PT-5-LTLCardinality-01
Stuttering acceptance computed with spot in 415 ms :[true, (AND (NOT p0) (NOT p1)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p2)), (NOT p0)]
Support contains 540 out of 834 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 834/834 places, 1242/1242 transitions.
Applied a total of 0 rules in 31 ms. Remains 834 /834 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
[2023-03-18 13:53:28] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 13:53:28] [INFO ] Invariant cache hit.
[2023-03-18 13:53:28] [INFO ] Implicit Places using invariants in 711 ms returned [785, 805, 806, 807, 808, 809]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 732 ms to find 6 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 828/834 places, 1242/1242 transitions.
Applied a total of 0 rules in 53 ms. Remains 828 /828 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 819 ms. Remains : 828/834 places, 1242/1242 transitions.
Running random walk in product with property : Peterson-PT-5-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND p1 (NOT p2) p0), acceptance={} source=1 dest: 1}, { cond=(AND p1 (NOT p2) (NOT p0)), acceptance={} source=1 dest: 2}, { cond=(AND p1 p2), acceptance={} source=1 dest: 4}, { cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=1 dest: 5}, { cond=(OR (AND (NOT p1) p2) (AND (NOT p1) p0)), acceptance={} source=1 dest: 6}], [{ cond=(AND p1 (NOT p2)), acceptance={} source=2 dest: 2}, { cond=(AND p1 p2), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 5}, { cond=(AND (NOT p1) p2), acceptance={} source=2 dest: 6}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=(AND p1 (NOT p2)), acceptance={} source=4 dest: 1}, { cond=(AND p1 p2), acceptance={} source=4 dest: 4}, { cond=(NOT p1), acceptance={} source=4 dest: 6}], [{ cond=(NOT p0), acceptance={0} source=5 dest: 0}, { cond=(AND (NOT p2) p0), acceptance={0} source=5 dest: 5}, { cond=(AND p2 p0), acceptance={0} source=5 dest: 6}], [{ cond=(NOT p0), acceptance={} source=6 dest: 0}, { cond=p0, acceptance={} source=6 dest: 6}]], initial=3, aps=[p1:(GT 5 (ADD s381 s382 s383 s384 s385 s386 s387 s388 s393 s394 s396 s413 s414 s415 s416 s417 s418 s419 s420 s421 s422 s423 s424 s425 s426 s427 s428 s429 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 899 ms.
Product exploration explored 100000 steps with 0 reset in 483 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 p1 (NOT p2) p0), (X (AND p1 (NOT p2))), (X p1), (X (NOT (AND p1 p2))), (X (X (AND p1 (NOT p2)))), (X (X (AND p1 (NOT p2) p0))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p0))))), (X (X p1)), (X (X (NOT (AND p1 (NOT p2) (NOT p0))))), (X (X (NOT (OR (AND (NOT p1) p2) (AND (NOT p1) p0))))), (X (X p0)), (X (X (NOT (AND p1 p2))))]
False Knowledge obtained : []
Knowledge based reduction with 12 factoid took 712 ms. Reduced automaton from 7 states, 19 edges and 3 AP (stutter sensitive) to 7 states, 19 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 381 ms :[true, (OR (NOT p0) (NOT p2)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 597 ms. (steps per millisecond=16 ) properties (out of 12) seen :10
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 241 ms. (steps per millisecond=41 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 184 ms. (steps per millisecond=54 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-18 13:53:32] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
// Phase 1: matrix 1122 rows 828 cols
[2023-03-18 13:53:32] [INFO ] Computed 17 place invariants in 4 ms
[2023-03-18 13:53:33] [INFO ] After 313ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-18 13:53:33] [INFO ] [Nat]Absence check using 17 positive place invariants in 16 ms returned sat
[2023-03-18 13:53:35] [INFO ] After 1537ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :1
[2023-03-18 13:53:35] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 13:53:36] [INFO ] After 866ms SMT Verify possible using 205 Read/Feed constraints in natural domain returned unsat :1 sat :1
[2023-03-18 13:53:37] [INFO ] Deduced a trap composed of 100 places in 481 ms of which 1 ms to minimize.
[2023-03-18 13:53:38] [INFO ] Deduced a trap composed of 78 places in 741 ms of which 1 ms to minimize.
[2023-03-18 13:53:39] [INFO ] Deduced a trap composed of 40 places in 747 ms of which 1 ms to minimize.
[2023-03-18 13:53:39] [INFO ] Deduced a trap composed of 95 places in 698 ms of which 1 ms to minimize.
[2023-03-18 13:53:40] [INFO ] Deduced a trap composed of 117 places in 779 ms of which 2 ms to minimize.
[2023-03-18 13:53:41] [INFO ] Deduced a trap composed of 101 places in 756 ms of which 1 ms to minimize.
[2023-03-18 13:53:42] [INFO ] Deduced a trap composed of 37 places in 764 ms of which 2 ms to minimize.
[2023-03-18 13:53:43] [INFO ] Deduced a trap composed of 40 places in 717 ms of which 4 ms to minimize.
[2023-03-18 13:53:44] [INFO ] Deduced a trap composed of 40 places in 733 ms of which 1 ms to minimize.
[2023-03-18 13:53:45] [INFO ] Deduced a trap composed of 11 places in 690 ms of which 1 ms to minimize.
[2023-03-18 13:53:45] [INFO ] Deduced a trap composed of 26 places in 486 ms of which 1 ms to minimize.
[2023-03-18 13:53:46] [INFO ] Deduced a trap composed of 11 places in 601 ms of which 1 ms to minimize.
[2023-03-18 13:53:47] [INFO ] Deduced a trap composed of 27 places in 769 ms of which 2 ms to minimize.
[2023-03-18 13:53:48] [INFO ] Deduced a trap composed of 11 places in 773 ms of which 4 ms to minimize.
[2023-03-18 13:53:49] [INFO ] Deduced a trap composed of 46 places in 630 ms of which 4 ms to minimize.
[2023-03-18 13:53:49] [INFO ] Deduced a trap composed of 126 places in 582 ms of which 1 ms to minimize.
[2023-03-18 13:53:50] [INFO ] Deduced a trap composed of 43 places in 539 ms of which 1 ms to minimize.
[2023-03-18 13:53:51] [INFO ] Deduced a trap composed of 43 places in 540 ms of which 1 ms to minimize.
[2023-03-18 13:53:51] [INFO ] Deduced a trap composed of 43 places in 542 ms of which 1 ms to minimize.
[2023-03-18 13:53:52] [INFO ] Deduced a trap composed of 76 places in 577 ms of which 1 ms to minimize.
[2023-03-18 13:53:53] [INFO ] Deduced a trap composed of 58 places in 523 ms of which 1 ms to minimize.
[2023-03-18 13:53:53] [INFO ] Deduced a trap composed of 63 places in 450 ms of which 1 ms to minimize.
[2023-03-18 13:53:54] [INFO ] Deduced a trap composed of 11 places in 564 ms of which 1 ms to minimize.
[2023-03-18 13:53:55] [INFO ] Deduced a trap composed of 11 places in 556 ms of which 1 ms to minimize.
[2023-03-18 13:53:55] [INFO ] Deduced a trap composed of 31 places in 556 ms of which 1 ms to minimize.
[2023-03-18 13:53:56] [INFO ] Deduced a trap composed of 28 places in 529 ms of which 1 ms to minimize.
[2023-03-18 13:53:57] [INFO ] Deduced a trap composed of 58 places in 518 ms of which 1 ms to minimize.
[2023-03-18 13:53:57] [INFO ] Deduced a trap composed of 100 places in 484 ms of which 1 ms to minimize.
[2023-03-18 13:53:58] [INFO ] Deduced a trap composed of 28 places in 605 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 13:53:58] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 13:53:58] [INFO ] After 25448ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 510 out of 828 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 828/828 places, 1242/1242 transitions.
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 30 Pre rules applied. Total rules applied 0 place count 828 transition count 1212
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 0 with 60 rules applied. Total rules applied 60 place count 798 transition count 1212
Applied a total of 60 rules in 64 ms. Remains 798 /828 variables (removed 30) and now considering 1212/1242 (removed 30) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 65 ms. Remains : 798/828 places, 1212/1242 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 143 ms. (steps per millisecond=69 ) properties (out of 1) seen :0
Finished probabilistic random walk after 278 steps, run visited all 1 properties in 8 ms. (steps per millisecond=34 )
Probabilistic random walk after 278 steps, saw 241 distinct states, run finished after 9 ms. (steps per millisecond=30 ) properties seen :1
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p1 (NOT p2) p0), (X (AND p1 (NOT p2))), (X p1), (X (NOT (AND p1 p2))), (X (X (AND p1 (NOT p2)))), (X (X (AND p1 (NOT p2) p0))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p0))))), (X (X p1)), (X (X (NOT (AND p1 (NOT p2) (NOT p0))))), (X (X (NOT (OR (AND (NOT p1) p2) (AND (NOT p1) p0))))), (X (X p0)), (X (X (NOT (AND p1 p2)))), (G (NOT (AND (NOT p0) (NOT p1) (NOT p2))))]
False Knowledge obtained : [(F (AND (NOT p0) p1 (NOT p2))), (F (NOT (AND p0 p1 (NOT p2)))), (F (NOT (AND p1 (NOT p2)))), (F (AND (NOT p1) (NOT p2))), (F (AND p1 p2)), (F (AND (NOT p1) p2)), (F (NOT p0)), (F (AND p0 p2)), (F (NOT (AND p0 (NOT p2)))), (F (NOT p1)), (F (OR (AND p0 (NOT p1)) (AND (NOT p1) p2)))]
Knowledge based reduction with 13 factoid took 1161 ms. Reduced automaton from 7 states, 19 edges and 3 AP (stutter sensitive) to 7 states, 18 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 414 ms :[true, (OR (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 428 ms :[true, (OR (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 540 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 7 ms. Remains 828 /828 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
[2023-03-18 13:54:00] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 13:54:00] [INFO ] Invariant cache hit.
[2023-03-18 13:54:01] [INFO ] Implicit Places using invariants in 554 ms returned []
[2023-03-18 13:54:01] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 13:54:01] [INFO ] Invariant cache hit.
[2023-03-18 13:54:02] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 13:54:04] [INFO ] Implicit Places using invariants and state equation in 2665 ms returned []
Implicit Place search using SMT with State Equation took 3232 ms to find 0 implicit places.
[2023-03-18 13:54:04] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 13:54:04] [INFO ] Invariant cache hit.
[2023-03-18 13:54:05] [INFO ] Dead Transitions using invariants and state equation in 1512 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4753 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 p0 (NOT p2) p1), (X (AND p1 (NOT p2))), (X p1), (X (NOT (AND p1 p2))), (X (X (AND p1 (NOT p2)))), (X (X (AND p0 p1 (NOT p2)))), (X (X p1)), (X (X p0)), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND p1 p2))))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 938 ms. Reduced automaton from 7 states, 18 edges and 3 AP (stutter sensitive) to 7 states, 18 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 355 ms :[true, (OR (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 175 ms. (steps per millisecond=57 ) properties (out of 10) seen :9
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 153 ms. (steps per millisecond=65 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-18 13:54:07] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 13:54:07] [INFO ] Invariant cache hit.
[2023-03-18 13:54:07] [INFO ] After 314ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 13:54:08] [INFO ] [Nat]Absence check using 17 positive place invariants in 16 ms returned sat
[2023-03-18 13:54:09] [INFO ] After 1754ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 13:54:09] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 13:54:11] [INFO ] After 1203ms SMT Verify possible using 205 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 13:54:12] [INFO ] Deduced a trap composed of 68 places in 556 ms of which 1 ms to minimize.
[2023-03-18 13:54:13] [INFO ] Deduced a trap composed of 68 places in 726 ms of which 1 ms to minimize.
[2023-03-18 13:54:14] [INFO ] Deduced a trap composed of 11 places in 743 ms of which 2 ms to minimize.
[2023-03-18 13:54:15] [INFO ] Deduced a trap composed of 28 places in 732 ms of which 2 ms to minimize.
[2023-03-18 13:54:16] [INFO ] Deduced a trap composed of 19 places in 728 ms of which 2 ms to minimize.
[2023-03-18 13:54:16] [INFO ] Deduced a trap composed of 11 places in 690 ms of which 2 ms to minimize.
[2023-03-18 13:54:17] [INFO ] Deduced a trap composed of 31 places in 581 ms of which 1 ms to minimize.
[2023-03-18 13:54:18] [INFO ] Deduced a trap composed of 28 places in 577 ms of which 1 ms to minimize.
[2023-03-18 13:54:19] [INFO ] Deduced a trap composed of 28 places in 593 ms of which 2 ms to minimize.
[2023-03-18 13:54:19] [INFO ] Deduced a trap composed of 28 places in 605 ms of which 1 ms to minimize.
[2023-03-18 13:54:20] [INFO ] Deduced a trap composed of 76 places in 528 ms of which 1 ms to minimize.
[2023-03-18 13:54:21] [INFO ] Deduced a trap composed of 58 places in 554 ms of which 1 ms to minimize.
[2023-03-18 13:54:21] [INFO ] Deduced a trap composed of 79 places in 539 ms of which 1 ms to minimize.
[2023-03-18 13:54:22] [INFO ] Deduced a trap composed of 58 places in 515 ms of which 1 ms to minimize.
[2023-03-18 13:54:23] [INFO ] Deduced a trap composed of 61 places in 488 ms of which 0 ms to minimize.
[2023-03-18 13:54:23] [INFO ] Deduced a trap composed of 58 places in 492 ms of which 1 ms to minimize.
[2023-03-18 13:54:24] [INFO ] Deduced a trap composed of 58 places in 545 ms of which 1 ms to minimize.
[2023-03-18 13:54:25] [INFO ] Deduced a trap composed of 58 places in 563 ms of which 2 ms to minimize.
[2023-03-18 13:54:26] [INFO ] Deduced a trap composed of 115 places in 412 ms of which 1 ms to minimize.
[2023-03-18 13:54:26] [INFO ] Deduced a trap composed of 115 places in 589 ms of which 1 ms to minimize.
[2023-03-18 13:54:27] [INFO ] Deduced a trap composed of 115 places in 244 ms of which 1 ms to minimize.
[2023-03-18 13:54:27] [INFO ] Deduced a trap composed of 115 places in 386 ms of which 1 ms to minimize.
[2023-03-18 13:54:27] [INFO ] Trap strengthening (SAT) tested/added 23/22 trap constraints in 15852 ms
[2023-03-18 13:54:27] [INFO ] After 17931ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 1096 ms.
[2023-03-18 13:54:28] [INFO ] After 21112ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 510 out of 828 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 828/828 places, 1242/1242 transitions.
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 30 Pre rules applied. Total rules applied 0 place count 828 transition count 1212
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 0 with 60 rules applied. Total rules applied 60 place count 798 transition count 1212
Applied a total of 60 rules in 49 ms. Remains 798 /828 variables (removed 30) and now considering 1212/1242 (removed 30) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 49 ms. Remains : 798/828 places, 1212/1242 transitions.
Finished random walk after 6877 steps, including 2 resets, run visited all 1 properties in 36 ms. (steps per millisecond=191 )
Knowledge obtained : [(AND p0 (NOT p2) p1), (X (AND p1 (NOT p2))), (X p1), (X (NOT (AND p1 p2))), (X (X (AND p1 (NOT p2)))), (X (X (AND p0 p1 (NOT p2)))), (X (X p1)), (X (X p0)), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND p1 p2))))]
False Knowledge obtained : [(F (NOT (AND p1 (NOT p2)))), (F (AND (NOT p1) (NOT p2))), (F (AND p1 p2)), (F (AND (NOT p1) p2)), (F (NOT p0)), (F (AND p0 p2)), (F (NOT (AND p0 (NOT p2)))), (F (AND (NOT p0) (NOT p2))), (F (NOT p1)), (F (NOT (AND p0 p1 (NOT p2))))]
Knowledge based reduction with 10 factoid took 900 ms. Reduced automaton from 7 states, 18 edges and 3 AP (stutter sensitive) to 7 states, 18 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 435 ms :[true, (OR (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 372 ms :[true, (OR (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 365 ms :[true, (OR (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 0 reset in 566 ms.
Product exploration explored 100000 steps with 0 reset in 433 ms.
Applying partial POR strategy [true, true, false, false, true, false, false]
Stuttering acceptance computed with spot in 372 ms :[true, (OR (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 540 out of 828 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 828/828 places, 1242/1242 transitions.
Applied a total of 0 rules in 21 ms. Remains 828 /828 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
[2023-03-18 13:54:32] [INFO ] Redundant transitions in 42 ms returned []
[2023-03-18 13:54:32] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 13:54:32] [INFO ] Invariant cache hit.
[2023-03-18 13:54:34] [INFO ] Dead Transitions using invariants and state equation in 1356 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1444 ms. Remains : 828/828 places, 1242/1242 transitions.
Support contains 540 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 4 ms. Remains 828 /828 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
[2023-03-18 13:54:34] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 13:54:34] [INFO ] Invariant cache hit.
[2023-03-18 13:54:34] [INFO ] Implicit Places using invariants in 318 ms returned []
[2023-03-18 13:54:34] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 13:54:34] [INFO ] Invariant cache hit.
[2023-03-18 13:54:35] [INFO ] State equation strengthened by 205 read => feed constraints.
[2023-03-18 13:54:36] [INFO ] Implicit Places using invariants and state equation in 2449 ms returned []
Implicit Place search using SMT with State Equation took 2807 ms to find 0 implicit places.
[2023-03-18 13:54:36] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2023-03-18 13:54:36] [INFO ] Invariant cache hit.
[2023-03-18 13:54:38] [INFO ] Dead Transitions using invariants and state equation in 1286 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4113 ms. Remains : 828/828 places, 1242/1242 transitions.
Treatment of property Peterson-PT-5-LTLCardinality-01 finished in 70638 ms.
[2023-03-18 13:54:38] [INFO ] Flatten gal took : 154 ms
[2023-03-18 13:54:38] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 3 ms.
[2023-03-18 13:54:38] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 834 places, 1242 transitions and 3828 arcs took 44 ms.
Total runtime 239475 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2477/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 15996472 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16063608 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
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 LTLCardinality -timeout 360 -rebuildPNML
mcc2023
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-PT-5"
export BK_EXAMINATION="LTLCardinality"
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-PT-5, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r265-smll-167863540300627"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Peterson-PT-5.tgz
mv Peterson-PT-5 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;