fond
Model Checking Contest 2021
11th edition, Paris, France, June 23, 2021
Execution of r083-tall-162048875700698
Last Updated
Jun 28, 2021

About the Execution of ITS-Tools for Eratosthenes-PT-050

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
303.903 45239.00 98721.00 1697.70 TFFFTFTFFFTFTTFT normal

Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2021-input.r083-tall-162048875700698.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-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 itstools
Input is Eratosthenes-PT-050, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r083-tall-162048875700698
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 424K
-rw-r--r-- 1 mcc users 13K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 126K May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.8K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 79K May 10 09:43 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Mar 28 16:08 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 28 16:08 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Mar 28 16:08 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 28 16:08 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.2K Mar 23 10:43 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 15K Mar 23 10:43 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.5K Mar 22 18:45 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 24K Mar 22 18:45 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 09:11 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 22 09:11 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 4 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 50K May 5 16:51 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 Eratosthenes-PT-050-CTLFireability-00
FORMULA_NAME Eratosthenes-PT-050-CTLFireability-01
FORMULA_NAME Eratosthenes-PT-050-CTLFireability-02
FORMULA_NAME Eratosthenes-PT-050-CTLFireability-03
FORMULA_NAME Eratosthenes-PT-050-CTLFireability-04
FORMULA_NAME Eratosthenes-PT-050-CTLFireability-05
FORMULA_NAME Eratosthenes-PT-050-CTLFireability-06
FORMULA_NAME Eratosthenes-PT-050-CTLFireability-07
FORMULA_NAME Eratosthenes-PT-050-CTLFireability-08
FORMULA_NAME Eratosthenes-PT-050-CTLFireability-09
FORMULA_NAME Eratosthenes-PT-050-CTLFireability-10
FORMULA_NAME Eratosthenes-PT-050-CTLFireability-11
FORMULA_NAME Eratosthenes-PT-050-CTLFireability-12
FORMULA_NAME Eratosthenes-PT-050-CTLFireability-13
FORMULA_NAME Eratosthenes-PT-050-CTLFireability-14
FORMULA_NAME Eratosthenes-PT-050-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1620867325097

Running Version 0
[2021-05-13 00:55:45] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-13 00:55:45] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-13 00:55:46] [INFO ] Load time of PNML (sax parser for PT used): 407 ms
[2021-05-13 00:55:46] [INFO ] Transformed 49 places.
[2021-05-13 00:55:46] [INFO ] Transformed 108 transitions.
[2021-05-13 00:55:46] [INFO ] Parsed PT model containing 49 places and 108 transitions in 866 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 179 ms.
Reduce places removed 15 places and 0 transitions.
Ensure Unique test removed 28 transitions
Reduce redundant transitions removed 28 transitions.
Support contains 34 out of 34 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 34/34 places, 80/80 transitions.
Drop transitions removed 46 transitions
Redundant transition composition rules discarded 46 transitions
Iterating global reduction 0 with 46 rules applied. Total rules applied 46 place count 34 transition count 34
Applied a total of 46 rules in 150 ms. Remains 34 /34 variables (removed 0) and now considering 34/80 (removed 46) transitions.
// Phase 1: matrix 34 rows 34 cols
[2021-05-13 00:55:48] [INFO ] Computed 0 place invariants in 23 ms
[2021-05-13 00:55:48] [INFO ] Implicit Places using invariants in 657 ms returned []
// Phase 1: matrix 34 rows 34 cols
[2021-05-13 00:55:48] [INFO ] Computed 0 place invariants in 1 ms
[2021-05-13 00:55:49] [INFO ] Implicit Places using invariants and state equation in 327 ms returned []
Implicit Place search using SMT with State Equation took 1476 ms to find 0 implicit places.
// Phase 1: matrix 34 rows 34 cols
[2021-05-13 00:55:49] [INFO ] Computed 0 place invariants in 1 ms
[2021-05-13 00:55:49] [INFO ] Dead Transitions using invariants and state equation in 382 ms returned []
Finished structural reductions, in 1 iterations. Remains : 34/34 places, 34/80 transitions.
[2021-05-13 00:55:51] [INFO ] Flatten gal took : 162 ms
[2021-05-13 00:55:51] [INFO ] Flatten gal took : 71 ms
[2021-05-13 00:55:51] [INFO ] Input system was already deterministic with 34 transitions.
Finished random walk after 65 steps, including 1 resets, run visited all 74 properties in 43 ms. (steps per millisecond=1 )
Reduce places removed 1 places and 1 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 31 transition count 31
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 31 transition count 31
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 5 place count 30 transition count 30
Applied a total of 5 rules in 155 ms. Remains 30 /34 variables (removed 4) and now considering 30/34 (removed 4) transitions.
[2021-05-13 00:55:52] [INFO ] Flatten gal took : 24 ms
[2021-05-13 00:55:52] [INFO ] Flatten gal took : 26 ms
[2021-05-13 00:55:52] [INFO ] Input system was already deterministic with 30 transitions.
[2021-05-13 00:55:52] [INFO ] Flatten gal took : 21 ms
[2021-05-13 00:55:52] [INFO ] Flatten gal took : 4 ms
[2021-05-13 00:55:52] [INFO ] Time to serialize gal into /tmp/CTLFireability2783207434981503432.gal : 9 ms
[2021-05-13 00:55:52] [INFO ] Time to serialize properties into /tmp/CTLFireability3438422350087582956.ctl : 19 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability2783207434981503432.gal, -t, CGAL, -ctl, /tmp/CTLFireability3438422350087582956.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability2783207434981503432.gal -t CGAL -ctl /tmp/CTLFireability3438422350087582956.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.07374e+09,0.091201,4288,2,31,5,180,6,0,93,149,0


