About the Execution of ITS-LoLa for FlexibleBarrier-PT-14a
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
15777.890 | 3600000.00 | 3558181.00 | 53943.20 | ?F??T??FTF?TTTTT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2020-input.r170-smll-158987815700340.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2020-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itslola
Input is FlexibleBarrier-PT-14a, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r170-smll-158987815700340
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 348K
-rw-r--r-- 1 mcc users 3.5K Apr 4 18:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 20K Apr 4 18:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Apr 4 07:34 CTLFireability.txt
-rw-r--r-- 1 mcc users 19K Apr 4 07:34 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 24 05:37 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K Mar 24 05:37 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.1K Apr 8 14:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K Apr 28 14:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Apr 8 14:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Apr 28 14:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Apr 3 21:11 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 21K Apr 3 21:11 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Apr 3 13:29 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 13K Apr 3 13:29 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 4 01:37 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 4 01:37 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 24 05:37 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 24 05:37 instance
-rw-r--r-- 1 mcc users 6 Mar 24 05:37 iscolored
-rw-r--r-- 1 mcc users 169K Mar 24 05:37 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 FlexibleBarrier-PT-14a-CTLFireability-00
FORMULA_NAME FlexibleBarrier-PT-14a-CTLFireability-01
FORMULA_NAME FlexibleBarrier-PT-14a-CTLFireability-02
FORMULA_NAME FlexibleBarrier-PT-14a-CTLFireability-03
FORMULA_NAME FlexibleBarrier-PT-14a-CTLFireability-04
FORMULA_NAME FlexibleBarrier-PT-14a-CTLFireability-05
FORMULA_NAME FlexibleBarrier-PT-14a-CTLFireability-06
FORMULA_NAME FlexibleBarrier-PT-14a-CTLFireability-07
FORMULA_NAME FlexibleBarrier-PT-14a-CTLFireability-08
FORMULA_NAME FlexibleBarrier-PT-14a-CTLFireability-09
FORMULA_NAME FlexibleBarrier-PT-14a-CTLFireability-10
FORMULA_NAME FlexibleBarrier-PT-14a-CTLFireability-11
FORMULA_NAME FlexibleBarrier-PT-14a-CTLFireability-12
FORMULA_NAME FlexibleBarrier-PT-14a-CTLFireability-13
FORMULA_NAME FlexibleBarrier-PT-14a-CTLFireability-14
FORMULA_NAME FlexibleBarrier-PT-14a-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1591372651923
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
[2020-06-05 15:57:34] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -z3path, /home/mcc/BenchKit//z3/bin/z3, -yices2path, /home/mcc/BenchKit//yices/bin/yices, -timeout, 3600, -rebuildPNML]
[2020-06-05 15:57:35] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2020-06-05 15:57:35] [INFO ] Load time of PNML (sax parser for PT used): 163 ms
[2020-06-05 15:57:35] [INFO ] Transformed 171 places.
[2020-06-05 15:57:35] [INFO ] Transformed 578 transitions.
[2020-06-05 15:57:35] [INFO ] Found NUPN structural information;
[2020-06-05 15:57:35] [INFO ] Parsed PT model containing 171 places and 578 transitions in 240 ms.
Ensure Unique test removed 170 transitions
Reduce redundant transitions removed 170 transitions.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 37 ms.
Incomplete random walk after 100000 steps, including 0 resets, run finished after 543 ms. (steps per millisecond=184 ) properties seen :[1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 1]
[2020-06-05 15:57:35] [INFO ] Flow matrix only has 394 transitions (discarded 14 similar events)
// Phase 1: matrix 394 rows 171 cols
[2020-06-05 15:57:35] [INFO ] Computed 16 place invariants in 15 ms
[2020-06-05 15:57:36] [INFO ] [Real]Absence check using 16 positive place invariants in 30 ms returned unsat
[2020-06-05 15:57:36] [INFO ] [Real]Absence check using 16 positive place invariants in 21 ms returned unsat
[2020-06-05 15:57:36] [INFO ] [Real]Absence check using 16 positive place invariants in 17 ms returned unsat
Successfully simplified 3 atomic propositions for a total of 3 simplifications.
[2020-06-05 15:57:36] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2020-06-05 15:57:36] [INFO ] Flatten gal took : 143 ms
[2020-06-05 15:57:36] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2020-06-05 15:57:36] [INFO ] Flatten gal took : 53 ms
FORMULA FlexibleBarrier-PT-14a-CTLFireability-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-14a-CTLFireability-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2020-06-05 15:57:36] [INFO ] Export to MCC properties in file /home/mcc/execution/CTLFireability.sr.xml took 7 ms.
[2020-06-05 15:57:36] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml took 13 ms.
info: Time: 3600 - MCC
vrfy: Checking CTLFireability @ FlexibleBarrier-PT-14a @ 3570 seconds
FORMULA FlexibleBarrier-PT-14a-CTLFireability-07 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA FlexibleBarrier-PT-14a-CTLFireability-08 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA FlexibleBarrier-PT-14a-CTLFireability-13 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA FlexibleBarrier-PT-14a-CTLFireability-01 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA FlexibleBarrier-PT-14a-CTLFireability-12 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA FlexibleBarrier-PT-14a-CTLFireability-09 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA FlexibleBarrier-PT-14a-CTLFireability-15 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA FlexibleBarrier-PT-14a-CTLFireability-11 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA FlexibleBarrier-PT-14a-CTLFireability-05 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
vrfy: finished
info: timeLeft: -1
rslt: Output for CTLFireability @ FlexibleBarrier-PT-14a
{
"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": "mcc2020",
"markinglimit": null,
"parameters":
[
"--pnmlnet",
"model.pnml",
"--xmlformula",
"--formula=CTLFireability.xml",
"--mcc",
"--donotcomputecapacities",
"--encoder=simplecompressed",
"--safe",
"--check=modelchecking",
"--stubborn=tarjan",
"--stateequation=par",
"--quickchecks",
"--timelimit=3570",
"--localtimelimit=0",
"--preference=force_ctl",
"--json=CTLFireability.json",
"--jsoninclude=formula,formulastat,net"
],
"starttime": "Fri Jun 5 15:57:38 2020
",
"timelimit": 3570
},
"child":
[
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 254
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 3,
"E": 0,
"F": 0,
"G": 1,
"U": 0,
"X": 2,
"aconj": 2,
"adisj": 0,
"aneg": 2,
"comp": 3,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 3,
"taut": 0,
"tconj": 0,
"tdisj": 1,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 3,
"visible_transitions": 0
},
"processed": "AG((AX(((p167 <= 0) OR (p169 <= 0))) OR AX(((p80 <= 0)))))",
"processed_size": 59,
"rewrites": 20
},
"net":
{
"conflict_clusters": 60,
"singleton_clusters": 0
},
"result":
{
"edges": 420,
"markings": 92,
"produced_by": "CTL model checker",
"value": false
},
"task":
{
"compoundnumber": 2,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "ctl preserving"
},
"type": "ctl model checker"
},
"type": "CTL"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 278
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 3,
"F": 0,
"G": 0,
"U": 2,
"X": 1,
"aconj": 2,
"adisj": 1,
"aneg": 0,
"comp": 3,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 3,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 3,
"visible_transitions": 0
},
"processed": "E(EX(((p130 <= 0))) U E(((1 <= p20)) U ((1 <= p133))))",
"processed_size": 54,
"rewrites": 20
},
"net":
{
"conflict_clusters": 60,
"singleton_clusters": 0
},
"result":
{
"edges": 649532,
"markings": 285520,
"produced_by": "CTL model checker",
"value": true
},
"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": 305
},
"child":
[
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 305
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 1,
"F": 0,
"G": 0,
"U": 0,
"X": 1,
"aconj": 3,
"adisj": 1,
"aneg": 0,
"comp": 6,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 6,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 6,
"visible_transitions": 0
},
"processed": "EX(((1 <= p167) AND (1 <= p169) AND (((1 <= p36) AND (1 <= p119)) OR ((1 <= p85) AND (1 <= p126)))))",
"processed_size": 101,
"rewrites": 18
},
"net":
{
"conflict_clusters": 60,
"singleton_clusters": 0
},
"result":
{
"edges": 0,
"markings": 0,
"produced_by": "CTL model checker",
"value": false
},
"task":
{
"compoundnumber": 5,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "ctl preserving"
},
"type": "ctl model checker"
},
"type": "CTL"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 343
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 1,
"adisj": 0,
"aneg": 0,
"comp": 1,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 1,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 1,
"visible_transitions": 0
},
"processed": "((1 <= p92))",
"processed_size": 12,
"rewrites": 19
},
"result":
{
"edges": 4,
"markings": 5,
"produced_by": "state space /EXEF",
"value": true
},
"task":
{
"compoundnumber": 6,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion"
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 1,
"problems": 1
},
"type": "reachability_from_a_successor",
"workflow": "stateequation"
}
}
],
"exit":
{
"localtimelimitreached": false
},
"result":
{
"produced_by": "boolean",
"value": true
},
"task":
{
"compoundnumber": 5,
"type": "boolean"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 343
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 1,
"E": 0,
"F": 0,
"G": 1,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 1,
"aneg": 0,
"comp": 2,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 2,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 2,
"visible_transitions": 0
},
"processed": "A (G (((p52 <= 0) OR (p170 <= 0))))",
"processed_size": 36,
"rewrites": 19
},
"result":
{
"edges": 9,
"markings": 10,
"produced_by": "state space",
"value": false
},
"task":
{
"compoundnumber": 6,
"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": 393
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 1,
"F": 1,
"G": 0,
"U": 0,
"X": 0,
"aconj": 1,
"adisj": 0,
"aneg": 0,
"comp": 2,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 2,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 2,
"visible_transitions": 0
},
"processed": "E (F (((1 <= p19) AND (1 <= p170))))",
"processed_size": 36,
"rewrites": 18
},
"result":
{
"edges": 6,
"markings": 7,
"produced_by": "state space",
"value": true
},
"task":
{
"compoundnumber": 7,
"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": 458
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 1,
"E": 0,
"F": 0,
"G": 1,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 1,
"aneg": 0,
"comp": 2,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 2,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 2,
"visible_transitions": 0
},
"processed": "A (G (((p99 <= 0) OR (p121 <= 0))))",
"processed_size": 36,
"rewrites": 19
},
"result":
{
"edges": 14,
"markings": 15,
"produced_by": "state space",
"value": false
},
"task":
{
"compoundnumber": 8,
"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": 550
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 1,
"E": 1,
"F": 1,
"G": 0,
"U": 1,
"X": 0,
"aconj": 3,
"adisj": 0,
"aneg": 0,
"comp": 5,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 5,
"taut": 0,
"tconj": 1,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 5,
"visible_transitions": 0
},
"processed": "EF((A(((1 <= p84) AND (1 <= p143) AND (1 <= p169)) U ((1 <= p5))) AND ((1 <= p68))))",
"processed_size": 84,
"rewrites": 19
},
"net":
{
"conflict_clusters": 60,
"singleton_clusters": 0
},
"result":
{
"edges": 960,
"markings": 260,
"produced_by": "CTL model checker",
"value": true
},
"task":
{
"compoundnumber": 10,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "ctl preserving"
},
"type": "ctl model checker"
},
"type": "CTL"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 733
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 1,
"adisj": 0,
"aneg": 0,
"comp": 1,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 1,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 1,
"visible_transitions": 0
},
"processed": "((1 <= p80))",
"processed_size": 12,
"rewrites": 20
},
"result":
{
"edges": 421,
"markings": 93,
"produced_by": "state space /EGEF",
"value": true
},
"task":
{
"compoundnumber": 12,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "ctl preserving",
"visible": 2
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 1,
"problems": 1
},
"type": "possible_preservation_of_reachability",
"workflow": "stateequation"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 1467
},
"child":
[
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 1467
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 1,
"F": 0,
"G": 0,
"U": 1,
"X": 0,
"aconj": 5,
"adisj": 2,
"aneg": 0,
"comp": 11,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 11,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 10,
"visible_transitions": 0
},
"processed": "E (((((1 <= p25)) OR ((1 <= p35) AND (1 <= p72) AND (1 <= p169)) OR (p8 <= 0)) U (((1 <= p38) AND (1 <= p170)) OR ((1 <= p142)) OR ((1 <= p11) AND (1 <= p84) AND (1 <= p169)))))",
"processed_size": 181,
"rewrites": 20
},
"result":
{
"edges": 1,
"markings": 2,
"produced_by": "state space /EU",
"value": true
},
"task":
{
"compoundnumber": 13,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "eu preserving",
"visible": 202
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 6,
"problems": 3
},
"type": "existential_until",
"workflow": "stateequation"
}
}
],
"exit":
{
"localtimelimitreached": false
},
"result":
{
"produced_by": "boolean",
"value": null
},
"task":
{
"compoundnumber": 13,
"type": "boolean"
}
}
],
"exit":
{
"error": null,
"memory": 1184,
"runtime": 3570.000000,
"signal": null,
"timelimitreached": true
},
"files":
{
"formula": "CTLFireability.xml",
"net": "model.pnml"
},
"formula":
{
"skeleton": "E((** U (A(G(**)) AND E(F(**))))) : A(G(**)) : E(F(A(G(**)))) : (E((** U **)) AND A(G(E(F(**))))) : E(F(A(X(**)))) : E(F(A(X(**)))) : A(G((A(X(*)) OR A(X(*))))) : E((E(X(**)) U E((** U **)))) : A(G(**)) : (A(G(E(X(*)))) AND A(G((E(F(**)) OR **)))) : E(G(E(F(**)))) : E(F(**)) : (E(X(E(F(**)))) OR E(X(**))) : E(F((A((** U **)) AND **)))"
},
"net":
{
"arcs": 1703,
"conflict_clusters": 60,
"places": 171,
"places_significant": 155,
"singleton_clusters": 0,
"transitions": 408
},
"result":
{
"interim_value": "unknown no unknown unknown unknown unknown no yes no unknown yes yes yes yes ",
"preliminary_value": "unknown no unknown unknown unknown unknown no yes no unknown yes yes yes yes "
},
"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: 579/268435456 symbol table entries, 0 collisions
lola: preprocessing...
lola: Size of bit vector: 171
lola: finding significant places
lola: 171 places, 408 transitions, 155 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: LP says that atomic proposition is always true: (p108 <= 1)
lola: LP says that atomic proposition is always true: (p90 <= 1)
lola: LP says that atomic proposition is always true: (p169 <= 1)
lola: LP says that atomic proposition is always true: (p10 <= 1)
lola: LP says that atomic proposition is always true: (p139 <= 1)
lola: LP says that atomic proposition is always true: (p170 <= 1)
lola: LP says that atomic proposition is always true: (p71 <= 1)
lola: LP says that atomic proposition is always true: (p144 <= 1)
lola: LP says that atomic proposition is always true: (p169 <= 1)
lola: LP says that atomic proposition is always true: (p83 <= 1)
lola: LP says that atomic proposition is always true: (p52 <= 1)
lola: LP says that atomic proposition is always true: (p170 <= 1)
lola: LP says that atomic proposition is always true: (p56 <= 1)
lola: LP says that atomic proposition is always true: (p25 <= 1)
lola: LP says that atomic proposition is always true: (p35 <= 1)
lola: LP says that atomic proposition is always true: (p72 <= 1)
lola: LP says that atomic proposition is always true: (p169 <= 1)
lola: LP says that atomic proposition is always true: (p8 <= 1)
lola: LP says that atomic proposition is always true: (p38 <= 1)
lola: LP says that atomic proposition is always true: (p170 <= 1)
lola: LP says that atomic proposition is always true: (p142 <= 1)
lola: LP says that atomic proposition is always true: (p11 <= 1)
lola: LP says that atomic proposition is always true: (p84 <= 1)
lola: LP says that atomic proposition is always true: (p169 <= 1)
lola: LP says that atomic proposition is always true: (p36 <= 1)
lola: LP says that atomic proposition is always true: (p119 <= 1)
lola: LP says that atomic proposition is always true: (p169 <= 1)
lola: LP says that atomic proposition is always true: (p48 <= 1)
lola: LP says that atomic proposition is always true: (p143 <= 1)
lola: LP says that atomic proposition is always true: (p169 <= 1)
lola: LP says that atomic proposition is always true: (p61 <= 1)
lola: LP says that atomic proposition is always true: (p72 <= 1)
lola: LP says that atomic proposition is always true: (p107 <= 1)
lola: LP says that atomic proposition is always true: (p169 <= 1)
lola: LP says that atomic proposition is always true: (p96 <= 1)
lola: LP says that atomic proposition is always true: (p143 <= 1)
lola: LP says that atomic proposition is always true: (p169 <= 1)
lola: LP says that atomic proposition is always true: (p35 <= 1)
lola: LP says that atomic proposition is always true: (p169 <= 1)
lola: LP says that atomic proposition is always true: (p167 <= 1)
lola: LP says that atomic proposition is always true: (p169 <= 1)
lola: LP says that atomic proposition is always true: (p80 <= 1)
lola: LP says that atomic proposition is always true: (p130 <= 1)
lola: LP says that atomic proposition is always true: (p20 <= 1)
lola: LP says that atomic proposition is always true: (p133 <= 1)
lola: LP says that atomic proposition is always true: (p99 <= 1)
lola: LP says that atomic proposition is always true: (p121 <= 1)
lola: LP says that atomic proposition is always true: (p82 <= 1)
lola: LP says that atomic proposition is always true: (p117 <= 1)
lola: LP says that atomic proposition is always true: (p170 <= 1)
lola: LP says that atomic proposition is always true: (p48 <= 1)
lola: LP says that atomic proposition is always true: (p131 <= 1)
lola: LP says that atomic proposition is always true: (p169 <= 1)
lola: LP says that atomic proposition is always true: (p80 <= 1)
lola: LP says that atomic proposition is always true: (p19 <= 1)
lola: LP says that atomic proposition is always true: (p170 <= 1)
lola: LP says that atomic proposition is always true: (p92 <= 1)
lola: LP says that atomic proposition is always true: (p167 <= 1)
lola: LP says that atomic proposition is always true: (p169 <= 1)
lola: LP says that atomic proposition is always true: (p36 <= 1)
lola: LP says that atomic proposition is always true: (p119 <= 1)
lola: LP says that atomic proposition is always true: (p85 <= 1)
lola: LP says that atomic proposition is always true: (p126 <= 1)
lola: LP says that atomic proposition is always true: (p84 <= 1)
lola: LP says that atomic proposition is always true: (p143 <= 1)
lola: LP says that atomic proposition is always true: (p169 <= 1)
lola: LP says that atomic proposition is always true: (p5 <= 1)
lola: LP says that atomic proposition is always true: (p68 <= 1)
lola: E (((((p90 <= 0) OR ((1 <= p108)) OR (p169 <= 0)) AND ((p10 <= 0) OR (p139 <= 0) OR (p170 <= 0))) U (A (G (((1 <= p71) AND (1 <= p144) AND (1 <= p169)))) AND E (F (((1 <= p83))))))) : A (G (E (G (((p52 <= 0) OR (p170 <= 0)))))) : E (F (A (G (((1 <= p56)))))) : (E (((((1 <= p25)) OR ((1 <= p35) AND (1 <= p72) AND (1 <= p169)) OR (p8 <= 0)) U (((1 <= p38) AND (1 <= p170)) OR ((1 <= p142)) OR ((1 <= p11) AND (1 <= p84) AND (1 <= p169))))) AND A (G (E (F (((1 <= p36) AND (1 <= p119) AND (1 <= p169) AND (1 <= p48) AND (1 <= p143) AND (1 <= p169))))))) : E (F (A (X (((1 <= p61) AND (((1 <= p72) AND (1 <= p107) AND (1 <= p169)) OR ((1 <= p96) AND (1 <= p143) AND (1 <= p169)))))))) : E (F (E (F (A (X (((1 <= p35) AND (1 <= p169)))))))) : A (G ((NOT(E (X (((1 <= p167) AND (1 <= p169))))) OR NOT(E (X (((1 <= p80)))))))) : E ((E (X (((p130 <= 0)))) U E ((((1 <= p20)) U ((1 <= p133)))))) : E (G (A (G (((p99 <= 0) OR (p121 <= 0)))))) : A (G ((NOT(A (X (((1 <= p82))))) AND (E (F (((1 <= p117) AND (1 <= p170)))) OR ((1 <= p48) AND (1 <= p131) AND (1 <= p169)))))) : E (G (E (G (E (F (((1 <= p80)))))))) : E (F (A (F (E (F (((1 <= p19) AND (1 <= p170)))))))) : E (X ((E (F (((1 <= p92)))) OR ((1 <= p167) AND (1 <= p169) AND (((1 <= p36) AND (1 <= p119)) OR ((1 <= p85) AND (1 <= p126))))))) : E (F ((A ((((1 <= p84) AND (1 <= p143) AND (1 <= p169)) U ((1 <= p5)))) AND ((1 <= p68)))))
lola: rewrite Frontend/Parser/formula_rewrite.k:458
lola: rewrite Frontend/Parser/formula_rewrite.k:401
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:476
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:545
lola: rewrite Frontend/Parser/formula_rewrite.k:461
lola: rewrite Frontend/Parser/formula_rewrite.k:449
lola: rewrite Frontend/Parser/formula_rewrite.k:401
lola: rewrite Frontend/Parser/formula_rewrite.k:554
lola: computing a collection of formulas
lola: RUNNING
lola: subprocess 0 will run for 254 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (A (X (((1 <= p61) AND (((1 <= p72) AND (1 <= p107) AND (1 <= p169)) OR ((1 <= p96) AND (1 <= p143) AND (1 <= p169))))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:812
lola: rewrite Frontend/Parser/formula_rewrite.k:806
lola: processed formula: EF(AX(((1 <= p61) AND (((1 <= p72) AND (1 <= p107) AND (1 <= p169)) OR ((1 <= p96) AND (1 <= p143) AND (1 <= p169))))))
lola: processed formula length: 120
lola: 19 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: 649215 markings, 1699604 edges, 129843 markings/sec, 0 secs
lola: 1250019 markings, 3469537 edges, 120161 markings/sec, 5 secs
lola: 1860667 markings, 5253809 edges, 122130 markings/sec, 10 secs
lola: 2494499 markings, 7055152 edges, 126766 markings/sec, 15 secs
lola: 3115961 markings, 8831511 edges, 124292 markings/sec, 20 secs
lola: 3692548 markings, 10565955 edges, 115317 markings/sec, 25 secs
lola: 4254602 markings, 12274075 edges, 112411 markings/sec, 30 secs
lola: 4795902 markings, 13967106 edges, 108260 markings/sec, 35 secs
lola: 5317117 markings, 15619221 edges, 104243 markings/sec, 40 secs
lola: 5835415 markings, 17271414 edges, 103660 markings/sec, 45 secs
lola: 6344686 markings, 18914490 edges, 101854 markings/sec, 50 secs
lola: 6849909 markings, 20538329 edges, 101045 markings/sec, 55 secs
lola: 7347429 markings, 22154406 edges, 99504 markings/sec, 60 secs
lola: 7835787 markings, 23767173 edges, 97672 markings/sec, 65 secs
lola: 8343389 markings, 25399007 edges, 101520 markings/sec, 70 secs
lola: 8826923 markings, 26988691 edges, 96707 markings/sec, 75 secs
lola: 9310679 markings, 28579119 edges, 96751 markings/sec, 80 secs
lola: 9791224 markings, 30172046 edges, 96109 markings/sec, 85 secs
lola: 10274003 markings, 31764266 edges, 96556 markings/sec, 90 secs
lola: 10752082 markings, 33349268 edges, 95616 markings/sec, 95 secs
lola: 11207985 markings, 34890751 edges, 91181 markings/sec, 100 secs
lola: 11665495 markings, 36437927 edges, 91502 markings/sec, 105 secs
lola: 12135792 markings, 37994364 edges, 94059 markings/sec, 110 secs
lola: 12605703 markings, 39546713 edges, 93982 markings/sec, 115 secs
lola: 13239672 markings, 41325237 edges, 126794 markings/sec, 120 secs
lola: 13838377 markings, 43075847 edges, 119741 markings/sec, 125 secs
lola: 14425869 markings, 44785138 edges, 117498 markings/sec, 130 secs
lola: 14968513 markings, 46442374 edges, 108529 markings/sec, 135 secs
lola: 15495678 markings, 48074836 edges, 105433 markings/sec, 140 secs
lola: 16011309 markings, 49697967 edges, 103126 markings/sec, 145 secs
lola: 16530784 markings, 51313080 edges, 103895 markings/sec, 150 secs
lola: 17026686 markings, 52903235 edges, 99180 markings/sec, 155 secs
lola: 17518745 markings, 54498428 edges, 98412 markings/sec, 160 secs
lola: 17999377 markings, 56080377 edges, 96126 markings/sec, 165 secs
lola: 18489736 markings, 57663987 edges, 98072 markings/sec, 170 secs
lola: 19077757 markings, 59369958 edges, 117604 markings/sec, 175 secs
lola: 19678652 markings, 61133671 edges, 120179 markings/sec, 180 secs
lola: 20189199 markings, 62754649 edges, 102109 markings/sec, 185 secs
lola: 20661225 markings, 64313409 edges, 94405 markings/sec, 190 secs
lola: 21192454 markings, 65955416 edges, 106246 markings/sec, 195 secs
lola: 21730719 markings, 67610003 edges, 107653 markings/sec, 200 secs
lola: 22194092 markings, 69142674 edges, 92675 markings/sec, 205 secs
lola: 22649957 markings, 70663857 edges, 91173 markings/sec, 210 secs
lola: 23104203 markings, 72180289 edges, 90849 markings/sec, 215 secs
lola: 23554580 markings, 73687315 edges, 90075 markings/sec, 220 secs
lola: 24013010 markings, 75216060 edges, 91686 markings/sec, 225 secs
lola: 24455478 markings, 76716017 edges, 88494 markings/sec, 230 secs
lola: 24982220 markings, 78353330 edges, 105348 markings/sec, 235 secs
lola: 25479720 markings, 79937805 edges, 99500 markings/sec, 240 secs
lola: 25968670 markings, 81511569 edges, 97790 markings/sec, 245 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown
lola: memory consumption: 8380888 KB
lola: time consumption: 257 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 1 will run for 254 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (A (X (((1 <= p35) AND (1 <= p169))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:812
lola: rewrite Frontend/Parser/formula_rewrite.k:806
lola: processed formula: EF(AX(((1 <= p35) AND (1 <= p169))))
lola: processed formula length: 36
lola: 19 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: 659217 markings, 1728136 edges, 131843 markings/sec, 0 secs
lola: 1220784 markings, 3380221 edges, 112313 markings/sec, 5 secs
lola: 1769328 markings, 5012048 edges, 109709 markings/sec, 10 secs
lola: 2388537 markings, 6737982 edges, 123842 markings/sec, 15 secs
lola: 2935624 markings, 8364082 edges, 109417 markings/sec, 20 secs
lola: 3507543 markings, 10013827 edges, 114384 markings/sec, 25 secs
lola: 4023880 markings, 11589166 edges, 103267 markings/sec, 30 secs
lola: 4534513 markings, 13149213 edges, 102127 markings/sec, 35 secs
lola: 5014984 markings, 14666969 edges, 96094 markings/sec, 40 secs
lola: 5493177 markings, 16192322 edges, 95639 markings/sec, 45 secs
lola: 6001537 markings, 17805555 edges, 101672 markings/sec, 50 secs
lola: 6499075 markings, 19407309 edges, 99508 markings/sec, 55 secs
lola: 6990644 markings, 20996200 edges, 98314 markings/sec, 60 secs
lola: 7468827 markings, 22567743 edges, 95637 markings/sec, 65 secs
lola: 7949957 markings, 24140115 edges, 96226 markings/sec, 70 secs
lola: 8447273 markings, 25737021 edges, 99463 markings/sec, 75 secs
lola: 8918690 markings, 27286442 edges, 94283 markings/sec, 80 secs
lola: 9391981 markings, 28846918 edges, 94658 markings/sec, 85 secs
lola: 9870086 markings, 30411967 edges, 95621 markings/sec, 90 secs
lola: 10326428 markings, 31943741 edges, 91268 markings/sec, 95 secs
lola: 10795236 markings, 33499578 edges, 93762 markings/sec, 100 secs
lola: 11243072 markings, 35009326 edges, 89567 markings/sec, 105 secs
lola: 11691328 markings, 36524776 edges, 89651 markings/sec, 110 secs
lola: 12159071 markings, 38067186 edges, 93549 markings/sec, 115 secs
lola: 12620499 markings, 39598528 edges, 92286 markings/sec, 120 secs
lola: 13253894 markings, 41364266 edges, 126679 markings/sec, 125 secs
lola: 13849373 markings, 43104179 edges, 119096 markings/sec, 130 secs
lola: 14437790 markings, 44823046 edges, 117683 markings/sec, 135 secs
lola: 14984580 markings, 46487095 edges, 109358 markings/sec, 140 secs
lola: 15512012 markings, 48126908 edges, 105486 markings/sec, 145 secs
lola: 16031598 markings, 49758531 edges, 103917 markings/sec, 150 secs
lola: 16550685 markings, 51376948 edges, 103817 markings/sec, 155 secs
lola: 17046425 markings, 52968584 edges, 99148 markings/sec, 160 secs
lola: 17536475 markings, 54554759 edges, 98010 markings/sec, 165 secs
lola: 18011613 markings, 56118687 edges, 95028 markings/sec, 170 secs
lola: 18499543 markings, 57696451 edges, 97586 markings/sec, 175 secs
lola: 19090229 markings, 59405109 edges, 118137 markings/sec, 180 secs
lola: 19689193 markings, 61164458 edges, 119793 markings/sec, 185 secs
lola: 20196437 markings, 62777368 edges, 101449 markings/sec, 190 secs
lola: 20663630 markings, 64321968 edges, 93439 markings/sec, 195 secs
lola: 21186475 markings, 65939601 edges, 104569 markings/sec, 200 secs
lola: 21722259 markings, 67581990 edges, 107157 markings/sec, 205 secs
lola: 22182530 markings, 69102845 edges, 92054 markings/sec, 210 secs
lola: 22636809 markings, 70617736 edges, 90856 markings/sec, 215 secs
lola: 23089564 markings, 72130249 edges, 90551 markings/sec, 220 secs
lola: 23538938 markings, 73633974 edges, 89875 markings/sec, 225 secs
lola: 23995734 markings, 75156039 edges, 91359 markings/sec, 230 secs
lola: 24436534 markings, 76653125 edges, 88160 markings/sec, 235 secs
lola: 24963287 markings, 78286117 edges, 105351 markings/sec, 240 secs
lola: 25454048 markings, 79863752 edges, 98152 markings/sec, 245 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown
lola: memory consumption: 8232016 KB
lola: time consumption: 512 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 2 will run for 254 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G ((A (X (((p167 <= 0) OR (p169 <= 0)))) OR A (X (((p80 <= 0)))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:812
lola: rewrite Frontend/Parser/formula_rewrite.k:812
lola: rewrite Frontend/Parser/formula_rewrite.k:813
lola: processed formula: AG((AX(((p167 <= 0) OR (p169 <= 0))) OR AX(((p80 <= 0)))))
lola: processed formula length: 59
lola: 20 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: no
lola: produced by: CTL model checker
lola: The net does not satisfy the given formula.
lola: 92 markings, 420 edges
lola: ========================================
lola: subprocess 3 will run for 278 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E ((E (X (((p130 <= 0)))) U E ((((1 <= p20)) U ((1 <= p133))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:807
lola: rewrite Frontend/Parser/formula_rewrite.k:809
lola: rewrite Frontend/Parser/formula_rewrite.k:809
lola: processed formula: E(EX(((p130 <= 0))) U E(((1 <= p20)) U ((1 <= p133))))
lola: processed formula length: 54
lola: 20 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: yes
lola: produced by: CTL model checker
lola: The net satisfies the given formula.
lola: 285520 markings, 649532 edges
lola: ========================================
lola: subprocess 4 will run for 305 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (A (G (E (X (((p82 <= 0)))))) AND A (G ((E (F (((1 <= p117) AND (1 <= p170)))) OR ((1 <= p48) AND (1 <= p131) AND (1 <= p169))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 4 will run for 305 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G ((E (F (((1 <= p117) AND (1 <= p170)))) OR ((1 <= p48) AND (1 <= p131) AND (1 <= p169)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:806
lola: rewrite Frontend/Parser/formula_rewrite.k:813
lola: processed formula: AG((EF(((1 <= p117) AND (1 <= p170))) OR ((1 <= p48) AND (1 <= p131) AND (1 <= p169))))
lola: processed formula length: 87
lola: 19 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: 808958 markings, 2156824 edges, 161792 markings/sec, 0 secs
lola: 1466412 markings, 4133508 edges, 131491 markings/sec, 5 secs
lola: 2209956 markings, 6207284 edges, 148709 markings/sec, 10 secs
lola: 2870353 markings, 8191403 edges, 132079 markings/sec, 15 secs
lola: 3574788 markings, 10215301 edges, 140887 markings/sec, 20 secs
lola: 4212063 markings, 12147570 edges, 127455 markings/sec, 25 secs
lola: 4821739 markings, 14050793 edges, 121935 markings/sec, 30 secs
lola: 5402612 markings, 15901761 edges, 116175 markings/sec, 35 secs
lola: 5982372 markings, 17744142 edges, 115952 markings/sec, 40 secs
lola: 6548798 markings, 19569256 edges, 113285 markings/sec, 45 secs
lola: 7106527 markings, 21376780 edges, 111546 markings/sec, 50 secs
lola: 7652338 markings, 23161786 edges, 109162 markings/sec, 55 secs
lola: 8212608 markings, 24971241 edges, 112054 markings/sec, 60 secs
lola: 8751474 markings, 26734554 edges, 107773 markings/sec, 65 secs
lola: 9280257 markings, 28477653 edges, 105757 markings/sec, 70 secs
lola: 9813272 markings, 30235450 edges, 106603 markings/sec, 75 secs
lola: 10330414 markings, 31957817 edges, 103428 markings/sec, 80 secs
lola: 10848585 markings, 33682179 edges, 103634 markings/sec, 85 secs
lola: 11349269 markings, 35367892 edges, 100137 markings/sec, 90 secs
lola: 11845108 markings, 37045785 edges, 99168 markings/sec, 95 secs
lola: 12384423 markings, 38795232 edges, 107863 markings/sec, 100 secs
lola: 13003174 markings, 40654150 edges, 123750 markings/sec, 105 secs
lola: 13686266 markings, 42657048 edges, 136618 markings/sec, 110 secs
lola: 14382632 markings, 44652931 edges, 139273 markings/sec, 115 secs
lola: 15005313 markings, 46552241 edges, 124536 markings/sec, 120 secs
lola: 15601697 markings, 48411968 edges, 119277 markings/sec, 125 secs
lola: 16195344 markings, 50260985 edges, 118729 markings/sec, 130 secs
lola: 16765716 markings, 52072270 edges, 114074 markings/sec, 135 secs
lola: 17326428 markings, 53870171 edges, 112142 markings/sec, 140 secs
lola: 17863278 markings, 55634425 edges, 107370 markings/sec, 145 secs
lola: 18412864 markings, 57405216 edges, 109917 markings/sec, 150 secs
lola: 19061758 markings, 59323521 edges, 129779 markings/sec, 155 secs
lola: 19747988 markings, 61342928 edges, 137246 markings/sec, 160 secs
lola: 20306672 markings, 63147059 edges, 111737 markings/sec, 165 secs
lola: 20837836 markings, 64897922 edges, 106233 markings/sec, 170 secs
lola: 21477689 markings, 66815116 edges, 127971 markings/sec, 175 secs
lola: 22032528 markings, 68608243 edges, 110968 markings/sec, 180 secs
lola: 22552388 markings, 70330503 edges, 103972 markings/sec, 185 secs
lola: 23063729 markings, 72043549 edges, 102268 markings/sec, 190 secs
lola: 23572558 markings, 73749565 edges, 101766 markings/sec, 195 secs
lola: 24090442 markings, 75477067 edges, 103577 markings/sec, 200 secs
lola: 24619562 markings, 77230135 edges, 105824 markings/sec, 205 secs
lola: 25182173 markings, 79030905 edges, 112522 markings/sec, 210 secs
lola: 25769979 markings, 80871755 edges, 117561 markings/sec, 215 secs
lola: 26288398 markings, 82588695 edges, 103684 markings/sec, 220 secs
lola: 26845366 markings, 84368211 edges, 111394 markings/sec, 225 secs
lola: 27323956 markings, 86013586 edges, 95718 markings/sec, 230 secs
lola: 27852352 markings, 87750527 edges, 105679 markings/sec, 235 secs
lola: 28327110 markings, 89389845 edges, 94952 markings/sec, 240 secs
lola: 28818503 markings, 91064654 edges, 98279 markings/sec, 245 secs
lola: 29327193 markings, 92770290 edges, 101738 markings/sec, 250 secs
lola: 29806096 markings, 94415645 edges, 95781 markings/sec, 255 secs
lola: 30314544 markings, 96117888 edges, 101690 markings/sec, 260 secs
lola: 30806655 markings, 97786784 edges, 98422 markings/sec, 265 secs
lola: 31305137 markings, 99463976 edges, 99696 markings/sec, 270 secs
lola: 31792509 markings, 101119739 edges, 97474 markings/sec, 275 secs
lola: 32285808 markings, 102797120 edges, 98660 markings/sec, 280 secs
lola: 32803414 markings, 104533804 edges, 103521 markings/sec, 285 secs
lola: 33278195 markings, 106179112 edges, 94956 markings/sec, 290 secs
lola: 33752699 markings, 107817781 edges, 94901 markings/sec, 295 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown unknown unknown unknown unknown unknown no yes unknown unknown unknown unknown unknown unknown
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: unknown unknown unknown unknown unknown unknown no yes unknown unknown unknown unknown unknown unknown
lola: memory consumption: 7275628 KB
lola: time consumption: 819 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 unknown unknown unknown unknown unknown no yes unknown unknown unknown unknown unknown unknown
lola: memory consumption: 7275852 KB
lola: time consumption: 819 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 5 will run for 305 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E (X (E (F (((1 <= p92)))))) OR E (X (((1 <= p167) AND (1 <= p169) AND (((1 <= p36) AND (1 <= p119)) OR ((1 <= p85) AND (1 <= p126)))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 5 will run for 305 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (X (((1 <= p167) AND (1 <= p169) AND (((1 <= p36) AND (1 <= p119)) OR ((1 <= p85) AND (1 <= p126))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:807
lola: processed formula: EX(((1 <= p167) AND (1 <= p169) AND (((1 <= p36) AND (1 <= p119)) OR ((1 <= p85) AND (1 <= p126)))))
lola: processed formula length: 101
lola: 18 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 0 significant temporal operators and needs 0 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: 0 markings, 0 edges
lola: ========================================
lola: subprocess 6 will run for 343 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (X (E (F (((1 <= p92))))))
lola: ========================================
lola: SUBTASK
lola: checking reachability from a successor
lola: rewrite Frontend/Parser/formula_rewrite.k:623
lola: rewrite Frontend/Parser/formula_rewrite.k:714
lola: processed formula: ((1 <= p92))
lola: processed formula length: 12
lola: 19 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 /EXEF)
lola: state space: using reachability graph (EXef 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: 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: ((1 <= p92))
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: SUBRESULT
lola: result: yes
lola: produced by: state space /EXEF
lola: The predicate is reachable from some successor.
lola: 5 markings, 4 edges
lola: ========================================
lola: SUBRESULT
lola: result: yes
lola: The Boolean predicate is true.
lola: ========================================
lola: subprocess 6 will run for 343 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (((p52 <= 0) OR (p170 <= 0))))
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:787
lola: processed formula: A (G (((p52 <= 0) OR (p170 <= 0))))
lola: processed formula length: 36
lola: 19 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:787
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: ((1 <= p52) AND (1 <= p170))
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: 10 markings, 9 edges
lola: ========================================
lola: subprocess 7 will run for 393 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (((1 <= p19) AND (1 <= p170))))
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 (((1 <= p19) AND (1 <= p170))))
lola: processed formula length: 36
lola: 18 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: ((1 <= p19) AND (1 <= p170))
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: 7 markings, 6 edges
lola: ========================================
lola: subprocess 8 will run for 458 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (((p99 <= 0) OR (p121 <= 0))))
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:787
lola: processed formula: A (G (((p99 <= 0) OR (p121 <= 0))))
lola: processed formula length: 36
lola: 19 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:787
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: ((1 <= p99) AND (1 <= p121))
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: 15 markings, 14 edges
lola: ========================================
lola: subprocess 9 will run for 550 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (A (G (((1 <= p56))))))
lola: ========================================
lola: SUBTASK
lola: checking possible invariance
lola: rewrite Frontend/Parser/formula_rewrite.k:604
lola: rewrite Frontend/Parser/formula_rewrite.k:614
lola: rewrite Frontend/Parser/formula_rewrite.k:726
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: ((p56 <= 0))
lola: processed formula length: 12
lola: 21 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
lola: using tscc preserving stubborn set method (--stubborn)
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 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: ((1 <= p56))
lola: state equation task get result unparse finished id 0
lola: state equation task get result started, id 1
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: state equation task get result rewrite finished id 1
lola: state equation task get result unparse finished++ id 1
lola: formula 1: ((p56 <= 0))
lola: state equation task get result unparse finished id 1
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to CTLFireability-9-0.sara
lola: state equation: write sara problem file to CTLFireability-9-1.sara
lola: state equation: calling and running sara
lola: state equation: calling and running sara
sara: try reading problem file CTLFireability-9-1.sara.
sara: try reading problem file CTLFireability-9-0.sara.
sara: place or transition ordering is non-deterministic
sara: place or transition ordering is non-deterministic
lola: state equation 1: solution produced
lola: state equation 0: solution produced
lola: sara is running 0 secs || sara is running 0 secs || 807545 markings, 2028087 edges, 161509 markings/sec, 0 secs
lola: sara is running 5 secs || sara is running 5 secs || 1631367 markings, 4179848 edges, 164764 markings/sec, 5 secs
lola: sara is running 10 secs || sara is running 10 secs || 2355462 markings, 6225548 edges, 144819 markings/sec, 10 secs
lola: sara is running 15 secs || sara is running 15 secs || 3133949 markings, 8316044 edges, 155697 markings/sec, 15 secs
lola: sara is running 20 secs || sara is running 20 secs || 3811348 markings, 10286705 edges, 135480 markings/sec, 20 secs
lola: sara is running 25 secs || sara is running 25 secs || 4478832 markings, 12252457 edges, 133497 markings/sec, 25 secs
lola: sara is running 30 secs || sara is running 30 secs || 5135308 markings, 14206041 edges, 131295 markings/sec, 30 secs
lola: sara is running 35 secs || sara is running 35 secs || 5774027 markings, 16132514 edges, 127744 markings/sec, 35 secs
lola: sara is running 40 secs || sara is running 40 secs || 6409961 markings, 18054039 edges, 127187 markings/sec, 40 secs
lola: sara is running 45 secs || sara is running 45 secs || 7027887 markings, 19945513 edges, 123585 markings/sec, 45 secs
lola: sara is running 50 secs || sara is running 50 secs || 7631434 markings, 21819241 edges, 120709 markings/sec, 50 secs
lola: sara is running 55 secs || sara is running 55 secs || 8223965 markings, 23671807 edges, 118506 markings/sec, 55 secs
lola: sara is running 60 secs || sara is running 60 secs || 8813508 markings, 25518705 edges, 117909 markings/sec, 60 secs
lola: sara is running 65 secs || sara is running 65 secs || 9393976 markings, 27354143 edges, 116094 markings/sec, 65 secs
lola: sara is running 70 secs || sara is running 70 secs || 9979072 markings, 29186009 edges, 117019 markings/sec, 70 secs
lola: sara is running 75 secs || sara is running 75 secs || 10713993 markings, 31211022 edges, 146984 markings/sec, 75 secs
lola: sara is running 80 secs || sara is running 80 secs || 11451671 markings, 33281900 edges, 147536 markings/sec, 80 secs
lola: sara is running 85 secs || sara is running 85 secs || 12209537 markings, 35343413 edges, 151573 markings/sec, 85 secs
lola: sara is running 90 secs || sara is running 90 secs || 12908461 markings, 37337936 edges, 139785 markings/sec, 90 secs
lola: sara is running 95 secs || sara is running 95 secs || 13569275 markings, 39289298 edges, 132163 markings/sec, 95 secs
lola: sara is running 100 secs || sara is running 100 secs || 14234333 markings, 41230240 edges, 133012 markings/sec, 100 secs
lola: sara is running 105 secs || sara is running 105 secs || 14864326 markings, 43140764 edges, 125999 markings/sec, 105 secs
lola: sara is running 110 secs || sara is running 110 secs || 15485863 markings, 45030373 edges, 124307 markings/sec, 110 secs
lola: sara is running 115 secs || sara is running 115 secs || 16043868 markings, 46741169 edges, 111601 markings/sec, 115 secs
lola: sara is running 120 secs || sara is running 120 secs || 16601332 markings, 48456306 edges, 111493 markings/sec, 120 secs
lola: sara is running 125 secs || sara is running 125 secs || 17202048 markings, 50304673 edges, 120143 markings/sec, 125 secs
lola: sara is running 130 secs || sara is running 130 secs || 17784380 markings, 52123628 edges, 116466 markings/sec, 130 secs
lola: sara is running 135 secs || sara is running 135 secs || 18366362 markings, 53942497 edges, 116396 markings/sec, 135 secs
lola: sara is running 140 secs || sara is running 140 secs || 18933779 markings, 55747184 edges, 113483 markings/sec, 140 secs
lola: sara is running 145 secs || sara is running 145 secs || 19497615 markings, 57543963 edges, 112767 markings/sec, 145 secs
lola: sara is running 150 secs || sara is running 150 secs || 20051990 markings, 59323215 edges, 110875 markings/sec, 150 secs
lola: sara is running 155 secs || sara is running 155 secs || 20687323 markings, 61193970 edges, 127067 markings/sec, 155 secs
lola: sara is running 160 secs || sara is running 160 secs || 21431746 markings, 63202232 edges, 148885 markings/sec, 160 secs
lola: sara is running 165 secs || sara is running 165 secs || 21973241 markings, 64872821 edges, 108299 markings/sec, 165 secs
lola: sara is running 170 secs || sara is running 170 secs || 22469240 markings, 66446617 edges, 99200 markings/sec, 170 secs
lola: sara is running 175 secs || sara is running 175 secs || 22993653 markings, 68080267 edges, 104883 markings/sec, 175 secs
lola: sara is running 180 secs || sara is running 180 secs || 23650333 markings, 69861204 edges, 131336 markings/sec, 180 secs
lola: sara is running 185 secs || sara is running 185 secs || 24114883 markings, 71360135 edges, 92910 markings/sec, 185 secs
lola: sara is running 190 secs || sara is running 190 secs || 24597896 markings, 72925369 edges, 96603 markings/sec, 190 secs
lola: sara is running 195 secs || sara is running 195 secs || 25095192 markings, 74514056 edges, 99459 markings/sec, 195 secs
lola: sara is running 200 secs || sara is running 200 secs || 25657309 markings, 76215667 edges, 112423 markings/sec, 200 secs
lola: sara is running 205 secs || sara is running 205 secs || 26232994 markings, 77922844 edges, 115137 markings/sec, 205 secs
lola: sara is running 210 secs || sara is running 210 secs || 26704519 markings, 79447630 edges, 94305 markings/sec, 210 secs
lola: sara is running 215 secs || sara is running 215 secs || 27184825 markings, 80995265 edges, 96061 markings/sec, 215 secs
lola: sara is running 220 secs || sara is running 220 secs || 27676374 markings, 82582015 edges, 98310 markings/sec, 220 secs
lola: sara is running 225 secs || sara is running 225 secs || 28140322 markings, 84088654 edges, 92790 markings/sec, 225 secs
lola: sara is running 230 secs || sara is running 230 secs || 28642917 markings, 85681640 edges, 100519 markings/sec, 230 secs
lola: sara is running 235 secs || sara is running 235 secs || 29140564 markings, 87263268 edges, 99529 markings/sec, 235 secs
lola: sara is running 240 secs || sara is running 240 secs || 29626535 markings, 88823942 edges, 97194 markings/sec, 240 secs
lola: sara is running 245 secs || sara is running 245 secs || 30076773 markings, 90316534 edges, 90048 markings/sec, 245 secs
lola: sara is running 250 secs || sara is running 250 secs || 30581737 markings, 91927641 edges, 100993 markings/sec, 250 secs
lola: sara is running 255 secs || sara is running 255 secs || 31099628 markings, 93540539 edges, 103578 markings/sec, 255 secs
lola: sara is running 260 secs || sara is running 260 secs || 31559094 markings, 95034979 edges, 91893 markings/sec, 260 secs
lola: sara is running 265 secs || sara is running 265 secs || 32049301 markings, 96583709 edges, 98041 markings/sec, 265 secs
lola: sara is running 270 secs || sara is running 270 secs || 32491676 markings, 98040381 edges, 88475 markings/sec, 270 secs
lola: sara is running 275 secs || sara is running 275 secs || 32950249 markings, 99528942 edges, 91715 markings/sec, 275 secs
lola: sara is running 280 secs || sara is running 280 secs || 33428423 markings, 101044343 edges, 95635 markings/sec, 280 secs
lola: sara is running 285 secs || sara is running 285 secs || 33901580 markings, 102570789 edges, 94631 markings/sec, 285 secs
lola: sara is running 290 secs || sara is running 290 secs || 34362881 markings, 104080436 edges, 92260 markings/sec, 290 secs
lola: sara is running 295 secs || sara is running 295 secs || 34840809 markings, 105605440 edges, 95586 markings/sec, 295 secs
lola: sara is running 300 secs || sara is running 300 secs || 35303948 markings, 107093924 edges, 92628 markings/sec, 300 secs
lola: sara is running 305 secs || sara is running 305 secs || 35790180 markings, 108639615 edges, 97246 markings/sec, 305 secs
lola: sara is running 310 secs || sara is running 310 secs || 36290809 markings, 110213356 edges, 100126 markings/sec, 310 secs
lola: sara is running 315 secs || sara is running 315 secs || 36734838 markings, 111676434 edges, 88806 markings/sec, 315 secs
lola: sara is running 320 secs || sara is running 320 secs || 37169498 markings, 113124539 edges, 86932 markings/sec, 320 secs
lola: sara is running 325 secs || sara is running 325 secs || 37615422 markings, 114580821 edges, 89185 markings/sec, 325 secs
lola: sara is running 330 secs || sara is running 330 secs || 38044866 markings, 116013050 edges, 85889 markings/sec, 330 secs
lola: sara is running 335 secs || sara is running 335 secs || 38473586 markings, 117451135 edges, 85744 markings/sec, 335 secs
lola: sara is running 340 secs || sara is running 340 secs || 38936622 markings, 118969270 edges, 92607 markings/sec, 340 secs
lola: sara is running 345 secs || sara is running 345 secs || 39406899 markings, 120490582 edges, 94055 markings/sec, 345 secs
lola: sara is running 350 secs || sara is running 350 secs || 39866688 markings, 121989889 edges, 91958 markings/sec, 350 secs
lola: sara is running 355 secs || sara is running 355 secs || 40334028 markings, 123516180 edges, 93468 markings/sec, 355 secs
lola: sara is running 360 secs || sara is running 360 secs || 40760327 markings, 124945458 edges, 85260 markings/sec, 360 secs
lola: sara is running 365 secs || sara is running 365 secs || 41196127 markings, 126394233 edges, 87160 markings/sec, 365 secs
lola: sara is running 370 secs || sara is running 370 secs || 41654179 markings, 127889522 edges, 91610 markings/sec, 370 secs
lola: sara is running 375 secs || sara is running 375 secs || 42078843 markings, 129321518 edges, 84933 markings/sec, 375 secs
lola: sara is running 380 secs || sara is running 380 secs || 42492988 markings, 130723874 edges, 82829 markings/sec, 380 secs
lola: sara is running 385 secs || sara is running 385 secs || 42972863 markings, 132250932 edges, 95975 markings/sec, 385 secs
lola: sara is running 390 secs || sara is running 390 secs || 43420663 markings, 133720045 edges, 89560 markings/sec, 390 secs
lola: sara is running 395 secs || sara is running 395 secs || 43852695 markings, 135158381 edges, 86406 markings/sec, 395 secs
lola: sara is running 400 secs || sara is running 400 secs || 44274533 markings, 136584737 edges, 84368 markings/sec, 400 secs
lola: sara is running 405 secs || sara is running 405 secs || 44723442 markings, 138058517 edges, 89782 markings/sec, 405 secs
lola: sara is running 410 secs || sara is running 410 secs || 45147140 markings, 139478194 edges, 84740 markings/sec, 410 secs
lola: sara is running 415 secs || sara is running 415 secs || 45588944 markings, 140924037 edges, 88361 markings/sec, 415 secs
lola: sara is running 420 secs || sara is running 420 secs || 46007433 markings, 142329794 edges, 83698 markings/sec, 420 secs
lola: sara is running 425 secs || sara is running 425 secs || 46440928 markings, 143766416 edges, 86699 markings/sec, 425 secs
lola: sara is running 430 secs || sara is running 430 secs || 46866480 markings, 145194688 edges, 85110 markings/sec, 430 secs
lola: sara is running 435 secs || sara is running 435 secs || 47283584 markings, 146610074 edges, 83421 markings/sec, 435 secs
lola: sara is running 440 secs || sara is running 440 secs || 47729367 markings, 148067399 edges, 89157 markings/sec, 440 secs
lola: sara is running 445 secs || sara is running 445 secs || 48164536 markings, 149498050 edges, 87034 markings/sec, 445 secs
lola: sara is running 450 secs || sara is running 450 secs || 48604083 markings, 150965037 edges, 87909 markings/sec, 450 secs
lola: sara is running 455 secs || sara is running 455 secs || 49039963 markings, 152413248 edges, 87176 markings/sec, 455 secs
lola: sara is running 460 secs || sara is running 460 secs || 49487354 markings, 153882926 edges, 89478 markings/sec, 460 secs
lola: sara is running 465 secs || sara is running 465 secs || 49915621 markings, 155314242 edges, 85653 markings/sec, 465 secs
lola: sara is running 470 secs || sara is running 470 secs || 50324119 markings, 156699999 edges, 81700 markings/sec, 470 secs
lola: sara is running 475 secs || sara is running 475 secs || 50753653 markings, 158125446 edges, 85907 markings/sec, 475 secs
lola: sara is running 480 secs || sara is running 480 secs || 51167636 markings, 159531173 edges, 82797 markings/sec, 480 secs
lola: sara is running 485 secs || sara is running 485 secs || 51626576 markings, 161028213 edges, 91788 markings/sec, 485 secs
lola: sara is running 490 secs || sara is running 490 secs || 52045667 markings, 162445080 edges, 83818 markings/sec, 490 secs
lola: sara is running 495 secs || sara is running 495 secs || 52465477 markings, 163850611 edges, 83962 markings/sec, 495 secs
lola: sara is running 500 secs || sara is running 500 secs || 52887466 markings, 165265212 edges, 84398 markings/sec, 500 secs
lola: sara is running 505 secs || sara is running 505 secs || 53348952 markings, 166799679 edges, 92297 markings/sec, 505 secs
lola: sara is running 510 secs || sara is running 510 secs || 53838045 markings, 168427451 edges, 97819 markings/sec, 510 secs
lola: sara is running 515 secs || sara is running 515 secs || 54327504 markings, 170063910 edges, 97892 markings/sec, 515 secs
lola: sara is running 520 secs || sara is running 520 secs || 54837440 markings, 171719964 edges, 101987 markings/sec, 520 secs
lola: sara is running 525 secs || sara is running 525 secs || 55340500 markings, 173358885 edges, 100612 markings/sec, 525 secs
lola: sara is running 530 secs || sara is running 530 secs || 55843303 markings, 175029777 edges, 100561 markings/sec, 530 secs
lola: sara is running 535 secs || sara is running 535 secs || 56337011 markings, 176671442 edges, 98742 markings/sec, 535 secs
lola: sara is running 540 secs || sara is running 540 secs || 56799558 markings, 178257123 edges, 92509 markings/sec, 540 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown no unknown unknown unknown unknown no yes no unknown unknown yes yes unknown
lola: caught signal User defined signal 2 - aborting LoLA
lola:
preliminary result: unknown no unknown unknown unknown unknown no yes no unknown unknown yes yes unknown
lola: memory consumption: 9876408 KB
lola: time consumption: 1369 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 10 will run for 550 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F ((A ((((1 <= p84) AND (1 <= p143) AND (1 <= p169)) U ((1 <= p5)))) AND ((1 <= p68)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:814
lola: rewrite Frontend/Parser/formula_rewrite.k:806
lola: processed formula: EF((A(((1 <= p84) AND (1 <= p143) AND (1 <= p169)) U ((1 <= p5))) AND ((1 <= p68))))
lola: processed formula length: 84
lola: 19 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: yes
lola: produced by: CTL model checker
lola: The net satisfies the given formula.
lola: 260 markings, 960 edges
lola: ========================================
lola: subprocess 11 will run for 733 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (((((p90 <= 0) OR ((1 <= p108)) OR (p169 <= 0)) AND ((p10 <= 0) OR (p139 <= 0) OR (p170 <= 0))) U (A (G (((1 <= p71) AND (1 <= p144) AND (1 <= p169)))) AND E (F (((1 <= p83)))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:813
lola: rewrite Frontend/Parser/formula_rewrite.k:806
lola: rewrite Frontend/Parser/formula_rewrite.k:809
lola: processed formula: E((((p90 <= 0) OR ((1 <= p108)) OR (p169 <= 0)) AND ((p10 <= 0) OR (p139 <= 0) OR (p170 <= 0))) U (AG(((1 <= p71) AND (1 <= p144) AND (1 <= p169))) AND EF(((1 <= p83)))))
lola: processed formula length: 174
lola: 20 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: 625938 markings, 2262170 edges, 125188 markings/sec, 0 secs
lola: 1178310 markings, 4433704 edges, 110474 markings/sec, 5 secs
lola: 1724235 markings, 6563871 edges, 109185 markings/sec, 10 secs
lola: 2447317 markings, 8886035 edges, 144616 markings/sec, 15 secs
lola: 3076558 markings, 11048425 edges, 125848 markings/sec, 20 secs
lola: 3668135 markings, 13136568 edges, 118315 markings/sec, 25 secs
lola: 4290765 markings, 15353919 edges, 124526 markings/sec, 30 secs
lola: 4844022 markings, 17507644 edges, 110651 markings/sec, 35 secs
lola: 5375072 markings, 19622606 edges, 106210 markings/sec, 40 secs
lola: 5933854 markings, 21708253 edges, 111756 markings/sec, 45 secs
lola: 6639406 markings, 23986870 edges, 141110 markings/sec, 50 secs
lola: 7283597 markings, 26226841 edges, 128838 markings/sec, 55 secs
lola: 7872918 markings, 28448265 edges, 117864 markings/sec, 60 secs
lola: 8395635 markings, 30543287 edges, 104543 markings/sec, 65 secs
lola: 9012176 markings, 32763594 edges, 123308 markings/sec, 70 secs
lola: 9575211 markings, 34930843 edges, 112607 markings/sec, 75 secs
lola: 10122247 markings, 37036135 edges, 109407 markings/sec, 80 secs
lola: 10647709 markings, 39118676 edges, 105092 markings/sec, 85 secs
lola: 11132309 markings, 41096603 edges, 96920 markings/sec, 90 secs
lola: 11603305 markings, 43031573 edges, 94199 markings/sec, 95 secs
lola: 12124317 markings, 45029733 edges, 104202 markings/sec, 100 secs
lola: 12704844 markings, 47078979 edges, 116105 markings/sec, 105 secs
lola: 13247474 markings, 49150501 edges, 108526 markings/sec, 110 secs
lola: 13725123 markings, 51107293 edges, 95530 markings/sec, 115 secs
lola: 14195858 markings, 53057415 edges, 94147 markings/sec, 120 secs
lola: 14697002 markings, 54988884 edges, 100229 markings/sec, 125 secs
lola: 15238411 markings, 56979627 edges, 108282 markings/sec, 130 secs
lola: 15735301 markings, 58929247 edges, 99378 markings/sec, 135 secs
lola: 16243008 markings, 60878306 edges, 101541 markings/sec, 140 secs
lola: 16702033 markings, 62798626 edges, 91805 markings/sec, 145 secs
lola: 17148661 markings, 64693312 edges, 89326 markings/sec, 150 secs
lola: 17624796 markings, 66607336 edges, 95227 markings/sec, 155 secs
lola: 18123465 markings, 68564352 edges, 99734 markings/sec, 160 secs
lola: 18587200 markings, 70459551 edges, 92747 markings/sec, 165 secs
lola: 19030850 markings, 72320552 edges, 88730 markings/sec, 170 secs
lola: 19479924 markings, 74185941 edges, 89815 markings/sec, 175 secs
lola: 19975249 markings, 76104266 edges, 99065 markings/sec, 180 secs
lola: 20470080 markings, 78036978 edges, 98966 markings/sec, 185 secs
lola: 20924957 markings, 79943806 edges, 90975 markings/sec, 190 secs
lola: 21369906 markings, 81804653 edges, 88990 markings/sec, 195 secs
lola: 21804269 markings, 83645154 edges, 86873 markings/sec, 200 secs
lola: 22287348 markings, 85553059 edges, 96616 markings/sec, 205 secs
lola: 22737420 markings, 87389985 edges, 90014 markings/sec, 210 secs
lola: 23167088 markings, 89203027 edges, 85934 markings/sec, 215 secs
lola: 23611461 markings, 91037897 edges, 88875 markings/sec, 220 secs
lola: 24079374 markings, 92923307 edges, 93583 markings/sec, 225 secs
lola: 24523987 markings, 94761641 edges, 88923 markings/sec, 230 secs
lola: 24983602 markings, 96622114 edges, 91923 markings/sec, 235 secs
lola: 25419135 markings, 98427480 edges, 87107 markings/sec, 240 secs
lola: 25871371 markings, 100290558 edges, 90447 markings/sec, 245 secs
lola: 26311625 markings, 102127713 edges, 88051 markings/sec, 250 secs
lola: 26761143 markings, 103978157 edges, 89904 markings/sec, 255 secs
lola: 27168398 markings, 105746415 edges, 81451 markings/sec, 260 secs
lola: 27616856 markings, 107581108 edges, 89692 markings/sec, 265 secs
lola: 28051012 markings, 109387951 edges, 86831 markings/sec, 270 secs
lola: 28489330 markings, 111216998 edges, 87664 markings/sec, 275 secs
lola: 28912875 markings, 113024176 edges, 84709 markings/sec, 280 secs
lola: 29338202 markings, 114810483 edges, 85065 markings/sec, 285 secs
lola: 29786261 markings, 116646889 edges, 89612 markings/sec, 290 secs
lola: 30199604 markings, 118420865 edges, 82669 markings/sec, 295 secs
lola: 30625558 markings, 120244605 edges, 85191 markings/sec, 300 secs
lola: 31063097 markings, 122051562 edges, 87508 markings/sec, 305 secs
lola: 31477189 markings, 123831081 edges, 82818 markings/sec, 310 secs
lola: 31917517 markings, 125645590 edges, 88066 markings/sec, 315 secs
lola: 32341294 markings, 127442396 edges, 84755 markings/sec, 320 secs
lola: 32760551 markings, 129237805 edges, 83851 markings/sec, 325 secs
lola: 33183325 markings, 131036628 edges, 84555 markings/sec, 330 secs
lola: 33604528 markings, 132842892 edges, 84241 markings/sec, 335 secs
lola: 34022383 markings, 134615726 edges, 83571 markings/sec, 340 secs
lola: 34442719 markings, 136401684 edges, 84067 markings/sec, 345 secs
lola: 34865221 markings, 138196458 edges, 84500 markings/sec, 350 secs
lola: 35294115 markings, 139986456 edges, 85779 markings/sec, 355 secs
lola: 35722188 markings, 141790439 edges, 85615 markings/sec, 360 secs
lola: 36140233 markings, 143580172 edges, 83609 markings/sec, 365 secs
lola: 36548100 markings, 145352100 edges, 81573 markings/sec, 370 secs
lola: 36962246 markings, 147126837 edges, 82829 markings/sec, 375 secs
lola: 37384112 markings, 148921989 edges, 84373 markings/sec, 380 secs
lola: 37796306 markings, 150706292 edges, 82439 markings/sec, 385 secs
lola: 38211086 markings, 152462382 edges, 82956 markings/sec, 390 secs
lola: 38629540 markings, 154221996 edges, 83691 markings/sec, 395 secs
lola: 39044231 markings, 155989563 edges, 82938 markings/sec, 400 secs
lola: 39464308 markings, 157759390 edges, 84015 markings/sec, 405 secs
lola: 39875986 markings, 159529522 edges, 82336 markings/sec, 410 secs
lola: 40346759 markings, 161419076 edges, 94155 markings/sec, 415 secs
lola: 40843894 markings, 163428255 edges, 99427 markings/sec, 420 secs
lola: 41332011 markings, 165404300 edges, 97623 markings/sec, 425 secs
lola: 41773693 markings, 167229359 edges, 88336 markings/sec, 430 secs
lola: 42190591 markings, 168999613 edges, 83380 markings/sec, 435 secs
lola: 42612259 markings, 170766882 edges, 84334 markings/sec, 440 secs
lola: 43027599 markings, 172546810 edges, 83068 markings/sec, 445 secs
lola: 43435348 markings, 174295213 edges, 81550 markings/sec, 450 secs
lola: 43843126 markings, 176037276 edges, 81556 markings/sec, 455 secs
lola: 44239014 markings, 177788479 edges, 79178 markings/sec, 460 secs
lola: 44653987 markings, 179532207 edges, 82995 markings/sec, 465 secs
lola: 45062058 markings, 181289382 edges, 81614 markings/sec, 470 secs
lola: 45458338 markings, 183026863 edges, 79256 markings/sec, 475 secs
lola: 45862335 markings, 184766409 edges, 80799 markings/sec, 480 secs
lola: 46259658 markings, 186515023 edges, 79465 markings/sec, 485 secs
lola: 46646297 markings, 188235738 edges, 77328 markings/sec, 490 secs
lola: 47047118 markings, 189976482 edges, 80164 markings/sec, 495 secs
lola: 47466834 markings, 191755202 edges, 83943 markings/sec, 500 secs
lola: 47937223 markings, 193694287 edges, 94078 markings/sec, 505 secs
lola: 48392229 markings, 195604976 edges, 91001 markings/sec, 510 secs
lola: 48845510 markings, 197507287 edges, 90656 markings/sec, 515 secs
lola: 49338944 markings, 199465232 edges, 98687 markings/sec, 520 secs
lola: 49798800 markings, 201379847 edges, 91971 markings/sec, 525 secs
lola: 50318596 markings, 203348846 edges, 103959 markings/sec, 530 secs
lola: 50960924 markings, 205476745 edges, 128466 markings/sec, 535 secs
lola: 51541655 markings, 207502891 edges, 116146 markings/sec, 540 secs
lola: 52098561 markings, 209476122 edges, 111381 markings/sec, 545 secs
lola: 52708367 markings, 211682289 edges, 121961 markings/sec, 550 secs
lola: 53243053 markings, 213761013 edges, 106937 markings/sec, 555 secs
lola: 53787417 markings, 215859874 edges, 108873 markings/sec, 560 secs
lola: 54331404 markings, 217960348 edges, 108797 markings/sec, 565 secs
lola: 54880731 markings, 220057484 edges, 109865 markings/sec, 570 secs
lola: 55379150 markings, 222054894 edges, 99684 markings/sec, 575 secs
lola: 55866312 markings, 224026124 edges, 97432 markings/sec, 580 secs
lola: 56448234 markings, 226087451 edges, 116384 markings/sec, 585 secs
lola: 56952394 markings, 228066044 edges, 100832 markings/sec, 590 secs
lola: 57404625 markings, 229951384 edges, 90446 markings/sec, 595 secs
lola: 57874005 markings, 231877049 edges, 93876 markings/sec, 600 secs
lola: 58322973 markings, 233756959 edges, 89794 markings/sec, 605 secs
lola: 58823376 markings, 235696821 edges, 100081 markings/sec, 610 secs
lola: 59259258 markings, 237556064 edges, 87176 markings/sec, 615 secs
lola: 59733090 markings, 239426580 edges, 94766 markings/sec, 620 secs
lola: 60212155 markings, 241310985 edges, 95813 markings/sec, 625 secs
lola: 60633788 markings, 243132509 edges, 84327 markings/sec, 630 secs
lola: 61115665 markings, 244998170 edges, 96375 markings/sec, 635 secs
lola: 61585551 markings, 246886118 edges, 93977 markings/sec, 640 secs
lola: 62031594 markings, 248734010 edges, 89209 markings/sec, 645 secs
lola: 62482458 markings, 250598675 edges, 90173 markings/sec, 650 secs
lola: 62938460 markings, 252444616 edges, 91200 markings/sec, 655 secs
lola: 63405623 markings, 254304432 edges, 93433 markings/sec, 660 secs
lola: 63884933 markings, 256161438 edges, 95862 markings/sec, 665 secs
lola: 64329347 markings, 257992661 edges, 88883 markings/sec, 670 secs
lola: 64768775 markings, 259785437 edges, 87886 markings/sec, 675 secs
lola: 65232544 markings, 261626271 edges, 92754 markings/sec, 680 secs
lola: 65688143 markings, 263476450 edges, 91120 markings/sec, 685 secs
lola: 66121039 markings, 265289245 edges, 86579 markings/sec, 690 secs
lola: 66587317 markings, 267174851 edges, 93256 markings/sec, 695 secs
lola: 67040994 markings, 269048600 edges, 90735 markings/sec, 700 secs
lola: 67468234 markings, 270831064 edges, 85448 markings/sec, 705 secs
lola: 67908978 markings, 272662739 edges, 88149 markings/sec, 710 secs
lola: 68353802 markings, 274484026 edges, 88965 markings/sec, 715 secs
lola: 68808598 markings, 276327861 edges, 90959 markings/sec, 720 secs
lola: 69258177 markings, 278168448 edges, 89916 markings/sec, 725 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown no unknown unknown unknown unknown no yes no unknown unknown yes yes yes
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 12 will run for 733 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G (E (F (((1 <= p80))))))
lola: ========================================
lola: SUBTASK
lola: checking possible preservation of reachability
lola: rewrite Frontend/Parser/formula_rewrite.k:593
lola: rewrite Frontend/Parser/formula_rewrite.k:628
lola: rewrite Frontend/Parser/formula_rewrite.k:731
lola: processed formula: ((1 <= p80))
lola: processed formula length: 12
lola: 20 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 /EGEF)
lola: state space: using reachability graph (EGEF version) (--search=depth)
lola: state space: using ctl preserving stubborn set method (--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 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: ((p80 <= 0))
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: SUBRESULT
lola: result: yes
lola: produced by: state space /EGEF
lola: Reachability of the predicate is possibly preserved.
lola: 93 markings, 421 edges
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: ((1 <= p80))
lola: state equation task get result unparse finished id 1
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: ========================================
lola: subprocess 13 will run for 1467 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E (((((1 <= p25)) OR ((1 <= p35) AND (1 <= p72) AND (1 <= p169)) OR (p8 <= 0)) U (((1 <= p38) AND (1 <= p170)) OR ((1 <= p142)) OR ((1 <= p11) AND (1 <= p84) AND (1 <= p169))))) AND A (G (E (F (((1 <= p36) AND (1 <= p119) AND (1 <= p169) AND (1 <= p48) AND (1 <= p143) AND (1 <= p169)))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 13 will run for 1467 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (((((1 <= p25)) OR ((1 <= p35) AND (1 <= p72) AND (1 <= p169)) OR (p8 <= 0)) U (((1 <= p38) AND (1 <= p170)) OR ((1 <= p142)) OR ((1 <= p11) AND (1 <= p84) AND (1 <= p169)))))
lola: ========================================
lola: SUBTASK
lola: checking existential until
lola: rewrite Frontend/Parser/formula_rewrite.k:618
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: rewrite Frontend/Parser/formula_rewrite.k:738
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: E (((((1 <= p25)) OR ((1 <= p35) AND (1 <= p72) AND (1 <= p169)) OR (p8 <= 0)) U (((1 <= p38) AND (1 <= p170)) OR ((1 <= p142)) OR ((1 <= p11) AND (1 <= p84) AND (1 <= p169)))))
lola: processed formula length: 181
lola: 20 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 /EU)
lola: state space: using reachability graph (EU version) (--search=depth)
lola: state space: using eu preserving stubborn set method (--stubborn=tarjan)
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: (((1 <= p38) AND (1 <= p170)) OR ((1 <= p142)) OR ((1 <= p11) AND (1 <= p84) AND (1 <= p169)))
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 6 literals and 3 conjunctive subformulas
lola: SUBRESULT
lola: result: yes
lola: produced by: state space /EU
lola: There is a path where Predicate Phi holds until Predicate Psi.
lola: 2 markings, 1 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: ========================================
lola: ...considering subproblem: E (F (A (X (((1 <= p61) AND (((1 <= p72) AND (1 <= p107) AND (1 <= p169)) OR ((1 <= p96) AND (1 <= p143) AND (1 <= p169))))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:812
lola: rewrite Frontend/Parser/formula_rewrite.k:806
lola: processed formula: EF(AX(((1 <= p61) AND (((1 <= p72) AND (1 <= p107) AND (1 <= p169)) OR ((1 <= p96) AND (1 <= p143) AND (1 <= p169))))))
lola: processed formula length: 120
lola: 19 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: 702066 markings, 1846907 edges, 140413 markings/sec, 0 secs
lola: 1294364 markings, 3604061 edges, 118460 markings/sec, 5 secs
lola: 1911484 markings, 5375044 edges, 123424 markings/sec, 10 secs
lola: 2531792 markings, 7164395 edges, 124062 markings/sec, 15 secs
lola: 3151013 markings, 8934345 edges, 123844 markings/sec, 20 secs
lola: 3722753 markings, 10650794 edges, 114348 markings/sec, 25 secs
lola: 4275760 markings, 12335440 edges, 110601 markings/sec, 30 secs
lola: 4806067 markings, 14000427 edges, 106061 markings/sec, 35 secs
lola: 5322508 markings, 15636580 edges, 103288 markings/sec, 40 secs
lola: 5814606 markings, 17202343 edges, 98420 markings/sec, 45 secs
lola: 6314751 markings, 18817465 edges, 100029 markings/sec, 50 secs
lola: 6810394 markings, 20413767 edges, 99129 markings/sec, 55 secs
lola: 7304826 markings, 22016462 edges, 98886 markings/sec, 60 secs
lola: 7786635 markings, 23602855 edges, 96362 markings/sec, 65 secs
lola: 8287967 markings, 25215441 edges, 100266 markings/sec, 70 secs
lola: 8764515 markings, 26779414 edges, 95310 markings/sec, 75 secs
lola: 9237626 markings, 28338475 edges, 94622 markings/sec, 80 secs
lola: 9706370 markings, 29897919 edges, 93749 markings/sec, 85 secs
lola: 10187511 markings, 31478879 edges, 96228 markings/sec, 90 secs
lola: 10659619 markings, 33039673 edges, 94422 markings/sec, 95 secs
lola: 11111466 markings, 34565727 edges, 90369 markings/sec, 100 secs
lola: 11563251 markings, 36090072 edges, 90357 markings/sec, 105 secs
lola: 12017651 markings, 37613151 edges, 90880 markings/sec, 110 secs
lola: 12499746 markings, 39181868 edges, 96419 markings/sec, 115 secs
lola: 13078369 markings, 40867713 edges, 115725 markings/sec, 120 secs
lola: 13660267 markings, 42578311 edges, 116380 markings/sec, 125 secs
lola: 14255509 markings, 44282787 edges, 119048 markings/sec, 130 secs
lola: 14802739 markings, 45937488 edges, 109446 markings/sec, 135 secs
lola: 15330069 markings, 47563122 edges, 105466 markings/sec, 140 secs
lola: 15838715 markings, 49167240 edges, 101729 markings/sec, 145 secs
lola: 16364608 markings, 50786301 edges, 105179 markings/sec, 150 secs
lola: 16853454 markings, 52356871 edges, 97769 markings/sec, 155 secs
lola: 17345846 markings, 53934337 edges, 98478 markings/sec, 160 secs
lola: 17819710 markings, 55486938 edges, 94773 markings/sec, 165 secs
lola: 18299935 markings, 57041502 edges, 96045 markings/sec, 170 secs
lola: 18799994 markings, 58622120 edges, 100012 markings/sec, 175 secs
lola: 19443029 markings, 60424184 edges, 128607 markings/sec, 180 secs
lola: 19989387 markings, 62104920 edges, 109272 markings/sec, 185 secs
lola: 20459059 markings, 63646422 edges, 93934 markings/sec, 190 secs
lola: 20920711 markings, 65176228 edges, 92330 markings/sec, 195 secs
lola: 21492397 markings, 66860670 edges, 114337 markings/sec, 200 secs
lola: 21981433 markings, 68433910 edges, 97807 markings/sec, 205 secs
lola: 22432943 markings, 69940364 edges, 90302 markings/sec, 210 secs
lola: 22886328 markings, 71450926 edges, 90677 markings/sec, 215 secs
lola: 23338215 markings, 72959640 edges, 90377 markings/sec, 220 secs
lola: 23782261 markings, 74460956 edges, 88809 markings/sec, 225 secs
lola: 24244915 markings, 75999621 edges, 92531 markings/sec, 230 secs
lola: 24744960 markings, 77589329 edges, 100009 markings/sec, 235 secs
lola: 25213866 markings, 79135056 edges, 93781 markings/sec, 240 secs
lola: 25731595 markings, 80754751 edges, 103546 markings/sec, 245 secs
lola: 26205838 markings, 82305455 edges, 94849 markings/sec, 250 secs
lola: 26677951 markings, 83836295 edges, 94423 markings/sec, 255 secs
lola: 27133688 markings, 85355797 edges, 91147 markings/sec, 260 secs
lola: 27592147 markings, 86879954 edges, 91692 markings/sec, 265 secs
lola: 28036204 markings, 88379453 edges, 88811 markings/sec, 270 secs
lola: 28458293 markings, 89840396 edges, 84418 markings/sec, 275 secs
lola: 28898157 markings, 91327766 edges, 87973 markings/sec, 280 secs
lola: 29342752 markings, 92823860 edges, 88919 markings/sec, 285 secs
lola: 29769035 markings, 94282807 edges, 85257 markings/sec, 290 secs
lola: 30206068 markings, 95765614 edges, 87407 markings/sec, 295 secs
lola: 30650821 markings, 97261403 edges, 88951 markings/sec, 300 secs
lola: 31100353 markings, 98762174 edges, 89906 markings/sec, 305 secs
lola: 31541689 markings, 100256523 edges, 88267 markings/sec, 310 secs
lola: 31961191 markings, 101709021 edges, 83900 markings/sec, 315 secs
lola: 32434712 markings, 103277670 edges, 94704 markings/sec, 320 secs
lola: 32870613 markings, 104761229 edges, 87180 markings/sec, 325 secs
lola: 33288873 markings, 106216516 edges, 83652 markings/sec, 330 secs
lola: 33712994 markings, 107679861 edges, 84824 markings/sec, 335 secs
lola: 34132724 markings, 109136501 edges, 83946 markings/sec, 340 secs
lola: 34561776 markings, 110603708 edges, 85810 markings/sec, 345 secs
lola: 34990219 markings, 112070837 edges, 85689 markings/sec, 350 secs
lola: 35408352 markings, 113523198 edges, 83627 markings/sec, 355 secs
lola: 35852230 markings, 115018658 edges, 88776 markings/sec, 360 secs
lola: 36265450 markings, 116463324 edges, 82644 markings/sec, 365 secs
lola: 36686153 markings, 117910626 edges, 84141 markings/sec, 370 secs
lola: 37101311 markings, 119355973 edges, 83032 markings/sec, 375 secs
lola: 37514287 markings, 120803209 edges, 82595 markings/sec, 380 secs
lola: 37943909 markings, 122284222 edges, 85924 markings/sec, 385 secs
lola: 38354477 markings, 123725829 edges, 82114 markings/sec, 390 secs
lola: 38765452 markings, 125173238 edges, 82195 markings/sec, 395 secs
lola: 39180094 markings, 126623076 edges, 82928 markings/sec, 400 secs
lola: 39595199 markings, 128070278 edges, 83021 markings/sec, 405 secs
lola: 40022601 markings, 129534352 edges, 85480 markings/sec, 410 secs
lola: 40447667 markings, 130996966 edges, 85013 markings/sec, 415 secs
lola: 40877093 markings, 132463163 edges, 85885 markings/sec, 420 secs
lola: 41293619 markings, 133912078 edges, 83305 markings/sec, 425 secs
lola: 41694095 markings, 135330365 edges, 80095 markings/sec, 430 secs
lola: 42108725 markings, 136780945 edges, 82926 markings/sec, 435 secs
lola: 42519093 markings, 138211056 edges, 82074 markings/sec, 440 secs
lola: 42920320 markings, 139626407 edges, 80245 markings/sec, 445 secs
lola: 43342222 markings, 141088175 edges, 84380 markings/sec, 450 secs
lola: 43753583 markings, 142532819 edges, 82272 markings/sec, 455 secs
lola: 44149819 markings, 143947884 edges, 79247 markings/sec, 460 secs
lola: 44551988 markings, 145369120 edges, 80434 markings/sec, 465 secs
lola: 44980567 markings, 146832535 edges, 85716 markings/sec, 470 secs
lola: 45382756 markings, 148251391 edges, 80438 markings/sec, 475 secs
lola: 45783252 markings, 149662619 edges, 80099 markings/sec, 480 secs
lola: 46183271 markings, 151079175 edges, 80004 markings/sec, 485 secs
lola: 46576724 markings, 152478879 edges, 78691 markings/sec, 490 secs
lola: 46988653 markings, 153914638 edges, 82386 markings/sec, 495 secs
lola: 47395031 markings, 155339734 edges, 81276 markings/sec, 500 secs
lola: 47796788 markings, 156765769 edges, 80351 markings/sec, 505 secs
lola: 48195252 markings, 158178514 edges, 79693 markings/sec, 510 secs
lola: 48594262 markings, 159589050 edges, 79802 markings/sec, 515 secs
lola: 48994400 markings, 161002537 edges, 80028 markings/sec, 520 secs
lola: 49384017 markings, 162390135 edges, 77923 markings/sec, 525 secs
lola: 49770233 markings, 163776141 edges, 77243 markings/sec, 530 secs
lola: 50154111 markings, 165155283 edges, 76776 markings/sec, 535 secs
lola: 50551181 markings, 166561153 edges, 79414 markings/sec, 540 secs
lola: 50945515 markings, 167967075 edges, 78867 markings/sec, 545 secs
lola: 51329143 markings, 169316805 edges, 76726 markings/sec, 550 secs
lola: 51732397 markings, 170720928 edges, 80651 markings/sec, 555 secs
lola: 52113016 markings, 172054479 edges, 76124 markings/sec, 560 secs
lola: 52542433 markings, 173557077 edges, 85883 markings/sec, 565 secs
lola: 52945602 markings, 174973361 edges, 80634 markings/sec, 570 secs
lola: 53312537 markings, 176260440 edges, 73387 markings/sec, 575 secs
lola: 53698595 markings, 177632561 edges, 77212 markings/sec, 580 secs
lola: 54088446 markings, 179010128 edges, 77970 markings/sec, 585 secs
lola: 54476895 markings, 180391000 edges, 77690 markings/sec, 590 secs
lola: 54867646 markings, 181773274 edges, 78150 markings/sec, 595 secs
lola: 55255298 markings, 183147446 edges, 77530 markings/sec, 600 secs
lola: 55682002 markings, 184652719 edges, 85341 markings/sec, 605 secs
lola: 56080037 markings, 186049004 edges, 79607 markings/sec, 610 secs
lola: 56442713 markings, 187364058 edges, 72535 markings/sec, 615 secs
lola: 56819426 markings, 188687956 edges, 75343 markings/sec, 620 secs
lola: 57214851 markings, 190076015 edges, 79085 markings/sec, 625 secs
lola: 57578893 markings, 191412901 edges, 72808 markings/sec, 630 secs
lola: 57958209 markings, 192777819 edges, 75863 markings/sec, 635 secs
lola: 58332083 markings, 194131941 edges, 74775 markings/sec, 640 secs
lola: 58731186 markings, 195521403 edges, 79821 markings/sec, 645 secs
lola: 59090569 markings, 196786504 edges, 71877 markings/sec, 650 secs
lola: 59436000 markings, 198035204 edges, 69086 markings/sec, 655 secs
lola: 59801717 markings, 199376117 edges, 73143 markings/sec, 660 secs
lola: 60195003 markings, 200766205 edges, 78657 markings/sec, 665 secs
lola: 60543209 markings, 202015949 edges, 69641 markings/sec, 670 secs
lola: 60936401 markings, 203403665 edges, 78638 markings/sec, 675 secs
lola: 61259274 markings, 204588388 edges, 64575 markings/sec, 680 secs
lola: 61599929 markings, 205812534 edges, 68131 markings/sec, 685 secs
lola: 61932991 markings, 207023307 edges, 66612 markings/sec, 690 secs
lola: 62270021 markings, 208239086 edges, 67406 markings/sec, 695 secs
lola: 62600446 markings, 209455080 edges, 66085 markings/sec, 700 secs
lola: 62941280 markings, 210684041 edges, 68167 markings/sec, 705 secs
lola: 63277398 markings, 211894598 edges, 67224 markings/sec, 710 secs
lola: 63545786 markings, 212876037 edges, 53678 markings/sec, 715 secs
lola: 63816604 markings, 213825928 edges, 54164 markings/sec, 720 secs
lola: 63873483 markings, 214014973 edges, 11376 markings/sec, 725 secs
lola: 63876250 markings, 214023274 edges, 553 markings/sec, 730 secs
lola: 63879892 markings, 214034417 edges, 728 markings/sec, 735 secs
lola: 63880314 markings, 214035895 edges, 84 markings/sec, 740 secs
lola: 63880519 markings, 214036692 edges, 41 markings/sec, 745 secs
lola: 63880941 markings, 214038239 edges, 84 markings/sec, 750 secs
lola: 63881387 markings, 214039755 edges, 89 markings/sec, 755 secs
lola: 63881542 markings, 214040292 edges, 31 markings/sec, 760 secs
lola: 63881864 markings, 214041437 edges, 64 markings/sec, 765 secs
lola: 63881962 markings, 214041872 edges, 20 markings/sec, 770 secs
lola: 63882546 markings, 214044120 edges, 117 markings/sec, 775 secs
lola: 63882546 markings, 214044122 edges, 0 markings/sec, 780 secs
lola: 63882966 markings, 214045535 edges, 84 markings/sec, 785 secs
lola: Child process aborted or communication problem between parent and child process
lola: ========================================
lola: ...considering subproblem: E (F (A (X (((1 <= p35) AND (1 <= p169))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:812
lola: rewrite Frontend/Parser/formula_rewrite.k:806
lola: processed formula: EF(AX(((1 <= p35) AND (1 <= p169))))
lola: processed formula length: 36
lola: 19 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: 606690 markings, 1580514 edges, 121338 markings/sec, 0 secs
lola: 1203992 markings, 3328486 edges, 119460 markings/sec, 5 secs
lola: 1787031 markings, 5056615 edges, 116608 markings/sec, 10 secs
lola: 2424067 markings, 6841725 edges, 127407 markings/sec, 15 secs
lola: 2990895 markings, 8504203 edges, 113366 markings/sec, 20 secs
lola: 3578232 markings, 10225027 edges, 117467 markings/sec, 25 secs
lola: 4127735 markings, 11898498 edges, 109901 markings/sec, 30 secs
lola: 4661832 markings, 13551003 edges, 106819 markings/sec, 35 secs
lola: 5173557 markings, 15172087 edges, 102345 markings/sec, 40 secs
lola: 5682469 markings, 16787049 edges, 101782 markings/sec, 45 secs
lola: 6183578 markings, 18392769 edges, 100222 markings/sec, 50 secs
lola: 6674881 markings, 19978873 edges, 98261 markings/sec, 55 secs
lola: 7161964 markings, 21561371 edges, 97417 markings/sec, 60 secs
lola: 7644167 markings, 23134950 edges, 96441 markings/sec, 65 secs
lola: 8141210 markings, 24734843 edges, 99409 markings/sec, 70 secs
lola: 8614286 markings, 26289559 edges, 94615 markings/sec, 75 secs
lola: 9086162 markings, 27840026 edges, 94375 markings/sec, 80 secs
lola: 9558008 markings, 29391354 edges, 94369 markings/sec, 85 secs
lola: 10032818 markings, 30958106 edges, 94962 markings/sec, 90 secs
lola: 10487237 markings, 32477454 edges, 90884 markings/sec, 95 secs
lola: 10947611 markings, 34016955 edges, 92075 markings/sec, 100 secs
lola: 11397268 markings, 35526690 edges, 89931 markings/sec, 105 secs
lola: 11838638 markings, 37025145 edges, 88274 markings/sec, 110 secs
lola: 12322878 markings, 38587676 edges, 96848 markings/sec, 115 secs
lola: 12818251 markings, 40158096 edges, 99075 markings/sec, 120 secs
lola: 13449874 markings, 41943845 edges, 126325 markings/sec, 125 secs
lola: 14047358 markings, 43685652 edges, 119497 markings/sec, 130 secs
lola: 14619413 markings, 45376996 edges, 114411 markings/sec, 135 secs
lola: 15163112 markings, 47035735 edges, 108740 markings/sec, 140 secs
lola: 15685184 markings, 48671028 edges, 104414 markings/sec, 145 secs
lola: 16210015 markings, 50301529 edges, 104966 markings/sec, 150 secs
lola: 16712015 markings, 51902681 edges, 100400 markings/sec, 155 secs
lola: 17212909 markings, 53498405 edges, 100179 markings/sec, 160 secs
lola: 17694732 markings, 55076998 edges, 96365 markings/sec, 165 secs
lola: 18176756 markings, 56641993 edges, 96405 markings/sec, 170 secs
lola: 18657577 markings, 58211904 edges, 96164 markings/sec, 175 secs
lola: 19296834 markings, 59989943 edges, 127851 markings/sec, 180 secs
lola: 19874586 markings, 61728192 edges, 115550 markings/sec, 185 secs
lola: 20348026 markings, 63282173 edges, 94688 markings/sec, 190 secs
lola: 20816717 markings, 64827411 edges, 93738 markings/sec, 195 secs
lola: 21382713 markings, 66499933 edges, 113199 markings/sec, 200 secs
lola: 21877525 markings, 68099337 edges, 98962 markings/sec, 205 secs
lola: 22338042 markings, 69620819 edges, 92103 markings/sec, 210 secs
lola: 22791213 markings, 71136996 edges, 90634 markings/sec, 215 secs
lola: 23248400 markings, 72662255 edges, 91437 markings/sec, 220 secs
lola: 23696815 markings, 74168237 edges, 89683 markings/sec, 225 secs
lola: 24156003 markings, 75700943 edges, 91838 markings/sec, 230 secs
lola: 24628588 markings, 77255882 edges, 94517 markings/sec, 235 secs
lola: 25126782 markings, 78846002 edges, 99639 markings/sec, 240 secs
lola: 25644717 markings, 80469740 edges, 103587 markings/sec, 245 secs
lola: 26124988 markings, 82034897 edges, 96054 markings/sec, 250 secs
lola: 26579518 markings, 83545623 edges, 90906 markings/sec, 255 secs
lola: 27061844 markings, 85108414 edges, 96465 markings/sec, 260 secs
lola: 27507538 markings, 86616044 edges, 89139 markings/sec, 265 secs
lola: 27964857 markings, 88138232 edges, 91464 markings/sec, 270 secs
lola: 28395503 markings, 89621623 edges, 86129 markings/sec, 275 secs
lola: 28833260 markings, 91114368 edges, 87551 markings/sec, 280 secs
lola: 29288364 markings, 92637325 edges, 91021 markings/sec, 285 secs
lola: 29721632 markings, 94118049 edges, 86654 markings/sec, 290 secs
lola: 30155406 markings, 95602003 edges, 86755 markings/sec, 295 secs
lola: 30610468 markings, 97122109 edges, 91012 markings/sec, 300 secs
lola: 31063436 markings, 98630815 edges, 90594 markings/sec, 305 secs
lola: 31506323 markings, 100133373 edges, 88577 markings/sec, 310 secs
lola: 31930014 markings, 101599217 edges, 84738 markings/sec, 315 secs
lola: 32406699 markings, 103178656 edges, 95337 markings/sec, 320 secs
lola: 32846041 markings, 104675184 edges, 87868 markings/sec, 325 secs
lola: 33269579 markings, 106147878 edges, 84708 markings/sec, 330 secs
lola: 33697404 markings, 107623711 edges, 85565 markings/sec, 335 secs
lola: 34112687 markings, 109077969 edges, 83057 markings/sec, 340 secs
lola: 34550269 markings, 110564031 edges, 87516 markings/sec, 345 secs
lola: 34982351 markings, 112043763 edges, 86416 markings/sec, 350 secs
lola: 35404211 markings, 113508998 edges, 84372 markings/sec, 355 secs
lola: 35851340 markings, 115015586 edges, 89426 markings/sec, 360 secs
lola: 36268913 markings, 116475979 edges, 83515 markings/sec, 365 secs
lola: 36693691 markings, 117937265 edges, 84956 markings/sec, 370 secs
lola: 37111906 markings, 119394725 edges, 83643 markings/sec, 375 secs
lola: 37529305 markings, 120855755 edges, 83480 markings/sec, 380 secs
lola: 37960955 markings, 122343017 edges, 86330 markings/sec, 385 secs
lola: 38373288 markings, 123795457 edges, 82467 markings/sec, 390 secs
lola: 38786745 markings, 125249739 edges, 82691 markings/sec, 395 secs
lola: 39204641 markings, 126710513 edges, 83579 markings/sec, 400 secs
lola: 39625624 markings, 128176066 edges, 84197 markings/sec, 405 secs
lola: 40056001 markings, 129651510 edges, 86075 markings/sec, 410 secs
lola: 40481691 markings, 131119724 edges, 85138 markings/sec, 415 secs
lola: 40919840 markings, 132608655 edges, 87630 markings/sec, 420 secs
lola: 41334537 markings, 134062204 edges, 82939 markings/sec, 425 secs
lola: 41741010 markings, 135494640 edges, 81295 markings/sec, 430 secs
lola: 42162994 markings, 136960830 edges, 84397 markings/sec, 435 secs
lola: 42579631 markings, 138408709 edges, 83327 markings/sec, 440 secs
lola: 42979412 markings, 139829240 edges, 79956 markings/sec, 445 secs
lola: 43402989 markings, 141299806 edges, 84715 markings/sec, 450 secs
lola: 43815319 markings, 142752465 edges, 82466 markings/sec, 455 secs
lola: 44210067 markings, 144167475 edges, 78950 markings/sec, 460 secs
lola: 44626821 markings, 145617729 edges, 83351 markings/sec, 465 secs
lola: 45044482 markings, 147060118 edges, 83532 markings/sec, 470 secs
lola: 45447356 markings, 148480408 edges, 80575 markings/sec, 475 secs
lola: 45854229 markings, 149910510 edges, 81375 markings/sec, 480 secs
lola: 46253878 markings, 151329624 edges, 79930 markings/sec, 485 secs
lola: 46667933 markings, 152771159 edges, 82811 markings/sec, 490 secs
lola: 47073625 markings, 154200211 edges, 81138 markings/sec, 495 secs
lola: 47474353 markings, 155625286 edges, 80146 markings/sec, 500 secs
lola: 47877857 markings, 157060673 edges, 80701 markings/sec, 505 secs
lola: 48282676 markings, 158491553 edges, 80964 markings/sec, 510 secs
lola: 48695204 markings, 159933404 edges, 82506 markings/sec, 515 secs
lola: 49089744 markings, 161346913 edges, 78908 markings/sec, 520 secs
lola: 49486882 markings, 162758146 edges, 79428 markings/sec, 525 secs
lola: 49876075 markings, 164158164 edges, 77839 markings/sec, 530 secs
lola: 50270834 markings, 165566584 edges, 78952 markings/sec, 535 secs
lola: 50670416 markings, 166984298 edges, 79916 markings/sec, 540 secs
lola: 51072957 markings, 168410282 edges, 80508 markings/sec, 545 secs
lola: 51443576 markings, 169719338 edges, 74124 markings/sec, 550 secs
lola: 51803532 markings, 170974364 edges, 71991 markings/sec, 555 secs
lola: 52205745 markings, 172377229 edges, 80443 markings/sec, 560 secs
lola: 52532608 markings, 173521496 edges, 65373 markings/sec, 565 secs
lola: 52891650 markings, 174783482 edges, 71808 markings/sec, 570 secs
lola: 53249718 markings, 176042178 edges, 71614 markings/sec, 575 secs
lola: 53601646 markings, 177281236 edges, 70386 markings/sec, 580 secs
lola: 53953947 markings, 178523150 edges, 70460 markings/sec, 585 secs
lola: 54292359 markings, 179743772 edges, 67682 markings/sec, 590 secs
lola: 54648887 markings, 180984322 edges, 71306 markings/sec, 595 secs
lola: 54999000 markings, 182237119 edges, 70023 markings/sec, 600 secs
lola: 55369975 markings, 183561975 edges, 74195 markings/sec, 605 secs
lola: 55691326 markings, 184686326 edges, 64270 markings/sec, 610 secs
lola: 56046296 markings, 185932091 edges, 70994 markings/sec, 615 secs
lola: 56384212 markings, 187147521 edges, 67583 markings/sec, 620 secs
lola: 56727043 markings, 188367239 edges, 68566 markings/sec, 625 secs
lola: 57081759 markings, 189609510 edges, 70943 markings/sec, 630 secs
lola: 57413253 markings, 190804257 edges, 66299 markings/sec, 635 secs
lola: 57742143 markings, 192004094 edges, 65778 markings/sec, 640 secs
lola: 58082714 markings, 193225369 edges, 68114 markings/sec, 645 secs
lola: 58418467 markings, 194440125 edges, 67151 markings/sec, 650 secs
lola: 58782102 markings, 195703117 edges, 72727 markings/sec, 655 secs
lola: time limit reached - aborting
lola:
preliminary result: unknown no unknown unknown unknown unknown no yes no unknown yes yes yes yes
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: unknown no unknown unknown unknown unknown no yes no unknown yes yes yes yes
lola:
preliminary result: unknown no unknown unknown unknown unknown no yes no unknown yes yes yes yes
lola: memory consumption: 1184 KB
lola: time consumption: 3570 seconds
lola: print data as JSON (--json)
lola: writing JSON to CTLFireability.json
lola: closed JSON file CTLFireability.json
rslt: finished
--------------------
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="FlexibleBarrier-PT-14a"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itslola"
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-4028"
echo " Executing tool itslola"
echo " Input is FlexibleBarrier-PT-14a, 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-smll-158987815700340"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FlexibleBarrier-PT-14a.tgz
mv FlexibleBarrier-PT-14a execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "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
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;