About the Execution of LTSMin+red for ASLink-PT-06a
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 1349.071 | 311140.00 | 406791.00 | 902.40 | FFTTFFFTFFTTTTFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r464-smll-171620117800092.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool ltsminxred
Input is ASLink-PT-06a, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r464-smll-171620117800092
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 6.7K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 74K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 59K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K May 19 07:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K May 19 15:23 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 19 07:11 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 19 17:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 132K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.7K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 54K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.4K May 19 07:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 19 15:22 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 597K May 18 16:42 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 ASLink-PT-06a-LTLFireability-00
FORMULA_NAME ASLink-PT-06a-LTLFireability-01
FORMULA_NAME ASLink-PT-06a-LTLFireability-02
FORMULA_NAME ASLink-PT-06a-LTLFireability-03
FORMULA_NAME ASLink-PT-06a-LTLFireability-04
FORMULA_NAME ASLink-PT-06a-LTLFireability-05
FORMULA_NAME ASLink-PT-06a-LTLFireability-06
FORMULA_NAME ASLink-PT-06a-LTLFireability-07
FORMULA_NAME ASLink-PT-06a-LTLFireability-08
FORMULA_NAME ASLink-PT-06a-LTLFireability-09
FORMULA_NAME ASLink-PT-06a-LTLFireability-10
FORMULA_NAME ASLink-PT-06a-LTLFireability-11
FORMULA_NAME ASLink-PT-06a-LTLFireability-12
FORMULA_NAME ASLink-PT-06a-LTLFireability-13
FORMULA_NAME ASLink-PT-06a-LTLFireability-14
FORMULA_NAME ASLink-PT-06a-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1717207073362
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-06a
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-06-01 01:57:55] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2024-06-01 01:57:55] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-01 01:57:55] [INFO ] Load time of PNML (sax parser for PT used): 324 ms
[2024-06-01 01:57:55] [INFO ] Transformed 1406 places.
[2024-06-01 01:57:55] [INFO ] Transformed 2100 transitions.
[2024-06-01 01:57:55] [INFO ] Found NUPN structural information;
[2024-06-01 01:57:55] [INFO ] Parsed PT model containing 1406 places and 2100 transitions and 7896 arcs in 521 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 19 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
Ensure Unique test removed 22 transitions
Reduce redundant transitions removed 22 transitions.
FORMULA ASLink-PT-06a-LTLFireability-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-06a-LTLFireability-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 62 out of 1406 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1406/1406 places, 2078/2078 transitions.
Ensure Unique test removed 23 places
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 0 with 34 rules applied. Total rules applied 34 place count 1372 transition count 2078
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 43 place count 1363 transition count 2044
Ensure Unique test removed 1 places
Iterating global reduction 1 with 10 rules applied. Total rules applied 53 place count 1362 transition count 2044
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 55 place count 1362 transition count 2042
Applied a total of 55 rules in 351 ms. Remains 1362 /1406 variables (removed 44) and now considering 2042/2078 (removed 36) transitions.
// Phase 1: matrix 2042 rows 1362 cols
[2024-06-01 01:57:56] [INFO ] Computed 235 invariants in 230 ms
[2024-06-01 01:57:58] [INFO ] Implicit Places using invariants in 2169 ms returned [1, 19, 20, 23, 33, 51, 69, 198, 214, 220, 221, 239, 257, 386, 402, 407, 408, 428, 446, 575, 592, 597, 598, 599, 617, 635, 764, 780, 786, 787, 805, 823, 952, 968, 973, 974, 975, 993, 1011, 1140, 1145, 1157, 1162, 1164, 1199, 1201, 1204, 1222, 1224, 1225, 1226, 1243, 1251, 1259, 1265, 1271, 1277, 1283, 1291, 1297, 1303, 1311]
Discarding 62 places :
Implicit Place search using SMT only with invariants took 2233 ms to find 62 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1300/1406 places, 2042/2078 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1287 transition count 2029
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1287 transition count 2029
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 36 place count 1277 transition count 2019
Iterating global reduction 0 with 10 rules applied. Total rules applied 46 place count 1277 transition count 2019
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 51 place count 1272 transition count 2014
Iterating global reduction 0 with 5 rules applied. Total rules applied 56 place count 1272 transition count 2014
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 58 place count 1270 transition count 2012
Iterating global reduction 0 with 2 rules applied. Total rules applied 60 place count 1270 transition count 2012
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 62 place count 1268 transition count 2010
Iterating global reduction 0 with 2 rules applied. Total rules applied 64 place count 1268 transition count 2010
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 1267 transition count 2009
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 1267 transition count 2009
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 1266 transition count 2008
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 1266 transition count 2008
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 1265 transition count 2007
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 1265 transition count 2007
Applied a total of 70 rules in 456 ms. Remains 1265 /1300 variables (removed 35) and now considering 2007/2042 (removed 35) transitions.
// Phase 1: matrix 2007 rows 1265 cols
[2024-06-01 01:57:59] [INFO ] Computed 173 invariants in 84 ms
[2024-06-01 01:58:00] [INFO ] Implicit Places using invariants in 1114 ms returned []
[2024-06-01 01:58:00] [INFO ] Invariant cache hit.
[2024-06-01 01:58:04] [INFO ] Implicit Places using invariants and state equation in 4462 ms returned []
Implicit Place search using SMT with State Equation took 5609 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1265/1406 places, 2007/2078 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 8684 ms. Remains : 1265/1406 places, 2007/2078 transitions.
Support contains 62 out of 1265 places after structural reductions.
[2024-06-01 01:58:05] [INFO ] Flatten gal took : 271 ms
[2024-06-01 01:58:05] [INFO ] Flatten gal took : 154 ms
[2024-06-01 01:58:05] [INFO ] Input system was already deterministic with 2007 transitions.
Support contains 57 out of 1265 places (down from 62) after GAL structural reductions.
RANDOM walk for 40000 steps (221 resets) in 3166 ms. (12 steps per ms) remains 23/32 properties
BEST_FIRST walk for 4003 steps (8 resets) in 22 ms. (174 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4003 steps (8 resets) in 22 ms. (174 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 44 ms. (88 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4003 steps (8 resets) in 35 ms. (111 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4003 steps (8 resets) in 21 ms. (181 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4003 steps (8 resets) in 22 ms. (174 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 23/23 properties
[2024-06-01 01:58:07] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/44 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 23 unsolved
Problem AtomicPropp8 is UNSAT
At refinement iteration 1 (OVERLAPS) 263/307 variables, 14/14 constraints. Problems are: Problem set: 1 solved, 22 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/307 variables, 0/14 constraints. Problems are: Problem set: 1 solved, 22 unsolved
At refinement iteration 3 (OVERLAPS) 226/533 variables, 24/38 constraints. Problems are: Problem set: 1 solved, 22 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/533 variables, 0/38 constraints. Problems are: Problem set: 1 solved, 22 unsolved
At refinement iteration 5 (OVERLAPS) 701/1234 variables, 124/162 constraints. Problems are: Problem set: 1 solved, 22 unsolved
[2024-06-01 01:58:08] [INFO ] Deduced a trap composed of 29 places in 304 ms of which 34 ms to minimize.
Problem AtomicPropp10 is UNSAT
[2024-06-01 01:58:09] [INFO ] Deduced a trap composed of 67 places in 596 ms of which 9 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/1234 variables, 2/164 constraints. Problems are: Problem set: 2 solved, 21 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1234 variables, 0/164 constraints. Problems are: Problem set: 2 solved, 21 unsolved
At refinement iteration 8 (OVERLAPS) 31/1265 variables, 11/175 constraints. Problems are: Problem set: 2 solved, 21 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1265 variables, 0/175 constraints. Problems are: Problem set: 2 solved, 21 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3272/3272 variables, and 1440 constraints, problems are : Problem set: 2 solved, 21 unsolved in 5013 ms.
Refiners :[Positive P Invariants (semi-flows): 38/38 constraints, Generalized P Invariants (flows): 135/135 constraints, State Equation: 1265/1265 constraints, PredecessorRefiner: 23/23 constraints, Known Traps: 2/2 constraints]
Escalating to Integer solving :Problem set: 2 solved, 21 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/36 variables, 0/0 constraints. Problems are: Problem set: 2 solved, 21 unsolved
At refinement iteration 1 (OVERLAPS) 201/237 variables, 11/11 constraints. Problems are: Problem set: 2 solved, 21 unsolved
[2024-06-01 01:58:12] [INFO ] Deduced a trap composed of 66 places in 72 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/237 variables, 1/12 constraints. Problems are: Problem set: 2 solved, 21 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/237 variables, 0/12 constraints. Problems are: Problem set: 2 solved, 21 unsolved
At refinement iteration 4 (OVERLAPS) 291/528 variables, 27/39 constraints. Problems are: Problem set: 2 solved, 21 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/528 variables, 0/39 constraints. Problems are: Problem set: 2 solved, 21 unsolved
At refinement iteration 6 (OVERLAPS) 700/1228 variables, 122/161 constraints. Problems are: Problem set: 2 solved, 21 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1228 variables, 2/163 constraints. Problems are: Problem set: 2 solved, 21 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1228 variables, 0/163 constraints. Problems are: Problem set: 2 solved, 21 unsolved
At refinement iteration 9 (OVERLAPS) 37/1265 variables, 13/176 constraints. Problems are: Problem set: 2 solved, 21 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1265 variables, 0/176 constraints. Problems are: Problem set: 2 solved, 21 unsolved
Problem AtomicPropp1 is UNSAT
Problem AtomicPropp2 is UNSAT
Problem AtomicPropp3 is UNSAT
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3272/3272 variables, and 1441 constraints, problems are : Problem set: 5 solved, 18 unsolved in 5021 ms.
Refiners :[Positive P Invariants (semi-flows): 38/38 constraints, Generalized P Invariants (flows): 135/135 constraints, State Equation: 1265/1265 constraints, PredecessorRefiner: 0/23 constraints, Known Traps: 3/3 constraints]
After SMT, in 10167ms problems are : Problem set: 5 solved, 18 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 34 out of 1265 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1265/1265 places, 2007/2007 transitions.
Ensure Unique test removed 1 places
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 224 transitions
Trivial Post-agglo rules discarded 224 transitions
Performed 224 trivial Post agglomeration. Transition count delta: 224
Iterating post reduction 0 with 226 rules applied. Total rules applied 226 place count 1263 transition count 1783
Reduce places removed 224 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 230 rules applied. Total rules applied 456 place count 1039 transition count 1777
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 462 place count 1033 transition count 1777
Performed 152 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 152 Pre rules applied. Total rules applied 462 place count 1033 transition count 1625
Deduced a syphon composed of 152 places in 3 ms
Ensure Unique test removed 52 places
Reduce places removed 204 places and 0 transitions.
Iterating global reduction 3 with 356 rules applied. Total rules applied 818 place count 829 transition count 1625
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 3 with 10 rules applied. Total rules applied 828 place count 824 transition count 1620
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 833 place count 819 transition count 1620
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 12 Pre rules applied. Total rules applied 833 place count 819 transition count 1608
Deduced a syphon composed of 12 places in 3 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 857 place count 807 transition count 1608
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 861 place count 803 transition count 1591
Iterating global reduction 5 with 4 rules applied. Total rules applied 865 place count 803 transition count 1591
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 5 with 17 rules applied. Total rules applied 882 place count 798 transition count 1579
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 6 with 12 rules applied. Total rules applied 894 place count 786 transition count 1579
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 2 Pre rules applied. Total rules applied 894 place count 786 transition count 1577
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 898 place count 784 transition count 1577
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 902 place count 780 transition count 1566
Iterating global reduction 7 with 4 rules applied. Total rules applied 906 place count 780 transition count 1566
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 909 place count 780 transition count 1563
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 7 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 8 with 140 rules applied. Total rules applied 1049 place count 710 transition count 1493
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1050 place count 709 transition count 1492
Iterating global reduction 8 with 1 rules applied. Total rules applied 1051 place count 709 transition count 1492
Free-agglomeration rule applied 5 times.
Iterating global reduction 8 with 5 rules applied. Total rules applied 1056 place count 709 transition count 1487
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 1061 place count 704 transition count 1487
Free-agglomeration rule (complex) applied 32 times.
Iterating global reduction 9 with 32 rules applied. Total rules applied 1093 place count 704 transition count 1455
Ensure Unique test removed 1 places
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 9 with 33 rules applied. Total rules applied 1126 place count 671 transition count 1455
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 10 with 2 rules applied. Total rules applied 1128 place count 671 transition count 1453
Partial Free-agglomeration rule applied 21 times.
Drop transitions (Partial Free agglomeration) removed 21 transitions
Iterating global reduction 10 with 21 rules applied. Total rules applied 1149 place count 671 transition count 1453
Partial Post-agglomeration rule applied 3 times.
Drop transitions (Partial Post agglomeration) removed 3 transitions
Iterating global reduction 10 with 3 rules applied. Total rules applied 1152 place count 671 transition count 1453
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 1153 place count 671 transition count 1452
Applied a total of 1153 rules in 726 ms. Remains 671 /1265 variables (removed 594) and now considering 1452/2007 (removed 555) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 727 ms. Remains : 671/1265 places, 1452/2007 transitions.
RANDOM walk for 40000 steps (533 resets) in 838 ms. (47 steps per ms) remains 17/18 properties
BEST_FIRST walk for 4002 steps (8 resets) in 15 ms. (250 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (11 resets) in 23 ms. (166 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (9 resets) in 17 ms. (222 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (10 resets) in 11 ms. (333 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (10 resets) in 30 ms. (129 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (9 resets) in 20 ms. (190 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 15 ms. (250 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4002 steps (8 resets) in 17 ms. (222 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (11 resets) in 20 ms. (190 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (11 resets) in 33 ms. (117 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (11 resets) in 13 ms. (286 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (11 resets) in 20 ms. (190 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 14 ms. (266 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 16 ms. (235 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (11 resets) in 18 ms. (210 steps per ms) remains 17/17 properties
Interrupted probabilistic random walk after 231289 steps, run timeout after 3001 ms. (steps per millisecond=77 ) properties seen :1 out of 17
Probabilistic random walk after 231289 steps, saw 47643 distinct states, run finished after 3008 ms. (steps per millisecond=76 ) properties seen :1
[2024-06-01 01:58:21] [INFO ] Flow matrix only has 1451 transitions (discarded 1 similar events)
// Phase 1: matrix 1451 rows 671 cols
[2024-06-01 01:58:21] [INFO ] Computed 108 invariants in 18 ms
[2024-06-01 01:58:21] [INFO ] State equation strengthened by 33 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/31 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 1 (OVERLAPS) 112/143 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/143 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 3 (OVERLAPS) 97/240 variables, 21/29 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/240 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 5 (OVERLAPS) 387/627 variables, 70/99 constraints. Problems are: Problem set: 0 solved, 16 unsolved
[2024-06-01 01:58:22] [INFO ] Deduced a trap composed of 27 places in 90 ms of which 2 ms to minimize.
[2024-06-01 01:58:22] [INFO ] Deduced a trap composed of 31 places in 320 ms of which 4 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/627 variables, 2/101 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/627 variables, 0/101 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 8 (OVERLAPS) 44/671 variables, 9/110 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/671 variables, 0/110 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 10 (OVERLAPS) 1451/2122 variables, 671/781 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2122 variables, 33/814 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2122 variables, 0/814 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 13 (OVERLAPS) 0/2122 variables, 0/814 constraints. Problems are: Problem set: 0 solved, 16 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2122/2122 variables, and 814 constraints, problems are : Problem set: 0 solved, 16 unsolved in 3955 ms.
Refiners :[Positive P Invariants (semi-flows): 29/29 constraints, Generalized P Invariants (flows): 79/79 constraints, State Equation: 671/671 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 16/16 constraints, Known Traps: 2/2 constraints]
Escalating to Integer solving :Problem set: 0 solved, 16 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/31 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 1 (OVERLAPS) 112/143 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/143 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 3 (OVERLAPS) 97/240 variables, 21/29 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/240 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 5 (OVERLAPS) 387/627 variables, 70/99 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/627 variables, 2/101 constraints. Problems are: Problem set: 0 solved, 16 unsolved
[2024-06-01 01:58:26] [INFO ] Deduced a trap composed of 55 places in 356 ms of which 4 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/627 variables, 1/102 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/627 variables, 0/102 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 9 (OVERLAPS) 44/671 variables, 9/111 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/671 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 16 unsolved
Problem AtomicPropp0 is UNSAT
Problem AtomicPropp4 is UNSAT
Problem AtomicPropp5 is UNSAT
Problem AtomicPropp6 is UNSAT
Problem AtomicPropp7 is UNSAT
Problem AtomicPropp11 is UNSAT
Problem AtomicPropp17 is UNSAT
Problem AtomicPropp18 is UNSAT
Problem AtomicPropp20 is UNSAT
Problem AtomicPropp22 is UNSAT
Problem AtomicPropp25 is UNSAT
Problem AtomicPropp26 is UNSAT
Problem AtomicPropp29 is UNSAT
Problem AtomicPropp30 is UNSAT
At refinement iteration 11 (OVERLAPS) 1451/2122 variables, 671/782 constraints. Problems are: Problem set: 14 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2122 variables, 33/815 constraints. Problems are: Problem set: 14 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2122 variables, 2/817 constraints. Problems are: Problem set: 14 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2122 variables, 0/817 constraints. Problems are: Problem set: 14 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 0/2122 variables, 0/817 constraints. Problems are: Problem set: 14 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2122/2122 variables, and 817 constraints, problems are : Problem set: 14 solved, 2 unsolved in 7112 ms.
Refiners :[Positive P Invariants (semi-flows): 29/29 constraints, Generalized P Invariants (flows): 79/79 constraints, State Equation: 671/671 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 2/16 constraints, Known Traps: 3/3 constraints]
After SMT, in 11145ms problems are : Problem set: 14 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1736 ms.
Support contains 5 out of 671 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 671/671 places, 1452/1452 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 671 transition count 1451
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 670 transition count 1451
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 3 place count 669 transition count 1443
Iterating global reduction 2 with 1 rules applied. Total rules applied 4 place count 669 transition count 1443
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 5 place count 668 transition count 1435
Iterating global reduction 2 with 1 rules applied. Total rules applied 6 place count 668 transition count 1435
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 7 place count 667 transition count 1427
Iterating global reduction 2 with 1 rules applied. Total rules applied 8 place count 667 transition count 1427
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 9 place count 666 transition count 1419
Iterating global reduction 2 with 1 rules applied. Total rules applied 10 place count 666 transition count 1419
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 11 place count 665 transition count 1411
Iterating global reduction 2 with 1 rules applied. Total rules applied 12 place count 665 transition count 1411
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 13 place count 664 transition count 1403
Iterating global reduction 2 with 1 rules applied. Total rules applied 14 place count 664 transition count 1403
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 15 place count 663 transition count 1395
Iterating global reduction 2 with 1 rules applied. Total rules applied 16 place count 663 transition count 1395
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 17 place count 662 transition count 1387
Iterating global reduction 2 with 1 rules applied. Total rules applied 18 place count 662 transition count 1387
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 19 place count 661 transition count 1379
Iterating global reduction 2 with 1 rules applied. Total rules applied 20 place count 661 transition count 1379
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 21 place count 660 transition count 1371
Iterating global reduction 2 with 1 rules applied. Total rules applied 22 place count 660 transition count 1371
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 23 place count 659 transition count 1363
Iterating global reduction 2 with 1 rules applied. Total rules applied 24 place count 659 transition count 1363
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 25 place count 658 transition count 1355
Iterating global reduction 2 with 1 rules applied. Total rules applied 26 place count 658 transition count 1355
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 27 place count 657 transition count 1347
Iterating global reduction 2 with 1 rules applied. Total rules applied 28 place count 657 transition count 1347
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 29 place count 656 transition count 1339
Iterating global reduction 2 with 1 rules applied. Total rules applied 30 place count 656 transition count 1339
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 31 place count 655 transition count 1331
Iterating global reduction 2 with 1 rules applied. Total rules applied 32 place count 655 transition count 1331
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 40 place count 651 transition count 1327
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 41 place count 651 transition count 1327
Applied a total of 41 rules in 455 ms. Remains 651 /671 variables (removed 20) and now considering 1327/1452 (removed 125) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 455 ms. Remains : 651/671 places, 1327/1452 transitions.
RANDOM walk for 40000 steps (510 resets) in 284 ms. (140 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (55 resets) in 105 ms. (377 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (90 resets) in 139 ms. (285 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 290303 steps, run timeout after 3001 ms. (steps per millisecond=96 ) properties seen :0 out of 2
Probabilistic random walk after 290303 steps, saw 61241 distinct states, run finished after 3001 ms. (steps per millisecond=96 ) properties seen :0
[2024-06-01 01:58:38] [INFO ] Flow matrix only has 1326 transitions (discarded 1 similar events)
// Phase 1: matrix 1326 rows 651 cols
[2024-06-01 01:58:38] [INFO ] Computed 108 invariants in 24 ms
[2024-06-01 01:58:38] [INFO ] State equation strengthened by 34 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 35/40 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/40 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 150/190 variables, 24/27 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/190 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 388/578 variables, 67/94 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/578 variables, 0/94 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 73/651 variables, 14/108 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/651 variables, 0/108 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 1326/1977 variables, 651/759 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1977 variables, 34/793 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1977 variables, 0/793 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/1977 variables, 0/793 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1977/1977 variables, and 793 constraints, problems are : Problem set: 0 solved, 2 unsolved in 906 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, Generalized P Invariants (flows): 81/81 constraints, State Equation: 651/651 constraints, ReadFeed: 34/34 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 35/40 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/40 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 150/190 variables, 24/27 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/190 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 388/578 variables, 67/94 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/578 variables, 0/94 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 73/651 variables, 14/108 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/651 variables, 0/108 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 1326/1977 variables, 651/759 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1977 variables, 34/793 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1977 variables, 2/795 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1977 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 0/1977 variables, 0/795 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1977/1977 variables, and 795 constraints, problems are : Problem set: 0 solved, 2 unsolved in 2903 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, Generalized P Invariants (flows): 81/81 constraints, State Equation: 651/651 constraints, ReadFeed: 34/34 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 3849ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 978 ms.
Support contains 5 out of 651 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 651/651 places, 1327/1327 transitions.
Applied a total of 0 rules in 35 ms. Remains 651 /651 variables (removed 0) and now considering 1327/1327 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 35 ms. Remains : 651/651 places, 1327/1327 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 651/651 places, 1327/1327 transitions.
Applied a total of 0 rules in 31 ms. Remains 651 /651 variables (removed 0) and now considering 1327/1327 (removed 0) transitions.
[2024-06-01 01:58:42] [INFO ] Flow matrix only has 1326 transitions (discarded 1 similar events)
[2024-06-01 01:58:42] [INFO ] Invariant cache hit.
[2024-06-01 01:58:43] [INFO ] Implicit Places using invariants in 815 ms returned [81, 89, 95, 98, 100, 103, 110, 111, 112, 113, 182, 188, 191, 193, 196, 203, 204, 205, 206, 281, 287, 290, 292, 295, 302, 303, 304, 368, 376, 382, 385, 387, 390, 397, 398, 399, 400, 471, 477, 480, 482, 487, 494, 495, 496, 577, 583, 596, 597]
[2024-06-01 01:58:43] [INFO ] Actually due to overlaps returned [110, 203, 302, 397, 494, 111, 113, 204, 206, 303, 398, 400, 495, 304, 496, 596, 597, 112, 205, 399, 182, 188, 193, 281, 287, 292, 471, 477, 482, 103, 196, 390, 487, 577, 583]
Discarding 35 places :
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Implicit Place search using SMT only with invariants took 822 ms to find 35 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 616/651 places, 1326/1327 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 616 transition count 1322
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 612 transition count 1322
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 16 Pre rules applied. Total rules applied 8 place count 612 transition count 1306
Deduced a syphon composed of 16 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 33 rules applied. Total rules applied 41 place count 595 transition count 1306
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 60 place count 576 transition count 1287
Iterating global reduction 2 with 19 rules applied. Total rules applied 79 place count 576 transition count 1287
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 85 place count 576 transition count 1281
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 88 place count 573 transition count 1278
Iterating global reduction 3 with 3 rules applied. Total rules applied 91 place count 573 transition count 1278
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 2 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 101 place count 568 transition count 1273
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 102 place count 568 transition count 1272
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 108 place count 568 transition count 1266
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 114 place count 562 transition count 1266
Applied a total of 114 rules in 123 ms. Remains 562 /616 variables (removed 54) and now considering 1266/1326 (removed 60) transitions.
// Phase 1: matrix 1266 rows 562 cols
[2024-06-01 01:58:43] [INFO ] Computed 72 invariants in 14 ms
[2024-06-01 01:58:44] [INFO ] Implicit Places using invariants in 646 ms returned [72, 89, 95, 98, 100, 101, 157, 174, 230, 247, 303, 315, 323, 329, 332, 334, 335, 391, 414, 470, 487, 493, 498]
[2024-06-01 01:58:44] [INFO ] Actually due to overlaps returned [174, 247, 335, 414, 498, 89, 95, 100, 323, 329, 334, 487, 493, 72, 101, 157, 230, 303, 315, 391, 470]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 657 ms to find 21 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 541/651 places, 1266/1327 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 529 transition count 1254
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 529 transition count 1254
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 27 place count 526 transition count 1251
Iterating global reduction 0 with 3 rules applied. Total rules applied 30 place count 526 transition count 1251
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 46 place count 518 transition count 1243
Free-agglomeration rule applied 8 times.
Iterating global reduction 0 with 8 rules applied. Total rules applied 54 place count 518 transition count 1235
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 62 place count 510 transition count 1235
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 1 with 5 rules applied. Total rules applied 67 place count 510 transition count 1230
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 72 place count 505 transition count 1230
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 73 place count 505 transition count 1230
Applied a total of 73 rules in 133 ms. Remains 505 /541 variables (removed 36) and now considering 1230/1266 (removed 36) transitions.
// Phase 1: matrix 1230 rows 505 cols
[2024-06-01 01:58:44] [INFO ] Computed 51 invariants in 13 ms
[2024-06-01 01:58:45] [INFO ] Implicit Places using invariants in 537 ms returned []
[2024-06-01 01:58:45] [INFO ] Invariant cache hit.
[2024-06-01 01:58:45] [INFO ] State equation strengthened by 5 read => feed constraints.
[2024-06-01 01:58:46] [INFO ] Implicit Places using invariants and state equation in 1696 ms returned []
Implicit Place search using SMT with State Equation took 2235 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 505/651 places, 1230/1327 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 4002 ms. Remains : 505/651 places, 1230/1327 transitions.
RANDOM walk for 40000 steps (696 resets) in 199 ms. (200 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (86 resets) in 81 ms. (487 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (150 resets) in 83 ms. (476 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 211543 steps, run timeout after 3001 ms. (steps per millisecond=70 ) properties seen :0 out of 2
Probabilistic random walk after 211543 steps, saw 110774 distinct states, run finished after 3001 ms. (steps per millisecond=70 ) properties seen :0
[2024-06-01 01:58:50] [INFO ] Invariant cache hit.
[2024-06-01 01:58:50] [INFO ] State equation strengthened by 5 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 35/40 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/40 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 84/124 variables, 10/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/124 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 339/463 variables, 31/44 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/463 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 42/505 variables, 7/51 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/505 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 1230/1735 variables, 505/556 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1735 variables, 5/561 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1735 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/1735 variables, 0/561 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1735/1735 variables, and 561 constraints, problems are : Problem set: 0 solved, 2 unsolved in 791 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 38/38 constraints, State Equation: 505/505 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 35/40 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/40 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 84/124 variables, 10/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/124 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 339/463 variables, 31/44 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/463 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 42/505 variables, 7/51 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/505 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 1230/1735 variables, 505/556 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1735 variables, 5/561 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1735 variables, 2/563 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1735 variables, 0/563 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 0/1735 variables, 0/563 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1735/1735 variables, and 563 constraints, problems are : Problem set: 0 solved, 2 unsolved in 40434 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 38/38 constraints, State Equation: 505/505 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 41273ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 2483 ms.
Support contains 5 out of 505 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 505/505 places, 1230/1230 transitions.
Applied a total of 0 rules in 26 ms. Remains 505 /505 variables (removed 0) and now considering 1230/1230 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26 ms. Remains : 505/505 places, 1230/1230 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 505/505 places, 1230/1230 transitions.
Applied a total of 0 rules in 20 ms. Remains 505 /505 variables (removed 0) and now considering 1230/1230 (removed 0) transitions.
[2024-06-01 01:59:33] [INFO ] Invariant cache hit.
[2024-06-01 01:59:34] [INFO ] Implicit Places using invariants in 699 ms returned []
[2024-06-01 01:59:34] [INFO ] Invariant cache hit.
[2024-06-01 01:59:35] [INFO ] State equation strengthened by 5 read => feed constraints.
[2024-06-01 01:59:36] [INFO ] Implicit Places using invariants and state equation in 1813 ms returned []
Implicit Place search using SMT with State Equation took 2514 ms to find 0 implicit places.
[2024-06-01 01:59:36] [INFO ] Redundant transitions in 161 ms returned []
Running 1229 sub problems to find dead transitions.
[2024-06-01 01:59:36] [INFO ] Invariant cache hit.
[2024-06-01 01:59:36] [INFO ] State equation strengthened by 5 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/504 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 1229 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/504 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1229 unsolved
At refinement iteration 2 (OVERLAPS) 1/505 variables, 13/38 constraints. Problems are: Problem set: 0 solved, 1229 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/505 variables, 13/51 constraints. Problems are: Problem set: 0 solved, 1229 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 505/1735 variables, and 51 constraints, problems are : Problem set: 0 solved, 1229 unsolved in 30054 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 38/38 constraints, State Equation: 0/505 constraints, ReadFeed: 0/5 constraints, PredecessorRefiner: 1229/1229 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1229 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/504 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 1229 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/504 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1229 unsolved
At refinement iteration 2 (OVERLAPS) 1/505 variables, 13/38 constraints. Problems are: Problem set: 0 solved, 1229 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/505 variables, 13/51 constraints. Problems are: Problem set: 0 solved, 1229 unsolved
[2024-06-01 02:00:36] [INFO ] Deduced a trap composed of 22 places in 239 ms of which 4 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 505/1735 variables, and 52 constraints, problems are : Problem set: 0 solved, 1229 unsolved in 30033 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 38/38 constraints, State Equation: 0/505 constraints, ReadFeed: 0/5 constraints, PredecessorRefiner: 0/1229 constraints, Known Traps: 1/1 constraints]
After SMT, in 61163ms problems are : Problem set: 0 solved, 1229 unsolved
Search for dead transitions found 0 dead transitions in 61186ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 63901 ms. Remains : 505/505 places, 1230/1230 transitions.
Successfully simplified 19 atomic propositions for a total of 14 simplifications.
Initial state reduction rules removed 3 formulas.
FORMULA ASLink-PT-06a-LTLFireability-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-06a-LTLFireability-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-06a-LTLFireability-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-06a-LTLFireability-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-06a-LTLFireability-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-06a-LTLFireability-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-06a-LTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 1 stabilizing places and 1 stable transitions
FORMULA ASLink-PT-06a-LTLFireability-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-06a-LTLFireability-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0&&X(F(p1)))))'
Support contains 3 out of 1265 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1265/1265 places, 2007/2007 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1264 transition count 2007
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 3 place count 1262 transition count 1992
Iterating global reduction 1 with 2 rules applied. Total rules applied 5 place count 1262 transition count 1992
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 6 place count 1261 transition count 1984
Iterating global reduction 1 with 1 rules applied. Total rules applied 7 place count 1261 transition count 1984
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 8 place count 1260 transition count 1976
Iterating global reduction 1 with 1 rules applied. Total rules applied 9 place count 1260 transition count 1976
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 10 place count 1259 transition count 1968
Iterating global reduction 1 with 1 rules applied. Total rules applied 11 place count 1259 transition count 1968
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 12 place count 1258 transition count 1960
Iterating global reduction 1 with 1 rules applied. Total rules applied 13 place count 1258 transition count 1960
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 14 place count 1257 transition count 1952
Iterating global reduction 1 with 1 rules applied. Total rules applied 15 place count 1257 transition count 1952
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 16 place count 1256 transition count 1944
Iterating global reduction 1 with 1 rules applied. Total rules applied 17 place count 1256 transition count 1944
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 18 place count 1255 transition count 1936
Iterating global reduction 1 with 1 rules applied. Total rules applied 19 place count 1255 transition count 1936
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 20 place count 1254 transition count 1928
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 1254 transition count 1928
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 1253 transition count 1920
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 1253 transition count 1920
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 1252 transition count 1912
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 1252 transition count 1912
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 1251 transition count 1904
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 1251 transition count 1904
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 1250 transition count 1896
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 1250 transition count 1896
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 30 place count 1249 transition count 1888
Iterating global reduction 1 with 1 rules applied. Total rules applied 31 place count 1249 transition count 1888
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 32 place count 1248 transition count 1880
Iterating global reduction 1 with 1 rules applied. Total rules applied 33 place count 1248 transition count 1880
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 34 place count 1247 transition count 1872
Iterating global reduction 1 with 1 rules applied. Total rules applied 35 place count 1247 transition count 1872
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 36 place count 1246 transition count 1864
Iterating global reduction 1 with 1 rules applied. Total rules applied 37 place count 1246 transition count 1864
Applied a total of 37 rules in 712 ms. Remains 1246 /1265 variables (removed 19) and now considering 1864/2007 (removed 143) transitions.
// Phase 1: matrix 1864 rows 1246 cols
[2024-06-01 02:00:38] [INFO ] Computed 172 invariants in 22 ms
[2024-06-01 02:00:40] [INFO ] Implicit Places using invariants in 1242 ms returned [210, 392, 756, 1119]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 1245 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1242/1265 places, 1864/2007 transitions.
Applied a total of 0 rules in 39 ms. Remains 1242 /1242 variables (removed 0) and now considering 1864/1864 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1997 ms. Remains : 1242/1265 places, 1864/2007 transitions.
Stuttering acceptance computed with spot in 344 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : ASLink-PT-06a-LTLFireability-04
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 3 ms.
FORMULA ASLink-PT-06a-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-06a-LTLFireability-04 finished in 2456 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(p0)&&F(p1)))'
Support contains 4 out of 1265 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1265/1265 places, 2007/2007 transitions.
Ensure Unique test removed 1 places
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1263 transition count 2007
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 4 place count 1261 transition count 1992
Iterating global reduction 1 with 2 rules applied. Total rules applied 6 place count 1261 transition count 1992
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 7 place count 1260 transition count 1984
Iterating global reduction 1 with 1 rules applied. Total rules applied 8 place count 1260 transition count 1984
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 9 place count 1259 transition count 1976
Iterating global reduction 1 with 1 rules applied. Total rules applied 10 place count 1259 transition count 1976
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 11 place count 1258 transition count 1968
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 1258 transition count 1968
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 13 place count 1257 transition count 1960
Iterating global reduction 1 with 1 rules applied. Total rules applied 14 place count 1257 transition count 1960
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 15 place count 1256 transition count 1952
Iterating global reduction 1 with 1 rules applied. Total rules applied 16 place count 1256 transition count 1952
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 17 place count 1255 transition count 1944
Iterating global reduction 1 with 1 rules applied. Total rules applied 18 place count 1255 transition count 1944
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 19 place count 1254 transition count 1936
Iterating global reduction 1 with 1 rules applied. Total rules applied 20 place count 1254 transition count 1936
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 21 place count 1253 transition count 1928
Iterating global reduction 1 with 1 rules applied. Total rules applied 22 place count 1253 transition count 1928
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 23 place count 1252 transition count 1920
Iterating global reduction 1 with 1 rules applied. Total rules applied 24 place count 1252 transition count 1920
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 25 place count 1251 transition count 1912
Iterating global reduction 1 with 1 rules applied. Total rules applied 26 place count 1251 transition count 1912
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 27 place count 1250 transition count 1904
Iterating global reduction 1 with 1 rules applied. Total rules applied 28 place count 1250 transition count 1904
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 29 place count 1249 transition count 1896
Iterating global reduction 1 with 1 rules applied. Total rules applied 30 place count 1249 transition count 1896
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 31 place count 1248 transition count 1888
Iterating global reduction 1 with 1 rules applied. Total rules applied 32 place count 1248 transition count 1888
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 33 place count 1247 transition count 1880
Iterating global reduction 1 with 1 rules applied. Total rules applied 34 place count 1247 transition count 1880
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 35 place count 1246 transition count 1872
Iterating global reduction 1 with 1 rules applied. Total rules applied 36 place count 1246 transition count 1872
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 37 place count 1245 transition count 1864
Iterating global reduction 1 with 1 rules applied. Total rules applied 38 place count 1245 transition count 1864
Applied a total of 38 rules in 716 ms. Remains 1245 /1265 variables (removed 20) and now considering 1864/2007 (removed 143) transitions.
// Phase 1: matrix 1864 rows 1245 cols
[2024-06-01 02:00:41] [INFO ] Computed 171 invariants in 23 ms
[2024-06-01 02:00:42] [INFO ] Implicit Places using invariants in 937 ms returned [210, 392, 755, 1118]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 944 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1241/1265 places, 1864/2007 transitions.
Applied a total of 0 rules in 39 ms. Remains 1241 /1241 variables (removed 0) and now considering 1864/1864 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1702 ms. Remains : 1241/1265 places, 1864/2007 transitions.
Stuttering acceptance computed with spot in 129 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), true]
Running random walk in product with property : ASLink-PT-06a-LTLFireability-05
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-06a-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-06a-LTLFireability-05 finished in 1960 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)||G(p1))))'
Support contains 6 out of 1265 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1265/1265 places, 2007/2007 transitions.
Ensure Unique test removed 1 places
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1263 transition count 2007
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 3 place count 1262 transition count 2001
Iterating global reduction 1 with 1 rules applied. Total rules applied 4 place count 1262 transition count 2001
Applied a total of 4 rules in 83 ms. Remains 1262 /1265 variables (removed 3) and now considering 2001/2007 (removed 6) transitions.
// Phase 1: matrix 2001 rows 1262 cols
[2024-06-01 02:00:42] [INFO ] Computed 171 invariants in 20 ms
[2024-06-01 02:00:43] [INFO ] Implicit Places using invariants in 1281 ms returned [210, 392, 1118]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 1286 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1259/1265 places, 2001/2007 transitions.
Applied a total of 0 rules in 39 ms. Remains 1259 /1259 variables (removed 0) and now considering 2001/2001 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1410 ms. Remains : 1259/1265 places, 2001/2007 transitions.
Stuttering acceptance computed with spot in 112 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : ASLink-PT-06a-LTLFireability-06
Stuttering criterion allowed to conclude after 124 steps with 0 reset in 2 ms.
FORMULA ASLink-PT-06a-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-06a-LTLFireability-06 finished in 1550 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 1265 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1265/1265 places, 2007/2007 transitions.
Ensure Unique test removed 1 places
Reduce places removed 2 places and 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 232 transitions
Trivial Post-agglo rules discarded 232 transitions
Performed 232 trivial Post agglomeration. Transition count delta: 232
Iterating post reduction 0 with 233 rules applied. Total rules applied 233 place count 1262 transition count 1774
Reduce places removed 238 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 1 with 243 rules applied. Total rules applied 476 place count 1024 transition count 1769
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 481 place count 1019 transition count 1769
Performed 167 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 167 Pre rules applied. Total rules applied 481 place count 1019 transition count 1602
Deduced a syphon composed of 167 places in 3 ms
Ensure Unique test removed 53 places
Reduce places removed 220 places and 0 transitions.
Iterating global reduction 3 with 387 rules applied. Total rules applied 868 place count 799 transition count 1602
Discarding 12 places :
Implicit places reduction removed 12 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 3 with 29 rules applied. Total rules applied 897 place count 787 transition count 1585
Reduce places removed 18 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 20 rules applied. Total rules applied 917 place count 769 transition count 1583
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 919 place count 767 transition count 1583
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 17 Pre rules applied. Total rules applied 919 place count 767 transition count 1566
Deduced a syphon composed of 17 places in 2 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 6 with 34 rules applied. Total rules applied 953 place count 750 transition count 1566
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 963 place count 740 transition count 1543
Iterating global reduction 6 with 10 rules applied. Total rules applied 973 place count 740 transition count 1543
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 6 with 24 rules applied. Total rules applied 997 place count 735 transition count 1524
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 7 with 13 rules applied. Total rules applied 1010 place count 722 transition count 1524
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 1010 place count 722 transition count 1523
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1012 place count 721 transition count 1523
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1016 place count 717 transition count 1512
Iterating global reduction 8 with 4 rules applied. Total rules applied 1020 place count 717 transition count 1512
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 1023 place count 717 transition count 1509
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1024 place count 716 transition count 1501
Iterating global reduction 9 with 1 rules applied. Total rules applied 1025 place count 716 transition count 1501
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1026 place count 715 transition count 1493
Iterating global reduction 9 with 1 rules applied. Total rules applied 1027 place count 715 transition count 1493
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1028 place count 714 transition count 1485
Iterating global reduction 9 with 1 rules applied. Total rules applied 1029 place count 714 transition count 1485
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1030 place count 713 transition count 1477
Iterating global reduction 9 with 1 rules applied. Total rules applied 1031 place count 713 transition count 1477
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1032 place count 712 transition count 1469
Iterating global reduction 9 with 1 rules applied. Total rules applied 1033 place count 712 transition count 1469
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1034 place count 711 transition count 1461
Iterating global reduction 9 with 1 rules applied. Total rules applied 1035 place count 711 transition count 1461
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1036 place count 710 transition count 1453
Iterating global reduction 9 with 1 rules applied. Total rules applied 1037 place count 710 transition count 1453
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1038 place count 709 transition count 1445
Iterating global reduction 9 with 1 rules applied. Total rules applied 1039 place count 709 transition count 1445
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1040 place count 708 transition count 1437
Iterating global reduction 9 with 1 rules applied. Total rules applied 1041 place count 708 transition count 1437
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1042 place count 707 transition count 1429
Iterating global reduction 9 with 1 rules applied. Total rules applied 1043 place count 707 transition count 1429
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1044 place count 706 transition count 1421
Iterating global reduction 9 with 1 rules applied. Total rules applied 1045 place count 706 transition count 1421
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1046 place count 705 transition count 1413
Iterating global reduction 9 with 1 rules applied. Total rules applied 1047 place count 705 transition count 1413
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1048 place count 704 transition count 1405
Iterating global reduction 9 with 1 rules applied. Total rules applied 1049 place count 704 transition count 1405
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1050 place count 703 transition count 1397
Iterating global reduction 9 with 1 rules applied. Total rules applied 1051 place count 703 transition count 1397
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1052 place count 702 transition count 1389
Iterating global reduction 9 with 1 rules applied. Total rules applied 1053 place count 702 transition count 1389
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 1 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 9 with 140 rules applied. Total rules applied 1193 place count 632 transition count 1319
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1194 place count 631 transition count 1318
Iterating global reduction 9 with 1 rules applied. Total rules applied 1195 place count 631 transition count 1318
Applied a total of 1195 rules in 526 ms. Remains 631 /1265 variables (removed 634) and now considering 1318/2007 (removed 689) transitions.
// Phase 1: matrix 1318 rows 631 cols
[2024-06-01 02:00:44] [INFO ] Computed 94 invariants in 14 ms
[2024-06-01 02:00:45] [INFO ] Implicit Places using invariants in 629 ms returned [72, 112, 164, 181, 187, 192, 194, 203, 256, 277, 283, 288, 290, 350, 384, 393, 445, 462, 468, 473, 475, 535, 552, 558, 563, 565, 628]
Discarding 27 places :
Implicit Place search using SMT only with invariants took 632 ms to find 27 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 604/1265 places, 1318/2007 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 604 transition count 1313
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 599 transition count 1313
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 10 place count 599 transition count 1305
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 26 place count 591 transition count 1305
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 34 place count 583 transition count 1297
Iterating global reduction 2 with 8 rules applied. Total rules applied 42 place count 583 transition count 1297
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 50 place count 575 transition count 1289
Iterating global reduction 2 with 8 rules applied. Total rules applied 58 place count 575 transition count 1289
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 62 place count 571 transition count 1285
Iterating global reduction 2 with 4 rules applied. Total rules applied 66 place count 571 transition count 1285
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 2 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 88 place count 560 transition count 1274
Applied a total of 88 rules in 88 ms. Remains 560 /604 variables (removed 44) and now considering 1274/1318 (removed 44) transitions.
// Phase 1: matrix 1274 rows 560 cols
[2024-06-01 02:00:45] [INFO ] Computed 67 invariants in 13 ms
[2024-06-01 02:00:45] [INFO ] Implicit Places using invariants in 727 ms returned [87, 93, 98, 328, 334, 339]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 728 ms to find 6 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 554/1265 places, 1274/2007 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 550 transition count 1270
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 550 transition count 1270
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 546 transition count 1266
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 546 transition count 1266
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 18 place count 544 transition count 1264
Iterating global reduction 0 with 2 rules applied. Total rules applied 20 place count 544 transition count 1264
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 24 place count 542 transition count 1262
Applied a total of 24 rules in 74 ms. Remains 542 /554 variables (removed 12) and now considering 1262/1274 (removed 12) transitions.
// Phase 1: matrix 1262 rows 542 cols
[2024-06-01 02:00:45] [INFO ] Computed 61 invariants in 13 ms
[2024-06-01 02:00:46] [INFO ] Implicit Places using invariants in 708 ms returned []
[2024-06-01 02:00:46] [INFO ] Invariant cache hit.
[2024-06-01 02:00:48] [INFO ] Implicit Places using invariants and state equation in 1604 ms returned []
Implicit Place search using SMT with State Equation took 2323 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 542/1265 places, 1262/2007 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 4371 ms. Remains : 542/1265 places, 1262/2007 transitions.
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-06a-LTLFireability-08
Stuttering criterion allowed to conclude after 30 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-06a-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-06a-LTLFireability-08 finished in 4464 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 1 out of 1265 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1265/1265 places, 2007/2007 transitions.
Ensure Unique test removed 1 places
Reduce places removed 2 places and 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 232 transitions
Trivial Post-agglo rules discarded 232 transitions
Performed 232 trivial Post agglomeration. Transition count delta: 232
Iterating post reduction 0 with 233 rules applied. Total rules applied 233 place count 1262 transition count 1774
Reduce places removed 238 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 1 with 243 rules applied. Total rules applied 476 place count 1024 transition count 1769
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 481 place count 1019 transition count 1769
Performed 166 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 166 Pre rules applied. Total rules applied 481 place count 1019 transition count 1603
Deduced a syphon composed of 166 places in 2 ms
Ensure Unique test removed 53 places
Reduce places removed 219 places and 0 transitions.
Iterating global reduction 3 with 385 rules applied. Total rules applied 866 place count 800 transition count 1603
Discarding 12 places :
Implicit places reduction removed 12 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 3 with 29 rules applied. Total rules applied 895 place count 788 transition count 1586
Reduce places removed 18 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 20 rules applied. Total rules applied 915 place count 770 transition count 1584
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 917 place count 768 transition count 1584
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 17 Pre rules applied. Total rules applied 917 place count 768 transition count 1567
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 6 with 34 rules applied. Total rules applied 951 place count 751 transition count 1567
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 961 place count 741 transition count 1544
Iterating global reduction 6 with 10 rules applied. Total rules applied 971 place count 741 transition count 1544
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 6 with 24 rules applied. Total rules applied 995 place count 736 transition count 1525
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 7 with 13 rules applied. Total rules applied 1008 place count 723 transition count 1525
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 1008 place count 723 transition count 1524
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1010 place count 722 transition count 1524
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1014 place count 718 transition count 1513
Iterating global reduction 8 with 4 rules applied. Total rules applied 1018 place count 718 transition count 1513
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 1021 place count 718 transition count 1510
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1022 place count 717 transition count 1502
Iterating global reduction 9 with 1 rules applied. Total rules applied 1023 place count 717 transition count 1502
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1024 place count 716 transition count 1494
Iterating global reduction 9 with 1 rules applied. Total rules applied 1025 place count 716 transition count 1494
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1026 place count 715 transition count 1486
Iterating global reduction 9 with 1 rules applied. Total rules applied 1027 place count 715 transition count 1486
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1028 place count 714 transition count 1478
Iterating global reduction 9 with 1 rules applied. Total rules applied 1029 place count 714 transition count 1478
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1030 place count 713 transition count 1470
Iterating global reduction 9 with 1 rules applied. Total rules applied 1031 place count 713 transition count 1470
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1032 place count 712 transition count 1462
Iterating global reduction 9 with 1 rules applied. Total rules applied 1033 place count 712 transition count 1462
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1034 place count 711 transition count 1454
Iterating global reduction 9 with 1 rules applied. Total rules applied 1035 place count 711 transition count 1454
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1036 place count 710 transition count 1446
Iterating global reduction 9 with 1 rules applied. Total rules applied 1037 place count 710 transition count 1446
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1038 place count 709 transition count 1438
Iterating global reduction 9 with 1 rules applied. Total rules applied 1039 place count 709 transition count 1438
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1040 place count 708 transition count 1430
Iterating global reduction 9 with 1 rules applied. Total rules applied 1041 place count 708 transition count 1430
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1042 place count 707 transition count 1422
Iterating global reduction 9 with 1 rules applied. Total rules applied 1043 place count 707 transition count 1422
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1044 place count 706 transition count 1414
Iterating global reduction 9 with 1 rules applied. Total rules applied 1045 place count 706 transition count 1414
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1046 place count 705 transition count 1406
Iterating global reduction 9 with 1 rules applied. Total rules applied 1047 place count 705 transition count 1406
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1048 place count 704 transition count 1398
Iterating global reduction 9 with 1 rules applied. Total rules applied 1049 place count 704 transition count 1398
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1050 place count 703 transition count 1390
Iterating global reduction 9 with 1 rules applied. Total rules applied 1051 place count 703 transition count 1390
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 1 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 9 with 140 rules applied. Total rules applied 1191 place count 633 transition count 1320
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1192 place count 632 transition count 1319
Iterating global reduction 9 with 1 rules applied. Total rules applied 1193 place count 632 transition count 1319
Applied a total of 1193 rules in 439 ms. Remains 632 /1265 variables (removed 633) and now considering 1319/2007 (removed 688) transitions.
// Phase 1: matrix 1319 rows 632 cols
[2024-06-01 02:00:48] [INFO ] Computed 94 invariants in 13 ms
[2024-06-01 02:00:49] [INFO ] Implicit Places using invariants in 642 ms returned [72, 112, 164, 181, 187, 192, 194, 203, 256, 277, 283, 289, 291, 351, 385, 394, 446, 463, 469, 474, 476, 536, 553, 559, 564, 566, 629]
Discarding 27 places :
Implicit Place search using SMT only with invariants took 645 ms to find 27 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 605/1265 places, 1319/2007 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 605 transition count 1314
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 600 transition count 1314
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 10 place count 600 transition count 1306
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 26 place count 592 transition count 1306
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 34 place count 584 transition count 1298
Iterating global reduction 2 with 8 rules applied. Total rules applied 42 place count 584 transition count 1298
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 50 place count 576 transition count 1290
Iterating global reduction 2 with 8 rules applied. Total rules applied 58 place count 576 transition count 1290
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 62 place count 572 transition count 1286
Iterating global reduction 2 with 4 rules applied. Total rules applied 66 place count 572 transition count 1286
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 88 place count 561 transition count 1275
Applied a total of 88 rules in 88 ms. Remains 561 /605 variables (removed 44) and now considering 1275/1319 (removed 44) transitions.
// Phase 1: matrix 1275 rows 561 cols
[2024-06-01 02:00:49] [INFO ] Computed 67 invariants in 13 ms
[2024-06-01 02:00:50] [INFO ] Implicit Places using invariants in 711 ms returned [87, 93, 98, 329, 335, 340]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 719 ms to find 6 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 555/1265 places, 1275/2007 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 551 transition count 1271
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 551 transition count 1271
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 547 transition count 1267
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 547 transition count 1267
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 18 place count 545 transition count 1265
Iterating global reduction 0 with 2 rules applied. Total rules applied 20 place count 545 transition count 1265
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 24 place count 543 transition count 1263
Applied a total of 24 rules in 75 ms. Remains 543 /555 variables (removed 12) and now considering 1263/1275 (removed 12) transitions.
// Phase 1: matrix 1263 rows 543 cols
[2024-06-01 02:00:50] [INFO ] Computed 61 invariants in 18 ms
[2024-06-01 02:00:51] [INFO ] Implicit Places using invariants in 684 ms returned []
[2024-06-01 02:00:51] [INFO ] Invariant cache hit.
[2024-06-01 02:00:52] [INFO ] Implicit Places using invariants and state equation in 1416 ms returned []
Implicit Place search using SMT with State Equation took 2109 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 543/1265 places, 1263/2007 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 4077 ms. Remains : 543/1265 places, 1263/2007 transitions.
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-06a-LTLFireability-09
Product exploration explored 100000 steps with 1629 reset in 437 ms.
Product exploration explored 100000 steps with 1680 reset in 389 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 : [p0]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 207 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
RANDOM walk for 1647 steps (20 resets) in 25 ms. (63 steps per ms) remains 0/1 properties
Knowledge obtained : [p0]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge based reduction with 1 factoid took 194 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Support contains 1 out of 543 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 543/543 places, 1263/1263 transitions.
Applied a total of 0 rules in 19 ms. Remains 543 /543 variables (removed 0) and now considering 1263/1263 (removed 0) transitions.
[2024-06-01 02:00:54] [INFO ] Invariant cache hit.
[2024-06-01 02:00:54] [INFO ] Implicit Places using invariants in 722 ms returned []
[2024-06-01 02:00:54] [INFO ] Invariant cache hit.
[2024-06-01 02:00:56] [INFO ] Implicit Places using invariants and state equation in 1627 ms returned []
Implicit Place search using SMT with State Equation took 2352 ms to find 0 implicit places.
[2024-06-01 02:00:56] [INFO ] Redundant transitions in 29 ms returned []
Running 1227 sub problems to find dead transitions.
[2024-06-01 02:00:56] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/542 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 1227 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/542 variables, 47/55 constraints. Problems are: Problem set: 0 solved, 1227 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 542/1806 variables, and 55 constraints, problems are : Problem set: 0 solved, 1227 unsolved in 30038 ms.
Refiners :[Positive P Invariants (semi-flows): 8/11 constraints, Generalized P Invariants (flows): 47/50 constraints, State Equation: 0/543 constraints, PredecessorRefiner: 1227/1227 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1227 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/542 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 1227 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/542 variables, 47/55 constraints. Problems are: Problem set: 0 solved, 1227 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/542 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 1227 unsolved
At refinement iteration 3 (OVERLAPS) 1/543 variables, 3/58 constraints. Problems are: Problem set: 0 solved, 1227 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/543 variables, 3/61 constraints. Problems are: Problem set: 0 solved, 1227 unsolved
[2024-06-01 02:01:53] [INFO ] Deduced a trap composed of 100 places in 469 ms of which 6 ms to minimize.
[2024-06-01 02:01:54] [INFO ] Deduced a trap composed of 97 places in 539 ms of which 5 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 543/1806 variables, and 63 constraints, problems are : Problem set: 0 solved, 1227 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 50/50 constraints, State Equation: 0/543 constraints, PredecessorRefiner: 0/1227 constraints, Known Traps: 2/2 constraints]
After SMT, in 60883ms problems are : Problem set: 0 solved, 1227 unsolved
Search for dead transitions found 0 dead transitions in 60902ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 63317 ms. Remains : 543/543 places, 1263/1263 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 : [p0]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 165 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
RANDOM walk for 2237 steps (29 resets) in 17 ms. (124 steps per ms) remains 0/1 properties
Knowledge obtained : [p0]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge based reduction with 1 factoid took 184 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1642 reset in 252 ms.
Product exploration explored 100000 steps with 1657 reset in 290 ms.
Support contains 1 out of 543 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 543/543 places, 1263/1263 transitions.
Applied a total of 0 rules in 19 ms. Remains 543 /543 variables (removed 0) and now considering 1263/1263 (removed 0) transitions.
[2024-06-01 02:01:58] [INFO ] Invariant cache hit.
[2024-06-01 02:01:59] [INFO ] Implicit Places using invariants in 834 ms returned []
[2024-06-01 02:01:59] [INFO ] Invariant cache hit.
[2024-06-01 02:02:01] [INFO ] Implicit Places using invariants and state equation in 1560 ms returned []
Implicit Place search using SMT with State Equation took 2405 ms to find 0 implicit places.
[2024-06-01 02:02:01] [INFO ] Redundant transitions in 94 ms returned []
Running 1227 sub problems to find dead transitions.
[2024-06-01 02:02:01] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/542 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 1227 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/542 variables, 47/55 constraints. Problems are: Problem set: 0 solved, 1227 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 542/1806 variables, and 55 constraints, problems are : Problem set: 0 solved, 1227 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 8/11 constraints, Generalized P Invariants (flows): 47/50 constraints, State Equation: 0/543 constraints, PredecessorRefiner: 1227/1227 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1227 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/542 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 1227 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/542 variables, 47/55 constraints. Problems are: Problem set: 0 solved, 1227 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/542 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 1227 unsolved
At refinement iteration 3 (OVERLAPS) 1/543 variables, 3/58 constraints. Problems are: Problem set: 0 solved, 1227 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/543 variables, 3/61 constraints. Problems are: Problem set: 0 solved, 1227 unsolved
[2024-06-01 02:02:57] [INFO ] Deduced a trap composed of 100 places in 489 ms of which 5 ms to minimize.
[2024-06-01 02:02:58] [INFO ] Deduced a trap composed of 97 places in 462 ms of which 5 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 543/1806 variables, and 63 constraints, problems are : Problem set: 0 solved, 1227 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 50/50 constraints, State Equation: 0/543 constraints, PredecessorRefiner: 0/1227 constraints, Known Traps: 2/2 constraints]
After SMT, in 60824ms problems are : Problem set: 0 solved, 1227 unsolved
Search for dead transitions found 0 dead transitions in 60841ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 63371 ms. Remains : 543/543 places, 1263/1263 transitions.
Treatment of property ASLink-PT-06a-LTLFireability-09 finished in 133835 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
[2024-06-01 02:03:02] [INFO ] Flatten gal took : 98 ms
[2024-06-01 02:03:02] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/LTLFireability.sr.xml took 2 ms.
[2024-06-01 02:03:02] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1265 places, 2007 transitions and 7080 arcs took 19 ms.
Total runtime 307514 ms.
There are residual formulas that ITS could not solve within timeout
FORMULA ASLink-PT-06a-LTLFireability-09 FALSE TECHNIQUES EXPLICIT PARALLEL_PROCESSING USE_NUPN
BK_STOP 1717207384502
--------------------
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.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
mcc2024
ltl formula name ASLink-PT-06a-LTLFireability-09
ltl formula formula --ltl=/tmp/908/ltl_0_
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 1265 places, 2007 transitions and 7080 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.240 real 0.070 user 0.080 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/908/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/908/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/908/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/908/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4): There are 1267 state labels and 1 edge labels
pnml2lts-mc( 0/ 4): State length is 1266, there are 2012 groups
pnml2lts-mc( 0/ 4): Running ufscc using 4 cores
pnml2lts-mc( 0/ 4): Using a tree table with 2^25 elements
pnml2lts-mc( 0/ 4): Successor permutation: dynamic
pnml2lts-mc( 0/ 4): Global bits: 0, count bits: 0, local bits: 0
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): Accepting cycle FOUND at depth ~1302!
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): total scc count: 5576
pnml2lts-mc( 0/ 4): unique states count: 7204
pnml2lts-mc( 0/ 4): unique transitions count: 25498
pnml2lts-mc( 0/ 4): - self-loop count: 11
pnml2lts-mc( 0/ 4): - claim dead count: 12393
pnml2lts-mc( 0/ 4): - claim found count: 1
pnml2lts-mc( 0/ 4): - claim success count: 7211
pnml2lts-mc( 0/ 4): - cum. max stack depth: 1658
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): Explored 7211 states 25641 transitions, fanout: 3.556
pnml2lts-mc( 0/ 4): Total exploration time 0.850 sec (0.850 sec minimum, 0.850 sec on average)
pnml2lts-mc( 0/ 4): States per second: 8484, Transitions per second: 30166
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): Queue width: 12B, total height: 0, memory: 0.00MB
pnml2lts-mc( 0/ 4): Tree memory: 0.2MB, 17.9 B/state, compr.: 0.4%
pnml2lts-mc( 0/ 4): Tree fill ratio (roots/leafs): 0.0%/0.0%
pnml2lts-mc( 0/ 4): Stored 2058 string chucks using 0MB
pnml2lts-mc( 0/ 4): Total memory used for chunk indexing: 0MB
pnml2lts-mc( 0/ 4): Est. total memory use: 0.2MB (~256.0MB paged-in)
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="ASLink-PT-06a"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="ltsminxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool ltsminxred"
echo " Input is ASLink-PT-06a, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r464-smll-171620117800092"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-06a.tgz
mv ASLink-PT-06a execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;