About the Execution of LoLA for TriangularGrid-PT-4022
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
15919.140 | 3275858.00 | 3350509.00 | 1266.40 | FTTTFTTFTFTFFFF? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fko/mcc2019-input.r170-oct2-155297750700419.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fko/mcc2019-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-3954
Executing tool lola
Input is TriangularGrid-PT-4022, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r170-oct2-155297750700419
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 292K
-rw-r--r-- 1 mcc users 3.8K Feb 12 21:11 CTLCardinality.txt
-rw-r--r-- 1 mcc users 19K Feb 12 21:11 CTLCardinality.xml
-rw-r--r-- 1 mcc users 3.0K Feb 9 05:35 CTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 9 05:35 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 10 17:31 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K Mar 10 17:31 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 109 Feb 24 15:06 GlobalProperties.txt
-rw-r--r-- 1 mcc users 347 Feb 24 15:06 GlobalProperties.xml
-rw-r--r-- 1 mcc users 3.0K Feb 5 01:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 15K Feb 5 01:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Feb 4 22:50 LTLFireability.txt
-rw-r--r-- 1 mcc users 8.7K Feb 4 22:50 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Feb 4 22:13 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 16K Feb 4 22:13 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.4K Feb 1 23:19 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 20K Feb 1 23:19 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 4 22:31 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 4 22:31 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jan 29 09:35 equiv_col
-rw-r--r-- 1 mcc users 5 Jan 29 09:35 instance
-rw-r--r-- 1 mcc users 6 Jan 29 09:35 iscolored
-rwxr-xr-x 1 mcc users 121K Mar 10 17:31 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 TriangularGrid-PT-4022-CTLFireability-00
FORMULA_NAME TriangularGrid-PT-4022-CTLFireability-01
FORMULA_NAME TriangularGrid-PT-4022-CTLFireability-02
FORMULA_NAME TriangularGrid-PT-4022-CTLFireability-03
FORMULA_NAME TriangularGrid-PT-4022-CTLFireability-04
FORMULA_NAME TriangularGrid-PT-4022-CTLFireability-05
FORMULA_NAME TriangularGrid-PT-4022-CTLFireability-06
FORMULA_NAME TriangularGrid-PT-4022-CTLFireability-07
FORMULA_NAME TriangularGrid-PT-4022-CTLFireability-08
FORMULA_NAME TriangularGrid-PT-4022-CTLFireability-09
FORMULA_NAME TriangularGrid-PT-4022-CTLFireability-10
FORMULA_NAME TriangularGrid-PT-4022-CTLFireability-11
FORMULA_NAME TriangularGrid-PT-4022-CTLFireability-12
FORMULA_NAME TriangularGrid-PT-4022-CTLFireability-13
FORMULA_NAME TriangularGrid-PT-4022-CTLFireability-14
FORMULA_NAME TriangularGrid-PT-4022-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1554421309699
info: Time: 3600 - MCC
vrfy: Checking CTLFireability @ TriangularGrid-PT-4022 @ 3570 seconds
FORMULA TriangularGrid-PT-4022-CTLFireability-01 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA TriangularGrid-PT-4022-CTLFireability-05 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA TriangularGrid-PT-4022-CTLFireability-10 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA TriangularGrid-PT-4022-CTLFireability-11 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA TriangularGrid-PT-4022-CTLFireability-12 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA TriangularGrid-PT-4022-CTLFireability-03 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA TriangularGrid-PT-4022-CTLFireability-06 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA TriangularGrid-PT-4022-CTLFireability-07 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA TriangularGrid-PT-4022-CTLFireability-00 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA TriangularGrid-PT-4022-CTLFireability-08 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA TriangularGrid-PT-4022-CTLFireability-09 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA TriangularGrid-PT-4022-CTLFireability-02 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA TriangularGrid-PT-4022-CTLFireability-13 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA TriangularGrid-PT-4022-CTLFireability-15 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA TriangularGrid-PT-4022-CTLFireability-14 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA TriangularGrid-PT-4022-CTLFireability-04 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
vrfy: finished
info: timeLeft: 294
rslt: Output for CTLFireability @ TriangularGrid-PT-4022
{
"build":
{
"architecture": 64,
"assertions": false,
"build_hostname": "mcc2019",
"build_system": "x86_64-unknown-linux-gnu",
"optimizations": true,
"package_version": "2.0",
"svn_version": "3189M"
},
"call":
{
"exec_host": "mcc2019",
"markinglimit": null,
"parameters":
[
"--pnmlnet",
"model.pnml",
"--xmlformula",
"--formula=CTLFireability.xml",
"--mcc",
"--donotcomputecapacities",
"--encoder=simplecompressed",
"--check=modelchecking",
"--stubborn=tarjan",
"--stateequation=par",
"--quickchecks",
"--timelimit=3570",
"--localtimelimit=0",
"--preference=force_ctl",
"--json=CTLFireability.json",
"--jsoninclude=formula,formulastat,net"
],
"starttime": "Thu Apr 4 23:41:49 2019
",
"timelimit": 3570
},
"child":
[
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 222
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 1,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 1,
"unfir": 0,
"visible_places": 0,
"visible_transitions": 1
},
"processed": "FIREABLE(ti3_1_2_1)",
"processed_size": 19,
"rewrites": 38
},
"result":
{
"edges": 133,
"markings": 133,
"produced_by": "state space /EXEG",
"value": true
},
"task":
{
"compoundnumber": 0,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "invisibility based",
"visible": 6
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 2,
"problems": 2
},
"type": "reachability_from_a_successor",
"workflow": "stateequation"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 237
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 2,
"F": 0,
"G": 1,
"U": 0,
"X": 1,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 1,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 1,
"unfir": 0,
"visible_places": 0,
"visible_transitions": 1
},
"processed": "EG(EX(FIREABLE(to3_3_3)))",
"processed_size": 25,
"rewrites": 38
},
"net":
{
"conflict_clusters": 76,
"singleton_clusters": 0
},
"result":
{
"edges": 1246,
"markings": 1246,
"produced_by": "CTL model checker",
"value": true
},
"task":
{
"compoundnumber": 1,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "ctl preserving"
},
"type": "ctl model checker"
},
"type": "CTL"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 254
},
"child":
[
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 254
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 1,
"adisj": 1,
"aneg": 0,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 4,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 6,
"unfir": 2,
"visible_places": 0,
"visible_transitions": 6
},
"processed": "(NOT FIREABLE(to3_1_1) AND NOT FIREABLE(ti2_1_3_1) AND FIREABLE(ti3_1_4_5) AND FIREABLE(ti1_2_3_3) AND (FIREABLE(ti3_2_4_2) OR FIREABLE(ti1_2_3_1)))",
"processed_size": 149,
"rewrites": 36
},
"result":
{
"edges": 0,
"markings": 0,
"produced_by": "preprocessing",
"value": false
},
"task":
{
"compoundnumber": 2,
"type": "initial_satisfaction",
"workflow": "preprocessing"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 274
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 1,
"adisj": 0,
"aneg": 0,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 1,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 2,
"unfir": 1,
"visible_places": 0,
"visible_transitions": 2
},
"processed": "(NOT FIREABLE(ti2_1_3_1) AND FIREABLE(ti1_2_4_6))",
"processed_size": 49,
"rewrites": 36
},
"result":
{
"edges": 0,
"markings": 0,
"produced_by": "preprocessing",
"value": false
},
"task":
{
"compoundnumber": 3,
"type": "initial_satisfaction",
"workflow": "preprocessing"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 297
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 1,
"F": 1,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 1,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 1,
"unfir": 0,
"visible_places": 0,
"visible_transitions": 1
},
"processed": "E (F (FIREABLE(ti1_2_3_1)))",
"processed_size": 27,
"rewrites": 37
},
"result":
{
"edges": 2,
"markings": 3,
"produced_by": "state space",
"value": true
},
"task":
{
"compoundnumber": 4,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion"
},
"threads": 1,
"type": "dfs"
},
"type": "reachability",
"workflow": "stateequation||search"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 324
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 1,
"F": 1,
"G": 0,
"U": 0,
"X": 0,
"aconj": 1,
"adisj": 0,
"aneg": 0,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 4,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 4,
"unfir": 0,
"visible_places": 0,
"visible_transitions": 4
},
"processed": "E (F ((FIREABLE(ti3_2_3_2) AND FIREABLE(ti1_2_2_1) AND FIREABLE(to2_3_3) AND FIREABLE(ti3_2_4_7))))",
"processed_size": 99,
"rewrites": 37
},
"result":
{
"edges": 5,
"markings": 6,
"produced_by": "state space",
"value": true
},
"task":
{
"compoundnumber": 5,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion"
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 8,
"problems": 8
},
"type": "reachability",
"workflow": "stateequation||search"
}
}
],
"result":
{
"produced_by": "boolean",
"value": true
},
"task":
{
"compoundnumber": 2,
"type": "boolean"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 274
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 2,
"E": 1,
"F": 1,
"G": 1,
"U": 0,
"X": 1,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 1,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 1,
"unfir": 0,
"visible_places": 0,
"visible_transitions": 1
},
"processed": "AG(AF(EX(FIREABLE(ti2_1_2_3))))",
"processed_size": 31,
"rewrites": 39
},
"net":
{
"conflict_clusters": 76,
"singleton_clusters": 0
},
"result":
{
"edges": 931,
"markings": 930,
"produced_by": "CTL model checker",
"value": false
},
"task":
{
"compoundnumber": 3,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "ctl preserving"
},
"type": "ctl model checker"
},
"type": "CTL"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 297
},
"child":
[
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 297
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 1,
"E": 0,
"F": 0,
"G": 1,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 1,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 1,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 1,
"unfir": 0,
"visible_places": 0,
"visible_transitions": 1
},
"processed": "A (G (NOT FIREABLE(ti2_3_2_1)))",
"processed_size": 31,
"rewrites": 38
},
"result":
{
"edges": 1,
"markings": 2,
"produced_by": "state space",
"value": false
},
"task":
{
"compoundnumber": 4,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion"
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 2,
"problems": 2
},
"type": "invariance",
"workflow": "stateequation||search"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 324
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 1,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 1,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 1,
"unfir": 0,
"visible_places": 0,
"visible_transitions": 1
},
"processed": "NOT FIREABLE(ti2_3_4_5)",
"processed_size": 23,
"rewrites": 39
},
"result":
{
"edges": 83,
"markings": 83,
"produced_by": "state space / EG",
"value": false
},
"task":
{
"compoundnumber": 5,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion",
"visible": 10
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 2,
"problems": 2
},
"type": "eventual_occurrence",
"workflow": "stateequation"
}
}
],
"exit":
{
"localtimelimitreached": false
},
"result":
{
"produced_by": "boolean",
"value": false
},
"task":
{
"compoundnumber": 4,
"type": "boolean"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 321
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 1,
"F": 1,
"G": 0,
"U": 0,
"X": 0,
"aconj": 1,
"adisj": 2,
"aneg": 0,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 6,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 7,
"unfir": 1,
"visible_places": 0,
"visible_transitions": 7
},
"processed": "E (F (((FIREABLE(ti3_1_2_1) OR FIREABLE(ti2_3_2_2)) AND FIREABLE(to2_3_3) AND (FIREABLE(ti1_2_3_2) OR FIREABLE(ti2_1_2_1) OR FIREABLE(ti2_3_4_7)) AND NOT FIREABLE(to2_3_2))))",
"processed_size": 177,
"rewrites": 37
},
"result":
{
"edges": 3,
"markings": 4,
"produced_by": "state space",
"value": true
},
"task":
{
"compoundnumber": 6,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion"
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 84,
"problems": 12
},
"type": "reachability",
"workflow": "stateequation||search"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 357
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 1,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 1,
"unfir": 0,
"visible_places": 0,
"visible_transitions": 1
},
"processed": "FIREABLE(ti2_1_4_5)",
"processed_size": 19,
"rewrites": 39
},
"result":
{
"edges": 116,
"markings": 116,
"produced_by": "state space /EFEG",
"value": true
},
"task":
{
"compoundnumber": 7,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion",
"visible": 6
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 2,
"problems": 2
},
"type": "reachability_of_possible_preservation",
"workflow": "stateequation"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 402
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 1,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 1,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 1,
"unfir": 0,
"visible_places": 0,
"visible_transitions": 1
},
"processed": "NOT FIREABLE(ti1_3_4_4)",
"processed_size": 23,
"rewrites": 39
},
"result":
{
"edges": 112,
"markings": 112,
"produced_by": "state space / EG",
"value": false
},
"task":
{
"compoundnumber": 8,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion",
"visible": 10
},
"threads": 1,
"type": "dfs"
},
"type": "eventual_occurrence",
"workflow": "stateequation"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 459
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 1,
"unfir": 1,
"visible_places": 0,
"visible_transitions": 1
},
"processed": "NOT FIREABLE(ti1_2_4_2)",
"processed_size": 23,
"rewrites": 39
},
"result":
{
"edges": 148,
"markings": 148,
"produced_by": "state space / EG",
"value": false
},
"task":
{
"compoundnumber": 9,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion",
"visible": 10
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 2,
"problems": 2
},
"type": "eventual_occurrence",
"workflow": "stateequation"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 536
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 1,
"F": 0,
"G": 1,
"U": 0,
"X": 0,
"aconj": 1,
"adisj": 0,
"aneg": 1,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 2,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 2,
"unfir": 0,
"visible_places": 0,
"visible_transitions": 2
},
"processed": "E (G ((NOT FIREABLE(ti1_3_3_1) OR NOT FIREABLE(to1_3_2))))",
"processed_size": 59,
"rewrites": 37
},
"result":
{
"edges": 119,
"markings": 119,
"produced_by": "state space / EG",
"value": true
},
"task":
{
"compoundnumber": 10,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion",
"visible": 15
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 4,
"problems": 4
},
"type": "possible_preservation",
"workflow": "stateequation"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 643
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 2,
"E": 1,
"F": 1,
"G": 1,
"U": 1,
"X": 0,
"aconj": 1,
"adisj": 1,
"aneg": 0,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 4,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 4,
"unfir": 0,
"visible_places": 0,
"visible_transitions": 4
},
"processed": "E(AF((FIREABLE(ti2_1_2_3) OR FIREABLE(ti3_1_4_6))) U AG((FIREABLE(ti2_1_4_1) AND FIREABLE(to2_4_1))))",
"processed_size": 102,
"rewrites": 39
},
"net":
{
"conflict_clusters": 76,
"singleton_clusters": 0
},
"result":
{
"edges": 1016,
"markings": 1014,
"produced_by": "CTL model checker",
"value": false
},
"task":
{
"compoundnumber": 11,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "ctl preserving"
},
"type": "ctl model checker"
},
"type": "CTL"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 804
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 1,
"E": 2,
"F": 3,
"G": 0,
"U": 0,
"X": 0,
"aconj": 2,
"adisj": 1,
"aneg": 0,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 5,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 2,
"tdisj": 0,
"tneg": 0,
"transition_references": 6,
"unfir": 1,
"visible_places": 0,
"visible_transitions": 6
},
"processed": "EF((EF((FIREABLE(t_5_3) AND FIREABLE(ti3_2_2_3))) AND (((FIREABLE(ti1_3_3_3) OR FIREABLE(ti1_2_4_6)) AND NOT FIREABLE(t_1_0)) AND AF(FIREABLE(to1_3_4)))))",
"processed_size": 155,
"rewrites": 39
},
"net":
{
"conflict_clusters": 76,
"singleton_clusters": 0
},
"result":
{
"edges": 442,
"markings": 199,
"produced_by": "CTL model checker",
"value": true
},
"task":
{
"compoundnumber": 12,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "ctl preserving"
},
"type": "ctl model checker"
},
"type": "CTL"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 1072
},
"child":
[
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 1072
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 1,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 1,
"unfir": 0,
"visible_places": 0,
"visible_transitions": 1
},
"processed": "FIREABLE(ti2_3_4_7)",
"processed_size": 19,
"rewrites": 36
},
"result":
{
"edges": 0,
"markings": 0,
"produced_by": "preprocessing",
"value": false
},
"task":
{
"compoundnumber": 13,
"type": "initial_satisfaction",
"workflow": "preprocessing"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 1608
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 1,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 1,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 1,
"unfir": 0,
"visible_places": 0,
"visible_transitions": 1
},
"processed": "NOT FIREABLE(ti1_2_3_1)",
"processed_size": 23,
"rewrites": 36
},
"result":
{
"edges": 0,
"markings": 0,
"produced_by": "preprocessing",
"value": true
},
"task":
{
"compoundnumber": 14,
"type": "initial_satisfaction",
"workflow": "preprocessing"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 3217
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 1,
"unfir": 1,
"visible_places": 0,
"visible_transitions": 1
},
"processed": "NOT FIREABLE(to3_4_1)",
"processed_size": 21,
"rewrites": 39
},
"result":
{
"edges": 0,
"markings": 1,
"produced_by": "state space / EG",
"value": true
},
"task":
{
"compoundnumber": 15,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion",
"visible": 4
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 2,
"problems": 2
},
"type": "eventual_occurrence",
"workflow": "stateequation"
}
}
],
"exit":
{
"localtimelimitreached": false
},
"result":
{
"produced_by": "boolean",
"value": null
},
"task":
{
"compoundnumber": 13,
"type": "boolean"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 1608
},
"child":
[
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 1608
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 1,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 1,
"unfir": 0,
"visible_places": 0,
"visible_transitions": 1
},
"processed": "FIREABLE(ti2_1_3_5)",
"processed_size": 19,
"rewrites": 36
},
"result":
{
"edges": 0,
"markings": 0,
"produced_by": "preprocessing",
"value": false
},
"task":
{
"compoundnumber": 14,
"type": "initial_satisfaction",
"workflow": "preprocessing"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 3217
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 1,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 1,
"unfir": 0,
"visible_places": 0,
"visible_transitions": 1
},
"processed": "FIREABLE(ti2_3_4_7)",
"processed_size": 19,
"rewrites": 36
},
"result":
{
"edges": 0,
"markings": 0,
"produced_by": "preprocessing",
"value": false
},
"task":
{
"compoundnumber": 15,
"type": "initial_satisfaction",
"workflow": "preprocessing"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 1
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 1,
"F": 1,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 1,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 1,
"unfir": 0,
"visible_places": 0,
"visible_transitions": 1
},
"processed": "E (F (FIREABLE(ti1_3_4_7)))",
"processed_size": 27,
"rewrites": 37
},
"result":
{
"edges": 1,
"markings": 2,
"produced_by": "state space",
"value": true
},
"task":
{
"compoundnumber": 17,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion"
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 2,
"problems": 2
},
"type": "reachability",
"workflow": "stateequation||search"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 1
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 1,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 1,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 1,
"unfir": 0,
"visible_places": 0,
"visible_transitions": 1
},
"processed": "NOT FIREABLE(ti2_3_4_2)",
"processed_size": 23,
"rewrites": 39
},
"result":
{
"edges": 148,
"markings": 148,
"produced_by": "state space / EG",
"value": false
},
"task":
{
"compoundnumber": 18,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion",
"visible": 10
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 2,
"problems": 2
},
"type": "eventual_occurrence",
"workflow": "stateequation"
}
}
],
"exit":
{
"localtimelimitreached": false
},
"result":
{
"produced_by": "boolean",
"value": false
},
"task":
{
"compoundnumber": 14,
"type": "boolean"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 3217
},
"child":
[
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 3217
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 2,
"adisj": 2,
"aneg": 0,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 6,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 7,
"unfir": 1,
"visible_places": 0,
"visible_transitions": 7
},
"processed": "(FIREABLE(ti2_3_4_6) OR FIREABLE(to2_2_2) OR (FIREABLE(t_1_0) AND FIREABLE(t_3_0)) OR ((FIREABLE(t_2_5) OR FIREABLE(ti1_2_4_2)) AND NOT FIREABLE(ti2_3_3_3)))",
"processed_size": 161,
"rewrites": 36
},
"result":
{
"edges": 0,
"markings": 0,
"produced_by": "preprocessing",
"value": true
},
"task":
{
"compoundnumber": 15,
"type": "initial_satisfaction",
"workflow": "preprocessing"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 1
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 1,
"E": 0,
"F": 0,
"G": 0,
"U": 1,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 2,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 2,
"unfir": 0,
"visible_places": 0,
"visible_transitions": 2
},
"processed": "A ((FIREABLE(to1_4_7) U FIREABLE(ti1_2_3_2)))",
"processed_size": 45,
"rewrites": 41
},
"result":
{
"edges": 21,
"markings": 22,
"produced_by": "state space /ER",
"value": false
},
"task":
{
"compoundnumber": 17,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "ltl",
"visible": 8
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 2,
"problems": 2
},
"type": "universal_until",
"workflow": "stateequation"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 1
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 1,
"E": 0,
"F": 0,
"G": 0,
"U": 1,
"X": 0,
"aconj": 0,
"adisj": 1,
"aneg": 0,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 2,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 3,
"unfir": 1,
"visible_places": 0,
"visible_transitions": 3
},
"processed": "A ((NOT FIREABLE(ti3_2_4_6) U (FIREABLE(ti3_1_4_2) OR FIREABLE(ti1_3_2_2))))",
"processed_size": 77,
"rewrites": 41
},
"result":
{
"edges": 49,
"markings": 50,
"produced_by": "state space /ER",
"value": false
},
"task":
{
"compoundnumber": 18,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "ltl",
"visible": 14
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 2,
"problems": 2
},
"type": "universal_until",
"workflow": "stateequation"
}
}
],
"exit":
{
"localtimelimitreached": false
},
"result":
{
"produced_by": "boolean",
"value": null
},
"task":
{
"compoundnumber": 15,
"type": "boolean"
}
},
{
"child":
[
{
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 1,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 1,
"unfir": 0,
"visible_places": 0,
"visible_transitions": 1
},
"processed": "FIREABLE(ti2_3_4_7)",
"processed_size": 19,
"rewrites": 36
},
"result":
{
"edges": 0,
"markings": 0,
"produced_by": "preprocessing",
"value": false
},
"task":
{
"compoundnumber": 17,
"type": "initial_satisfaction",
"workflow": "preprocessing"
}
},
{
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 1,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 1,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 1,
"unfir": 0,
"visible_places": 0,
"visible_transitions": 1
},
"processed": "NOT FIREABLE(ti1_2_3_1)",
"processed_size": 23,
"rewrites": 36
},
"result":
{
"edges": 0,
"markings": 0,
"produced_by": "preprocessing",
"value": true
},
"task":
{
"compoundnumber": 18,
"type": "initial_satisfaction",
"workflow": "preprocessing"
}
},
{
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 1,
"unfir": 1,
"visible_places": 0,
"visible_transitions": 1
},
"processed": "NOT FIREABLE(to3_4_1)",
"processed_size": 21,
"rewrites": 39
},
"result":
{
"edges": 0,
"markings": 1,
"produced_by": "state space / EG",
"value": true
},
"task":
{
"compoundnumber": 19,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion",
"visible": 4
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 2,
"problems": 2
},
"type": "eventual_occurrence",
"workflow": "stateequation"
}
},
{
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 1,
"aneg": 0,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 2,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 2,
"unfir": 0,
"visible_places": 0,
"visible_transitions": 2
},
"processed": "(FIREABLE(to1_2_3) OR FIREABLE(ti3_2_3_2))",
"processed_size": 43,
"rewrites": 39
},
"result":
{
"edges": 685,
"markings": 685,
"produced_by": "state space / EG",
"value": false
},
"task":
{
"compoundnumber": 20,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion",
"visible": 15
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 8,
"problems": 4
},
"type": "eventual_occurrence",
"workflow": "stateequation"
}
}
],
"result":
{
"produced_by": "boolean",
"value": false
},
"task":
{
"compoundnumber": 17,
"type": "boolean"
}
},
{
"child":
[
{
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 2,
"adisj": 2,
"aneg": 0,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 6,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 7,
"unfir": 1,
"visible_places": 0,
"visible_transitions": 7
},
"processed": "(FIREABLE(ti2_3_4_6) OR FIREABLE(to2_2_2) OR (FIREABLE(t_1_0) AND FIREABLE(t_3_0)) OR ((FIREABLE(t_2_5) OR FIREABLE(ti1_2_4_2)) AND NOT FIREABLE(ti2_3_3_3)))",
"processed_size": 161,
"rewrites": 36
},
"result":
{
"edges": 0,
"markings": 0,
"produced_by": "preprocessing",
"value": true
},
"task":
{
"compoundnumber": 18,
"type": "initial_satisfaction",
"workflow": "preprocessing"
}
},
{
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 1,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 1,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 1,
"unfir": 0,
"visible_places": 0,
"visible_transitions": 1
},
"processed": "NOT FIREABLE(ti3_1_4_6)",
"processed_size": 23,
"rewrites": 39
},
"result":
{
"edges": 82,
"markings": 82,
"produced_by": "state space / EG",
"value": false
},
"task":
{
"compoundnumber": 19,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion",
"visible": 10
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 2,
"problems": 2
},
"type": "eventual_occurrence",
"workflow": "stateequation"
}
},
{
"formula":
{
"count":
{
"A": 1,
"E": 0,
"F": 0,
"G": 0,
"U": 1,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 2,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 2,
"unfir": 0,
"visible_places": 0,
"visible_transitions": 2
},
"processed": "A ((FIREABLE(to1_4_7) U FIREABLE(ti1_2_3_2)))",
"processed_size": 45,
"rewrites": 41
},
"result":
{
"edges": 21,
"markings": 22,
"produced_by": "state space /ER",
"value": false
},
"task":
{
"compoundnumber": 20,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "ltl",
"visible": 8
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 2,
"problems": 2
},
"type": "universal_until",
"workflow": "stateequation"
}
},
{
"formula":
{
"count":
{
"A": 1,
"E": 0,
"F": 0,
"G": 0,
"U": 1,
"X": 0,
"aconj": 0,
"adisj": 1,
"aneg": 0,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 2,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 3,
"unfir": 1,
"visible_places": 0,
"visible_transitions": 3
},
"processed": "A ((NOT FIREABLE(ti3_2_4_6) U (FIREABLE(ti3_1_4_2) OR FIREABLE(ti1_3_2_2))))",
"processed_size": 77,
"rewrites": 41
},
"result":
{
"edges": 49,
"markings": 50,
"produced_by": "state space /ER",
"value": false
},
"task":
{
"compoundnumber": 21,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "ltl",
"visible": 14
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 2,
"problems": 2
},
"type": "universal_until",
"workflow": "stateequation"
}
}
],
"result":
{
"produced_by": "boolean",
"value": false
},
"task":
{
"compoundnumber": 18,
"type": "boolean"
}
}
],
"exit":
{
"error": null,
"memory": 13288,
"runtime": 3252.000000,
"signal": null,
"timelimitreached": false
},
"files":
{
"formula": "CTLFireability.xml",
"net": "model.pnml"
},
"formula":
{
"skeleton": "A(F(*)) : E(X(E(G(**)))) : E(F((E(F(**)) AND (** AND A(F(**)))))) : E(F(**)) : (A(F(**)) OR ((** AND A((** U **))) OR A((** U **)))) : E(G(E(X(**)))) : E(F(E(G(**)))) : A(F(**)) : E(G(*)) : E((A(F(**)) U A(G(**)))) : (** OR (E(F(**)) OR ((E(F(**)) AND A(X(**))) OR **))) : A(G(A(F(E(X(**)))))) : (A(F(**)) AND (E((* R *)) OR (A(G(*)) AND E(X(*))))) : (E((** U **)) AND (A(F(**)) AND (((E(F(**)) OR **) AND **) OR **))) : (* AND (A(F(*)) AND (A(F(*)) OR **))) : A(G(E(F(A(X(**))))))"
},
"net":
{
"arcs": 624,
"conflict_clusters": 76,
"places": 184,
"places_significant": 107,
"singleton_clusters": 0,
"transitions": 156
},
"result":
{
"preliminary_value": "no yes yes yes no yes yes no yes no yes no no no no unknown ",
"value": "no yes yes yes no yes yes no yes no yes no no no no unknown "
},
"task":
{
"type": "compound"
}
}
lola: LoLA will run for 3570 seconds at most (--timelimit)
lola: NET
lola: input: PNML file (--pnml)
lola: reading net from model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file model.pnml
lola: 340/268435456 symbol table entries, 0 collisions
lola: preprocessing...
lola: Size of bit vector: 5888
lola: finding significant places
lola: 184 places, 156 transitions, 107 significant places
lola: compute conflict clusters
lola: computed conflict clusters
lola: Computing conflicting sets
lola: Computing back conflicting sets
lola: TASK
lola: Reading formula in XML format (--xmlformula)
lola: reading pnml
lola: reading formula from CTLFireability.xml
lola: NOT(E (G (NOT FIREABLE(ti1_2_4_2)))) : E (X (E (G (FIREABLE(ti3_1_2_1))))) : E (F ((E (F ((FIREABLE(t_5_3) AND FIREABLE(ti3_2_2_3)))) AND (((FIREABLE(ti1_3_3_3) OR FIREABLE(ti1_2_4_6)) AND NOT FIREABLE(t_1_0)) AND A (F (FIREABLE(to1_3_4))))))) : E (F (((FIREABLE(ti3_1_2_1) OR FIREABLE(ti2_3_2_2)) AND FIREABLE(to2_3_3) AND (FIREABLE(ti1_2_3_2) OR FIREABLE(ti2_1_2_1) OR FIREABLE(ti2_3_4_7)) AND NOT FIREABLE(to2_3_2)))) : (A (F (A (F (FIREABLE(ti3_1_4_6))))) OR (((FIREABLE(ti2_3_4_6) OR FIREABLE(to2_2_2) OR (FIREABLE(t_1_0) AND FIREABLE(t_3_0)) OR ((FIREABLE(t_2_5) OR FIREABLE(ti1_2_4_2)) AND NOT FIREABLE(ti2_3_3_3))) AND A ((FIREABLE(to1_4_7) U FIREABLE(ti1_2_3_2)))) OR A ((NOT FIREABLE(ti3_2_4_6) U (FIREABLE(ti3_1_4_2) OR FIREABLE(ti1_3_2_2)))))) : E (G (E (X (FIREABLE(to3_3_3))))) : E (F (E (G (FIREABLE(ti2_1_4_5))))) : A (F (FIREABLE(ti1_3_4_4))) : NOT(A (F ((FIREABLE(ti1_3_3_1) AND FIREABLE(to1_3_2))))) : E ((A (F ((FIREABLE(ti2_1_2_3) OR FIREABLE(ti3_1_4_6)))) U A (G ((FIREABLE(ti2_1_4_1) AND FIREABLE(to2_4_1)))))) : ((NOT FIREABLE(ti2_1_3_1) AND FIREABLE(ti1_2_4_6)) OR (E (F ((FIREABLE(ti3_2_3_2) AND FIREABLE(ti1_2_2_1) AND FIREABLE(to2_3_3) AND FIREABLE(ti3_2_4_7)))) OR ((E (F (FIREABLE(ti1_2_3_1))) AND A (X (FIREABLE(t_3_5)))) OR (NOT FIREABLE(to3_1_1) AND NOT FIREABLE(ti2_1_3_1) AND FIREABLE(ti3_1_4_5) AND FIREABLE(ti1_2_3_3) AND (FIREABLE(ti3_2_4_2) OR FIREABLE(ti1_2_3_1)))))) : A (G (A (F (E (X (FIREABLE(ti2_1_2_3))))))) : NOT((NOT(A (F (FIREABLE(ti2_3_4_5)))) OR (A ((FIREABLE(to2_4_5) U FIREABLE(ti1_2_4_4))) AND (E (F (FIREABLE(ti2_3_2_1))) OR A (X (FIREABLE(ti2_1_4_4))))))) : ((E (((FIREABLE(to1_4_2) OR FIREABLE(to1_2_1)) U (FIREABLE(to3_3_3) OR FIREABLE(ti1_3_4_7)))) AND A (F (FIREABLE(ti2_3_4_2)))) AND (((E (F (FIREABLE(ti1_3_4_7))) OR FIREABLE(ti2_1_3_5)) AND FIREABLE(to1_2_3)) OR FIREABLE(ti2_3_4_7))) : (NOT((FIREABLE(ti1_2_3_1) OR E (G (NOT FIREABLE(to3_4_1))))) AND (NOT(E (G ((FIREABLE(to1_2_3) OR FIREABLE(ti3_2_3_2))))) OR FIREABLE(ti2_3_4_7))) : A (G (E (F (A (X (FIREABLE(ti1_3_2_3)))))))
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:392
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:318
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:300
lola: rewrite Frontend/Parser/formula_rewrite.k:315
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:338
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:318
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:318
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: computing a collection of formulas
lola: RUNNING
lola: subprocess 0 will run for 222 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (X (E (G (FIREABLE(ti3_1_2_1)))))
lola: ========================================
lola: SUBTASK
lola: checking possible preservation from a successor
lola: rewrite Frontend/Parser/formula_rewrite.k:583
lola: rewrite Frontend/Parser/formula_rewrite.k:715
lola: processed formula: FIREABLE(ti3_1_2_1)
lola: processed formula length: 19
lola: 38 rewrites
lola: closed formula file CTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /EXEG)
lola: state space: using reachability graph (EXEG version) (--search=depth)
lola: state space: using invisibility based stubborn set method (--stubborn=tarjan)
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: FIREABLE(ti3_1_2_1)
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 2 literals and 1 conjunctive subformulas
lola: SUBRESULT
lola: result: yes
lola: produced by: state space /EXEG
lola: The predicate is possibly preserved from some successor.
lola: 133 markings, 133 edges
lola: ========================================
lola: subprocess 1 will run for 237 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G (E (X (FIREABLE(to3_3_3)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:807
lola: rewrite Frontend/Parser/formula_rewrite.k:808
lola: processed formula: EG(EX(FIREABLE(to3_3_3)))
lola: processed formula length: 25
lola: 38 rewrites
lola: closed formula file CTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 1 significant temporal operators and needs 5 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: yes
lola: produced by: CTL model checker
lola: The net satisfies the given formula.
lola: 1246 markings, 1246 edges
lola: subprocess 2 will run for 254 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: ((NOT FIREABLE(ti2_1_3_1) AND FIREABLE(ti1_2_4_6)) OR (E (F ((FIREABLE(ti3_2_3_2) AND FIREABLE(ti1_2_2_1) AND FIREABLE(to2_3_3) AND FIREABLE(ti3_2_4_7)))) OR ((E (F (FIREABLE(ti1_2_3_1))) AND A (X (FIREABLE(t_3_5)))) OR (NOT FIREABLE(to3_1_1) AND NOT FIREABLE(ti2_1_3_1) AND FIREABLE(ti3_1_4_5) AND FIREABLE(ti1_2_3_3) AND (FIREABLE(ti3_2_4_2) OR FIREABLE(ti1_2_3_1))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 2 will run for 254 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (NOT FIREABLE(to3_1_1) AND NOT FIREABLE(ti2_1_3_1) AND FIREABLE(ti3_1_4_5) AND FIREABLE(ti1_2_3_3) AND (FIREABLE(ti3_2_4_2) OR FIREABLE(ti1_2_3_1)))
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (NOT FIREABLE(to3_1_1) AND NOT FIREABLE(ti2_1_3_1) AND FIREABLE(ti3_1_4_5) AND FIREABLE(ti1_2_3_3) AND (FIREABLE(ti3_2_4_2) OR FIREABLE(ti1_2_3_1)))
lola: processed formula length: 149
lola: 36 rewrites
lola: closed formula file CTLFireability.xml
lola: processed formula with 0 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: preprocessing
lola: The net violates the given property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
lola: subprocess 3 will run for 274 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (NOT FIREABLE(ti2_1_3_1) AND FIREABLE(ti1_2_4_6))
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (NOT FIREABLE(ti2_1_3_1) AND FIREABLE(ti1_2_4_6))
lola: processed formula length: 49
lola: 36 rewrites
lola: closed formula file CTLFireability.xml
lola: processed formula with 0 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: preprocessing
lola: The net violates the given property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
lola: subprocess 4 will run for 297 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (FIREABLE(ti1_2_3_1)))
lola: ========================================
lola: SUBTASK
lola: checking reachability
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: processed formula: E (F (FIREABLE(ti1_2_3_1)))
lola: processed formula length: 27
lola: 37 rewrites
lola: closed formula file CTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: built state equation task
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: state space
lola: The predicate is reachable.
lola: 3 markings, 2 edges
lola: ========================================
lola: subprocess 5 will run for 324 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F ((FIREABLE(ti3_2_3_2) AND FIREABLE(ti1_2_2_1) AND FIREABLE(to2_3_3) AND FIREABLE(ti3_2_4_7))))
lola: ========================================
lola: SUBTASK
lola: checking reachability
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: processed formula: E (F ((FIREABLE(ti3_2_3_2) AND FIREABLE(ti1_2_2_1) AND FIREABLE(to2_3_3) AND FIREABLE(ti3_2_4_7))))
lola: processed formula length: 99
lola: 37 rewrites
lola: closed formula file CTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: (FIREABLE(ti3_2_3_2) AND FIREABLE(ti1_2_2_1) AND FIREABLE(to2_3_3) AND FIREABLE(ti3_2_4_7))
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 8 literals and 1 conjunctive subformulas
lola: ========================================
lola: SUBRESULT
lola: result: yes
lola: produced by: state space
lola: The predicate is reachable.
lola: 6 markings, 5 edges
lola: ========================================
lola: SUBRESULT
lola: result: yes
lola: The Boolean predicate is true.
lola: ========================================
lola: subprocess 3 will run for 274 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (A (F (E (X (FIREABLE(ti2_1_2_3)))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:807
lola: rewrite Frontend/Parser/formula_rewrite.k:811
lola: rewrite Frontend/Parser/formula_rewrite.k:813
lola: processed formula: AG(AF(EX(FIREABLE(ti2_1_2_3))))
lola: processed formula length: 31
lola: 39 rewrites
lola: closed formula file CTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 2 significant temporal operators and needs 9 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: no
lola: produced by: CTL model checker
lola: The net does not satisfy the given formula.
lola: 930 markings, 931 edges
lola: ========================================
lola: subprocess 4 will run for 297 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (A (F (FIREABLE(ti2_3_4_5))) AND (E ((NOT FIREABLE(to2_4_5) R NOT FIREABLE(ti1_2_4_4))) OR (A (G (NOT FIREABLE(ti2_3_2_1))) AND E (X (NOT FIREABLE(ti2_1_4_4))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 4 will run for 297 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (NOT FIREABLE(ti2_3_2_1)))
lola: ========================================
lola: SUBTASK
lola: checking invariance
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:788
lola: processed formula: A (G (NOT FIREABLE(ti2_3_2_1)))
lola: processed formula length: 31
lola: 38 rewrites
lola: closed formula file CTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:788
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: FIREABLE(ti2_3_2_1)
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 2 literals and 1 conjunctive subformulas
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 2 markings, 1 edges
lola: ========================================
lola: subprocess 5 will run for 324 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (FIREABLE(ti2_3_4_5)))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence
lola: rewrite Frontend/Parser/formula_rewrite.k:584
lola: rewrite Frontend/Parser/formula_rewrite.k:749
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: NOT FIREABLE(ti2_3_4_5)
lola: processed formula length: 23
lola: 39 rewrites
lola: closed formula file CTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space / EG)
lola: state space: using search routine for EG formula (--search=depth)
lola: state space: using EG preserving stubborn set method (--stubborn=tarjan)
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:700
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: FIREABLE(ti2_3_4_5)
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 2 literals and 1 conjunctive subformulas
lola: SUBRESULT
lola: result: no
lola: produced by: state space / EG
lola: The predicate does not eventually occur.
lola: 83 markings, 83 edges
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
lola: subprocess 5 will run for 324 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (E (F (A (X (FIREABLE(ti1_3_2_3)))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:812
lola: rewrite Frontend/Parser/formula_rewrite.k:806
lola: rewrite Frontend/Parser/formula_rewrite.k:813
lola: processed formula: AG(EF(AX(FIREABLE(ti1_3_2_3))))
lola: processed formula length: 31
lola: 39 rewrites
lola: closed formula file CTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 2 significant temporal operators and needs 9 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: 459172 markings, 2943811 edges, 91834 markings/sec, 0 secs
lola: 805796 markings, 5648335 edges, 69325 markings/sec, 5 secs
lola: 1238820 markings, 7923690 edges, 86605 markings/sec, 10 secs
lola: 1641084 markings, 10124505 edges, 80453 markings/sec, 15 secs
lola: 2029637 markings, 12318749 edges, 77711 markings/sec, 20 secs
lola: 2367642 markings, 14384895 edges, 67601 markings/sec, 25 secs
lola: 2661166 markings, 16371885 edges, 58705 markings/sec, 30 secs
lola: 2974555 markings, 18575690 edges, 62678 markings/sec, 35 secs
lola: 3018441 markings, 20105863 edges, 8777 markings/sec, 40 secs
lola: 3025224 markings, 21368294 edges, 1357 markings/sec, 45 secs
lola: 3027860 markings, 22733498 edges, 527 markings/sec, 50 secs
lola: 3029570 markings, 24308768 edges, 342 markings/sec, 55 secs
lola: 3409349 markings, 27047068 edges, 75956 markings/sec, 60 secs
lola: 3768109 markings, 29709794 edges, 71752 markings/sec, 65 secs
lola: 4205022 markings, 32045573 edges, 87383 markings/sec, 70 secs
lola: 4606791 markings, 34263934 edges, 80354 markings/sec, 75 secs
lola: 4990945 markings, 36489989 edges, 76831 markings/sec, 80 secs
lola: 5346977 markings, 38782667 edges, 71206 markings/sec, 85 secs
lola: 5716919 markings, 41317884 edges, 73988 markings/sec, 90 secs
lola: 5835161 markings, 43398786 edges, 23648 markings/sec, 95 secs
lola: 5842503 markings, 44953111 edges, 1468 markings/sec, 100 secs
lola: 5845080 markings, 46391340 edges, 515 markings/sec, 105 secs
lola: 5846727 markings, 47991459 edges, 329 markings/sec, 110 secs
lola: 6219163 markings, 50846708 edges, 74487 markings/sec, 115 secs
lola: 6585352 markings, 53628828 edges, 73238 markings/sec, 120 secs
lola: 6846759 markings, 55910531 edges, 52281 markings/sec, 125 secs
lola: 7119505 markings, 58290428 edges, 54549 markings/sec, 130 secs
lola: 7533422 markings, 60796627 edges, 82783 markings/sec, 135 secs
lola: 7689133 markings, 62991857 edges, 31142 markings/sec, 140 secs
lola: 8094757 markings, 65334427 edges, 81125 markings/sec, 145 secs
lola: 8486940 markings, 67531907 edges, 78437 markings/sec, 150 secs
lola: 8860153 markings, 69647432 edges, 74643 markings/sec, 155 secs
lola: 9234940 markings, 71792927 edges, 74957 markings/sec, 160 secs
lola: 9598884 markings, 73892886 edges, 72789 markings/sec, 165 secs
lola: 9955295 markings, 75959039 edges, 71282 markings/sec, 170 secs
lola: 10304302 markings, 77995938 edges, 69801 markings/sec, 175 secs
lola: 10647669 markings, 80005964 edges, 68673 markings/sec, 180 secs
lola: 10986120 markings, 81999447 edges, 67690 markings/sec, 185 secs
lola: 11321658 markings, 83978539 edges, 67108 markings/sec, 190 secs
lola: 11648196 markings, 85915016 edges, 65308 markings/sec, 195 secs
lola: 11970086 markings, 87827576 edges, 64378 markings/sec, 200 secs
lola: 12289695 markings, 89735599 edges, 63922 markings/sec, 205 secs
lola: 12603987 markings, 91612385 edges, 62858 markings/sec, 210 secs
lola: 12917290 markings, 93490718 edges, 62661 markings/sec, 215 secs
lola: 13228577 markings, 95362781 edges, 62257 markings/sec, 220 secs
lola: 13540054 markings, 97236042 edges, 62295 markings/sec, 225 secs
lola: 13851218 markings, 99112482 edges, 62233 markings/sec, 230 secs
lola: 14158097 markings, 100971467 edges, 61376 markings/sec, 235 secs
lola: 14463949 markings, 102830596 edges, 61170 markings/sec, 240 secs
lola: 14769112 markings, 104685771 edges, 61033 markings/sec, 245 secs
lola: 15070847 markings, 106526473 edges, 60347 markings/sec, 250 secs
lola: 15368897 markings, 108350459 edges, 59610 markings/sec, 255 secs
lola: 15662823 markings, 110154567 edges, 58785 markings/sec, 260 secs
lola: 15951766 markings, 111933338 edges, 57789 markings/sec, 265 secs
lola: 16239362 markings, 113705439 edges, 57519 markings/sec, 270 secs
lola: 16521830 markings, 115453137 edges, 56494 markings/sec, 275 secs
lola: 16807023 markings, 117218855 edges, 57039 markings/sec, 280 secs
lola: 17093793 markings, 119008034 edges, 57354 markings/sec, 285 secs
lola: 17375825 markings, 120776081 edges, 56406 markings/sec, 290 secs
lola: 17655175 markings, 122531654 edges, 55870 markings/sec, 295 secs
lola: 17932868 markings, 124288381 edges, 55539 markings/sec, 300 secs
lola: 18197408 markings, 125979929 edges, 52908 markings/sec, 305 secs
lola: 18471140 markings, 127742641 edges, 54746 markings/sec, 310 secs
lola: 18748290 markings, 129550755 edges, 55430 markings/sec, 315 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown yes unknown unknown unknown yes unknown unknown unknown unknown yes no no unknown unknown unknown
lola: memory consumption: 3100784 KB
lola: time consumption: 329 seconds
lola: print data as JSON (--json)
lola: writing JSON to CTLFireability.json
lola: closed JSON file CTLFireability.json
lola: caught signal User defined signal 2 - aborting LoLA
lola:
preliminary result: unknown yes unknown unknown unknown yes unknown unknown unknown unknown yes no no unknown unknown unknown
lola: memory consumption: 3110808 KB
lola: time consumption: 330 seconds
lola: print data as JSON (--json)
lola: writing JSON to CTLFireability.json
lola: closed JSON file CTLFireability.json
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 6 will run for 321 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (((FIREABLE(ti3_1_2_1) OR FIREABLE(ti2_3_2_2)) AND FIREABLE(to2_3_3) AND (FIREABLE(ti1_2_3_2) OR FIREABLE(ti2_1_2_1) OR FIREABLE(ti2_3_4_7)) AND NOT FIREABLE(to2_3_2))))
lola: ========================================
lola: SUBTASK
lola: checking reachability
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: processed formula: E (F (((FIREABLE(ti3_1_2_1) OR FIREABLE(ti2_3_2_2)) AND FIREABLE(to2_3_3) AND (FIREABLE(ti1_2_3_2) OR FIREABLE(ti2_1_2_1) OR FIREABLE(ti2_3_4_7)) AND NOT FIREABLE(to2_3_2))))
lola: processed formula length: 177
lola: 37 rewrites
lola: closed formula file CTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: state equation task get result rewrite finished id 0
lola: SUBRESULT
lola: result: yes
lola: produced by: state space
lola: The predicate is reachable.
lola: 4 markings, 3 edges
lola: state equation task get result unparse finished++ id 0
lola: formula 0: ((FIREABLE(ti3_1_2_1) OR FIREABLE(ti2_3_2_2)) AND FIREABLE(to2_3_3) AND (FIREABLE(ti1_2_3_2) OR FIREABLE(ti2_1_2_1) OR FIREABLE(ti2_3_4_7)) AND NOT FIREABLE(to2_3_2))
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 84 literals and 12 conjunctive subformulas
lola: ========================================
lola: subprocess 7 will run for 357 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (E (G (FIREABLE(ti2_1_4_5)))))
lola: ========================================
lola: SUBTASK
lola: checking reachability of possible preservation
lola: rewrite Frontend/Parser/formula_rewrite.k:598
lola: rewrite Frontend/Parser/formula_rewrite.k:633
lola: rewrite Frontend/Parser/formula_rewrite.k:730
lola: processed formula: FIREABLE(ti2_1_4_5)
lola: processed formula length: 19
lola: 39 rewrites
lola: closed formula file CTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /EFEG)
lola: state space: using reachability graph (EFEG version) (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 1
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: state equation task get result rewrite finished id 1
lola: state equation task get result unparse finished++ id 1
lola: formula 1: FIREABLE(ti2_1_4_5)
lola: state equation task get result unparse finished id 1
lola: state equation: Generated DNF with 2 literals and 1 conjunctive subformulas
lola: state equation task get result started, id 0
lola: SUBRESULT
lola: result: yes
lola: produced by: state space /EFEG
lola: The predicate is possibly preserved from a reachable marking.
lola: 116 markings, 116 edges
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: ========================================
lola: subprocess 8 will run for 402 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (FIREABLE(ti1_3_4_4)))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence
lola: rewrite Frontend/Parser/formula_rewrite.k:584
lola: rewrite Frontend/Parser/formula_rewrite.k:749
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: NOT FIREABLE(ti1_3_4_4)
lola: processed formula length: 23
lola: 39 rewrites
lola: closed formula file CTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space / EG)
lola: state space: using search routine for EG formula (--search=depth)
lola: state space: using EG preserving stubborn set method (--stubborn=tarjan)
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: state space / EG
lola: The predicate does not eventually occur.
lola: 112 markings, 112 edges
lola: ========================================
lola: subprocess 9 will run for 459 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (FIREABLE(ti1_2_4_2)))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence
lola: rewrite Frontend/Parser/formula_rewrite.k:584
lola: rewrite Frontend/Parser/formula_rewrite.k:749
lola: rewrite Frontend/Parser/formula_rewrite.k:788
lola: processed formula: NOT FIREABLE(ti1_2_4_2)
lola: processed formula length: 23
lola: 39 rewrites
lola: closed formula file CTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space / EG)
lola: state space: using search routine for EG formula (--search=depth)
lola: state space: using EG preserving stubborn set method (--stubborn=tarjan)
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: state space / EG
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:700
lola: The predicate does not eventually occur.
lola: 148 markings, 148 edges
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: FIREABLE(ti1_2_4_2)
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 2 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to CTLFireability-9-0.sara
lola: ========================================
lola: state equation: calling and running sara
lola: subprocess 10 will run for 536 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G ((NOT FIREABLE(ti1_3_3_1) OR NOT FIREABLE(to1_3_2))))
lola: ========================================
lola: SUBTASK
lola: checking possible preservation
lola: rewrite Frontend/Parser/formula_rewrite.k:583
lola: processed formula: E (G ((NOT FIREABLE(ti1_3_3_1) OR NOT FIREABLE(to1_3_2))))
lola: processed formula length: 59
lola: 37 rewrites
lola: closed formula file CTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space / EG)
lola: state space: using search routine for EG formula (--search=depth)
lola: state space: using EG preserving stubborn set method (--stubborn=tarjan)
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:788
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: (FIREABLE(ti1_3_3_1) AND FIREABLE(to1_3_2))
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 4 literals and 1 conjunctive subformulas
lola: SUBRESULT
lola: result: yes
lola: produced by: state space / EG
lola: The predicate is possibly preserved.
lola: 119 markings, 119 edges
lola: ========================================
sara: try reading problem file CTLFireability-9-0.sara.
lola: subprocess 11 will run for 643 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E ((A (F ((FIREABLE(ti2_1_2_3) OR FIREABLE(ti3_1_4_6)))) U A (G ((FIREABLE(ti2_1_4_1) AND FIREABLE(to2_4_1))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:811
lola: rewrite Frontend/Parser/formula_rewrite.k:813
lola: rewrite Frontend/Parser/formula_rewrite.k:809
lola: processed formula: E(AF((FIREABLE(ti2_1_2_3) OR FIREABLE(ti3_1_4_6))) U AG((FIREABLE(ti2_1_4_1) AND FIREABLE(to2_4_1))))
lola: processed formula length: 102
lola: 39 rewrites
lola: closed formula file CTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 3 significant temporal operators and needs 13 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: no
lola: produced by: CTL model checker
lola: The net does not satisfy the given formula.
lola: 1014 markings, 1016 edges
lola: ========================================
sara: place or transition ordering is non-deterministic
lola: subprocess 12 will run for 804 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F ((E (F ((FIREABLE(t_5_3) AND FIREABLE(ti3_2_2_3)))) AND (((FIREABLE(ti1_3_3_3) OR FIREABLE(ti1_2_4_6)) AND NOT FIREABLE(t_1_0)) AND A (F (FIREABLE(to1_3_4)))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:806
lola: rewrite Frontend/Parser/formula_rewrite.k:811
lola: rewrite Frontend/Parser/formula_rewrite.k:806
lola: processed formula: EF((EF((FIREABLE(t_5_3) AND FIREABLE(ti3_2_2_3))) AND (((FIREABLE(ti1_3_3_3) OR FIREABLE(ti1_2_4_6)) AND NOT FIREABLE(t_1_0)) AND AF(FIREABLE(to1_3_4)))))
lola: processed formula length: 155
lola: 39 rewrites
lola: closed formula file CTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 3 significant temporal operators and needs 13 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: yes
lola: produced by: CTL model checker
lola: The net satisfies the given formula.
lola: 199 markings, 442 edges
lola: ========================================
lola: subprocess 13 will run for 1072 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (NOT FIREABLE(ti1_2_3_1) AND (A (F (FIREABLE(to3_4_1))) AND (A (F ((NOT FIREABLE(to1_2_3) AND NOT FIREABLE(ti3_2_3_2)))) OR FIREABLE(ti2_3_4_7))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 13 will run for 1072 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: FIREABLE(ti2_3_4_7)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: FIREABLE(ti2_3_4_7)
lola: processed formula length: 19
lola: 36 rewrites
lola: closed formula file CTLFireability.xml
lola: processed formula with 0 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: preprocessing
lola: The net violates the given property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
lola: subprocess 14 will run for 1608 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: NOT FIREABLE(ti1_2_3_1)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: NOT FIREABLE(ti1_2_3_1)
lola: processed formula length: 23
lola: 36 rewrites
lola: closed formula file CTLFireability.xml
lola: processed formula with 0 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: preprocessing
lola: The net satisfies the property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
lola: subprocess 15 will run for 3217 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (FIREABLE(to3_4_1)))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence
lola: rewrite Frontend/Parser/formula_rewrite.k:584
lola: rewrite Frontend/Parser/formula_rewrite.k:749
lola: rewrite Frontend/Parser/formula_rewrite.k:788
lola: processed formula: NOT FIREABLE(to3_4_1)
lola: processed formula length: 21
lola: 39 rewrites
lola: closed formula file CTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space / EG)
lola: state space: using search routine for EG formula (--search=depth)
lola: state space: using EG preserving stubborn set method (--stubborn=tarjan)
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:700
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: FIREABLE(to3_4_1)
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 2 literals and 1 conjunctive subformulas
lola: SUBRESULT
lola: result: yes
lola: produced by: state space / EG
lola: The predicate eventually occurs.
lola: 1 markings, 0 edges
lola: ========================================
lola: Child process aborted or communication problem between parent and child process
lola: SUBRESULT
lola: result: unknown
lola: The Boolean predicate may be true or false.
lola: ========================================
lola: subprocess 14 will run for 1608 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E (((FIREABLE(to1_4_2) OR FIREABLE(to1_2_1)) U (FIREABLE(to3_3_3) OR FIREABLE(ti1_3_4_7)))) AND (A (F (FIREABLE(ti2_3_4_2))) AND (((E (F (FIREABLE(ti1_3_4_7))) OR FIREABLE(ti2_1_3_5)) AND FIREABLE(to1_2_3)) OR FIREABLE(ti2_3_4_7))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 14 will run for 1608 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: FIREABLE(ti2_1_3_5)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: FIREABLE(ti2_1_3_5)
lola: processed formula length: 19
lola: 36 rewrites
lola: closed formula file CTLFireability.xml
lola: processed formula with 0 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: preprocessing
lola: The net violates the given property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
lola: subprocess 15 will run for 3217 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: FIREABLE(ti2_3_4_7)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: FIREABLE(ti2_3_4_7)
lola: processed formula length: 19
lola: 36 rewrites
lola: closed formula file CTLFireability.xml
lola: processed formula with 0 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: preprocessing
lola: The net violates the given property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 17 will run for 1 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (FIREABLE(ti1_3_4_7)))
lola: ========================================
lola: SUBTASK
lola: checking reachability
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: processed formula: E (F (FIREABLE(ti1_3_4_7)))
lola: processed formula length: 27
lola: 37 rewrites
lola: closed formula file CTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: FIREABLE(ti1_3_4_7)
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 2 literals and 1 conjunctive subformulas
lola: SUBRESULT
lola: result: yes
lola: produced by: state space
lola: The predicate is reachable.
lola: 2 markings, 1 edges
lola: ========================================
lola: subprocess 18 will run for 1 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (FIREABLE(ti2_3_4_2)))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence
lola: rewrite Frontend/Parser/formula_rewrite.k:584
lola: rewrite Frontend/Parser/formula_rewrite.k:749
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: NOT FIREABLE(ti2_3_4_2)
lola: processed formula length: 23
lola: 39 rewrites
lola: closed formula file CTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space / EG)
lola: state space: using search routine for EG formula (--search=depth)
lola: state space: using EG preserving stubborn set method (--stubborn=tarjan)
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:700
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: FIREABLE(ti2_3_4_2)
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 2 literals and 1 conjunctive subformulas
lola: SUBRESULT
lola: result: no
lola: produced by: state space / EG
lola: The predicate does not eventually occur.
lola: 148 markings, 148 edges
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
lola: subprocess 15 will run for 3217 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (A (F (FIREABLE(ti3_1_4_6))) OR (((FIREABLE(ti2_3_4_6) OR FIREABLE(to2_2_2) OR (FIREABLE(t_1_0) AND FIREABLE(t_3_0)) OR ((FIREABLE(t_2_5) OR FIREABLE(ti1_2_4_2)) AND NOT FIREABLE(ti2_3_3_3))) AND A ((FIREABLE(to1_4_7) U FIREABLE(ti1_2_3_2)))) OR A ((NOT FIREABLE(ti3_2_4_6) U (FIREABLE(ti3_1_4_2) OR FIREABLE(ti1_3_2_2))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 15 will run for 3217 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (FIREABLE(ti2_3_4_6) OR FIREABLE(to2_2_2) OR (FIREABLE(t_1_0) AND FIREABLE(t_3_0)) OR ((FIREABLE(t_2_5) OR FIREABLE(ti1_2_4_2)) AND NOT FIREABLE(ti2_3_3_3)))
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (FIREABLE(ti2_3_4_6) OR FIREABLE(to2_2_2) OR (FIREABLE(t_1_0) AND FIREABLE(t_3_0)) OR ((FIREABLE(t_2_5) OR FIREABLE(ti1_2_4_2)) AND NOT FIREABLE(ti2_3_3_3)))
lola: processed formula length: 161
lola: 36 rewrites
lola: closed formula file CTLFireability.xml
lola: processed formula with 0 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: preprocessing
lola: The net satisfies the property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 17 will run for 1 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A ((FIREABLE(to1_4_7) U FIREABLE(ti1_2_3_2)))
lola: ========================================
lola: SUBTASK
lola: checking universal until
lola: rewrite Frontend/Parser/formula_rewrite.k:577
lola: rewrite Frontend/Parser/formula_rewrite.k:735
lola: rewrite Frontend/Parser/formula_rewrite.k:695
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: A ((FIREABLE(to1_4_7) U FIREABLE(ti1_2_3_2)))
lola: processed formula length: 45
lola: 41 rewrites
lola: closed formula file CTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /ER)
lola: state space: using reachability graph (ER version) (--search=depth)
lola: state space: using ltl preserving stubborn set method (--stubborn=tarjan)
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:700
lola: state equation task get result rewrite finished id 0
lola: 1
lola: state equation task get result unparse finished++ id 0
lola: formula 0: FIREABLE(to1_4_7)
lola: state equation task get result unparse finished id 0
lola: SUBRESULT
lola: result: no
lola: produced by: state space /ER
lola: state equation: Generated DNF with 2 literals and 1 conjunctive subformulas
lola: Predicate Phi does not hild until Predicate Psi on all paths.
lola: 22 markings, 21 edges
lola: ========================================
lola: subprocess 18 will run for 1 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A ((NOT FIREABLE(ti3_2_4_6) U (FIREABLE(ti3_1_4_2) OR FIREABLE(ti1_3_2_2))))
lola: ========================================
lola: SUBTASK
lola: checking universal until
lola: rewrite Frontend/Parser/formula_rewrite.k:577
lola: rewrite Frontend/Parser/formula_rewrite.k:735
lola: rewrite Frontend/Parser/formula_rewrite.k:695
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: A ((NOT FIREABLE(ti3_2_4_6) U (FIREABLE(ti3_1_4_2) OR FIREABLE(ti1_3_2_2))))
lola: processed formula length: 77
lola: 41 rewrites
lola: closed formula file CTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /ER)
lola: state space: using reachability graph (ER version) (--search=depth)
lola: state space: using ltl preserving stubborn set method (--stubborn=tarjan)
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:700
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: NOT FIREABLE(ti3_2_4_6)
lola: state equation task get result unparse finished id 0
lola: 1
lola: state equation: Generated DNF with 2 literals and 2 conjunctive subformulas
lola: SUBRESULT
lola: result: no
lola: produced by: state space /ER
lola: Predicate Phi does not hild until Predicate Psi on all paths.
lola: 50 markings, 49 edges
lola: ========================================
lola: SUBRESULT
lola: result: unknown
lola: The Boolean predicate may be true or false.
lola: ========================================
lola: ========================================
lola: ...considering subproblem: A (G (E (F (A (X (FIREABLE(ti1_3_2_3)))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:812
lola: rewrite Frontend/Parser/formula_rewrite.k:806
lola: rewrite Frontend/Parser/formula_rewrite.k:813
lola: processed formula: AG(EF(AX(FIREABLE(ti1_3_2_3))))
lola: processed formula length: 31
lola: 39 rewrites
lola: closed formula file CTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 2 significant temporal operators and needs 9 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: 553833 markings, 3489426 edges, 110767 markings/sec, 0 secs
lola: 1016871 markings, 6740629 edges, 92608 markings/sec, 5 secs
lola: 1528569 markings, 9503215 edges, 102340 markings/sec, 10 secs
lola: 1991578 markings, 12098933 edges, 92602 markings/sec, 15 secs
lola: 2407261 markings, 14640538 edges, 83137 markings/sec, 20 secs
lola: 2806358 markings, 17370977 edges, 79819 markings/sec, 25 secs
lola: 3016269 markings, 19885230 edges, 41982 markings/sec, 30 secs
lola: 3025804 markings, 21604950 edges, 1907 markings/sec, 35 secs
lola: 3028615 markings, 23304993 edges, 562 markings/sec, 40 secs
lola: 3131140 markings, 25505294 edges, 20505 markings/sec, 45 secs
lola: 3551263 markings, 28423556 edges, 84025 markings/sec, 50 secs
lola: 4020383 markings, 31046428 edges, 93824 markings/sec, 55 secs
lola: 4457216 markings, 33429500 edges, 87367 markings/sec, 60 secs
lola: 4875514 markings, 35797615 edges, 83660 markings/sec, 65 secs
lola: 5255381 markings, 38167393 edges, 75973 markings/sec, 70 secs
lola: 5627321 markings, 40716725 edges, 74388 markings/sec, 75 secs
lola: 5831756 markings, 43021952 edges, 40887 markings/sec, 80 secs
lola: 5841560 markings, 44571917 edges, 1961 markings/sec, 85 secs
lola: 5844662 markings, 46121639 edges, 620 markings/sec, 90 secs
lola: 5846585 markings, 47822403 edges, 385 markings/sec, 95 secs
lola: 6215685 markings, 50697850 edges, 73820 markings/sec, 100 secs
lola: 6566078 markings, 53518930 edges, 70079 markings/sec, 105 secs
lola: 6846834 markings, 55979475 edges, 56151 markings/sec, 110 secs
lola: 7167320 markings, 58540245 edges, 64097 markings/sec, 115 secs
lola: 7537064 markings, 61094916 edges, 73949 markings/sec, 120 secs
lola: 7732556 markings, 63364012 edges, 39098 markings/sec, 125 secs
lola: 8187119 markings, 65847843 edges, 90913 markings/sec, 130 secs
lola: 8584326 markings, 68080767 edges, 79441 markings/sec, 135 secs
lola: 8954955 markings, 70190289 edges, 74126 markings/sec, 140 secs
lola: 9311689 markings, 72235005 edges, 71347 markings/sec, 145 secs
lola: 9657350 markings, 74229736 edges, 69132 markings/sec, 150 secs
lola: 9994321 markings, 76185946 edges, 67394 markings/sec, 155 secs
lola: 10323224 markings, 78105479 edges, 65781 markings/sec, 160 secs
lola: 10647280 markings, 80003776 edges, 64811 markings/sec, 165 secs
lola: 10966078 markings, 81880885 edges, 63760 markings/sec, 170 secs
lola: 11281996 markings, 83744426 edges, 63184 markings/sec, 175 secs
lola: 11591168 markings, 85576038 edges, 61834 markings/sec, 180 secs
lola: 11897780 markings, 87398335 edges, 61322 markings/sec, 185 secs
lola: 12200868 markings, 89204670 edges, 60618 markings/sec, 190 secs
lola: 12499142 markings, 90986604 edges, 59655 markings/sec, 195 secs
lola: 12796953 markings, 92770119 edges, 59562 markings/sec, 200 secs
lola: 13090612 markings, 94531506 edges, 58732 markings/sec, 205 secs
lola: 13383177 markings, 96291413 edges, 58513 markings/sec, 210 secs
lola: 13676049 markings, 98054406 edges, 58574 markings/sec, 215 secs
lola: 13965157 markings, 99801918 edges, 57822 markings/sec, 220 secs
lola: 14252394 markings, 101543147 edges, 57447 markings/sec, 225 secs
lola: 14537842 markings, 103279210 edges, 57090 markings/sec, 230 secs
lola: 14818945 markings, 104988271 edges, 56221 markings/sec, 235 secs
lola: 15103020 markings, 106723020 edges, 56815 markings/sec, 240 secs
lola: 15386202 markings, 108457115 edges, 56636 markings/sec, 245 secs
lola: 15665755 markings, 110172682 edges, 55911 markings/sec, 250 secs
lola: 15943682 markings, 111883832 edges, 55585 markings/sec, 255 secs
lola: 16221885 markings, 113597036 edges, 55641 markings/sec, 260 secs
lola: 16497932 markings, 115304942 edges, 55209 markings/sec, 265 secs
lola: 16775463 markings, 117022526 edges, 55506 markings/sec, 270 secs
lola: 17052646 markings, 118749673 edges, 55437 markings/sec, 275 secs
lola: 17330018 markings, 120487299 edges, 55474 markings/sec, 280 secs
lola: 17607082 markings, 122227577 edges, 55413 markings/sec, 285 secs
lola: 17883544 markings, 123975654 edges, 55292 markings/sec, 290 secs
lola: 18158830 markings, 125731544 edges, 55057 markings/sec, 295 secs
lola: 18432023 markings, 127490215 edges, 54639 markings/sec, 300 secs
lola: 18706090 markings, 129273375 edges, 54813 markings/sec, 305 secs
lola: 18977483 markings, 131052202 edges, 54279 markings/sec, 310 secs
lola: 19247296 markings, 132840845 edges, 53963 markings/sec, 315 secs
lola: 19518084 markings, 134646458 edges, 54158 markings/sec, 320 secs
lola: 19788577 markings, 136468721 edges, 54099 markings/sec, 325 secs
lola: 20059071 markings, 138308203 edges, 54099 markings/sec, 330 secs
lola: 20327808 markings, 140149011 edges, 53747 markings/sec, 335 secs
lola: 20589842 markings, 141975952 edges, 52407 markings/sec, 340 secs
lola: 20851154 markings, 143811644 edges, 52262 markings/sec, 345 secs
lola: 21112404 markings, 145663503 edges, 52250 markings/sec, 350 secs
lola: 21373931 markings, 147547478 edges, 52305 markings/sec, 355 secs
lola: 21637627 markings, 149447020 edges, 52739 markings/sec, 360 secs
lola: 21879053 markings, 151210177 edges, 48285 markings/sec, 365 secs
lola: 22107231 markings, 152875201 edges, 45636 markings/sec, 370 secs
lola: 22335515 markings, 154566764 edges, 45657 markings/sec, 375 secs
lola: 22568247 markings, 156326517 edges, 46546 markings/sec, 380 secs
lola: 22810029 markings, 158168793 edges, 48356 markings/sec, 385 secs
lola: 23051494 markings, 159982308 edges, 48293 markings/sec, 390 secs
lola: 23293524 markings, 161787410 edges, 48406 markings/sec, 395 secs
lola: 23540775 markings, 163596539 edges, 49450 markings/sec, 400 secs
lola: 23786965 markings, 165307016 edges, 49238 markings/sec, 405 secs
lola: 24066423 markings, 167261598 edges, 55892 markings/sec, 410 secs
lola: 24339022 markings, 169309400 edges, 54520 markings/sec, 415 secs
lola: 24600854 markings, 171417576 edges, 52366 markings/sec, 420 secs
lola: 24871713 markings, 173652968 edges, 54172 markings/sec, 425 secs
lola: 25148112 markings, 175874513 edges, 55280 markings/sec, 430 secs
lola: 25416168 markings, 178101214 edges, 53611 markings/sec, 435 secs
lola: 25509734 markings, 180072093 edges, 18713 markings/sec, 440 secs
lola: 25525060 markings, 181707878 edges, 3065 markings/sec, 445 secs
lola: 25533015 markings, 183270475 edges, 1591 markings/sec, 450 secs
lola: 25539605 markings, 184756441 edges, 1318 markings/sec, 455 secs
lola: 25548148 markings, 186182083 edges, 1709 markings/sec, 460 secs
lola: 25554901 markings, 187573574 edges, 1351 markings/sec, 465 secs
lola: 25560921 markings, 188981491 edges, 1204 markings/sec, 470 secs
lola: 25567038 markings, 190396351 edges, 1223 markings/sec, 475 secs
lola: 25572382 markings, 191830964 edges, 1069 markings/sec, 480 secs
lola: 25577559 markings, 193297025 edges, 1035 markings/sec, 485 secs
lola: 25581868 markings, 194590622 edges, 862 markings/sec, 490 secs
lola: 25586043 markings, 195949362 edges, 835 markings/sec, 495 secs
lola: 25589636 markings, 197330715 edges, 719 markings/sec, 500 secs
lola: 25592892 markings, 198679372 edges, 651 markings/sec, 505 secs
lola: 25595466 markings, 199989466 edges, 515 markings/sec, 510 secs
lola: 25597862 markings, 201419220 edges, 479 markings/sec, 515 secs
lola: 25600137 markings, 202877176 edges, 455 markings/sec, 520 secs
lola: 25602119 markings, 204361285 edges, 396 markings/sec, 525 secs
lola: 25603860 markings, 205833018 edges, 348 markings/sec, 530 secs
lola: 25605456 markings, 207304881 edges, 319 markings/sec, 535 secs
lola: 25606935 markings, 208778853 edges, 296 markings/sec, 540 secs
lola: 25608218 markings, 210241869 edges, 257 markings/sec, 545 secs
lola: 25609487 markings, 211706629 edges, 254 markings/sec, 550 secs
lola: 25610645 markings, 213182602 edges, 232 markings/sec, 555 secs
lola: 25611730 markings, 214657331 edges, 217 markings/sec, 560 secs
lola: 25612719 markings, 216176191 edges, 198 markings/sec, 565 secs
lola: 25613714 markings, 217700057 edges, 199 markings/sec, 570 secs
lola: 25614687 markings, 219225328 edges, 195 markings/sec, 575 secs
lola: 25615626 markings, 220757790 edges, 188 markings/sec, 580 secs
lola: 25616406 markings, 222290247 edges, 156 markings/sec, 585 secs
lola: 25617181 markings, 223825033 edges, 155 markings/sec, 590 secs
lola: 25617906 markings, 225382193 edges, 145 markings/sec, 595 secs
lola: 25618606 markings, 226928490 edges, 140 markings/sec, 600 secs
lola: 25619332 markings, 228491999 edges, 145 markings/sec, 605 secs
lola: 25620029 markings, 230069106 edges, 139 markings/sec, 610 secs
lola: 25620752 markings, 231670321 edges, 145 markings/sec, 615 secs
lola: 25621389 markings, 233304119 edges, 127 markings/sec, 620 secs
lola: 25622057 markings, 234963554 edges, 134 markings/sec, 625 secs
lola: 25622665 markings, 236743323 edges, 122 markings/sec, 630 secs
lola: 25925204 markings, 239350266 edges, 60508 markings/sec, 635 secs
lola: 26211617 markings, 242174004 edges, 57283 markings/sec, 640 secs
lola: 26646655 markings, 245124487 edges, 87008 markings/sec, 645 secs
lola: 27096541 markings, 247692814 edges, 89977 markings/sec, 650 secs
lola: 27511634 markings, 250146174 edges, 83019 markings/sec, 655 secs
lola: 27895709 markings, 252571844 edges, 76815 markings/sec, 660 secs
lola: 28248276 markings, 255087176 edges, 70513 markings/sec, 665 secs
lola: 28605726 markings, 257830746 edges, 71490 markings/sec, 670 secs
lola: 28642036 markings, 259866901 edges, 7262 markings/sec, 675 secs
lola: 28648143 markings, 261676818 edges, 1221 markings/sec, 680 secs
lola: 28650522 markings, 263467487 edges, 476 markings/sec, 685 secs
lola: 28670509 markings, 265436518 edges, 3997 markings/sec, 690 secs
lola: 29049116 markings, 268325820 edges, 75721 markings/sec, 695 secs
lola: 29429113 markings, 271061702 edges, 75999 markings/sec, 700 secs
lola: 29853201 markings, 273470801 edges, 84818 markings/sec, 705 secs
lola: 30245621 markings, 275774487 edges, 78484 markings/sec, 710 secs
lola: 30611058 markings, 278033092 edges, 73087 markings/sec, 715 secs
lola: 30946369 markings, 280344798 edges, 67062 markings/sec, 720 secs
lola: 31285858 markings, 282856849 edges, 67898 markings/sec, 725 secs
lola: 31453006 markings, 285149305 edges, 33430 markings/sec, 730 secs
lola: 31462792 markings, 286855516 edges, 1957 markings/sec, 735 secs
lola: 31465956 markings, 288518031 edges, 633 markings/sec, 740 secs
lola: 31467803 markings, 290218201 edges, 369 markings/sec, 745 secs
lola: 31599168 markings, 292408719 edges, 26273 markings/sec, 750 secs
lola: 31885759 markings, 295108691 edges, 57318 markings/sec, 755 secs
lola: 32244508 markings, 297838542 edges, 71750 markings/sec, 760 secs
lola: 32468712 markings, 300176417 edges, 44841 markings/sec, 765 secs
lola: 32711492 markings, 302616045 edges, 48556 markings/sec, 770 secs
lola: 33103597 markings, 305117662 edges, 78421 markings/sec, 775 secs
lola: 33221391 markings, 307357248 edges, 23559 markings/sec, 780 secs
lola: 33589081 markings, 309821925 edges, 73538 markings/sec, 785 secs
lola: 34004364 markings, 312258409 edges, 83057 markings/sec, 790 secs
lola: 34396494 markings, 314598503 edges, 78426 markings/sec, 795 secs
lola: 34774888 markings, 316877688 edges, 75679 markings/sec, 800 secs
lola: 35144316 markings, 319120212 edges, 73886 markings/sec, 805 secs
lola: 35506953 markings, 321332273 edges, 72527 markings/sec, 810 secs
lola: 35862995 markings, 323519932 edges, 71208 markings/sec, 815 secs
lola: 36214067 markings, 325684949 edges, 70214 markings/sec, 820 secs
lola: 36560613 markings, 327831631 edges, 69309 markings/sec, 825 secs
lola: 36902975 markings, 329959956 edges, 68472 markings/sec, 830 secs
lola: 37241040 markings, 332071090 edges, 67613 markings/sec, 835 secs
lola: 37576924 markings, 334172829 edges, 67177 markings/sec, 840 secs
lola: 37909420 markings, 336263439 edges, 66499 markings/sec, 845 secs
lola: 38240560 markings, 338348330 edges, 66228 markings/sec, 850 secs
lola: 38568535 markings, 340419549 edges, 65595 markings/sec, 855 secs
lola: 38894583 markings, 342487156 edges, 65210 markings/sec, 860 secs
lola: 39220019 markings, 344551015 edges, 65087 markings/sec, 865 secs
lola: 39542947 markings, 346605365 edges, 64586 markings/sec, 870 secs
lola: 39863955 markings, 348655884 edges, 64202 markings/sec, 875 secs
lola: 40181717 markings, 350695239 edges, 63552 markings/sec, 880 secs
lola: 40499013 markings, 352731256 edges, 63459 markings/sec, 885 secs
lola: 40814790 markings, 354765945 edges, 63155 markings/sec, 890 secs
lola: 41129218 markings, 356799432 edges, 62886 markings/sec, 895 secs
lola: 41441405 markings, 358824988 edges, 62437 markings/sec, 900 secs
lola: 41753182 markings, 360852234 edges, 62355 markings/sec, 905 secs
lola: 42062766 markings, 362873193 edges, 61917 markings/sec, 910 secs
lola: 42372215 markings, 364894254 edges, 61890 markings/sec, 915 secs
lola: 42678677 markings, 366910758 edges, 61292 markings/sec, 920 secs
lola: 42984904 markings, 368940024 edges, 61245 markings/sec, 925 secs
lola: 43288633 markings, 370959573 edges, 60746 markings/sec, 930 secs
lola: 43591163 markings, 372983557 edges, 60506 markings/sec, 935 secs
lola: 43890205 markings, 375010997 edges, 59808 markings/sec, 940 secs
lola: 44186736 markings, 377042246 edges, 59306 markings/sec, 945 secs
lola: 44480317 markings, 379082570 edges, 58716 markings/sec, 950 secs
lola: 44771763 markings, 381121031 edges, 58289 markings/sec, 955 secs
lola: 45059769 markings, 383161458 edges, 57601 markings/sec, 960 secs
lola: 45346915 markings, 385200452 edges, 57429 markings/sec, 965 secs
lola: 45632365 markings, 387254796 edges, 57090 markings/sec, 970 secs
lola: 45913819 markings, 389316238 edges, 56291 markings/sec, 975 secs
lola: 46195476 markings, 391386708 edges, 56331 markings/sec, 980 secs
lola: 46473897 markings, 393466860 edges, 55684 markings/sec, 985 secs
lola: 46749648 markings, 395558393 edges, 55150 markings/sec, 990 secs
lola: 47025958 markings, 397673639 edges, 55262 markings/sec, 995 secs
lola: 47298676 markings, 399799309 edges, 54544 markings/sec, 1000 secs
lola: 47573659 markings, 401960795 edges, 54997 markings/sec, 1005 secs
lola: 47849681 markings, 404137328 edges, 55204 markings/sec, 1010 secs
lola: 48127453 markings, 406374295 edges, 55554 markings/sec, 1015 secs
lola: 48406277 markings, 408663362 edges, 55765 markings/sec, 1020 secs
lola: 48685713 markings, 410949923 edges, 55887 markings/sec, 1025 secs
lola: 48969795 markings, 413224252 edges, 56816 markings/sec, 1030 secs
lola: 49262745 markings, 415430944 edges, 58590 markings/sec, 1035 secs
lola: 49556237 markings, 417559128 edges, 58698 markings/sec, 1040 secs
lola: 49837999 markings, 419737784 edges, 56352 markings/sec, 1045 secs
lola: 50105481 markings, 421972423 edges, 53496 markings/sec, 1050 secs
lola: 50367096 markings, 424338382 edges, 52323 markings/sec, 1055 secs
lola: 50638684 markings, 426681088 edges, 54318 markings/sec, 1060 secs
lola: 50901433 markings, 429014416 edges, 52550 markings/sec, 1065 secs
lola: 51112975 markings, 431346966 edges, 42308 markings/sec, 1070 secs
lola: 51137816 markings, 433125555 edges, 4968 markings/sec, 1075 secs
lola: 51148811 markings, 434777683 edges, 2199 markings/sec, 1080 secs
lola: 51154943 markings, 436381667 edges, 1226 markings/sec, 1085 secs
lola: 51160704 markings, 437985245 edges, 1152 markings/sec, 1090 secs
lola: 51169416 markings, 439578599 edges, 1742 markings/sec, 1095 secs
lola: 51175102 markings, 441120555 edges, 1137 markings/sec, 1100 secs
lola: 51181273 markings, 442628886 edges, 1234 markings/sec, 1105 secs
lola: 51186473 markings, 444115426 edges, 1040 markings/sec, 1110 secs
lola: 51191489 markings, 445586536 edges, 1003 markings/sec, 1115 secs
lola: 51196063 markings, 447052068 edges, 915 markings/sec, 1120 secs
lola: 51200511 markings, 448512943 edges, 890 markings/sec, 1125 secs
lola: 51204488 markings, 449966081 edges, 795 markings/sec, 1130 secs
lola: 51208075 markings, 451418538 edges, 717 markings/sec, 1135 secs
lola: 51211339 markings, 452872641 edges, 653 markings/sec, 1140 secs
lola: 51214280 markings, 454324424 edges, 588 markings/sec, 1145 secs
lola: 51216722 markings, 455771657 edges, 488 markings/sec, 1150 secs
lola: 51218901 markings, 457216771 edges, 436 markings/sec, 1155 secs
lola: 51220895 markings, 458658037 edges, 399 markings/sec, 1160 secs
lola: 51222603 markings, 460094254 edges, 342 markings/sec, 1165 secs
lola: 51224258 markings, 461528692 edges, 331 markings/sec, 1170 secs
lola: 51225623 markings, 462957129 edges, 273 markings/sec, 1175 secs
lola: 51226942 markings, 464385219 edges, 264 markings/sec, 1180 secs
lola: 51228204 markings, 465811047 edges, 252 markings/sec, 1185 secs
lola: 51229330 markings, 467237822 edges, 225 markings/sec, 1190 secs
lola: 51230424 markings, 468662327 edges, 219 markings/sec, 1195 secs
lola: 51231419 markings, 470088511 edges, 199 markings/sec, 1200 secs
lola: 51232376 markings, 471513781 edges, 191 markings/sec, 1205 secs
lola: 51233233 markings, 472938986 edges, 171 markings/sec, 1210 secs
lola: 51234107 markings, 474369393 edges, 175 markings/sec, 1215 secs
lola: 51234910 markings, 475799979 edges, 161 markings/sec, 1220 secs
lola: 51235681 markings, 477235033 edges, 154 markings/sec, 1225 secs
lola: 51236479 markings, 478667598 edges, 160 markings/sec, 1230 secs
lola: 51237228 markings, 480104314 edges, 150 markings/sec, 1235 secs
lola: 51237895 markings, 481546094 edges, 133 markings/sec, 1240 secs
lola: 51238522 markings, 482993031 edges, 125 markings/sec, 1245 secs
lola: 51239125 markings, 484443164 edges, 121 markings/sec, 1250 secs
lola: 51239663 markings, 485905116 edges, 108 markings/sec, 1255 secs
lola: 51240277 markings, 487374218 edges, 123 markings/sec, 1260 secs
lola: 51240847 markings, 488849729 edges, 114 markings/sec, 1265 secs
lola: 51241445 markings, 490330546 edges, 120 markings/sec, 1270 secs
lola: 51241970 markings, 491830904 edges, 105 markings/sec, 1275 secs
lola: 51242533 markings, 493345800 edges, 113 markings/sec, 1280 secs
lola: 51243057 markings, 494883028 edges, 105 markings/sec, 1285 secs
lola: 51243567 markings, 496451912 edges, 102 markings/sec, 1290 secs
lola: 51244147 markings, 498072284 edges, 116 markings/sec, 1295 secs
lola: 51244630 markings, 499794398 edges, 97 markings/sec, 1300 secs
lola: 51540191 markings, 502278468 edges, 59112 markings/sec, 1305 secs
lola: 51912343 markings, 505241377 edges, 74430 markings/sec, 1310 secs
lola: 52413029 markings, 508136601 edges, 100137 markings/sec, 1315 secs
lola: 52884056 markings, 510705145 edges, 94205 markings/sec, 1320 secs
lola: 53329263 markings, 513235416 edges, 89041 markings/sec, 1325 secs
lola: 53736913 markings, 515820050 edges, 81530 markings/sec, 1330 secs
lola: 54145291 markings, 518642632 edges, 81676 markings/sec, 1335 secs
lola: 54251573 markings, 520921659 edges, 21256 markings/sec, 1340 secs
lola: 54257994 markings, 522791475 edges, 1284 markings/sec, 1345 secs
lola: 54260330 markings, 524662709 edges, 467 markings/sec, 1350 secs
lola: 54566512 markings, 527362777 edges, 61236 markings/sec, 1355 secs
lola: 55036267 markings, 530237361 edges, 93951 markings/sec, 1360 secs
lola: 55487974 markings, 532679699 edges, 90341 markings/sec, 1365 secs
lola: 55910929 markings, 535044609 edges, 84591 markings/sec, 1370 secs
lola: 56307158 markings, 537437659 edges, 79246 markings/sec, 1375 secs
lola: 56676385 markings, 539964116 edges, 73845 markings/sec, 1380 secs
lola: 56967744 markings, 542490741 edges, 58272 markings/sec, 1385 secs
lola: 56982238 markings, 544283668 edges, 2899 markings/sec, 1390 secs
lola: 56985536 markings, 545992849 edges, 660 markings/sec, 1395 secs
lola: 56987509 markings, 547771604 edges, 395 markings/sec, 1400 secs
lola: 57329863 markings, 550589274 edges, 68471 markings/sec, 1405 secs
lola: 57701436 markings, 553479557 edges, 74315 markings/sec, 1410 secs
lola: 58069164 markings, 556093130 edges, 73546 markings/sec, 1415 secs
lola: 58369564 markings, 558663223 edges, 60080 markings/sec, 1420 secs
lola: 58677065 markings, 561175596 edges, 61500 markings/sec, 1425 secs
lola: 58941610 markings, 563662390 edges, 52909 markings/sec, 1430 secs
lola: 59385006 markings, 566189835 edges, 88679 markings/sec, 1435 secs
lola: 59821134 markings, 568636977 edges, 87226 markings/sec, 1440 secs
lola: 60236905 markings, 571001801 edges, 83154 markings/sec, 1445 secs
lola: 60639140 markings, 573313789 edges, 80447 markings/sec, 1450 secs
lola: 61031623 markings, 575586270 edges, 78497 markings/sec, 1455 secs
lola: 61417373 markings, 577832042 edges, 77150 markings/sec, 1460 secs
lola: 61797500 markings, 580055119 edges, 76025 markings/sec, 1465 secs
lola: 62172220 markings, 582258382 edges, 74944 markings/sec, 1470 secs
lola: 62544090 markings, 584455347 edges, 74374 markings/sec, 1475 secs
lola: 62909993 markings, 586617057 edges, 73181 markings/sec, 1480 secs
lola: 63271529 markings, 588772550 edges, 72307 markings/sec, 1485 secs
lola: 63631120 markings, 590915273 edges, 71918 markings/sec, 1490 secs
lola: 63988112 markings, 593050618 edges, 71398 markings/sec, 1495 secs
lola: 64343370 markings, 595179549 edges, 71052 markings/sec, 1500 secs
lola: 64695841 markings, 597302112 edges, 70494 markings/sec, 1505 secs
lola: 65045893 markings, 599414973 edges, 70010 markings/sec, 1510 secs
lola: 65393562 markings, 601523791 edges, 69534 markings/sec, 1515 secs
lola: 65740409 markings, 603630919 edges, 69369 markings/sec, 1520 secs
lola: 66085173 markings, 605726702 edges, 68953 markings/sec, 1525 secs
lola: 66429029 markings, 607824304 edges, 68771 markings/sec, 1530 secs
lola: 66771193 markings, 609917061 edges, 68433 markings/sec, 1535 secs
lola: 67110585 markings, 612004543 edges, 67878 markings/sec, 1540 secs
lola: 67448877 markings, 614091147 edges, 67658 markings/sec, 1545 secs
lola: 67785731 markings, 616172480 edges, 67371 markings/sec, 1550 secs
lola: 68121446 markings, 618257024 edges, 67143 markings/sec, 1555 secs
lola: 68454403 markings, 620337704 edges, 66591 markings/sec, 1560 secs
lola: 68786670 markings, 622425847 edges, 66453 markings/sec, 1565 secs
lola: 69116619 markings, 624510190 edges, 65990 markings/sec, 1570 secs
lola: 69444905 markings, 626601013 edges, 65657 markings/sec, 1575 secs
lola: 69770998 markings, 628698493 edges, 65219 markings/sec, 1580 secs
lola: 70093074 markings, 630799567 edges, 64415 markings/sec, 1585 secs
lola: 70412539 markings, 632904107 edges, 63893 markings/sec, 1590 secs
lola: 70725310 markings, 634983052 edges, 62554 markings/sec, 1595 secs
lola: 71034147 markings, 637061827 edges, 61767 markings/sec, 1600 secs
lola: 71340747 markings, 639148064 edges, 61320 markings/sec, 1605 secs
lola: 71645091 markings, 641253121 edges, 60869 markings/sec, 1610 secs
lola: 71948233 markings, 643360634 edges, 60628 markings/sec, 1615 secs
lola: 72247625 markings, 645485616 edges, 59878 markings/sec, 1620 secs
lola: 72547441 markings, 647621626 edges, 59963 markings/sec, 1625 secs
lola: 72845922 markings, 649787103 edges, 59696 markings/sec, 1630 secs
lola: 73145704 markings, 652001640 edges, 59956 markings/sec, 1635 secs
lola: 73448668 markings, 654229269 edges, 60593 markings/sec, 1640 secs
lola: 73753555 markings, 656512235 edges, 60977 markings/sec, 1645 secs
lola: 74061160 markings, 658839276 edges, 61521 markings/sec, 1650 secs
lola: 74368587 markings, 661158845 edges, 61485 markings/sec, 1655 secs
lola: 74679604 markings, 663470782 edges, 62203 markings/sec, 1660 secs
lola: 74997930 markings, 665676556 edges, 63665 markings/sec, 1665 secs
lola: 75310063 markings, 667863570 edges, 62427 markings/sec, 1670 secs
lola: 75605911 markings, 670099280 edges, 59170 markings/sec, 1675 secs
lola: 75896548 markings, 672472397 edges, 58127 markings/sec, 1680 secs
lola: 76193685 markings, 674851904 edges, 59427 markings/sec, 1685 secs
lola: 76484027 markings, 677232074 edges, 58068 markings/sec, 1690 secs
lola: 76734765 markings, 679609675 edges, 50148 markings/sec, 1695 secs
lola: 76763335 markings, 681385812 edges, 5714 markings/sec, 1700 secs
lola: 76774683 markings, 683041565 edges, 2270 markings/sec, 1705 secs
lola: 76781018 markings, 684655834 edges, 1267 markings/sec, 1710 secs
lola: 76790240 markings, 686257704 edges, 1844 markings/sec, 1715 secs
lola: 76797590 markings, 687810055 edges, 1470 markings/sec, 1720 secs
lola: 76804085 markings, 689319202 edges, 1299 markings/sec, 1725 secs
lola: 76810459 markings, 690797049 edges, 1275 markings/sec, 1730 secs
lola: 76815923 markings, 692265654 edges, 1093 markings/sec, 1735 secs
lola: 76821163 markings, 693727532 edges, 1048 markings/sec, 1740 secs
lola: 76826035 markings, 695180312 edges, 974 markings/sec, 1745 secs
lola: 76830324 markings, 696630981 edges, 858 markings/sec, 1750 secs
lola: 76834527 markings, 698081147 edges, 841 markings/sec, 1755 secs
lola: 76837728 markings, 699526744 edges, 640 markings/sec, 1760 secs
lola: 76840564 markings, 700961268 edges, 567 markings/sec, 1765 secs
lola: 76842935 markings, 702390443 edges, 474 markings/sec, 1770 secs
lola: 76845008 markings, 703808201 edges, 415 markings/sec, 1775 secs
lola: 76846901 markings, 705227823 edges, 379 markings/sec, 1780 secs
lola: 76848624 markings, 706639543 edges, 345 markings/sec, 1785 secs
lola: 76850126 markings, 708050700 edges, 300 markings/sec, 1790 secs
lola: 76851499 markings, 709457602 edges, 275 markings/sec, 1795 secs
lola: 76852812 markings, 710863093 edges, 263 markings/sec, 1800 secs
lola: 76853949 markings, 712268164 edges, 227 markings/sec, 1805 secs
lola: 76855099 markings, 713676512 edges, 230 markings/sec, 1810 secs
lola: 76856104 markings, 715084276 edges, 201 markings/sec, 1815 secs
lola: 76857036 markings, 716497399 edges, 186 markings/sec, 1820 secs
lola: 76857861 markings, 717912422 edges, 165 markings/sec, 1825 secs
lola: 76858742 markings, 719330177 edges, 176 markings/sec, 1830 secs
lola: 76859621 markings, 720747700 edges, 176 markings/sec, 1835 secs
lola: 76860365 markings, 722169389 edges, 149 markings/sec, 1840 secs
lola: 76861121 markings, 723596723 edges, 151 markings/sec, 1845 secs
lola: 76861815 markings, 725028796 edges, 139 markings/sec, 1850 secs
lola: 76862441 markings, 726455013 edges, 125 markings/sec, 1855 secs
lola: 76863143 markings, 727889783 edges, 140 markings/sec, 1860 secs
lola: 76863683 markings, 729337572 edges, 108 markings/sec, 1865 secs
lola: 76864248 markings, 730800783 edges, 113 markings/sec, 1870 secs
lola: 76864855 markings, 732285408 edges, 121 markings/sec, 1875 secs
lola: 76865421 markings, 733794958 edges, 113 markings/sec, 1880 secs
lola: 76866005 markings, 735351000 edges, 117 markings/sec, 1885 secs
lola: 76866545 markings, 736983712 edges, 108 markings/sec, 1890 secs
lola: 77029846 markings, 739043679 edges, 32660 markings/sec, 1895 secs
lola: 77376227 markings, 741729633 edges, 69276 markings/sec, 1900 secs
lola: 77652934 markings, 744374672 edges, 55341 markings/sec, 1905 secs
lola: 78092842 markings, 746844937 edges, 87982 markings/sec, 1910 secs
lola: 78485354 markings, 749117554 edges, 78502 markings/sec, 1915 secs
lola: 78859437 markings, 751356447 edges, 74817 markings/sec, 1920 secs
lola: 79210457 markings, 753645275 edges, 70204 markings/sec, 1925 secs
lola: 79539251 markings, 756078484 edges, 65759 markings/sec, 1930 secs
lola: 79856791 markings, 758624196 edges, 63508 markings/sec, 1935 secs
lola: 79873271 markings, 760417449 edges, 3296 markings/sec, 1940 secs
lola: 79879016 markings, 762082287 edges, 1149 markings/sec, 1945 secs
lola: 79881005 markings, 763715257 edges, 398 markings/sec, 1950 secs
lola: 79882580 markings, 765425887 edges, 315 markings/sec, 1955 secs
lola: 80187813 markings, 767970418 edges, 61047 markings/sec, 1960 secs
lola: 80523165 markings, 770558926 edges, 67070 markings/sec, 1965 secs
lola: 80927284 markings, 772840734 edges, 80824 markings/sec, 1970 secs
lola: 81308931 markings, 775067501 edges, 76329 markings/sec, 1975 secs
lola: 81676514 markings, 777301548 edges, 73517 markings/sec, 1980 secs
lola: 82012963 markings, 779559141 edges, 67290 markings/sec, 1985 secs
lola: 82327577 markings, 781930336 edges, 62923 markings/sec, 1990 secs
lola: 82587735 markings, 784285771 edges, 52032 markings/sec, 1995 secs
lola: 82600855 markings, 785927861 edges, 2624 markings/sec, 2000 secs
lola: 82605834 markings, 787467851 edges, 996 markings/sec, 2005 secs
lola: 82607716 markings, 788994621 edges, 376 markings/sec, 2010 secs
lola: 82609264 markings, 790592899 edges, 310 markings/sec, 2015 secs
lola: 82838752 markings, 793041922 edges, 45898 markings/sec, 2020 secs
lola: 83128694 markings, 795631361 edges, 57988 markings/sec, 2025 secs
lola: 83449739 markings, 798178980 edges, 64209 markings/sec, 2030 secs
lola: 83691396 markings, 800419337 edges, 48331 markings/sec, 2035 secs
lola: 83910551 markings, 802695822 edges, 43831 markings/sec, 2040 secs
lola: 84271782 markings, 805037059 edges, 72246 markings/sec, 2045 secs
lola: 84361870 markings, 806974343 edges, 18018 markings/sec, 2050 secs
lola: 84636306 markings, 809294024 edges, 54887 markings/sec, 2055 secs
lola: 85045706 markings, 811661595 edges, 81880 markings/sec, 2060 secs
lola: 85424109 markings, 813901875 edges, 75681 markings/sec, 2065 secs
lola: 85786212 markings, 816070956 edges, 72421 markings/sec, 2070 secs
lola: 86135893 markings, 818184876 edges, 69936 markings/sec, 2075 secs
lola: 86478225 markings, 820268639 edges, 68466 markings/sec, 2080 secs
lola: 86814998 markings, 822326800 edges, 67355 markings/sec, 2085 secs
lola: 87147229 markings, 824368603 edges, 66446 markings/sec, 2090 secs
lola: 87474396 markings, 826387477 edges, 65433 markings/sec, 2095 secs
lola: 87796893 markings, 828384705 edges, 64499 markings/sec, 2100 secs
lola: 88117650 markings, 830381388 edges, 64151 markings/sec, 2105 secs
lola: 88436080 markings, 832362613 edges, 63686 markings/sec, 2110 secs
lola: 88751255 markings, 834338524 edges, 63035 markings/sec, 2115 secs
lola: 89062526 markings, 836291720 edges, 62254 markings/sec, 2120 secs
lola: 89371684 markings, 838236787 edges, 61832 markings/sec, 2125 secs
lola: 89679327 markings, 840175856 edges, 61529 markings/sec, 2130 secs
lola: 89985943 markings, 842114624 edges, 61323 markings/sec, 2135 secs
lola: 90289636 markings, 844041486 edges, 60739 markings/sec, 2140 secs
lola: 90591882 markings, 845964162 edges, 60449 markings/sec, 2145 secs
lola: 90891946 markings, 847881834 edges, 60013 markings/sec, 2150 secs
lola: 91191562 markings, 849798108 edges, 59923 markings/sec, 2155 secs
lola: 91489206 markings, 851707250 edges, 59529 markings/sec, 2160 secs
lola: 91785951 markings, 853611246 edges, 59349 markings/sec, 2165 secs
lola: 92082488 markings, 855519378 edges, 59307 markings/sec, 2170 secs
lola: 92378711 markings, 857431337 edges, 59245 markings/sec, 2175 secs
lola: 92672061 markings, 859333505 edges, 58670 markings/sec, 2180 secs
lola: 92964800 markings, 861235983 edges, 58548 markings/sec, 2185 secs
lola: 93255939 markings, 863138522 edges, 58228 markings/sec, 2190 secs
lola: 93546455 markings, 865038837 edges, 58103 markings/sec, 2195 secs
lola: 93835570 markings, 866938039 edges, 57823 markings/sec, 2200 secs
lola: 94122783 markings, 868835949 edges, 57443 markings/sec, 2205 secs
lola: 94409359 markings, 870740525 edges, 57315 markings/sec, 2210 secs
lola: 94694600 markings, 872644848 edges, 57048 markings/sec, 2215 secs
lola: 94977590 markings, 874549310 edges, 56598 markings/sec, 2220 secs
lola: 95259606 markings, 876464099 edges, 56403 markings/sec, 2225 secs
lola: 95538231 markings, 878375241 edges, 55725 markings/sec, 2230 secs
lola: 95813388 markings, 880292647 edges, 55031 markings/sec, 2235 secs
lola: 96087635 markings, 882206497 edges, 54849 markings/sec, 2240 secs
lola: 96359317 markings, 884129249 edges, 54336 markings/sec, 2245 secs
lola: 96628604 markings, 886052372 edges, 53857 markings/sec, 2250 secs
lola: 96906985 markings, 888063813 edges, 55676 markings/sec, 2255 secs
lola: 97172545 markings, 890008744 edges, 53112 markings/sec, 2260 secs
lola: 97438067 markings, 891971747 edges, 53104 markings/sec, 2265 secs
lola: 97701862 markings, 893941498 edges, 52759 markings/sec, 2270 secs
lola: 97961266 markings, 895909071 edges, 51881 markings/sec, 2275 secs
lola: 98220780 markings, 897890625 edges, 51903 markings/sec, 2280 secs
lola: 98479327 markings, 899899163 edges, 51709 markings/sec, 2285 secs
lola: 98738607 markings, 901954780 edges, 51856 markings/sec, 2290 secs
lola: 99000720 markings, 904018188 edges, 52423 markings/sec, 2295 secs
lola: 99264925 markings, 906127128 edges, 52841 markings/sec, 2300 secs
lola: 99531199 markings, 908267863 edges, 53255 markings/sec, 2305 secs
lola: 99795517 markings, 910430370 edges, 52864 markings/sec, 2310 secs
lola: 100059550 markings, 912567854 edges, 52807 markings/sec, 2315 secs
lola: 100327684 markings, 914691670 edges, 53627 markings/sec, 2320 secs
lola: 100604204 markings, 916723715 edges, 55304 markings/sec, 2325 secs
lola: 100878558 markings, 918737893 edges, 54871 markings/sec, 2330 secs
lola: 101140406 markings, 920802515 edges, 52370 markings/sec, 2335 secs
lola: 101391781 markings, 922934111 edges, 50275 markings/sec, 2340 secs
lola: 101640862 markings, 925190095 edges, 49816 markings/sec, 2345 secs
lola: 101894007 markings, 927371296 edges, 50629 markings/sec, 2350 secs
lola: 102139624 markings, 929543421 edges, 49123 markings/sec, 2355 secs
lola: 102354164 markings, 931743539 edges, 42908 markings/sec, 2360 secs
lola: 102380780 markings, 933396715 edges, 5323 markings/sec, 2365 secs
lola: 102391915 markings, 934955874 edges, 2227 markings/sec, 2370 secs
lola: 102398802 markings, 936471912 edges, 1377 markings/sec, 2375 secs
lola: 102403400 markings, 937963696 edges, 920 markings/sec, 2380 secs
lola: 102410888 markings, 939442539 edges, 1498 markings/sec, 2385 secs
lola: 102416961 markings, 940898357 edges, 1215 markings/sec, 2390 secs
lola: 102422457 markings, 942376723 edges, 1099 markings/sec, 2395 secs
lola: 102427745 markings, 943842054 edges, 1058 markings/sec, 2400 secs
lola: 102432872 markings, 945289002 edges, 1025 markings/sec, 2405 secs
lola: 102437405 markings, 946729516 edges, 907 markings/sec, 2410 secs
lola: 102441667 markings, 948166473 edges, 852 markings/sec, 2415 secs
lola: 102445793 markings, 949597008 edges, 825 markings/sec, 2420 secs
lola: 102449572 markings, 950965217 edges, 756 markings/sec, 2425 secs
lola: 102452997 markings, 952327923 edges, 685 markings/sec, 2430 secs
lola: 102456194 markings, 953681807 edges, 639 markings/sec, 2435 secs
lola: 102458869 markings, 955031744 edges, 535 markings/sec, 2440 secs
lola: 102461107 markings, 956376853 edges, 448 markings/sec, 2445 secs
lola: 102463289 markings, 957725863 edges, 436 markings/sec, 2450 secs
lola: 102465067 markings, 959072573 edges, 356 markings/sec, 2455 secs
lola: 102466716 markings, 960405918 edges, 330 markings/sec, 2460 secs
lola: 102468274 markings, 961739259 edges, 312 markings/sec, 2465 secs
lola: 102469696 markings, 963069029 edges, 284 markings/sec, 2470 secs
lola: 102470986 markings, 964396807 edges, 258 markings/sec, 2475 secs
lola: 102472160 markings, 965722927 edges, 235 markings/sec, 2480 secs
lola: 102473288 markings, 967048145 edges, 226 markings/sec, 2485 secs
lola: 102474321 markings, 968375299 edges, 207 markings/sec, 2490 secs
lola: 102475283 markings, 969699712 edges, 192 markings/sec, 2495 secs
lola: 102476155 markings, 971025216 edges, 174 markings/sec, 2500 secs
lola: 102477113 markings, 972391722 edges, 192 markings/sec, 2505 secs
lola: 102477921 markings, 973727847 edges, 162 markings/sec, 2510 secs
lola: 102478664 markings, 975064947 edges, 149 markings/sec, 2515 secs
lola: 102479364 markings, 976406923 edges, 140 markings/sec, 2520 secs
lola: 102480064 markings, 977748496 edges, 140 markings/sec, 2525 secs
lola: 102480741 markings, 979099721 edges, 135 markings/sec, 2530 secs
lola: 102481462 markings, 980452177 edges, 144 markings/sec, 2535 secs
lola: 102482074 markings, 981806044 edges, 122 markings/sec, 2540 secs
lola: 102482714 markings, 983167012 edges, 128 markings/sec, 2545 secs
lola: 102483292 markings, 984551214 edges, 116 markings/sec, 2550 secs
lola: 102483871 markings, 985995951 edges, 116 markings/sec, 2555 secs
lola: 102484415 markings, 987458647 edges, 109 markings/sec, 2560 secs
lola: 102484992 markings, 988931236 edges, 115 markings/sec, 2565 secs
lola: 102485485 markings, 990408308 edges, 99 markings/sec, 2570 secs
lola: 102486022 markings, 991902274 edges, 107 markings/sec, 2575 secs
lola: 102486475 markings, 993409132 edges, 91 markings/sec, 2580 secs
lola: 102486996 markings, 994937059 edges, 104 markings/sec, 2585 secs
lola: 102487485 markings, 996487524 edges, 98 markings/sec, 2590 secs
lola: 102488013 markings, 998090468 edges, 106 markings/sec, 2595 secs
lola: 102488475 markings, 999766603 edges, 92 markings/sec, 2600 secs
lola: 102600816 markings, 1001819710 edges, 22468 markings/sec, 2605 secs
lola: 103076621 markings, 1005097073 edges, 95161 markings/sec, 2610 secs
lola: 103570069 markings, 1008282306 edges, 98690 markings/sec, 2615 secs
lola: 104089706 markings, 1011103623 edges, 103927 markings/sec, 2620 secs
lola: 104573459 markings, 1013842706 edges, 96751 markings/sec, 2625 secs
lola: 105013974 markings, 1016629633 edges, 88103 markings/sec, 2630 secs
lola: 105447591 markings, 1019655892 edges, 86723 markings/sec, 2635 secs
lola: 105511059 markings, 1022016753 edges, 12694 markings/sec, 2640 secs
lola: 105515958 markings, 1024075278 edges, 980 markings/sec, 2645 secs
lola: 105573051 markings, 1026381183 edges, 11419 markings/sec, 2650 secs
lola: 106021214 markings, 1029527723 edges, 89633 markings/sec, 2655 secs
lola: 106530224 markings, 1032361244 edges, 101802 markings/sec, 2660 secs
lola: 106993710 markings, 1034897236 edges, 92697 markings/sec, 2665 secs
lola: 107432253 markings, 1037403066 edges, 87709 markings/sec, 2670 secs
lola: 107836454 markings, 1039990668 edges, 80840 markings/sec, 2675 secs
lola: 108237740 markings, 1042778677 edges, 80257 markings/sec, 2680 secs
lola: 108326106 markings, 1045030797 edges, 17673 markings/sec, 2685 secs
lola: 108331960 markings, 1046931388 edges, 1171 markings/sec, 2690 secs
lola: 108334313 markings, 1048860939 edges, 471 markings/sec, 2695 secs
lola: 108679649 markings, 1051731412 edges, 69067 markings/sec, 2700 secs
lola: 109047393 markings, 1054678817 edges, 73549 markings/sec, 2705 secs
lola: 109334807 markings, 1057307561 edges, 57483 markings/sec, 2710 secs
lola: 109723223 markings, 1060110757 edges, 77683 markings/sec, 2715 secs
lola: 110025880 markings, 1062741037 edges, 60531 markings/sec, 2720 secs
lola: 110375482 markings, 1065394537 edges, 69920 markings/sec, 2725 secs
lola: 110850754 markings, 1068026859 edges, 95054 markings/sec, 2730 secs
lola: 111298231 markings, 1070559906 edges, 89495 markings/sec, 2735 secs
lola: 111729317 markings, 1073026880 edges, 86217 markings/sec, 2740 secs
lola: 112148862 markings, 1075447868 edges, 83909 markings/sec, 2745 secs
lola: 112559157 markings, 1077831991 edges, 82059 markings/sec, 2750 secs
lola: 112963644 markings, 1080193341 edges, 80897 markings/sec, 2755 secs
lola: 113360749 markings, 1082529602 edges, 79421 markings/sec, 2760 secs
lola: 113754502 markings, 1084849792 edges, 78751 markings/sec, 2765 secs
lola: 114141568 markings, 1087144083 edges, 77413 markings/sec, 2770 secs
lola: 114525590 markings, 1089428149 edges, 76804 markings/sec, 2775 secs
lola: 114906127 markings, 1091700915 edges, 76107 markings/sec, 2780 secs
lola: 115283776 markings, 1093960547 edges, 75530 markings/sec, 2785 secs
lola: 115658745 markings, 1096212108 edges, 74994 markings/sec, 2790 secs
lola: 116031976 markings, 1098457157 edges, 74646 markings/sec, 2795 secs
lola: 116403138 markings, 1100696284 edges, 74232 markings/sec, 2800 secs
lola: 116772180 markings, 1102934385 edges, 73808 markings/sec, 2805 secs
lola: 117138620 markings, 1105162222 edges, 73288 markings/sec, 2810 secs
lola: 117503743 markings, 1107387273 edges, 73025 markings/sec, 2815 secs
lola: 117866888 markings, 1109609440 edges, 72629 markings/sec, 2820 secs
lola: 118228137 markings, 1111827319 edges, 72250 markings/sec, 2825 secs
lola: 118587713 markings, 1114042736 edges, 71915 markings/sec, 2830 secs
lola: 118945334 markings, 1116252778 edges, 71524 markings/sec, 2835 secs
lola: 119302194 markings, 1118461256 edges, 71372 markings/sec, 2840 secs
lola: 119656380 markings, 1120670102 edges, 70837 markings/sec, 2845 secs
lola: 120008429 markings, 1122880409 edges, 70410 markings/sec, 2850 secs
lola: 120359186 markings, 1125094960 edges, 70151 markings/sec, 2855 secs
lola: 120707196 markings, 1127317356 edges, 69602 markings/sec, 2860 secs
lola: 121051964 markings, 1129542987 edges, 68954 markings/sec, 2865 secs
lola: 121393134 markings, 1131771293 edges, 68234 markings/sec, 2870 secs
lola: 121728623 markings, 1133994442 edges, 67098 markings/sec, 2875 secs
lola: 122036903 markings, 1136050667 edges, 61656 markings/sec, 2880 secs
lola: 122240757 markings, 1137422184 edges, 40771 markings/sec, 2885 secs
lola: 122355898 markings, 1138206606 edges, 23028 markings/sec, 2890 secs
lola: Child process aborted or communication problem between parent and child process
lola: ========================================
lola: ...considering subproblem: (NOT FIREABLE(ti1_2_3_1) AND (A (F (FIREABLE(to3_4_1))) AND (A (F ((NOT FIREABLE(to1_2_3) AND NOT FIREABLE(ti3_2_3_2)))) OR FIREABLE(ti2_3_4_7))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: ========================================
lola: ...considering subproblem: FIREABLE(ti2_3_4_7)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: FIREABLE(ti2_3_4_7)
lola: processed formula length: 19
lola: 36 rewrites
lola: closed formula file CTLFireability.xml
lola: processed formula with 0 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: preprocessing
lola: The net violates the given property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
lola: ========================================
lola: ...considering subproblem: NOT FIREABLE(ti1_2_3_1)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: NOT FIREABLE(ti1_2_3_1)
lola: processed formula length: 23
lola: 36 rewrites
lola: closed formula file CTLFireability.xml
lola: processed formula with 0 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: preprocessing
lola: The net satisfies the property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
lola: ========================================
lola: ...considering subproblem: A (F (FIREABLE(to3_4_1)))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence
lola: rewrite Frontend/Parser/formula_rewrite.k:584
lola: rewrite Frontend/Parser/formula_rewrite.k:749
lola: rewrite Frontend/Parser/formula_rewrite.k:788
lola: processed formula: NOT FIREABLE(to3_4_1)
lola: processed formula length: 21
lola: 39 rewrites
lola: closed formula file CTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space / EG)
lola: state space: using search routine for EG formula (--search=depth)
lola: state space: using EG preserving stubborn set method (--stubborn=tarjan)
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:700
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: FIREABLE(to3_4_1)
lola: state equation task get result unparse finished id 0
lola: SUBRESULT
lola: result: yes
lola: produced by: state space / EG
lola: state equation: Generated DNF with 2 literals and 1 conjunctive subformulas
lola: The predicate eventually occurs.
lola: 1 markings, 0 edges
lola: ========================================
lola: ========================================
lola: ...considering subproblem: A (F ((NOT FIREABLE(to1_2_3) AND NOT FIREABLE(ti3_2_3_2))))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence
lola: rewrite Frontend/Parser/formula_rewrite.k:584
lola: rewrite Frontend/Parser/formula_rewrite.k:749
lola: rewrite Frontend/Parser/formula_rewrite.k:788
lola: processed formula: (FIREABLE(to1_2_3) OR FIREABLE(ti3_2_3_2))
lola: processed formula length: 43
lola: 39 rewrites
lola: closed formula file CTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space / EG)
lola: state space: using search routine for EG formula (--search=depth)
lola: state space: using EG preserving stubborn set method (--stubborn=tarjan)
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:700
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: (NOT FIREABLE(to1_2_3) AND NOT FIREABLE(ti3_2_3_2))
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 8 literals and 4 conjunctive subformulas
lola: SUBRESULT
lola: result: no
lola: produced by: state space / EG
lola: The predicate does not eventually occur.
lola: 685 markings, 685 edges
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
lola: ========================================
lola: ...considering subproblem: (A (F (FIREABLE(ti3_1_4_6))) OR (((FIREABLE(ti2_3_4_6) OR FIREABLE(to2_2_2) OR (FIREABLE(t_1_0) AND FIREABLE(t_3_0)) OR ((FIREABLE(t_2_5) OR FIREABLE(ti1_2_4_2)) AND NOT FIREABLE(ti2_3_3_3))) AND A ((FIREABLE(to1_4_7) U FIREABLE(ti1_2_3_2)))) OR A ((NOT FIREABLE(ti3_2_4_6) U (FIREABLE(ti3_1_4_2) OR FIREABLE(ti1_3_2_2))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: ========================================
lola: ...considering subproblem: (FIREABLE(ti2_3_4_6) OR FIREABLE(to2_2_2) OR (FIREABLE(t_1_0) AND FIREABLE(t_3_0)) OR ((FIREABLE(t_2_5) OR FIREABLE(ti1_2_4_2)) AND NOT FIREABLE(ti2_3_3_3)))
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (FIREABLE(ti2_3_4_6) OR FIREABLE(to2_2_2) OR (FIREABLE(t_1_0) AND FIREABLE(t_3_0)) OR ((FIREABLE(t_2_5) OR FIREABLE(ti1_2_4_2)) AND NOT FIREABLE(ti2_3_3_3)))
lola: processed formula length: 161
lola: 36 rewrites
lola: closed formula file CTLFireability.xml
lola: processed formula with 0 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: preprocessing
lola: The net satisfies the property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
lola: ========================================
lola: ...considering subproblem: A (F (FIREABLE(ti3_1_4_6)))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence
lola: rewrite Frontend/Parser/formula_rewrite.k:584
lola: rewrite Frontend/Parser/formula_rewrite.k:749
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: NOT FIREABLE(ti3_1_4_6)
lola: processed formula length: 23
lola: 39 rewrites
lola: closed formula file CTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space / EG)
lola: state space: using search routine for EG formula (--search=depth)
lola: state space: using EG preserving stubborn set method (--stubborn=tarjan)
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:700
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: FIREABLE(ti3_1_4_6)
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 2 literals and 1 conjunctive subformulas
lola: SUBRESULT
lola: result: no
lola: produced by: state space / EG
lola: The predicate does not eventually occur.
lola: 82 markings, 82 edges
lola: ========================================
lola: ========================================
lola: ...considering subproblem: A ((FIREABLE(to1_4_7) U FIREABLE(ti1_2_3_2)))
lola: ========================================
lola: SUBTASK
lola: checking universal until
lola: rewrite Frontend/Parser/formula_rewrite.k:577
lola: rewrite Frontend/Parser/formula_rewrite.k:735
lola: rewrite Frontend/Parser/formula_rewrite.k:695
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: A ((FIREABLE(to1_4_7) U FIREABLE(ti1_2_3_2)))
lola: processed formula length: 45
lola: 41 rewrites
lola: closed formula file CTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /ER)
lola: state space: using reachability graph (ER version) (--search=depth)
lola: state space: using ltl preserving stubborn set method (--stubborn=tarjan)
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:700
lola: state equation task get result rewrite finished id 0
lola: 1
lola: state equation task get result unparse finished++ id 0
lola: formula 0: FIREABLE(to1_4_7)
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 2 literals and 1 conjunctive subformulas
lola: SUBRESULT
lola: result: no
lola: produced by: state space /ER
lola: Predicate Phi does not hild until Predicate Psi on all paths.
lola: 22 markings, 21 edges
lola: ========================================
lola: ========================================
lola: ...considering subproblem: A ((NOT FIREABLE(ti3_2_4_6) U (FIREABLE(ti3_1_4_2) OR FIREABLE(ti1_3_2_2))))
lola: ========================================
lola: SUBTASK
lola: checking universal until
lola: rewrite Frontend/Parser/formula_rewrite.k:577
lola: rewrite Frontend/Parser/formula_rewrite.k:735
lola: rewrite Frontend/Parser/formula_rewrite.k:695
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: A ((NOT FIREABLE(ti3_2_4_6) U (FIREABLE(ti3_1_4_2) OR FIREABLE(ti1_3_2_2))))
lola: processed formula length: 77
lola: 41 rewrites
lola: closed formula file CTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /ER)
lola: state space: using reachability graph (ER version) (--search=depth)
lola: state space: using ltl preserving stubborn set method (--stubborn=tarjan)
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:700
lola: state equation task get result rewrite finished id 0
lola: 1
lola: state equation task get result unparse finished++ id 0
lola: formula 0: NOT FIREABLE(ti3_2_4_6)
lola: state equation task get result unparse finished id 0
lola: SUBRESULT
lola: result: no
lola: produced by: state space /ER
lola: state equation: Generated DNF with 2 literals and 2 conjunctive subformulas
lola: Predicate Phi does not hild until Predicate Psi on all paths.
lola: 50 markings, 49 edges
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
lola: RESULT
lola:
SUMMARY: no yes yes yes no yes yes no yes no yes no no no no unknown
lola:
preliminary result: no yes yes yes no yes yes no yes no yes no no no no unknown
lola: memory consumption: 13288 KB
lola: time consumption: 3252 seconds
lola: print data as JSON (--json)
lola: writing JSON to CTLFireability.json
lola: closed JSON file CTLFireability.json
rslt: finished
BK_STOP 1554424585557
--------------------
content from stderr:
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="TriangularGrid-PT-4022"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="lola"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
# 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-3954"
echo " Executing tool lola"
echo " Input is TriangularGrid-PT-4022, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r170-oct2-155297750700419"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/TriangularGrid-PT-4022.tgz
mv TriangularGrid-PT-4022 execution
cd execution
if [ "CTLFireability" = "GlobalProperties" ] ; then
rm -f GenericPropertiesVerdict.xml
fi
if [ "CTLFireability" = "UpperBounds" ] ; 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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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
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 ;