Converting to forward existential form...Done !
original formula: E((AG(E(A(((((((p27>=1)||(p18>=1))||(p48>=1))||(p22>=1))||((p48>=1)&&(p16>=1)))||(p50>=1)) U (p46>=1)) U EF(((((p32>=1)&&(p4>=1))||((p40>=1)&&(p10>=1)))||((p48>=1)&&(p4>=1)))))) + ((((p33>=1)||((p20>=1)&&(p40>=1)))||((p12>=1)&&(p4>=1))) * (((((((((((p6>=1)||(p32>=1))||(p40>=1))||(p10>=1))||(p48>=1)) + !(EF(((((((p28>=1)||(p45>=1))||((p10>=1)&&(p50>=1)))||(p24>=1))||((p27>=1)&&(p9>=1)))||(p36>=1))))) + ((p36>=1)&&(p9>=1))) + ((p15>=1)&&(p30>=1))) + ((p12>=1)&&(p4>=1))) + (A(((p42>=1)&&(p6>=1)) U ((((p48>=1)||(p10>=1))||(p42>=1))||(p25>=1))) * EF((((((((((((p32>=1)&&(p4>=1))||((p40>=1)&&(p10>=1)))||(p15>=1))||((p24>=1)&&(p12>=1)))||(p48>=1))||(p38>=1))||((p20>=1)&&(p4>=1)))||(p20>=1))||(p28>=1))||((p42>=1)&&(p14>=1)))))) + (!(EF((((((((p40>=1)||((p16>=1)&&(p4>=1)))||(p38>=1))||((p16>=1)&&(p8>=1)))||((p42>=1)&&(p6>=1)))||(p34>=1))||(p44>=1)))) * (((((((((((((p28>=1)||(p16>=1))||(p33>=1))||(p45>=1))||(p34>=1))||(p35>=1))||(p10>=1))||(p48>=1))||(p6>=1))||(p40>=1))||(p32>=1))||((p20>=1)&&(p4>=1)))||((p36>=1)&&(p4>=1))))))) U ((((((((p38<1)&&(p10<1))&&(p48<1))&&(p42<1))&&(p35<1))&&((p18<1)||(p9<1)))&&((p22<1)||(p44<1)))&&((p15<1)||(p30<1))))
=> equivalent forward existential formula: [(FwdU(Init,(!(E(TRUE U !(E(!((E(!((p46>=1)) U (!(((((((p27>=1)||(p18>=1))||(p48>=1))||(p22>=1))||((p48>=1)&&(p16>=1)))||(p50>=1))) * !((p46>=1)))) + EG(!((p46>=1))))) U E(TRUE U ((((p32>=1)&&(p4>=1))||((p40>=1)&&(p10>=1)))||((p48>=1)&&(p4>=1)))))))) + ((((p33>=1)||((p20>=1)&&(p40>=1)))||((p12>=1)&&(p4>=1))) * (((((((((((p6>=1)||(p32>=1))||(p40>=1))||(p10>=1))||(p48>=1)) + !(E(TRUE U ((((((p28>=1)||(p45>=1))||((p10>=1)&&(p50>=1)))||(p24>=1))||((p27>=1)&&(p9>=1)))||(p36>=1))))) + ((p36>=1)&&(p9>=1))) + ((p15>=1)&&(p30>=1))) + ((p12>=1)&&(p4>=1))) + (!((E(!(((((p48>=1)||(p10>=1))||(p42>=1))||(p25>=1))) U (!(((p42>=1)&&(p6>=1))) * !(((((p48>=1)||(p10>=1))||(p42>=1))||(p25>=1))))) + EG(!(((((p48>=1)||(p10>=1))||(p42>=1))||(p25>=1)))))) * E(TRUE U (((((((((((p32>=1)&&(p4>=1))||((p40>=1)&&(p10>=1)))||(p15>=1))||((p24>=1)&&(p12>=1)))||(p48>=1))||(p38>=1))||((p20>=1)&&(p4>=1)))||(p20>=1))||(p28>=1))||((p42>=1)&&(p14>=1)))))) + (!(E(TRUE U (((((((p40>=1)||((p16>=1)&&(p4>=1)))||(p38>=1))||((p16>=1)&&(p8>=1)))||((p42>=1)&&(p6>=1)))||(p34>=1))||(p44>=1)))) * (((((((((((((p28>=1)||(p16>=1))||(p33>=1))||(p45>=1))||(p34>=1))||(p35>=1))||(p10>=1))||(p48>=1))||(p6>=1))||(p40>=1))||(p32>=1))||((p20>=1)&&(p4>=1)))||((p36>=1)&&(p4>=1)))))))) * ((((((((p38<1)&&(p10<1))&&(p48<1))&&(p42<1))&&(p35<1))&&((p18<1)||(p9<1)))&&((p22<1)||(p44<1)))&&((p15<1)||(p30<1))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 29/0/1
Hit Full ! (commute/partial/dont) 29/0/1
Hit Full ! (commute/partial/dont) 26/12/4
Hit Full ! (commute/partial/dont) 26/12/4
(forward)formula 0,1,1.45345,10016,1,0,154,25844,57,83,694,56452,163
FORMULA Eratosthenes-PT-050-CTLFireability-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

ITS tools runner thread asked to quit. Dying gracefully.
Reduce places removed 1 places and 1 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 25 transition count 25
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 25 transition count 25
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 17 place count 24 transition count 24
Applied a total of 17 rules in 3 ms. Remains 24 /34 variables (removed 10) and now considering 24/34 (removed 10) transitions.
[2021-05-13 00:55:54] [INFO ] Flatten gal took : 3 ms
[2021-05-13 00:55:54] [INFO ] Flatten gal took : 42 ms
[2021-05-13 00:55:54] [INFO ] Input system was already deterministic with 24 transitions.
[2021-05-13 00:55:54] [INFO ] Flatten gal took : 3 ms
[2021-05-13 00:55:54] [INFO ] Flatten gal took : 2 ms
[2021-05-13 00:55:54] [INFO ] Time to serialize gal into /tmp/CTLFireability11840151506849491501.gal : 31 ms
[2021-05-13 00:55:54] [INFO ] Time to serialize properties into /tmp/CTLFireability7219060658128754235.ctl : 17 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability11840151506849491501.gal, -t, CGAL, -ctl, /tmp/CTLFireability7219060658128754235.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability11840151506849491501.gal -t CGAL -ctl /tmp/CTLFireability7219060658128754235.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.67772e+07,0.004961,4344,2,25,5,144,6,0,75,119,0


Converting to forward existential form...Done !
original formula: !(A((((!(EG(((((((((p18>=1)&&(p9>=1))||(p6>=1))||(p21>=1))||((p48>=1)&&(p24>=1)))||((p45>=1)&&(p15>=1)))||((p32>=1)&&(p8>=1)))||(((p45>=1)&&(p9>=1))&&(((((((p15>=1)||((p16>=1)&&(p4>=1)))||(p21>=1))||(p24>=1))||(p28>=1))||(p45>=1))||((p10>=1)&&(p30>=1))))))) + !(EF(EG(((((((((((p45>=1)||(p42>=1))||(p18>=1))||(p24>=1))||(p24>=1))||((p48>=1)&&(p6>=1)))||(p30>=1))||(p8>=1))||(p30>=1))||(p39>=1)))))) + !(AG(((((((p12>=1)||(p45>=1))||((p16>=1)&&(p8>=1)))||(p36>=1))||((p25>=1)&&(p50>=1)))||((p48>=1)&&(p16>=1)))))) + EG((((((((((((p18>=1)&&(p9>=1))||((p32>=1)&&(p4>=1)))||((p16>=1)&&(p4>=1)))||(p21>=1))||(p18>=1))||(p40>=1))||(p24>=1))||((p25>=1)&&(p50>=1)))||(p42>=1))||((p32>=1)&&(p8>=1))))) U (((((((p24<1)||(p8<1))&&(p33<1))&&((p16<1)||(p8<1)))&&((p36<1)||(p4<1)))&&((p42<1)||(p6<1)))&&(p34<1))))
=> equivalent forward existential formula: ([FwdG(FwdU(((((FwdU(Init,!((((((((p24<1)||(p8<1))&&(p33<1))&&((p16<1)||(p8<1)))&&((p36<1)||(p4<1)))&&((p42<1)||(p6<1)))&&(p34<1)))) * !((((((((p24<1)||(p8<1))&&(p33<1))&&((p16<1)||(p8<1)))&&((p36<1)||(p4<1)))&&((p42<1)||(p6<1)))&&(p34<1)))) * !(EG((((((((((((p18>=1)&&(p9>=1))||((p32>=1)&&(p4>=1)))||((p16>=1)&&(p4>=1)))||(p21>=1))||(p18>=1))||(p40>=1))||(p24>=1))||((p25>=1)&&(p50>=1)))||(p42>=1))||((p32>=1)&&(p8>=1)))))) * !(!(!(E(TRUE U !(((((((p12>=1)||(p45>=1))||((p16>=1)&&(p8>=1)))||(p36>=1))||((p25>=1)&&(p50>=1)))||((p48>=1)&&(p16>=1))))))))) * !(!(EG(((((((((p18>=1)&&(p9>=1))||(p6>=1))||(p21>=1))||((p48>=1)&&(p24>=1)))||((p45>=1)&&(p15>=1)))||((p32>=1)&&(p8>=1)))||(((p45>=1)&&(p9>=1))&&(((((((p15>=1)||((p16>=1)&&(p4>=1)))||(p21>=1))||(p24>=1))||(p28>=1))||(p45>=1))||((p10>=1)&&(p30>=1))))))))),TRUE),((((((((((p45>=1)||(p42>=1))||(p18>=1))||(p24>=1))||(p24>=1))||((p48>=1)&&(p6>=1)))||(p30>=1))||(p8>=1))||(p30>=1))||(p39>=1)))] != FALSE + [FwdG(Init,!((((((((p24<1)||(p8<1))&&(p33<1))&&((p16<1)||(p8<1)))&&((p36<1)||(p4<1)))&&((p42<1)||(p6<1)))&&(p34<1))))] != FALSE)
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
dead was empty
dead was empty
(forward)formula 0,0,0.050574,5044,1,0,33,1658,20,5,413,1764,31
FORMULA Eratosthenes-PT-050-CTLFireability-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Reduce places removed 1 places and 1 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 13 transition count 13
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 13 transition count 13
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 41 place count 12 transition count 12
Applied a total of 41 rules in 16 ms. Remains 12 /34 variables (removed 22) and now considering 12/34 (removed 22) transitions.
[2021-05-13 00:55:54] [INFO ] Flatten gal took : 1 ms
[2021-05-13 00:55:54] [INFO ] Flatten gal took : 1 ms
[2021-05-13 00:55:54] [INFO ] Input system was already deterministic with 12 transitions.
[2021-05-13 00:55:54] [INFO ] Flatten gal took : 1 ms
[2021-05-13 00:55:54] [INFO ] Flatten gal took : 1 ms
[2021-05-13 00:55:54] [INFO ] Time to serialize gal into /tmp/CTLFireability7027193048619010471.gal : 12 ms
[2021-05-13 00:55:54] [INFO ] Time to serialize properties into /tmp/CTLFireability5989035489244042657.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability7027193048619010471.gal, -t, CGAL, -ctl, /tmp/CTLFireability5989035489244042657.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability7027193048619010471.gal -t CGAL -ctl /tmp/CTLFireability5989035489244042657.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4096,0.009199,4272,2,13,5,72,6,0,39,59,0


Converting to forward existential form...Done !
original formula: EG(((((((((((p28>=1)||(p22>=1))||(p15>=1))||(p42>=1))||(p8>=1))||(p50>=1))||((p40>=1)&&(p10>=1)))||((p12>=1)&&(p6>=1)))||((p48>=1)&&(p12>=1)))||((p48>=1)&&(p4>=1))))
=> equivalent forward existential formula: [FwdG(Init,((((((((((p28>=1)||(p22>=1))||(p15>=1))||(p42>=1))||(p8>=1))||(p50>=1))||((p40>=1)&&(p10>=1)))||((p12>=1)&&(p6>=1)))||((p48>=1)&&(p12>=1)))||((p48>=1)&&(p4>=1))))] != FALSE
dead was empty
(forward)formula 0,0,0.028951,4708,1,0,19,445,12,2,194,471,17
FORMULA Eratosthenes-PT-050-CTLFireability-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Reduce places removed 1 places and 1 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 18 transition count 18
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 18 transition count 18
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 31 place count 17 transition count 17
Applied a total of 31 rules in 38 ms. Remains 17 /34 variables (removed 17) and now considering 17/34 (removed 17) transitions.
[2021-05-13 00:55:55] [INFO ] Flatten gal took : 38 ms
[2021-05-13 00:55:55] [INFO ] Flatten gal took : 7 ms
[2021-05-13 00:55:55] [INFO ] Input system was already deterministic with 17 transitions.
[2021-05-13 00:55:55] [INFO ] Flatten gal took : 5 ms
[2021-05-13 00:55:55] [INFO ] Flatten gal took : 2 ms
[2021-05-13 00:55:55] [INFO ] Time to serialize gal into /tmp/CTLFireability17462955683673709170.gal : 23 ms
[2021-05-13 00:55:55] [INFO ] Time to serialize properties into /tmp/CTLFireability8146339532756106230.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability17462955683673709170.gal, -t, CGAL, -ctl, /tmp/CTLFireability8146339532756106230.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability17462955683673709170.gal -t CGAL -ctl /tmp/CTLFireability8146339532756106230.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,131072,0.003377,4284,2,18,5,102,6,0,54,84,0


Converting to forward existential form...Done !
original formula: !(EG(((E((((((p30>=1)&&(p6>=1))||((p12>=1)&&(p36>=1)))||(p12>=1))||(p24>=1)) U (((((((((((p18>=1)&&(p9>=1))||(p46>=1))||(p46>=1))||(p12>=1))||(p18>=1))||((p12>=1)&&(p4>=1)))||((p10>=1)&&(p30>=1)))||(p30>=1))||((p40>=1)&&(p4>=1)))||((p48>=1)&&(p4>=1)))) * !(EF(((((p32>=1)||((p48>=1)&&(p24>=1)))||((p48>=1)&&(p12>=1)))||(p39>=1))))) + AF(((((((((p24>=1)&&(p12>=1))||(p50>=1))||((p36>=1)&&(p9>=1)))||(p12>=1))||((p10>=1)&&(p30>=1)))||((p48>=1)&&(p16>=1)))||((p32>=1)&&(p8>=1)))))))
=> equivalent forward existential formula: [FwdG(Init,((E((((((p30>=1)&&(p6>=1))||((p12>=1)&&(p36>=1)))||(p12>=1))||(p24>=1)) U (((((((((((p18>=1)&&(p9>=1))||(p46>=1))||(p46>=1))||(p12>=1))||(p18>=1))||((p12>=1)&&(p4>=1)))||((p10>=1)&&(p30>=1)))||(p30>=1))||((p40>=1)&&(p4>=1)))||((p48>=1)&&(p4>=1)))) * !(E(TRUE U ((((p32>=1)||((p48>=1)&&(p24>=1)))||((p48>=1)&&(p12>=1)))||(p39>=1))))) + !(EG(!(((((((((p24>=1)&&(p12>=1))||(p50>=1))||((p36>=1)&&(p9>=1)))||(p12>=1))||((p10>=1)&&(p30>=1)))||((p48>=1)&&(p16>=1)))||((p32>=1)&&(p8>=1))))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 12/0/5
Hit Full ! (commute/partial/dont) 6/50/11
dead was empty
(forward)formula 0,1,0.100947,4988,1,0,31,2710,32,8,436,3400,32
FORMULA Eratosthenes-PT-050-CTLFireability-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

Reduce places removed 1 places and 1 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 6 transition count 6
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 6 transition count 6
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 55 place count 5 transition count 5
Applied a total of 55 rules in 2 ms. Remains 5 /34 variables (removed 29) and now considering 5/34 (removed 29) transitions.
[2021-05-13 00:55:55] [INFO ] Flatten gal took : 1 ms
[2021-05-13 00:55:55] [INFO ] Flatten gal took : 1 ms
[2021-05-13 00:55:55] [INFO ] Input system was already deterministic with 5 transitions.
[2021-05-13 00:55:55] [INFO ] Flatten gal took : 1 ms
[2021-05-13 00:55:55] [INFO ] Flatten gal took : 0 ms
[2021-05-13 00:55:55] [INFO ] Time to serialize gal into /tmp/CTLFireability11950591698148040499.gal : 25 ms
[2021-05-13 00:55:55] [INFO ] Time to serialize properties into /tmp/CTLFireability1609726672691869431.ctl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability11950591698148040499.gal, -t, CGAL, -ctl, /tmp/CTLFireability1609726672691869431.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability11950591698148040499.gal -t CGAL -ctl /tmp/CTLFireability1609726672691869431.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,32,0.00202,4172,2,6,5,30,6,0,18,24,0


Converting to forward existential form...Done !
original formula: EG(((((p28>=1)||(p39>=1))||(p44>=1))||((p36>=1)&&(p4>=1))))
=> equivalent forward existential formula: [FwdG(Init,((((p28>=1)||(p39>=1))||(p44>=1))||((p36>=1)&&(p4>=1))))] != FALSE
dead was empty
(forward)formula 0,0,0.003573,4668,1,0,12,103,12,2,81,98,10
FORMULA Eratosthenes-PT-050-CTLFireability-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Reduce places removed 1 places and 1 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 22 transition count 22
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 22 transition count 22
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 23 place count 21 transition count 21
Applied a total of 23 rules in 3 ms. Remains 21 /34 variables (removed 13) and now considering 21/34 (removed 13) transitions.
[2021-05-13 00:55:55] [INFO ] Flatten gal took : 2 ms
[2021-05-13 00:55:55] [INFO ] Flatten gal took : 1 ms
[2021-05-13 00:55:55] [INFO ] Input system was already deterministic with 21 transitions.
[2021-05-13 00:55:55] [INFO ] Flatten gal took : 2 ms
[2021-05-13 00:55:55] [INFO ] Flatten gal took : 27 ms
[2021-05-13 00:55:55] [INFO ] Time to serialize gal into /tmp/CTLFireability10452330466606156676.gal : 13 ms
[2021-05-13 00:55:55] [INFO ] Time to serialize properties into /tmp/CTLFireability1739507999096889091.ctl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability10452330466606156676.gal, -t, CGAL, -ctl, /tmp/CTLFireability1739507999096889091.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability10452330466606156676.gal -t CGAL -ctl /tmp/CTLFireability1739507999096889091.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.09715e+06,0.003807,4376,2,22,5,126,6,0,66,104,0


Converting to forward existential form...Done !
original formula: (!(AG(EF(((p26>=1)||((p48>=1)&&(p24>=1)))))) + !(AF(((((((p33>=1)||((p20>=1)&&(p10>=1)))||(p42>=1))||(p8>=1))||(p35>=1))&&((((((((((((((p28>=1)&&(p4>=1))||(p26>=1))||((p40>=1)&&(p10>=1)))||((p12>=1)&&(p6>=1)))||((p48>=1)&&(p8>=1)))||((p27>=1)&&(p9>=1)))||((p42>=1)&&(p14>=1)))&&((((((p30>=1)&&(p6>=1))||(p32>=1))||((p20>=1)&&(p4>=1)))||((p42>=1)&&(p6>=1)))||((p12>=1)&&(p4>=1))))||(p30>=1))||(p33>=1))||(p38>=1))||((p36>=1)&&(p4>=1)))||(p24>=1))))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(E(TRUE U ((p26>=1)||((p48>=1)&&(p24>=1))))))] != FALSE + [FwdG(Init,!(((((((p33>=1)||((p20>=1)&&(p10>=1)))||(p42>=1))||(p8>=1))||(p35>=1))&&((((((((((((((p28>=1)&&(p4>=1))||(p26>=1))||((p40>=1)&&(p10>=1)))||((p12>=1)&&(p6>=1)))||((p48>=1)&&(p8>=1)))||((p27>=1)&&(p9>=1)))||((p42>=1)&&(p14>=1)))&&((((((p30>=1)&&(p6>=1))||(p32>=1))||((p20>=1)&&(p4>=1)))||((p42>=1)&&(p6>=1)))||((p12>=1)&&(p4>=1))))||(p30>=1))||(p33>=1))||(p38>=1))||((p36>=1)&&(p4>=1)))||(p24>=1)))))] != FALSE)
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.012952,4752,1,0,8,499,14,3,320,315,5
FORMULA Eratosthenes-PT-050-CTLFireability-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

Reduce places removed 1 places and 1 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 25 transition count 25
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 25 transition count 25
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 17 place count 24 transition count 24
Applied a total of 17 rules in 2 ms. Remains 24 /34 variables (removed 10) and now considering 24/34 (removed 10) transitions.
[2021-05-13 00:55:55] [INFO ] Flatten gal took : 18 ms
[2021-05-13 00:55:55] [INFO ] Flatten gal took : 2 ms
[2021-05-13 00:55:55] [INFO ] Input system was already deterministic with 24 transitions.
[2021-05-13 00:55:55] [INFO ] Flatten gal took : 2 ms
[2021-05-13 00:55:55] [INFO ] Flatten gal took : 2 ms
[2021-05-13 00:55:55] [INFO ] Time to serialize gal into /tmp/CTLFireability14572445932637449086.gal : 34 ms
[2021-05-13 00:55:55] [INFO ] Time to serialize properties into /tmp/CTLFireability17303077908592849827.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability14572445932637449086.gal, -t, CGAL, -ctl, /tmp/CTLFireability17303077908592849827.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability14572445932637449086.gal -t CGAL -ctl /tmp/CTLFireability17303077908592849827.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.67772e+07,0.021405,4444,2,25,5,144,6,0,75,119,0


Converting to forward existential form...Done !
original formula: AG((((((((((((p40>=1)||(p50>=1))||(p27>=1))||(p21>=1))||(p26>=1))||(p49>=1))||((p28>=1)&&(p14>=1)))||((p45>=1)&&(p9>=1)))||((p12>=1)&&(p4>=1)))||((p32>=1)&&(p8>=1))) + ((EF(((((((p36>=1)&&(p4>=1))||((p42>=1)&&(p6>=1)))||(p48>=1))||(p22>=1))||(p30>=1))) * (((((((p33>=1)||(p39>=1))||((p28>=1)&&(p4>=1)))||((p22>=1)&&(p44>=1)))||((p12>=1)&&(p6>=1)))||((p24>=1)&&(p6>=1)))||((p48>=1)&&(p4>=1)))) * (((((p22>=1)||(p48>=1))||(p45>=1))||(p9>=1))||((p32>=1)&&(p8>=1))))))
=> equivalent forward existential formula: (([((FwdU(Init,TRUE) * !(((((((((((p40>=1)||(p50>=1))||(p27>=1))||(p21>=1))||(p26>=1))||(p49>=1))||((p28>=1)&&(p14>=1)))||((p45>=1)&&(p9>=1)))||((p12>=1)&&(p4>=1)))||((p32>=1)&&(p8>=1))))) * !(E(TRUE U ((((((p36>=1)&&(p4>=1))||((p42>=1)&&(p6>=1)))||(p48>=1))||(p22>=1))||(p30>=1)))))] = FALSE * [((FwdU(Init,TRUE) * !(((((((((((p40>=1)||(p50>=1))||(p27>=1))||(p21>=1))||(p26>=1))||(p49>=1))||((p28>=1)&&(p14>=1)))||((p45>=1)&&(p9>=1)))||((p12>=1)&&(p4>=1)))||((p32>=1)&&(p8>=1))))) * !((((((((p33>=1)||(p39>=1))||((p28>=1)&&(p4>=1)))||((p22>=1)&&(p44>=1)))||((p12>=1)&&(p6>=1)))||((p24>=1)&&(p6>=1)))||((p48>=1)&&(p4>=1)))))] = FALSE) * [((FwdU(Init,TRUE) * !(((((((((((p40>=1)||(p50>=1))||(p27>=1))||(p21>=1))||(p26>=1))||(p49>=1))||((p28>=1)&&(p14>=1)))||((p45>=1)&&(p9>=1)))||((p12>=1)&&(p4>=1)))||((p32>=1)&&(p8>=1))))) * !((((((p22>=1)||(p48>=1))||(p45>=1))||(p9>=1))||((p32>=1)&&(p8>=1)))))] = FALSE)
(forward)formula 0,0,0.027189,4820,1,0,11,417,11,4,136,616,2
FORMULA Eratosthenes-PT-050-CTLFireability-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

ITS tools runner thread asked to quit. Dying gracefully.
[2021-05-13 00:55:56] [INFO ] Flatten gal took : 13 ms
[2021-05-13 00:55:56] [INFO ] Flatten gal took : 29 ms
[2021-05-13 00:55:56] [INFO ] Applying decomposition
[2021-05-13 00:55:56] [INFO ] Flatten gal took : 26 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph11427735933516484033.txt, -o, /tmp/graph11427735933516484033.bin, -w, /tmp/graph11427735933516484033.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph11427735933516484033.bin, -l, -1, -v, -w, /tmp/graph11427735933516484033.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-13 00:55:56] [INFO ] Decomposing Gal with order
[2021-05-13 00:55:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-13 00:55:56] [INFO ] Flatten gal took : 54 ms
[2021-05-13 00:55:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2021-05-13 00:55:57] [INFO ] Time to serialize gal into /tmp/CTLFireability13664347446664417556.gal : 39 ms
[2021-05-13 00:55:57] [INFO ] Time to serialize properties into /tmp/CTLFireability16170410560176362258.ctl : 74 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability13664347446664417556.gal, -t, CGAL, -ctl, /tmp/CTLFireability16170410560176362258.ctl], workingDir=/home/mcc/execution]

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability13664347446664417556.gal -t CGAL -ctl /tmp/CTLFireability16170410560176362258.ctl
No direction supplied, using forward translation only.
Parsed 9 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.71799e+10,0.033013,4516,36,2,106,6,76,0,5,4,0


Converting to forward existential form...Done !
original formula: A(!(EG(((((((((((((((((u4.p27>=1)||(u1.p48>=1))||((u1.p48>=1)&&(u21.p16>=1)))||(u2.p25>=1))||(u23.p30>=1))||(u26.p35>=1))||((u24.p36>=1)&&(u27.p6>=1)))||((u16.p32>=1)&&(u30.p8>=1)))||(u20.p15>=1))||(u32.p38>=1))||((u7.p20>=1)&&(u17.p10>=1)))||((u7.p20>=1)&&(u28.p4>=1)))||((u20.p15>=1)&&(u23.p30>=1)))||(u3.p24>=1))||(u26.p35>=1))||(u2.p25>=1)))) U EG(AX((!(EF((((u27.p6>=1)||(u18.p12>=1))||((u1.p48>=1)&&(u28.p4>=1))))) + (((((((u13.p40<1)&&(u12.p28<1))&&(u23.p30<1))&&(u10.p45<1))&&(u22.p18<1))&&(u14.p42<1))&&((u21.p16<1)||(u28.p4<1)))))))
=> equivalent forward existential formula: [((Init * !(EG(!(EG(!(EX(!((!(E(TRUE U (((u27.p6>=1)||(u18.p12>=1))||((u1.p48>=1)&&(u28.p4>=1))))) + (((((((u13.p40<1)&&(u12.p28<1))&&(u23.p30<1))&&(u10.p45<1))&&(u22.p18<1))&&(u14.p42<1))&&((u21.p16<1)||(u28.p4<1)))))))))))) * !(E(!(EG(!(EX(!((!(E(TRUE U (((u27.p6>=1)||(u18.p12>=1))||((u1.p48>=1)&&(u28.p4>=1))))) + (((((((u13.p40<1)&&(u12.p28<1))&&(u23.p30<1))&&(u10.p45<1))&&(u22.p18<1))&&(u14.p42<1))&&((u21.p16<1)||(u28.p4<1))))))))) U (!(!(EG(((((((((((((((((u4.p27>=1)||(u1.p48>=1))||((u1.p48>=1)&&(u21.p16>=1)))||(u2.p25>=1))||(u23.p30>=1))||(u26.p35>=1))||((u24.p36>=1)&&(u27.p6>=1)))||((u16.p32>=1)&&(u30.p8>=1)))||(u20.p15>=1))||(u32.p38>=1))||((u7.p20>=1)&&(u17.p10>=1)))||((u7.p20>=1)&&(u28.p4>=1)))||((u20.p15>=1)&&(u23.p30>=1)))||(u3.p24>=1))||(u26.p35>=1))||(u2.p25>=1))))) * !(EG(!(EX(!((!(E(TRUE U (((u27.p6>=1)||(u18.p12>=1))||((u1.p48>=1)&&(u28.p4>=1))))) + (((((((u13.p40<1)&&(u12.p28<1))&&(u23.p30<1))&&(u10.p45<1))&&(u22.p18<1))&&(u14.p42<1))&&((u21.p16<1)||(u28.p4<1)))))))))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.741389,10560,1,0,12198,8,569,24062,21,11,12792
FORMULA Eratosthenes-PT-050-CTLFireability-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

***************************************

original formula: A(((A(EG(((u32.p38>=1)||((u24.p36>=1)&&(u27.p6>=1)))) U ((((((u7.p20>=1)&&(u13.p40>=1))||(u1.p48>=1))||((u10.p45>=1)&&(u31.p9>=1)))||((u18.p12>=1)&&(u27.p6>=1)))||(u22.p18>=1))) + (((((((((u27.p6>=1)||(u20.p15>=1))||(u10.p45>=1))||(u11.p44>=1))||(u33.p39>=1))||(u2.p25>=1))||(u23.p30>=1))||((u28.p4>=1)&&(u30.p8>=1))) * (AX(((((((u18.p12>=1)||(u6.p21>=1))||(u22.p18>=1))||((u10.p45>=1)&&(u20.p15>=1)))||(u1.p48>=1))||((u1.p48>=1)&&(u28.p4>=1)))) + AF(((((((u1.p48>=1)||((u10.p45>=1)&&(u31.p9>=1)))||(u4.p27>=1))||((u21.p16>=1)&&(u28.p4>=1)))||((u4.p27>=1)&&(u31.p9>=1)))||(u11.p44>=1)))))) + (((((((((((u28.p4<1)&&(u10.p45<1))&&(u5.p26<1))&&(u19.p14<1))&&(u3.p24<1))&&(u22.p18<1))&&(u14.p42<1))&&(u26.p35<1))&&((u18.p12<1)||(u24.p36<1)))&&((u24.p36<1)||(u31.p9<1)))&&((u4.p27<1)||(u31.p9<1)))) U AG(((((u5.p26>=1)||(u23.p30>=1))||((u14.p42>=1)&&(u27.p6>=1)))||((u3.p24>=1)&&(u28.p4>=1)))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(E(TRUE U !(((((u5.p26>=1)||(u23.p30>=1))||((u14.p42>=1)&&(u27.p6>=1)))||((u3.p24>=1)&&(u28.p4>=1)))))))))) * !(E(!(!(E(TRUE U !(((((u5.p26>=1)||(u23.p30>=1))||((u14.p42>=1)&&(u27.p6>=1)))||((u3.p24>=1)&&(u28.p4>=1))))))) U (!(((!((E(!(((((((u7.p20>=1)&&(u13.p40>=1))||(u1.p48>=1))||((u10.p45>=1)&&(u31.p9>=1)))||((u18.p12>=1)&&(u27.p6>=1)))||(u22.p18>=1))) U (!(EG(((u32.p38>=1)||((u24.p36>=1)&&(u27.p6>=1))))) * !(((((((u7.p20>=1)&&(u13.p40>=1))||(u1.p48>=1))||((u10.p45>=1)&&(u31.p9>=1)))||((u18.p12>=1)&&(u27.p6>=1)))||(u22.p18>=1))))) + EG(!(((((((u7.p20>=1)&&(u13.p40>=1))||(u1.p48>=1))||((u10.p45>=1)&&(u31.p9>=1)))||((u18.p12>=1)&&(u27.p6>=1)))||(u22.p18>=1)))))) + (((((((((u27.p6>=1)||(u20.p15>=1))||(u10.p45>=1))||(u11.p44>=1))||(u33.p39>=1))||(u2.p25>=1))||(u23.p30>=1))||((u28.p4>=1)&&(u30.p8>=1))) * (!(EX(!(((((((u18.p12>=1)||(u6.p21>=1))||(u22.p18>=1))||((u10.p45>=1)&&(u20.p15>=1)))||(u1.p48>=1))||((u1.p48>=1)&&(u28.p4>=1)))))) + !(EG(!(((((((u1.p48>=1)||((u10.p45>=1)&&(u31.p9>=1)))||(u4.p27>=1))||((u21.p16>=1)&&(u28.p4>=1)))||((u4.p27>=1)&&(u31.p9>=1)))||(u11.p44>=1)))))))) + (((((((((((u28.p4<1)&&(u10.p45<1))&&(u5.p26<1))&&(u19.p14<1))&&(u3.p24<1))&&(u22.p18<1))&&(u14.p42<1))&&(u26.p35<1))&&((u18.p12<1)||(u24.p36<1)))&&((u24.p36<1)||(u31.p9<1)))&&((u4.p27<1)||(u31.p9<1))))) * !(!(E(TRUE U !(((((u5.p26>=1)||(u23.p30>=1))||((u14.p42>=1)&&(u27.p6>=1)))||((u3.p24>=1)&&(u28.p4>=1)))))))))))] != FALSE
(forward)formula 1,0,1.11975,12156,1,0,16635,8,837,29562,21,11,17832
FORMULA Eratosthenes-PT-050-CTLFireability-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

***************************************

original formula: A(AX((((((((((u23.p30>=1)||(u4.p27>=1))||(u8.p22>=1))||(u0.p49>=1))||(u10.p45>=1))||(u33.p39>=1))||((u16.p32>=1)&&(u28.p4>=1)))||((u14.p42>=1)&&(u19.p14>=1)))||((u1.p48>=1)&&(u28.p4>=1)))) U (((((((u20.p15<1)&&(u10.p45<1))&&((u8.p22<1)||(u11.p44<1)))&&((u7.p20<1)||(u28.p4<1))) * ((((E(AX(((((((((u9.p46>=1)||((u16.p32>=1)&&(u28.p4>=1)))||(u4.p27>=1))||(u18.p12>=1))||(u22.p18>=1))||((u1.p48>=1)&&(u27.p6>=1)))||(u1.p48>=1))||(u28.p4>=1))) U (((((((((((u12.p28>=1)||(u5.p26>=1))||(u20.p15>=1))||((u24.p36>=1)&&(u31.p9>=1)))||((u24.p36>=1)&&(u28.p4>=1)))||((u1.p48>=1)&&(u27.p6>=1)))||(u1.p48>=1))||((u22.p18>=1)&&(u24.p36>=1)))||(u11.p44>=1))||(u31.p9>=1))&&((((((((((u12.p28>=1)&&(u28.p4>=1))||((u13.p40>=1)&&(u17.p10>=1)))||(u4.p27>=1))||((u7.p20>=1)&&(u17.p10>=1)))||(u17.p10>=1))||(u18.p12>=1))||(u13.p40>=1))||((u11.p44>=1)&&(u28.p4>=1)))||((u1.p48>=1)&&(u18.p12>=1))))) + (u14.p42>=1)) + (u24.p36>=1)) + EF((((((((((u8.p22>=1)&&(u11.p44>=1))||(u23.p30>=1))||(u6.p21>=1))||((u1.p48>=1)&&(u30.p8>=1)))||((u1.p48>=1)&&(u27.p6>=1)))||((u14.p42>=1)&&(u27.p6>=1)))||(u28.p4>=1))||(u25.p34>=1)))) + ((u23.p30>=1)&&(u27.p6>=1)))) * (EF((((((((((u6.p21>=1)&&(u14.p42>=1))||(u18.p12>=1))||((u18.p12>=1)&&(u27.p6>=1)))||(u3.p24>=1))||((u1.p48>=1)&&(u27.p6>=1)))||(u12.p28>=1))||((u3.p24>=1)&&(u28.p4>=1)))||(u11.p44>=1))) + E(EF((((((u28.p4>=1)&&(u30.p8>=1))||((u16.p32>=1)&&(u28.p4>=1)))||(u23.p30>=1))||(u26.p35>=1))) U (u3.p24>=1)))) * (((((((u25.p34>=1)||(u5.p26>=1))||(u20.p15>=1))||(u30.p8>=1)) + !(AF((((((u20.p15>=1)||(u8.p22>=1))||(u19.p14>=1))||(u25.p34>=1))||(u23.p30>=1))))) + ((u12.p28>=1)&&(u19.p14>=1))) + ((u7.p20>=1)&&(u28.p4>=1)))))
=> equivalent forward existential formula: [((Init * !(EG(!((((((((u20.p15<1)&&(u10.p45<1))&&((u8.p22<1)||(u11.p44<1)))&&((u7.p20<1)||(u28.p4<1))) * ((((E(!(EX(!(((((((((u9.p46>=1)||((u16.p32>=1)&&(u28.p4>=1)))||(u4.p27>=1))||(u18.p12>=1))||(u22.p18>=1))||((u1.p48>=1)&&(u27.p6>=1)))||(u1.p48>=1))||(u28.p4>=1))))) U (((((((((((u12.p28>=1)||(u5.p26>=1))||(u20.p15>=1))||((u24.p36>=1)&&(u31.p9>=1)))||((u24.p36>=1)&&(u28.p4>=1)))||((u1.p48>=1)&&(u27.p6>=1)))||(u1.p48>=1))||((u22.p18>=1)&&(u24.p36>=1)))||(u11.p44>=1))||(u31.p9>=1))&&((((((((((u12.p28>=1)&&(u28.p4>=1))||((u13.p40>=1)&&(u17.p10>=1)))||(u4.p27>=1))||((u7.p20>=1)&&(u17.p10>=1)))||(u17.p10>=1))||(u18.p12>=1))||(u13.p40>=1))||((u11.p44>=1)&&(u28.p4>=1)))||((u1.p48>=1)&&(u18.p12>=1))))) + (u14.p42>=1)) + (u24.p36>=1)) + E(TRUE U (((((((((u8.p22>=1)&&(u11.p44>=1))||(u23.p30>=1))||(u6.p21>=1))||((u1.p48>=1)&&(u30.p8>=1)))||((u1.p48>=1)&&(u27.p6>=1)))||((u14.p42>=1)&&(u27.p6>=1)))||(u28.p4>=1))||(u25.p34>=1)))) + ((u23.p30>=1)&&(u27.p6>=1)))) * (E(TRUE U (((((((((u6.p21>=1)&&(u14.p42>=1))||(u18.p12>=1))||((u18.p12>=1)&&(u27.p6>=1)))||(u3.p24>=1))||((u1.p48>=1)&&(u27.p6>=1)))||(u12.p28>=1))||((u3.p24>=1)&&(u28.p4>=1)))||(u11.p44>=1))) + E(E(TRUE U (((((u28.p4>=1)&&(u30.p8>=1))||((u16.p32>=1)&&(u28.p4>=1)))||(u23.p30>=1))||(u26.p35>=1))) U (u3.p24>=1)))) * (((((((u25.p34>=1)||(u5.p26>=1))||(u20.p15>=1))||(u30.p8>=1)) + !(!(EG(!((((((u20.p15>=1)||(u8.p22>=1))||(u19.p14>=1))||(u25.p34>=1))||(u23.p30>=1))))))) + ((u12.p28>=1)&&(u19.p14>=1))) + ((u7.p20>=1)&&(u28.p4>=1)))))))) * !(E(!((((((((u20.p15<1)&&(u10.p45<1))&&((u8.p22<1)||(u11.p44<1)))&&((u7.p20<1)||(u28.p4<1))) * ((((E(!(EX(!(((((((((u9.p46>=1)||((u16.p32>=1)&&(u28.p4>=1)))||(u4.p27>=1))||(u18.p12>=1))||(u22.p18>=1))||((u1.p48>=1)&&(u27.p6>=1)))||(u1.p48>=1))||(u28.p4>=1))))) U (((((((((((u12.p28>=1)||(u5.p26>=1))||(u20.p15>=1))||((u24.p36>=1)&&(u31.p9>=1)))||((u24.p36>=1)&&(u28.p4>=1)))||((u1.p48>=1)&&(u27.p6>=1)))||(u1.p48>=1))||((u22.p18>=1)&&(u24.p36>=1)))||(u11.p44>=1))||(u31.p9>=1))&&((((((((((u12.p28>=1)&&(u28.p4>=1))||((u13.p40>=1)&&(u17.p10>=1)))||(u4.p27>=1))||((u7.p20>=1)&&(u17.p10>=1)))||(u17.p10>=1))||(u18.p12>=1))||(u13.p40>=1))||((u11.p44>=1)&&(u28.p4>=1)))||((u1.p48>=1)&&(u18.p12>=1))))) + (u14.p42>=1)) + (u24.p36>=1)) + E(TRUE U (((((((((u8.p22>=1)&&(u11.p44>=1))||(u23.p30>=1))||(u6.p21>=1))||((u1.p48>=1)&&(u30.p8>=1)))||((u1.p48>=1)&&(u27.p6>=1)))||((u14.p42>=1)&&(u27.p6>=1)))||(u28.p4>=1))||(u25.p34>=1)))) + ((u23.p30>=1)&&(u27.p6>=1)))) * (E(TRUE U (((((((((u6.p21>=1)&&(u14.p42>=1))||(u18.p12>=1))||((u18.p12>=1)&&(u27.p6>=1)))||(u3.p24>=1))||((u1.p48>=1)&&(u27.p6>=1)))||(u12.p28>=1))||((u3.p24>=1)&&(u28.p4>=1)))||(u11.p44>=1))) + E(E(TRUE U (((((u28.p4>=1)&&(u30.p8>=1))||((u16.p32>=1)&&(u28.p4>=1)))||(u23.p30>=1))||(u26.p35>=1))) U (u3.p24>=1)))) * (((((((u25.p34>=1)||(u5.p26>=1))||(u20.p15>=1))||(u30.p8>=1)) + !(!(EG(!((((((u20.p15>=1)||(u8.p22>=1))||(u19.p14>=1))||(u25.p34>=1))||(u23.p30>=1))))))) + ((u12.p28>=1)&&(u19.p14>=1))) + ((u7.p20>=1)&&(u28.p4>=1))))) U (!(!(EX(!((((((((((u23.p30>=1)||(u4.p27>=1))||(u8.p22>=1))||(u0.p49>=1))||(u10.p45>=1))||(u33.p39>=1))||((u16.p32>=1)&&(u28.p4>=1)))||((u14.p42>=1)&&(u19.p14>=1)))||((u1.p48>=1)&&(u28.p4>=1))))))) * !((((((((u20.p15<1)&&(u10.p45<1))&&((u8.p22<1)||(u11.p44<1)))&&((u7.p20<1)||(u28.p4<1))) * ((((E(!(EX(!(((((((((u9.p46>=1)||((u16.p32>=1)&&(u28.p4>=1)))||(u4.p27>=1))||(u18.p12>=1))||(u22.p18>=1))||((u1.p48>=1)&&(u27.p6>=1)))||(u1.p48>=1))||(u28.p4>=1))))) U (((((((((((u12.p28>=1)||(u5.p26>=1))||(u20.p15>=1))||((u24.p36>=1)&&(u31.p9>=1)))||((u24.p36>=1)&&(u28.p4>=1)))||((u1.p48>=1)&&(u27.p6>=1)))||(u1.p48>=1))||((u22.p18>=1)&&(u24.p36>=1)))||(u11.p44>=1))||(u31.p9>=1))&&((((((((((u12.p28>=1)&&(u28.p4>=1))||((u13.p40>=1)&&(u17.p10>=1)))||(u4.p27>=1))||((u7.p20>=1)&&(u17.p10>=1)))||(u17.p10>=1))||(u18.p12>=1))||(u13.p40>=1))||((u11.p44>=1)&&(u28.p4>=1)))||((u1.p48>=1)&&(u18.p12>=1))))) + (u14.p42>=1)) + (u24.p36>=1)) + E(TRUE U (((((((((u8.p22>=1)&&(u11.p44>=1))||(u23.p30>=1))||(u6.p21>=1))||((u1.p48>=1)&&(u30.p8>=1)))||((u1.p48>=1)&&(u27.p6>=1)))||((u14.p42>=1)&&(u27.p6>=1)))||(u28.p4>=1))||(u25.p34>=1)))) + ((u23.p30>=1)&&(u27.p6>=1)))) * (E(TRUE U (((((((((u6.p21>=1)&&(u14.p42>=1))||(u18.p12>=1))||((u18.p12>=1)&&(u27.p6>=1)))||(u3.p24>=1))||((u1.p48>=1)&&(u27.p6>=1)))||(u12.p28>=1))||((u3.p24>=1)&&(u28.p4>=1)))||(u11.p44>=1))) + E(E(TRUE U (((((u28.p4>=1)&&(u30.p8>=1))||((u16.p32>=1)&&(u28.p4>=1)))||(u23.p30>=1))||(u26.p35>=1))) U (u3.p24>=1)))) * (((((((u25.p34>=1)||(u5.p26>=1))||(u20.p15>=1))||(u30.p8>=1)) + !(!(EG(!((((((u20.p15>=1)||(u8.p22>=1))||(u19.p14>=1))||(u25.p34>=1))||(u23.p30>=1))))))) + ((u12.p28>=1)&&(u19.p14>=1))) + ((u7.p20>=1)&&(u28.p4>=1)))))))))] != FALSE
(forward)formula 2,0,8.74441,59940,1,0,111268,8,1081,293038,21,11,63183
FORMULA Eratosthenes-PT-050-CTLFireability-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

***************************************

original formula: EX(EX((EX(((((u13.p40>=1)||((u10.p45>=1)&&(u31.p9>=1)))||(u23.p30>=1))||(u29.p50>=1))) * AG((((((u29.p50>=1)||((u17.p10>=1)&&(u29.p50>=1)))||(u19.p14>=1))||(u31.p9>=1)) + AG((((((((((u20.p15>=1)||(u12.p28>=1))||(u26.p35>=1))||((u6.p21>=1)&&(u14.p42>=1)))||((u10.p45>=1)&&(u31.p9>=1)))||(u5.p26>=1))||(u11.p44>=1))||(u24.p36>=1))||(u10.p45>=1))))))))
=> equivalent forward existential formula: [((EY(EY(Init)) * EX(((((u13.p40>=1)||((u10.p45>=1)&&(u31.p9>=1)))||(u23.p30>=1))||(u29.p50>=1)))) * !(E(TRUE U !((((((u29.p50>=1)||((u17.p10>=1)&&(u29.p50>=1)))||(u19.p14>=1))||(u31.p9>=1)) + !(E(TRUE U !((((((((((u20.p15>=1)||(u12.p28>=1))||(u26.p35>=1))||((u6.p21>=1)&&(u14.p42>=1)))||((u10.p45>=1)&&(u31.p9>=1)))||(u5.p26>=1))||(u11.p44>=1))||(u24.p36>=1))||(u10.p45>=1))))))))))] != FALSE
(forward)formula 3,0,8.82636,60468,1,0,111378,8,1105,293178,21,11,63339
FORMULA Eratosthenes-PT-050-CTLFireability-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

***************************************

original formula: AF((!(A(!(E(((u7.p20>=1)||((u13.p40>=1)&&(u28.p4>=1))) U (((((u28.p4>=1)&&(u30.p8>=1))||(u13.p40>=1))||(u1.p48>=1))||((u2.p25>=1)&&(u29.p50>=1))))) U EF((((((((u13.p40>=1)||((u6.p21>=1)&&(u14.p42>=1)))||(u29.p50>=1))||(u9.p46>=1))||(u3.p24>=1))||((u3.p24>=1)&&(u27.p6>=1)))||(u25.p34>=1))))) * AG(!(EX((((((((u16.p32<1)||(u28.p4<1))&&(u20.p15<1))&&(u6.p21<1))&&(u13.p40<1))&&((u21.p16<1)||(u30.p8<1)))&&(u23.p30<1)))))))
=> equivalent forward existential formula: [FwdG(Init,!((!(!((E(!(E(TRUE U (((((((u13.p40>=1)||((u6.p21>=1)&&(u14.p42>=1)))||(u29.p50>=1))||(u9.p46>=1))||(u3.p24>=1))||((u3.p24>=1)&&(u27.p6>=1)))||(u25.p34>=1)))) U (!(!(E(((u7.p20>=1)||((u13.p40>=1)&&(u28.p4>=1))) U (((((u28.p4>=1)&&(u30.p8>=1))||(u13.p40>=1))||(u1.p48>=1))||((u2.p25>=1)&&(u29.p50>=1)))))) * !(E(TRUE U (((((((u13.p40>=1)||((u6.p21>=1)&&(u14.p42>=1)))||(u29.p50>=1))||(u9.p46>=1))||(u3.p24>=1))||((u3.p24>=1)&&(u27.p6>=1)))||(u25.p34>=1)))))) + EG(!(E(TRUE U (((((((u13.p40>=1)||((u6.p21>=1)&&(u14.p42>=1)))||(u29.p50>=1))||(u9.p46>=1))||(u3.p24>=1))||((u3.p24>=1)&&(u27.p6>=1)))||(u25.p34>=1)))))))) * !(E(TRUE U !(!(EX((((((((u16.p32<1)||(u28.p4<1))&&(u20.p15<1))&&(u6.p21<1))&&(u13.p40<1))&&((u21.p16<1)||(u30.p8<1)))&&(u23.p30<1))))))))))] = FALSE
dead was empty
(forward)formula 4,1,9.05206,61260,1,0,115024,8,1216,297765,21,11,66222
FORMULA Eratosthenes-PT-050-CTLFireability-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

***************************************

original formula: AF((A(((((((((((((((u3.p24>=1)&&(u30.p8>=1))||(u26.p35>=1))||((u18.p12>=1)&&(u24.p36>=1)))||((u6.p21>=1)&&(u14.p42>=1)))||((u3.p24>=1)&&(u18.p12>=1)))||(u17.p10>=1))||(u22.p18>=1))||(u30.p8>=1))||(u29.p50>=1))&&((((((((((((((u12.p28>=1)||(u4.p27>=1))||(u18.p12>=1))||((u3.p24>=1)&&(u28.p4>=1)))||(u30.p8>=1))||((u23.p30>=1)&&(u27.p6>=1)))||(u9.p46>=1))||(u27.p6>=1))||((u21.p16>=1)&&(u28.p4>=1)))||((u1.p48>=1)&&(u3.p24>=1)))||((u1.p48>=1)&&(u27.p6>=1)))||(u14.p42>=1))||((u16.p32>=1)&&(u21.p16>=1)))||(u10.p45>=1)))&&(((((((((((((((((u3.p24>=1)&&(u18.p12>=1))||(u18.p12>=1))||(u11.p44>=1))||(u13.p40>=1))||((u22.p18>=1)&&(u24.p36>=1)))||(u31.p9>=1))||((u1.p48>=1)&&(u28.p4>=1)))||((u7.p20>=1)&&(u13.p40>=1)))||(u7.p20>=1))||(u18.p12>=1))||((u18.p12>=1)&&(u27.p6>=1)))||((u1.p48>=1)&&(u27.p6>=1)))||(u1.p48>=1))||(u33.p39>=1))||((u24.p36>=1)&&(u27.p6>=1)))||(u33.p39>=1))) * EF((((((u29.p50>=1)||(u32.p38>=1))||(u3.p24>=1))||((u1.p48>=1)&&(u21.p16>=1)))||(u2.p25>=1)))) * AX(((((((((((u9.p46>=1)||(u1.p48>=1))||(u9.p46>=1))||(u16.p32>=1))||(u19.p14>=1))||(u14.p42>=1))||((u20.p15>=1)&&(u23.p30>=1)))||((u3.p24>=1)&&(u28.p4>=1)))||(u31.p9>=1))||(u23.p30>=1)))) U (AG((((((((((((((((u13.p40>=1)&&(u17.p10>=1))||(u8.p22>=1))||((u3.p24>=1)&&(u18.p12>=1)))||(u18.p12>=1))||((u22.p18>=1)&&(u27.p6>=1)))||((u1.p48>=1)&&(u30.p8>=1)))||(u1.p48>=1))||((u22.p18>=1)&&(u24.p36>=1)))||(u14.p42>=1))||((u1.p48>=1)&&(u28.p4>=1)))||(u27.p6>=1))||(u14.p42>=1))||(u10.p45>=1))||(u28.p4>=1))) * A(((((((((((u13.p40>=1)&&(u17.p10>=1))||((u10.p45>=1)&&(u31.p9>=1)))||(u5.p26>=1))||(u11.p44>=1))||(u10.p45>=1))||(u22.p18>=1))||((u20.p15>=1)&&(u23.p30>=1)))||((u1.p48>=1)&&(u27.p6>=1)))||(u14.p42>=1)) U ((((((((u21.p16>=1)||(u23.p30>=1))||(u14.p42>=1))||((u18.p12>=1)&&(u28.p4>=1)))||(u12.p28>=1))||((u3.p24>=1)&&(u28.p4>=1)))||(u23.p30>=1))&&(((u8.p22>=1)&&(u11.p44>=1))||(u13.p40>=1)))))) + ((AF((AX(((((((u15.p33>=1)||(u6.p21>=1))||((u3.p24>=1)&&(u27.p6>=1)))||((u14.p42>=1)&&(u19.p14>=1)))||(u24.p36>=1))||((u4.p27>=1)&&(u31.p9>=1)))) + EF(((((((u21.p16>=1)||(u13.p40>=1))||(u20.p15>=1))||((u17.p10>=1)&&(u29.p50>=1)))||(u13.p40>=1))||((u1.p48>=1)&&(u30.p8>=1)))))) * AF((((((((u12.p28<1)||(u19.p14<1))&&(u8.p22<1))&&((u7.p20<1)||(u17.p10<1)))&&((u10.p45<1)||(u31.p9<1)))&&((u21.p16<1)||(u30.p8<1)))||(((((((((u12.p28<1)&&((u6.p21<1)||(u14.p42<1)))&&(u23.p30<1))&&(u29.p50<1))&&(u4.p27<1))&&((u24.p36<1)||(u28.p4<1)))&&(u24.p36<1))&&((u3.p24<1)||(u28.p4<1)))&&((u17.p10<1)||(u23.p30<1)))))) * AG(AF(((u29.p50>=1)||((u13.p40>=1)&&(u28.p4>=1))))))))
=> equivalent forward existential formula: [FwdG(Init,!((!((E(!((!(E(TRUE U !((((((((((((((((u13.p40>=1)&&(u17.p10>=1))||(u8.p22>=1))||((u3.p24>=1)&&(u18.p12>=1)))||(u18.p12>=1))||((u22.p18>=1)&&(u27.p6>=1)))||((u1.p48>=1)&&(u30.p8>=1)))||(u1.p48>=1))||((u22.p18>=1)&&(u24.p36>=1)))||(u14.p42>=1))||((u1.p48>=1)&&(u28.p4>=1)))||(u27.p6>=1))||(u14.p42>=1))||(u10.p45>=1))||(u28.p4>=1))))) * !((E(!(((((((((u21.p16>=1)||(u23.p30>=1))||(u14.p42>=1))||((u18.p12>=1)&&(u28.p4>=1)))||(u12.p28>=1))||((u3.p24>=1)&&(u28.p4>=1)))||(u23.p30>=1))&&(((u8.p22>=1)&&(u11.p44>=1))||(u13.p40>=1)))) U (!(((((((((((u13.p40>=1)&&(u17.p10>=1))||((u10.p45>=1)&&(u31.p9>=1)))||(u5.p26>=1))||(u11.p44>=1))||(u10.p45>=1))||(u22.p18>=1))||((u20.p15>=1)&&(u23.p30>=1)))||((u1.p48>=1)&&(u27.p6>=1)))||(u14.p42>=1))) * !(((((((((u21.p16>=1)||(u23.p30>=1))||(u14.p42>=1))||((u18.p12>=1)&&(u28.p4>=1)))||(u12.p28>=1))||((u3.p24>=1)&&(u28.p4>=1)))||(u23.p30>=1))&&(((u8.p22>=1)&&(u11.p44>=1))||(u13.p40>=1)))))) + EG(!(((((((((u21.p16>=1)||(u23.p30>=1))||(u14.p42>=1))||((u18.p12>=1)&&(u28.p4>=1)))||(u12.p28>=1))||((u3.p24>=1)&&(u28.p4>=1)))||(u23.p30>=1))&&(((u8.p22>=1)&&(u11.p44>=1))||(u13.p40>=1))))))))) U (!(((((((((((((((u3.p24>=1)&&(u30.p8>=1))||(u26.p35>=1))||((u18.p12>=1)&&(u24.p36>=1)))||((u6.p21>=1)&&(u14.p42>=1)))||((u3.p24>=1)&&(u18.p12>=1)))||(u17.p10>=1))||(u22.p18>=1))||(u30.p8>=1))||(u29.p50>=1))&&((((((((((((((u12.p28>=1)||(u4.p27>=1))||(u18.p12>=1))||((u3.p24>=1)&&(u28.p4>=1)))||(u30.p8>=1))||((u23.p30>=1)&&(u27.p6>=1)))||(u9.p46>=1))||(u27.p6>=1))||((u21.p16>=1)&&(u28.p4>=1)))||((u1.p48>=1)&&(u3.p24>=1)))||((u1.p48>=1)&&(u27.p6>=1)))||(u14.p42>=1))||((u16.p32>=1)&&(u21.p16>=1)))||(u10.p45>=1)))&&(((((((((((((((((u3.p24>=1)&&(u18.p12>=1))||(u18.p12>=1))||(u11.p44>=1))||(u13.p40>=1))||((u22.p18>=1)&&(u24.p36>=1)))||(u31.p9>=1))||((u1.p48>=1)&&(u28.p4>=1)))||((u7.p20>=1)&&(u13.p40>=1)))||(u7.p20>=1))||(u18.p12>=1))||((u18.p12>=1)&&(u27.p6>=1)))||((u1.p48>=1)&&(u27.p6>=1)))||(u1.p48>=1))||(u33.p39>=1))||((u24.p36>=1)&&(u27.p6>=1)))||(u33.p39>=1))) * E(TRUE U (((((u29.p50>=1)||(u32.p38>=1))||(u3.p24>=1))||((u1.p48>=1)&&(u21.p16>=1)))||(u2.p25>=1)))) * !(EX(!(((((((((((u9.p46>=1)||(u1.p48>=1))||(u9.p46>=1))||(u16.p32>=1))||(u19.p14>=1))||(u14.p42>=1))||((u20.p15>=1)&&(u23.p30>=1)))||((u3.p24>=1)&&(u28.p4>=1)))||(u31.p9>=1))||(u23.p30>=1))))))) * !((!(E(TRUE U !((((((((((((((((u13.p40>=1)&&(u17.p10>=1))||(u8.p22>=1))||((u3.p24>=1)&&(u18.p12>=1)))||(u18.p12>=1))||((u22.p18>=1)&&(u27.p6>=1)))||((u1.p48>=1)&&(u30.p8>=1)))||(u1.p48>=1))||((u22.p18>=1)&&(u24.p36>=1)))||(u14.p42>=1))||((u1.p48>=1)&&(u28.p4>=1)))||(u27.p6>=1))||(u14.p42>=1))||(u10.p45>=1))||(u28.p4>=1))))) * !((E(!(((((((((u21.p16>=1)||(u23.p30>=1))||(u14.p42>=1))||((u18.p12>=1)&&(u28.p4>=1)))||(u12.p28>=1))||((u3.p24>=1)&&(u28.p4>=1)))||(u23.p30>=1))&&(((u8.p22>=1)&&(u11.p44>=1))||(u13.p40>=1)))) U (!(((((((((((u13.p40>=1)&&(u17.p10>=1))||((u10.p45>=1)&&(u31.p9>=1)))||(u5.p26>=1))||(u11.p44>=1))||(u10.p45>=1))||(u22.p18>=1))||((u20.p15>=1)&&(u23.p30>=1)))||((u1.p48>=1)&&(u27.p6>=1)))||(u14.p42>=1))) * !(((((((((u21.p16>=1)||(u23.p30>=1))||(u14.p42>=1))||((u18.p12>=1)&&(u28.p4>=1)))||(u12.p28>=1))||((u3.p24>=1)&&(u28.p4>=1)))||(u23.p30>=1))&&(((u8.p22>=1)&&(u11.p44>=1))||(u13.p40>=1)))))) + EG(!(((((((((u21.p16>=1)||(u23.p30>=1))||(u14.p42>=1))||((u18.p12>=1)&&(u28.p4>=1)))||(u12.p28>=1))||((u3.p24>=1)&&(u28.p4>=1)))||(u23.p30>=1))&&(((u8.p22>=1)&&(u11.p44>=1))||(u13.p40>=1))))))))))) + EG(!((!(E(TRUE U !((((((((((((((((u13.p40>=1)&&(u17.p10>=1))||(u8.p22>=1))||((u3.p24>=1)&&(u18.p12>=1)))||(u18.p12>=1))||((u22.p18>=1)&&(u27.p6>=1)))||((u1.p48>=1)&&(u30.p8>=1)))||(u1.p48>=1))||((u22.p18>=1)&&(u24.p36>=1)))||(u14.p42>=1))||((u1.p48>=1)&&(u28.p4>=1)))||(u27.p6>=1))||(u14.p42>=1))||(u10.p45>=1))||(u28.p4>=1))))) * !((E(!(((((((((u21.p16>=1)||(u23.p30>=1))||(u14.p42>=1))||((u18.p12>=1)&&(u28.p4>=1)))||(u12.p28>=1))||((u3.p24>=1)&&(u28.p4>=1)))||(u23.p30>=1))&&(((u8.p22>=1)&&(u11.p44>=1))||(u13.p40>=1)))) U (!(((((((((((u13.p40>=1)&&(u17.p10>=1))||((u10.p45>=1)&&(u31.p9>=1)))||(u5.p26>=1))||(u11.p44>=1))||(u10.p45>=1))||(u22.p18>=1))||((u20.p15>=1)&&(u23.p30>=1)))||((u1.p48>=1)&&(u27.p6>=1)))||(u14.p42>=1))) * !(((((((((u21.p16>=1)||(u23.p30>=1))||(u14.p42>=1))||((u18.p12>=1)&&(u28.p4>=1)))||(u12.p28>=1))||((u3.p24>=1)&&(u28.p4>=1)))||(u23.p30>=1))&&(((u8.p22>=1)&&(u11.p44>=1))||(u13.p40>=1)))))) + EG(!(((((((((u21.p16>=1)||(u23.p30>=1))||(u14.p42>=1))||((u18.p12>=1)&&(u28.p4>=1)))||(u12.p28>=1))||((u3.p24>=1)&&(u28.p4>=1)))||(u23.p30>=1))&&(((u8.p22>=1)&&(u11.p44>=1))||(u13.p40>=1)))))))))))) + ((!(EG(!((!(EX(!(((((((u15.p33>=1)||(u6.p21>=1))||((u3.p24>=1)&&(u27.p6>=1)))||((u14.p42>=1)&&(u19.p14>=1)))||(u24.p36>=1))||((u4.p27>=1)&&(u31.p9>=1)))))) + E(TRUE U ((((((u21.p16>=1)||(u13.p40>=1))||(u20.p15>=1))||((u17.p10>=1)&&(u29.p50>=1)))||(u13.p40>=1))||((u1.p48>=1)&&(u30.p8>=1)))))))) * !(EG(!((((((((u12.p28<1)||(u19.p14<1))&&(u8.p22<1))&&((u7.p20<1)||(u17.p10<1)))&&((u10.p45<1)||(u31.p9<1)))&&((u21.p16<1)||(u30.p8<1)))||(((((((((u12.p28<1)&&((u6.p21<1)||(u14.p42<1)))&&(u23.p30<1))&&(u29.p50<1))&&(u4.p27<1))&&((u24.p36<1)||(u28.p4<1)))&&(u24.p36<1))&&((u3.p24<1)||(u28.p4<1)))&&((u17.p10<1)||(u23.p30<1)))))))) * !(E(TRUE U !(!(EG(!(((u29.p50>=1)||((u13.p40>=1)&&(u28.p4>=1)))))))))))))] = FALSE
(forward)formula 5,0,9.82171,64956,1,0,124763,8,1604,311116,22,12,77141
FORMULA Eratosthenes-PT-050-CTLFireability-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

***************************************

original formula: (!(AG((EF(AX((((((((((((u22.p18>=1)&&(u31.p9>=1))||((u28.p4>=1)&&(u30.p8>=1)))||(u29.p50>=1))||(u9.p46>=1))||((u1.p48>=1)&&(u30.p8>=1)))||(u7.p20>=1))||(u17.p10>=1))||(u1.p48>=1))||(u23.p30>=1))||(u33.p39>=1)))) + EX((((((((u1.p48>=1)&&(u3.p24>=1))||((u1.p48>=1)&&(u27.p6>=1)))||((u11.p44>=1)&&(u28.p4>=1)))||((u3.p24>=1)&&(u27.p6>=1)))||((u24.p36>=1)&&(u27.p6>=1)))||(u2.p25>=1)))))) * !(EX((A((((((u21.p16<1)&&(u18.p12<1))&&(u18.p12<1))&&((u24.p36<1)||(u27.p6<1)))&&((((((((((((((u28.p4>=1)&&(u30.p8>=1))||(u15.p33>=1))||((u3.p24>=1)&&(u18.p12>=1)))||(u32.p38>=1))||(u7.p20>=1))||(u3.p24>=1))||(u14.p42>=1))||(u24.p36>=1))||((u28.p4>=1)&&(u30.p8>=1)))||(u4.p27>=1))||(u7.p20>=1))||(u32.p38>=1))||((u18.p12>=1)&&(u28.p4>=1)))) U AG((((((u6.p21>=1)||((u20.p15>=1)&&(u23.p30>=1)))||(u22.p18>=1))||(u7.p20>=1))||(u25.p34>=1)))) + AG((((((((((u18.p12<1)&&((u1.p48<1)||(u27.p6<1)))&&((u12.p28<1)||(u19.p14<1)))&&(u21.p16<1))&&((u13.p40<1)||(u17.p10<1)))&&(u23.p30<1))&&((u7.p20<1)||(u17.p10<1)))&&((u1.p48<1)||(u18.p12<1)))&&(u33.p39<1)))))))
=> equivalent forward existential formula: ([(Init * !(E(TRUE U !((E(TRUE U !(EX(!((((((((((((u22.p18>=1)&&(u31.p9>=1))||((u28.p4>=1)&&(u30.p8>=1)))||(u29.p50>=1))||(u9.p46>=1))||((u1.p48>=1)&&(u30.p8>=1)))||(u7.p20>=1))||(u17.p10>=1))||(u1.p48>=1))||(u23.p30>=1))||(u33.p39>=1)))))) + EX((((((((u1.p48>=1)&&(u3.p24>=1))||((u1.p48>=1)&&(u27.p6>=1)))||((u11.p44>=1)&&(u28.p4>=1)))||((u3.p24>=1)&&(u27.p6>=1)))||((u24.p36>=1)&&(u27.p6>=1)))||(u2.p25>=1))))))))] = FALSE * ([((EY(Init) * !(EG(!(!(E(TRUE U !((((((u6.p21>=1)||((u20.p15>=1)&&(u23.p30>=1)))||(u22.p18>=1))||(u7.p20>=1))||(u25.p34>=1))))))))) * !(E(!(!(E(TRUE U !((((((u6.p21>=1)||((u20.p15>=1)&&(u23.p30>=1)))||(u22.p18>=1))||(u7.p20>=1))||(u25.p34>=1)))))) U (!((((((u21.p16<1)&&(u18.p12<1))&&(u18.p12<1))&&((u24.p36<1)||(u27.p6<1)))&&((((((((((((((u28.p4>=1)&&(u30.p8>=1))||(u15.p33>=1))||((u3.p24>=1)&&(u18.p12>=1)))||(u32.p38>=1))||(u7.p20>=1))||(u3.p24>=1))||(u14.p42>=1))||(u24.p36>=1))||((u28.p4>=1)&&(u30.p8>=1)))||(u4.p27>=1))||(u7.p20>=1))||(u32.p38>=1))||((u18.p12>=1)&&(u28.p4>=1))))) * !(!(E(TRUE U !((((((u6.p21>=1)||((u20.p15>=1)&&(u23.p30>=1)))||(u22.p18>=1))||(u7.p20>=1))||(u25.p34>=1))))))))))] = FALSE * [(EY(Init) * !(E(TRUE U !((((((((((u18.p12<1)&&((u1.p48<1)||(u27.p6<1)))&&((u12.p28<1)||(u19.p14<1)))&&(u21.p16<1))&&((u13.p40<1)||(u17.p10<1)))&&(u23.p30<1))&&((u7.p20<1)||(u17.p10<1)))&&((u1.p48<1)||(u18.p12<1)))&&(u33.p39<1))))))] = FALSE))
(forward)formula 6,0,10.0023,65220,1,0,126046,8,1708,312891,22,12,78793
FORMULA Eratosthenes-PT-050-CTLFireability-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

***************************************

original formula: EF(AX(AF(((((u11.p44>=1)||((u18.p12>=1)&&(u24.p36>=1)))||((u10.p45>=1)&&(u31.p9>=1)))&&(((((((((u29.p50<1)&&(u6.p21<1))&&(u17.p10<1))&&(u25.p34<1))&&((u10.p45<1)||(u31.p9<1)))&&((u18.p12<1)||(u28.p4<1)))&&((u1.p48<1)||(u18.p12<1)))&&((u22.p18<1)||(u24.p36<1)))||(((u7.p20>=1)&&(u17.p10>=1))&&(((((((u18.p12>=1)||(u6.p21>=1))||(u1.p48>=1))||(u14.p42>=1))||(u10.p45>=1))||((u20.p15>=1)&&(u23.p30>=1)))||((u2.p25>=1)&&(u29.p50>=1)))))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!(!(EG(!(((((u11.p44>=1)||((u18.p12>=1)&&(u24.p36>=1)))||((u10.p45>=1)&&(u31.p9>=1)))&&(((((((((u29.p50<1)&&(u6.p21<1))&&(u17.p10<1))&&(u25.p34<1))&&((u10.p45<1)||(u31.p9<1)))&&((u18.p12<1)||(u28.p4<1)))&&((u1.p48<1)||(u18.p12<1)))&&((u22.p18<1)||(u24.p36<1)))||(((u7.p20>=1)&&(u17.p10>=1))&&(((((((u18.p12>=1)||(u6.p21>=1))||(u1.p48>=1))||(u14.p42>=1))||(u10.p45>=1))||((u20.p15>=1)&&(u23.p30>=1)))||((u2.p25>=1)&&(u29.p50>=1)))))))))))))] != FALSE
(forward)formula 7,1,10.7321,70764,1,0,142111,8,1805,331989,22,12,99277
FORMULA Eratosthenes-PT-050-CTLFireability-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

***************************************

original formula: AX((!(AG(((((((((((u12.p28>=1)&&(u19.p14>=1))||(u8.p22>=1))||((u3.p24>=1)&&(u18.p12>=1)))||(u14.p42>=1))||(u32.p38>=1))||((u1.p48>=1)&&(u27.p6>=1)))||(u24.p36>=1))||((u3.p24>=1)&&(u28.p4>=1)))||(u30.p8>=1)))) + AX(EX((((((((((((u3.p24>=1)&&(u30.p8>=1))||((u16.p32>=1)&&(u28.p4>=1)))||((u3.p24>=1)&&(u18.p12>=1)))||((u24.p36>=1)&&(u31.p9>=1)))||((u3.p24>=1)&&(u27.p6>=1)))||(u33.p39>=1))||((u3.p24>=1)&&(u28.p4>=1)))||(u10.p45>=1))||((u1.p48>=1)&&(u21.p16>=1)))||(u2.p25>=1))))))
=> equivalent forward existential formula: [(EY((EY(Init) * !(!(!(E(TRUE U !(((((((((((u12.p28>=1)&&(u19.p14>=1))||(u8.p22>=1))||((u3.p24>=1)&&(u18.p12>=1)))||(u14.p42>=1))||(u32.p38>=1))||((u1.p48>=1)&&(u27.p6>=1)))||(u24.p36>=1))||((u3.p24>=1)&&(u28.p4>=1)))||(u30.p8>=1))))))))) * !(EX((((((((((((u3.p24>=1)&&(u30.p8>=1))||((u16.p32>=1)&&(u28.p4>=1)))||((u3.p24>=1)&&(u18.p12>=1)))||((u24.p36>=1)&&(u31.p9>=1)))||((u3.p24>=1)&&(u27.p6>=1)))||(u33.p39>=1))||((u3.p24>=1)&&(u28.p4>=1)))||(u10.p45>=1))||((u1.p48>=1)&&(u21.p16>=1)))||(u2.p25>=1)))))] = FALSE
(forward)formula 8,1,10.8711,71292,1,0,143102,8,1840,333553,22,12,99930
FORMULA Eratosthenes-PT-050-CTLFireability-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

***************************************


BK_STOP 1620867370336

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination CTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m

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="Eratosthenes-PT-050"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is Eratosthenes-PT-050, 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 r083-tall-162048875700698"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/Eratosthenes-PT-050.tgz
mv Eratosthenes-PT-050 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 '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;