fond
Model Checking Contest 2023
13th edition, Paris, France, April 26, 2023 (at TOOLympics II)
Execution of r133-smll-167819411200501
Last Updated
May 14, 2023

About the Execution of ITS-Tools for DoubleExponent-PT-200

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
3335.584 3600000.00 3683970.00 8532.40 [undef] Time out reached

Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r133-smll-167819411200501.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is DoubleExponent-PT-200, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r133-smll-167819411200501
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.9M
-rw-r--r-- 1 mcc users 7.3K Feb 26 13:31 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K Feb 26 13:31 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K Feb 26 13:30 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K Feb 26 13:30 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 16:01 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 16:01 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Feb 25 16:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.8K Feb 26 13:32 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 72K Feb 26 13:32 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.1K Feb 26 13:31 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 77K Feb 26 13:31 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:01 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:01 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 3.5M Mar 5 18:22 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of positive values
NUM_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME DoubleExponent-PT-200-UpperBounds-00
FORMULA_NAME DoubleExponent-PT-200-UpperBounds-01
FORMULA_NAME DoubleExponent-PT-200-UpperBounds-02
FORMULA_NAME DoubleExponent-PT-200-UpperBounds-03
FORMULA_NAME DoubleExponent-PT-200-UpperBounds-04
FORMULA_NAME DoubleExponent-PT-200-UpperBounds-05
FORMULA_NAME DoubleExponent-PT-200-UpperBounds-06
FORMULA_NAME DoubleExponent-PT-200-UpperBounds-07
FORMULA_NAME DoubleExponent-PT-200-UpperBounds-08
FORMULA_NAME DoubleExponent-PT-200-UpperBounds-09
FORMULA_NAME DoubleExponent-PT-200-UpperBounds-10
FORMULA_NAME DoubleExponent-PT-200-UpperBounds-11
FORMULA_NAME DoubleExponent-PT-200-UpperBounds-12
FORMULA_NAME DoubleExponent-PT-200-UpperBounds-13
FORMULA_NAME DoubleExponent-PT-200-UpperBounds-14
FORMULA_NAME DoubleExponent-PT-200-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1678533610298

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DoubleExponent-PT-200
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202303021504
[2023-03-11 11:20:13] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-11 11:20:13] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-11 11:20:13] [INFO ] Load time of PNML (sax parser for PT used): 504 ms
[2023-03-11 11:20:13] [INFO ] Transformed 10604 places.
[2023-03-11 11:20:13] [INFO ] Transformed 9998 transitions.
[2023-03-11 11:20:14] [INFO ] Parsed PT model containing 10604 places and 9998 transitions and 28194 arcs in 792 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 10 ms.
// Phase 1: matrix 9998 rows 10604 cols
[2023-03-11 11:20:19] [INFO ] Invariants computation overflowed in 459 ms
Incomplete random walk after 10000 steps, including 326 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10000 steps, including 284 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10000 steps, including 288 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10000 steps, including 285 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10000 steps, including 277 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10001 steps, including 289 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10000 steps, including 284 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10001 steps, including 290 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10000 steps, including 278 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10001 steps, including 289 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10001 steps, including 288 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10000 steps, including 278 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10000 steps, including 271 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10000 steps, including 267 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10000 steps, including 287 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10000 steps, including 281 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10001 steps, including 295 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 16) seen :0
// Phase 1: matrix 9998 rows 10604 cols
[2023-03-11 11:20:20] [INFO ] Invariants computation overflowed in 343 ms
[2023-03-11 11:20:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:20:25] [INFO ] [Real]Absence check using state equation in 2994 ms returned unknown
[2023-03-11 11:20:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:20:30] [INFO ] [Real]Absence check using state equation in 3365 ms returned unknown
[2023-03-11 11:20:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:20:35] [INFO ] [Real]Absence check using state equation in 3416 ms returned unknown
[2023-03-11 11:20:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:20:40] [INFO ] [Real]Absence check using state equation in 3456 ms returned unknown
[2023-03-11 11:20:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:20:45] [INFO ] [Real]Absence check using state equation in 3403 ms returned unknown
[2023-03-11 11:20:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:20:50] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 5
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:899)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2618)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:186)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:714)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-11 11:20:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:20:55] [INFO ] [Real]Absence check using state equation in 3366 ms returned unknown
[2023-03-11 11:20:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:21:00] [INFO ] [Real]Absence check using state equation in 3390 ms returned unknown
[2023-03-11 11:21:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:21:05] [INFO ] [Real]Absence check using state equation in 3440 ms returned unknown
[2023-03-11 11:21:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:21:10] [INFO ] [Real]Absence check using state equation in 3426 ms returned unknown
[2023-03-11 11:21:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:21:15] [INFO ] [Real]Absence check using state equation in 3444 ms returned unknown
[2023-03-11 11:21:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:21:20] [INFO ] [Real]Absence check using state equation in 3440 ms returned unknown
[2023-03-11 11:21:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:21:25] [INFO ] [Real]Absence check using state equation in 3443 ms returned unknown
[2023-03-11 11:21:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:21:30] [INFO ] [Real]Absence check using state equation in 3421 ms returned unknown
[2023-03-11 11:21:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:21:35] [INFO ] [Real]Absence check using state equation in 3432 ms returned unknown
[2023-03-11 11:21:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:21:40] [INFO ] [Real]Absence check using state equation in 3432 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1] Max seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Support contains 16 out of 10604 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10604/10604 places, 9998/9998 transitions.
Graph (complete) has 18196 edges and 10604 vertex of which 10598 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.33 ms
Discarding 6 places :
Also discarding 0 output transitions
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 2378 transitions
Trivial Post-agglo rules discarded 2378 transitions
Performed 2378 trivial Post agglomeration. Transition count delta: 2378
Iterating post reduction 0 with 2381 rules applied. Total rules applied 2382 place count 10597 transition count 7618
Reduce places removed 2378 places and 0 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Iterating post reduction 1 with 2387 rules applied. Total rules applied 4769 place count 8219 transition count 7609
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 4778 place count 8210 transition count 7609
Performed 402 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 402 Pre rules applied. Total rules applied 4778 place count 8210 transition count 7207
Deduced a syphon composed of 402 places in 1072 ms
Reduce places removed 402 places and 0 transitions.
Iterating global reduction 3 with 804 rules applied. Total rules applied 5582 place count 7808 transition count 7207
Performed 1799 Post agglomeration using F-continuation condition.Transition count delta: 1799
Deduced a syphon composed of 1799 places in 811 ms
Reduce places removed 1799 places and 0 transitions.
Iterating global reduction 3 with 3598 rules applied. Total rules applied 9180 place count 6009 transition count 5408
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 357 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 9382 place count 5908 transition count 5408
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 331 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 9584 place count 5807 transition count 5408
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 325 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 9786 place count 5706 transition count 5408
Performed 95 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 95 places in 312 ms
Reduce places removed 95 places and 0 transitions.
Iterating global reduction 3 with 190 rules applied. Total rules applied 9976 place count 5611 transition count 5408
Free-agglomeration rule (complex) applied 802 times.
Iterating global reduction 3 with 802 rules applied. Total rules applied 10778 place count 5611 transition count 4606
Reduce places removed 802 places and 0 transitions.
Iterating post reduction 3 with 802 rules applied. Total rules applied 11580 place count 4809 transition count 4606
Renaming transitions due to excessive name length > 1024 char.
Partial Free-agglomeration rule applied 800 times.
Drop transitions removed 800 transitions
Iterating global reduction 4 with 800 rules applied. Total rules applied 12380 place count 4809 transition count 4606
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 12381 place count 4808 transition count 4605
Applied a total of 12381 rules in 14861 ms. Remains 4808 /10604 variables (removed 5796) and now considering 4605/9998 (removed 5393) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14872 ms. Remains : 4808/10604 places, 4605/9998 transitions.
// Phase 1: matrix 4605 rows 4808 cols
[2023-03-11 11:21:56] [INFO ] Invariants computation overflowed in 139 ms
Incomplete random walk after 1000000 steps, including 128546 resets, run finished after 3569 ms. (steps per millisecond=280 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1000001 steps, including 84804 resets, run finished after 2252 ms. (steps per millisecond=444 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1000001 steps, including 84596 resets, run finished after 2164 ms. (steps per millisecond=462 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1000001 steps, including 84725 resets, run finished after 2255 ms. (steps per millisecond=443 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1000001 steps, including 84463 resets, run finished after 2182 ms. (steps per millisecond=458 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1000001 steps, including 84504 resets, run finished after 2182 ms. (steps per millisecond=458 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1000000 steps, including 84707 resets, run finished after 2159 ms. (steps per millisecond=463 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1000001 steps, including 84755 resets, run finished after 2177 ms. (steps per millisecond=459 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1000000 steps, including 84887 resets, run finished after 2171 ms. (steps per millisecond=460 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1000000 steps, including 84945 resets, run finished after 2162 ms. (steps per millisecond=462 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1000000 steps, including 84463 resets, run finished after 2164 ms. (steps per millisecond=462 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1000001 steps, including 84762 resets, run finished after 2175 ms. (steps per millisecond=459 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1000000 steps, including 84178 resets, run finished after 2158 ms. (steps per millisecond=463 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1000001 steps, including 84545 resets, run finished after 2157 ms. (steps per millisecond=463 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1000000 steps, including 84521 resets, run finished after 2185 ms. (steps per millisecond=457 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1000000 steps, including 84810 resets, run finished after 2187 ms. (steps per millisecond=457 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1000000 steps, including 84545 resets, run finished after 2193 ms. (steps per millisecond=455 ) properties (out of 16) seen :1
// Phase 1: matrix 4605 rows 4808 cols
[2023-03-11 11:22:35] [INFO ] Invariants computation overflowed in 193 ms
[2023-03-11 11:22:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:23:01] [INFO ] [Real]Absence check using state equation in 25904 ms returned sat
[2023-03-11 11:23:02] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 11:23:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 11:23:25] [INFO ] [Nat]Absence check using state equation in 22239 ms returned sat
[2023-03-11 11:23:25] [INFO ] State equation strengthened by 795 read => feed constraints.
[2023-03-11 11:23:28] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 11:23:31] [INFO ] [Nat]Added 795 Read/Feed constraints in 6148 ms returned unknown
[2023-03-11 11:23:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:24:16] [INFO ] [Real]Absence check using state equation in 44351 ms returned unknown
[2023-03-11 11:24:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:24:51] [INFO ] [Real]Absence check using state equation in 34336 ms returned sat
[2023-03-11 11:24:52] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 11:24:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 11:25:30] [INFO ] [Nat]Absence check using state equation in 37610 ms returned unknown
[2023-03-11 11:25:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:26:15] [INFO ] [Real]Absence check using state equation in 44369 ms returned unknown
[2023-03-11 11:26:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:26:20] [INFO ] [Real]Absence check using state equation in 4462 ms returned sat
[2023-03-11 11:26:20] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 11:26:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 11:27:05] [INFO ] [Nat]Absence check using state equation in 44380 ms returned unknown
[2023-03-11 11:27:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:27:50] [INFO ] [Real]Absence check using state equation in 44212 ms returned unknown
[2023-03-11 11:27:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:28:14] [INFO ] [Real]Absence check using state equation in 22445 ms returned sat
[2023-03-11 11:28:14] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 11:28:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 11:28:52] [INFO ] [Nat]Absence check using state equation in 36523 ms returned sat
[2023-03-11 11:28:55] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 11:28:59] [INFO ] [Nat]Added 795 Read/Feed constraints in 7670 ms returned unknown
[2023-03-11 11:29:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:29:11] [INFO ] [Real]Absence check using state equation in 10834 ms returned sat
[2023-03-11 11:29:11] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 11:29:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 11:29:23] [INFO ] [Nat]Absence check using state equation in 11191 ms returned sat
[2023-03-11 11:29:26] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 11:29:29] [INFO ] [Nat]Added 795 Read/Feed constraints in 6067 ms returned unknown
[2023-03-11 11:29:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:30:14] [INFO ] [Real]Absence check using state equation in 44186 ms returned unknown
[2023-03-11 11:30:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:30:59] [INFO ] [Real]Absence check using state equation in 44200 ms returned unknown
[2023-03-11 11:31:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:31:45] [INFO ] [Real]Absence check using state equation in 44413 ms returned unknown
[2023-03-11 11:31:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:32:30] [INFO ] [Real]Absence check using state equation in 44231 ms returned unknown
[2023-03-11 11:32:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:33:15] [INFO ] [Real]Absence check using state equation in 44235 ms returned unknown
[2023-03-11 11:33:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:33:24] [INFO ] [Real]Absence check using state equation in 8730 ms returned sat
[2023-03-11 11:33:24] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 11:33:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 11:33:34] [INFO ] [Nat]Absence check using state equation in 8703 ms returned sat
[2023-03-11 11:33:37] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 11:33:48] [INFO ] [Nat]Added 795 Read/Feed constraints in 14158 ms returned unknown
[2023-03-11 11:33:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:34:32] [INFO ] [Real]Absence check using state equation in 42854 ms returned sat
[2023-03-11 11:34:32] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 11:34:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 11:35:17] [INFO ] [Nat]Absence check using state equation in 44191 ms returned unknown
[2023-03-11 11:35:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:35:42] [INFO ] [Real]Absence check using state equation in 23893 ms returned sat
[2023-03-11 11:35:42] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 11:35:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 11:35:50] [INFO ] [Nat]Absence check using state equation in 6835 ms returned sat
[2023-03-11 11:35:53] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 11:35:56] [INFO ] [Nat]Added 795 Read/Feed constraints in 6183 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1] Max seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0]
Support contains 16 out of 4808 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4808/4808 places, 4605/4605 transitions.
Applied a total of 0 rules in 1624 ms. Remains 4808 /4808 variables (removed 0) and now considering 4605/4605 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1624 ms. Remains : 4808/4808 places, 4605/4605 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4808/4808 places, 4605/4605 transitions.
Applied a total of 0 rules in 1447 ms. Remains 4808 /4808 variables (removed 0) and now considering 4605/4605 (removed 0) transitions.
// Phase 1: matrix 4605 rows 4808 cols
[2023-03-11 11:35:59] [INFO ] Invariants computation overflowed in 136 ms
[2023-03-11 11:36:00] [INFO ] Implicit Places using invariants in 1048 ms returned []
// Phase 1: matrix 4605 rows 4808 cols
[2023-03-11 11:36:00] [INFO ] Invariants computation overflowed in 197 ms
[2023-03-11 11:36:02] [INFO ] Implicit Places using invariants and state equation in 1651 ms returned []
Implicit Place search using SMT with State Equation took 2701 ms to find 0 implicit places.
[2023-03-11 11:36:03] [INFO ] Redundant transitions in 784 ms returned []
// Phase 1: matrix 4605 rows 4808 cols
[2023-03-11 11:36:03] [INFO ] Invariants computation overflowed in 124 ms
[2023-03-11 11:36:03] [INFO ] Dead Transitions using invariants and state equation in 832 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5776 ms. Remains : 4808/4808 places, 4605/4605 transitions.
// Phase 1: matrix 4605 rows 4808 cols
[2023-03-11 11:36:04] [INFO ] Invariants computation overflowed in 125 ms
Incomplete random walk after 1000000 steps, including 128130 resets, run finished after 3380 ms. (steps per millisecond=295 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1000000 steps, including 84752 resets, run finished after 2241 ms. (steps per millisecond=446 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1000001 steps, including 84648 resets, run finished after 2146 ms. (steps per millisecond=465 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1000001 steps, including 84631 resets, run finished after 2574 ms. (steps per millisecond=388 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1000000 steps, including 84731 resets, run finished after 2593 ms. (steps per millisecond=385 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1000000 steps, including 84664 resets, run finished after 2551 ms. (steps per millisecond=392 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1000000 steps, including 84470 resets, run finished after 2171 ms. (steps per millisecond=460 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1000000 steps, including 84581 resets, run finished after 2118 ms. (steps per millisecond=472 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1000000 steps, including 84408 resets, run finished after 2145 ms. (steps per millisecond=466 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1000000 steps, including 84665 resets, run finished after 2356 ms. (steps per millisecond=424 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1000000 steps, including 84698 resets, run finished after 2757 ms. (steps per millisecond=362 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1000000 steps, including 84703 resets, run finished after 2969 ms. (steps per millisecond=336 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1000000 steps, including 84691 resets, run finished after 2513 ms. (steps per millisecond=397 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1000001 steps, including 84627 resets, run finished after 2142 ms. (steps per millisecond=466 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1000000 steps, including 84493 resets, run finished after 2145 ms. (steps per millisecond=466 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1000000 steps, including 84767 resets, run finished after 2287 ms. (steps per millisecond=437 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1000001 steps, including 84898 resets, run finished after 2619 ms. (steps per millisecond=381 ) properties (out of 16) seen :1
// Phase 1: matrix 4605 rows 4808 cols
[2023-03-11 11:36:46] [INFO ] Invariants computation overflowed in 127 ms
[2023-03-11 11:36:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:37:13] [INFO ] [Real]Absence check using state equation in 25783 ms returned sat
[2023-03-11 11:37:13] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 11:37:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 11:37:36] [INFO ] [Nat]Absence check using state equation in 22223 ms returned sat
[2023-03-11 11:37:36] [INFO ] State equation strengthened by 795 read => feed constraints.
[2023-03-11 11:37:39] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 11:37:42] [INFO ] [Nat]Added 795 Read/Feed constraints in 6123 ms returned unknown
[2023-03-11 11:37:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:38:27] [INFO ] [Real]Absence check using state equation in 44356 ms returned unknown
[2023-03-11 11:38:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:39:02] [INFO ] [Real]Absence check using state equation in 33667 ms returned sat
[2023-03-11 11:39:02] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 11:39:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 11:39:40] [INFO ] [Nat]Absence check using state equation in 36720 ms returned unknown
[2023-03-11 11:39:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:40:25] [INFO ] [Real]Absence check using state equation in 44192 ms returned unknown
[2023-03-11 11:40:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:41:10] [INFO ] [Real]Absence check using state equation in 44226 ms returned unknown
[2023-03-11 11:41:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:41:55] [INFO ] [Real]Absence check using state equation in 44236 ms returned unknown
[2023-03-11 11:41:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:42:18] [INFO ] [Real]Absence check using state equation in 22487 ms returned sat
[2023-03-11 11:42:19] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 11:42:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 11:42:56] [INFO ] [Nat]Absence check using state equation in 36473 ms returned sat
[2023-03-11 11:42:59] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 11:43:04] [INFO ] [Nat]Added 795 Read/Feed constraints in 7882 ms returned unknown
[2023-03-11 11:43:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:43:15] [INFO ] [Real]Absence check using state equation in 10845 ms returned sat
[2023-03-11 11:43:15] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 11:43:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 11:43:27] [INFO ] [Nat]Absence check using state equation in 11201 ms returned sat
[2023-03-11 11:43:31] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 11:43:34] [INFO ] [Nat]Added 795 Read/Feed constraints in 6064 ms returned unknown
[2023-03-11 11:43:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:44:19] [INFO ] [Real]Absence check using state equation in 44219 ms returned unknown
[2023-03-11 11:44:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:45:04] [INFO ] [Real]Absence check using state equation in 44390 ms returned unknown
[2023-03-11 11:45:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:45:49] [INFO ] [Real]Absence check using state equation in 44414 ms returned unknown
[2023-03-11 11:45:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:46:34] [INFO ] [Real]Absence check using state equation in 44428 ms returned unknown
[2023-03-11 11:46:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:47:19] [INFO ] [Real]Absence check using state equation in 44414 ms returned unknown
[2023-03-11 11:47:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:47:28] [INFO ] [Real]Absence check using state equation in 8245 ms returned sat
[2023-03-11 11:47:28] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 11:47:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 11:47:37] [INFO ] [Nat]Absence check using state equation in 8686 ms returned sat
[2023-03-11 11:47:40] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 11:47:52] [INFO ] [Nat]Added 795 Read/Feed constraints in 14169 ms returned unknown
[2023-03-11 11:47:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:48:36] [INFO ] [Real]Absence check using state equation in 43755 ms returned sat
[2023-03-11 11:48:36] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 11:48:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 11:49:21] [INFO ] [Nat]Absence check using state equation in 44216 ms returned unknown
[2023-03-11 11:49:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:49:46] [INFO ] [Real]Absence check using state equation in 23938 ms returned sat
[2023-03-11 11:49:46] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 11:49:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 11:49:54] [INFO ] [Nat]Absence check using state equation in 6967 ms returned sat
[2023-03-11 11:49:57] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 11:50:00] [INFO ] [Nat]Added 795 Read/Feed constraints in 6158 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1] Max seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0]
Support contains 16 out of 4808 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4808/4808 places, 4605/4605 transitions.
Applied a total of 0 rules in 1599 ms. Remains 4808 /4808 variables (removed 0) and now considering 4605/4605 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1599 ms. Remains : 4808/4808 places, 4605/4605 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4808/4808 places, 4605/4605 transitions.
Applied a total of 0 rules in 1408 ms. Remains 4808 /4808 variables (removed 0) and now considering 4605/4605 (removed 0) transitions.
// Phase 1: matrix 4605 rows 4808 cols
[2023-03-11 11:50:03] [INFO ] Invariants computation overflowed in 131 ms
[2023-03-11 11:50:35] [INFO ] Performed 783/4808 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-11 11:51:05] [INFO ] Performed 1370/4808 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2023-03-11 11:51:36] [INFO ] Performed 1978/4808 implicitness test of which 0 returned IMPLICIT in 91 seconds.
[2023-03-11 11:52:06] [INFO ] Performed 2571/4808 implicitness test of which 0 returned IMPLICIT in 121 seconds.
[2023-03-11 11:52:06] [INFO ] Timeout of Implicit test with SMT after 121 seconds.
[2023-03-11 11:52:06] [INFO ] Implicit Places using invariants in 122767 ms returned []
// Phase 1: matrix 4605 rows 4808 cols
[2023-03-11 11:52:06] [INFO ] Invariants computation overflowed in 188 ms
[2023-03-11 11:52:08] [INFO ] Implicit Places using invariants and state equation in 1788 ms returned []
Implicit Place search using SMT with State Equation took 124557 ms to find 0 implicit places.
[2023-03-11 11:52:09] [INFO ] Redundant transitions in 1018 ms returned []
// Phase 1: matrix 4605 rows 4808 cols
[2023-03-11 11:52:09] [INFO ] Invariants computation overflowed in 126 ms
[2023-03-11 11:52:18] [INFO ] Dead Transitions using invariants and state equation in 8809 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 135802 ms. Remains : 4808/4808 places, 4605/4605 transitions.
Starting property specific reduction for DoubleExponent-PT-200-UpperBounds-00
// Phase 1: matrix 4605 rows 4808 cols
[2023-03-11 11:52:19] [INFO ] Invariants computation overflowed in 131 ms
Incomplete random walk after 10000 steps, including 1276 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 823 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 1) seen :0
// Phase 1: matrix 4605 rows 4808 cols
[2023-03-11 11:52:19] [INFO ] Invariants computation overflowed in 202 ms
[2023-03-11 11:52:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:52:24] [INFO ] [Real]Absence check using state equation in 4117 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[0]
Support contains 1 out of 4808 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4808/4808 places, 4605/4605 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4808 transition count 4604
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4807 transition count 4604
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 772 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 10 place count 4803 transition count 4600
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 3 places in 976 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 16 place count 4800 transition count 4600
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 20 place count 4800 transition count 4596
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 24 place count 4796 transition count 4596
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 3 with 5 rules applied. Total rules applied 29 place count 4796 transition count 4596
Applied a total of 29 rules in 7706 ms. Remains 4796 /4808 variables (removed 12) and now considering 4596/4605 (removed 9) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7709 ms. Remains : 4796/4808 places, 4596/4605 transitions.
// Phase 1: matrix 4596 rows 4796 cols
[2023-03-11 11:52:33] [INFO ] Invariants computation overflowed in 87 ms
Incomplete random walk after 1000000 steps, including 128030 resets, run finished after 3450 ms. (steps per millisecond=289 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 84858 resets, run finished after 2223 ms. (steps per millisecond=449 ) properties (out of 1) seen :0
// Phase 1: matrix 4596 rows 4796 cols
[2023-03-11 11:52:38] [INFO ] Invariants computation overflowed in 128 ms
[2023-03-11 11:52:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:52:48] [INFO ] [Real]Absence check using state equation in 8372 ms returned sat
[2023-03-11 11:52:48] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 11:52:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 11:53:27] [INFO ] [Nat]Absence check using state equation in 38390 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[0]
Support contains 1 out of 4796 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4796/4796 places, 4596/4596 transitions.
Applied a total of 0 rules in 1498 ms. Remains 4796 /4796 variables (removed 0) and now considering 4596/4596 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1498 ms. Remains : 4796/4796 places, 4596/4596 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4796/4796 places, 4596/4596 transitions.
Applied a total of 0 rules in 1492 ms. Remains 4796 /4796 variables (removed 0) and now considering 4596/4596 (removed 0) transitions.
// Phase 1: matrix 4596 rows 4796 cols
[2023-03-11 11:53:30] [INFO ] Invariants computation overflowed in 88 ms
[2023-03-11 11:53:31] [INFO ] Implicit Places using invariants in 850 ms returned []
// Phase 1: matrix 4596 rows 4796 cols
[2023-03-11 11:53:31] [INFO ] Invariants computation overflowed in 144 ms
[2023-03-11 11:53:33] [INFO ] Implicit Places using invariants and state equation in 1760 ms returned []
Implicit Place search using SMT with State Equation took 2612 ms to find 0 implicit places.
[2023-03-11 11:53:34] [INFO ] Redundant transitions in 991 ms returned []
// Phase 1: matrix 4596 rows 4796 cols
[2023-03-11 11:53:34] [INFO ] Invariants computation overflowed in 87 ms
[2023-03-11 11:53:43] [INFO ] Dead Transitions using invariants and state equation in 9446 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14551 ms. Remains : 4796/4796 places, 4596/4596 transitions.
Ending property specific reduction for DoubleExponent-PT-200-UpperBounds-00 in 85947 ms.
Starting property specific reduction for DoubleExponent-PT-200-UpperBounds-01
// Phase 1: matrix 4605 rows 4808 cols
[2023-03-11 11:53:45] [INFO ] Invariants computation overflowed in 127 ms
Incomplete random walk after 10000 steps, including 1334 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 836 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 1) seen :0
// Phase 1: matrix 4605 rows 4808 cols
[2023-03-11 11:53:45] [INFO ] Invariants computation overflowed in 209 ms
[2023-03-11 11:53:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:53:50] [INFO ] [Real]Absence check using state equation in 4077 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[0]
Support contains 1 out of 4808 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4808/4808 places, 4605/4605 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4808 transition count 4604
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4807 transition count 4604
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 892 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 12 place count 4802 transition count 4599
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 3 places in 768 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 18 place count 4799 transition count 4599
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 22 place count 4799 transition count 4595
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 26 place count 4795 transition count 4595
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 3 with 4 rules applied. Total rules applied 30 place count 4795 transition count 4595
Applied a total of 30 rules in 7827 ms. Remains 4795 /4808 variables (removed 13) and now considering 4595/4605 (removed 10) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7828 ms. Remains : 4795/4808 places, 4595/4605 transitions.
// Phase 1: matrix 4595 rows 4795 cols
[2023-03-11 11:53:59] [INFO ] Invariants computation overflowed in 97 ms
Incomplete random walk after 1000000 steps, including 128171 resets, run finished after 3902 ms. (steps per millisecond=256 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000000 steps, including 84619 resets, run finished after 2354 ms. (steps per millisecond=424 ) properties (out of 1) seen :0
// Phase 1: matrix 4595 rows 4795 cols
[2023-03-11 11:54:05] [INFO ] Invariants computation overflowed in 99 ms
[2023-03-11 11:54:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:54:50] [INFO ] [Real]Absence check using state equation in 44175 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[0]
Support contains 1 out of 4795 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4795/4795 places, 4595/4595 transitions.
Applied a total of 0 rules in 1580 ms. Remains 4795 /4795 variables (removed 0) and now considering 4595/4595 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1580 ms. Remains : 4795/4795 places, 4595/4595 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4795/4795 places, 4595/4595 transitions.
Applied a total of 0 rules in 1487 ms. Remains 4795 /4795 variables (removed 0) and now considering 4595/4595 (removed 0) transitions.
// Phase 1: matrix 4595 rows 4795 cols
[2023-03-11 11:54:53] [INFO ] Invariants computation overflowed in 134 ms
[2023-03-11 11:55:24] [INFO ] Performed 778/4795 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-11 11:55:55] [INFO ] Performed 1286/4795 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2023-03-11 11:56:25] [INFO ] Performed 1786/4795 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2023-03-11 11:56:55] [INFO ] Performed 2319/4795 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2023-03-11 11:56:55] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2023-03-11 11:56:55] [INFO ] Implicit Places using invariants in 121644 ms returned []
// Phase 1: matrix 4595 rows 4795 cols
[2023-03-11 11:56:55] [INFO ] Invariants computation overflowed in 158 ms
[2023-03-11 11:56:56] [INFO ] Implicit Places using invariants and state equation in 1728 ms returned []
Implicit Place search using SMT with State Equation took 123376 ms to find 0 implicit places.
[2023-03-11 11:56:57] [INFO ] Redundant transitions in 986 ms returned []
// Phase 1: matrix 4595 rows 4795 cols
[2023-03-11 11:56:58] [INFO ] Invariants computation overflowed in 96 ms
[2023-03-11 11:57:08] [INFO ] Dead Transitions using invariants and state equation in 10690 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 136551 ms. Remains : 4795/4795 places, 4595/4595 transitions.
Ending property specific reduction for DoubleExponent-PT-200-UpperBounds-01 in 204717 ms.
Starting property specific reduction for DoubleExponent-PT-200-UpperBounds-02
// Phase 1: matrix 4605 rows 4808 cols
[2023-03-11 11:57:09] [INFO ] Invariants computation overflowed in 126 ms
Incomplete random walk after 10000 steps, including 1292 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 853 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 1) seen :0
// Phase 1: matrix 4605 rows 4808 cols
[2023-03-11 11:57:09] [INFO ] Invariants computation overflowed in 125 ms
[2023-03-11 11:57:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:57:15] [INFO ] [Real]Absence check using state equation in 4172 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[0]
Support contains 1 out of 4808 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4808/4808 places, 4605/4605 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4808 transition count 4604
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4807 transition count 4604
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 777 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 12 place count 4802 transition count 4599
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 3 places in 777 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 18 place count 4799 transition count 4599
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 21 place count 4799 transition count 4596
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 24 place count 4796 transition count 4596
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 3 with 5 rules applied. Total rules applied 29 place count 4796 transition count 4596
Applied a total of 29 rules in 7426 ms. Remains 4796 /4808 variables (removed 12) and now considering 4596/4605 (removed 9) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7427 ms. Remains : 4796/4808 places, 4596/4605 transitions.
// Phase 1: matrix 4596 rows 4796 cols
[2023-03-11 11:57:23] [INFO ] Invariants computation overflowed in 125 ms
Incomplete random walk after 1000000 steps, including 128315 resets, run finished after 3434 ms. (steps per millisecond=291 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000000 steps, including 84872 resets, run finished after 2418 ms. (steps per millisecond=413 ) properties (out of 1) seen :0
// Phase 1: matrix 4596 rows 4796 cols
[2023-03-11 11:57:29] [INFO ] Invariants computation overflowed in 96 ms
[2023-03-11 11:57:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 11:57:47] [INFO ] [Real]Absence check using state equation in 17213 ms returned sat
[2023-03-11 11:57:47] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 11:57:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 11:57:55] [INFO ] [Nat]Absence check using state equation in 6289 ms returned sat
[2023-03-11 11:57:55] [INFO ] State equation strengthened by 804 read => feed constraints.
[2023-03-11 11:57:58] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 11:58:17] [INFO ] [Nat]Added 804 Read/Feed constraints in 22309 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[0]
Support contains 1 out of 4796 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4796/4796 places, 4596/4596 transitions.
Applied a total of 0 rules in 1519 ms. Remains 4796 /4796 variables (removed 0) and now considering 4596/4596 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1519 ms. Remains : 4796/4796 places, 4596/4596 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4796/4796 places, 4596/4596 transitions.
Applied a total of 0 rules in 1510 ms. Remains 4796 /4796 variables (removed 0) and now considering 4596/4596 (removed 0) transitions.
// Phase 1: matrix 4596 rows 4796 cols
[2023-03-11 11:58:20] [INFO ] Invariants computation overflowed in 93 ms
[2023-03-11 11:58:51] [INFO ] Performed 722/4796 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-11 11:59:22] [INFO ] Performed 1205/4796 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2023-03-11 11:59:52] [INFO ] Performed 1712/4796 implicitness test of which 0 returned IMPLICIT in 91 seconds.
[2023-03-11 12:00:23] [INFO ] Performed 2245/4796 implicitness test of which 0 returned IMPLICIT in 121 seconds.
[2023-03-11 12:00:23] [INFO ] Timeout of Implicit test with SMT after 121 seconds.
[2023-03-11 12:00:23] [INFO ] Implicit Places using invariants in 122765 ms returned []
// Phase 1: matrix 4596 rows 4796 cols
[2023-03-11 12:00:23] [INFO ] Invariants computation overflowed in 155 ms
[2023-03-11 12:00:24] [INFO ] Implicit Places using invariants and state equation in 1707 ms returned []
Implicit Place search using SMT with State Equation took 124475 ms to find 0 implicit places.
[2023-03-11 12:00:25] [INFO ] Redundant transitions in 1005 ms returned []
// Phase 1: matrix 4596 rows 4796 cols
[2023-03-11 12:00:26] [INFO ] Invariants computation overflowed in 94 ms
[2023-03-11 12:00:34] [INFO ] Dead Transitions using invariants and state equation in 8500 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 135500 ms. Remains : 4796/4796 places, 4596/4596 transitions.
Ending property specific reduction for DoubleExponent-PT-200-UpperBounds-02 in 205582 ms.
Starting property specific reduction for DoubleExponent-PT-200-UpperBounds-03
// Phase 1: matrix 4605 rows 4808 cols
[2023-03-11 12:00:35] [INFO ] Invariants computation overflowed in 125 ms
Incomplete random walk after 10000 steps, including 1281 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 852 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :0
// Phase 1: matrix 4605 rows 4808 cols
[2023-03-11 12:00:35] [INFO ] Invariants computation overflowed in 122 ms
[2023-03-11 12:00:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 12:00:40] [INFO ] [Real]Absence check using state equation in 4188 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[0]
Support contains 1 out of 4808 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4808/4808 places, 4605/4605 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4808 transition count 4604
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4807 transition count 4604
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 769 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 10 place count 4803 transition count 4600
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 3 places in 779 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 16 place count 4800 transition count 4600
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 20 place count 4800 transition count 4596
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 24 place count 4796 transition count 4596
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 3 with 5 rules applied. Total rules applied 29 place count 4796 transition count 4596
Applied a total of 29 rules in 7203 ms. Remains 4796 /4808 variables (removed 12) and now considering 4596/4605 (removed 9) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7204 ms. Remains : 4796/4808 places, 4596/4605 transitions.
// Phase 1: matrix 4596 rows 4796 cols
[2023-03-11 12:00:48] [INFO ] Invariants computation overflowed in 129 ms
Incomplete random walk after 1000000 steps, including 127956 resets, run finished after 3738 ms. (steps per millisecond=267 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000000 steps, including 84588 resets, run finished after 2224 ms. (steps per millisecond=449 ) properties (out of 1) seen :0
// Phase 1: matrix 4596 rows 4796 cols
[2023-03-11 12:00:54] [INFO ] Invariants computation overflowed in 90 ms
[2023-03-11 12:00:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 12:01:39] [INFO ] [Real]Absence check using state equation in 44208 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[0]
Support contains 1 out of 4796 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4796/4796 places, 4596/4596 transitions.
Applied a total of 0 rules in 1464 ms. Remains 4796 /4796 variables (removed 0) and now considering 4596/4596 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1464 ms. Remains : 4796/4796 places, 4596/4596 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4796/4796 places, 4596/4596 transitions.
Applied a total of 0 rules in 1666 ms. Remains 4796 /4796 variables (removed 0) and now considering 4596/4596 (removed 0) transitions.
// Phase 1: matrix 4596 rows 4796 cols
[2023-03-11 12:01:43] [INFO ] Invariants computation overflowed in 91 ms
[2023-03-11 12:02:14] [INFO ] Performed 833/4796 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-11 12:02:44] [INFO ] Performed 1552/4796 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2023-03-11 12:03:14] [INFO ] Performed 2293/4796 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2023-03-11 12:03:44] [INFO ] Performed 3126/4796 implicitness test of which 0 returned IMPLICIT in 121 seconds.
[2023-03-11 12:03:44] [INFO ] Timeout of Implicit test with SMT after 121 seconds.
[2023-03-11 12:03:44] [INFO ] Implicit Places using invariants in 121941 ms returned []
// Phase 1: matrix 4596 rows 4796 cols
[2023-03-11 12:03:45] [INFO ] Invariants computation overflowed in 95 ms
[2023-03-11 12:03:46] [INFO ] Implicit Places using invariants and state equation in 1358 ms returned []
Implicit Place search using SMT with State Equation took 123302 ms to find 0 implicit places.
[2023-03-11 12:03:47] [INFO ] Redundant transitions in 769 ms returned []
// Phase 1: matrix 4596 rows 4796 cols
[2023-03-11 12:03:47] [INFO ] Invariants computation overflowed in 97 ms
[2023-03-11 12:03:47] [INFO ] Dead Transitions using invariants and state equation in 704 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 126450 ms. Remains : 4796/4796 places, 4596/4596 transitions.
Ending property specific reduction for DoubleExponent-PT-200-UpperBounds-03 in 193355 ms.
Starting property specific reduction for DoubleExponent-PT-200-UpperBounds-04
// Phase 1: matrix 4605 rows 4808 cols
[2023-03-11 12:03:48] [INFO ] Invariants computation overflowed in 134 ms
Incomplete random walk after 10000 steps, including 1274 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 847 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 1) seen :0
// Phase 1: matrix 4605 rows 4808 cols
[2023-03-11 12:03:48] [INFO ] Invariants computation overflowed in 132 ms
[2023-03-11 12:03:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 12:03:53] [INFO ] [Real]Absence check using state equation in 4352 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[0]
Support contains 1 out of 4808 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4808/4808 places, 4605/4605 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4808 transition count 4604
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4807 transition count 4604
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 811 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 10 place count 4803 transition count 4600
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 3 places in 808 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 16 place count 4800 transition count 4600
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 20 place count 4800 transition count 4596
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 24 place count 4796 transition count 4596
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 3 with 4 rules applied. Total rules applied 28 place count 4796 transition count 4596
Applied a total of 28 rules in 7225 ms. Remains 4796 /4808 variables (removed 12) and now considering 4596/4605 (removed 9) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7226 ms. Remains : 4796/4808 places, 4596/4605 transitions.
// Phase 1: matrix 4596 rows 4796 cols
[2023-03-11 12:04:02] [INFO ] Invariants computation overflowed in 95 ms
Incomplete random walk after 1000000 steps, including 128107 resets, run finished after 3341 ms. (steps per millisecond=299 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000000 steps, including 84593 resets, run finished after 2247 ms. (steps per millisecond=445 ) properties (out of 1) seen :0
// Phase 1: matrix 4596 rows 4796 cols
[2023-03-11 12:04:07] [INFO ] Invariants computation overflowed in 94 ms
[2023-03-11 12:04:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 12:04:47] [INFO ] [Real]Absence check using state equation in 38802 ms returned sat
[2023-03-11 12:04:47] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 12:04:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 12:05:30] [INFO ] [Nat]Absence check using state equation in 42376 ms returned sat
[2023-03-11 12:05:30] [INFO ] State equation strengthened by 803 read => feed constraints.
[2023-03-11 12:05:32] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 12:05:32] [INFO ] [Nat]Added 803 Read/Feed constraints in 2023 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[0]
Support contains 1 out of 4796 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4796/4796 places, 4596/4596 transitions.
Applied a total of 0 rules in 1545 ms. Remains 4796 /4796 variables (removed 0) and now considering 4596/4596 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1546 ms. Remains : 4796/4796 places, 4596/4596 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4796/4796 places, 4596/4596 transitions.
Applied a total of 0 rules in 1536 ms. Remains 4796 /4796 variables (removed 0) and now considering 4596/4596 (removed 0) transitions.
// Phase 1: matrix 4596 rows 4796 cols
[2023-03-11 12:05:35] [INFO ] Invariants computation overflowed in 93 ms
[2023-03-11 12:05:36] [INFO ] Implicit Places using invariants in 715 ms returned []
// Phase 1: matrix 4596 rows 4796 cols
[2023-03-11 12:05:36] [INFO ] Invariants computation overflowed in 93 ms
[2023-03-11 12:05:37] [INFO ] Implicit Places using invariants and state equation in 1352 ms returned []
Implicit Place search using SMT with State Equation took 2069 ms to find 0 implicit places.
[2023-03-11 12:05:38] [INFO ] Redundant transitions in 753 ms returned []
// Phase 1: matrix 4596 rows 4796 cols
[2023-03-11 12:05:38] [INFO ] Invariants computation overflowed in 94 ms
[2023-03-11 12:05:47] [INFO ] Dead Transitions using invariants and state equation in 9028 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13401 ms. Remains : 4796/4796 places, 4596/4596 transitions.
Ending property specific reduction for DoubleExponent-PT-200-UpperBounds-04 in 119838 ms.
Starting property specific reduction for DoubleExponent-PT-200-UpperBounds-05
// Phase 1: matrix 4605 rows 4808 cols
[2023-03-11 12:05:48] [INFO ] Invariants computation overflowed in 130 ms
Incomplete random walk after 10000 steps, including 1269 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 867 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 1) seen :0
// Phase 1: matrix 4605 rows 4808 cols
[2023-03-11 12:05:48] [INFO ] Invariants computation overflowed in 130 ms
[2023-03-11 12:05:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 12:05:53] [INFO ] [Real]Absence check using state equation in 4365 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[0]
Support contains 1 out of 4808 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4808/4808 places, 4605/4605 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4808 transition count 4604
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4807 transition count 4604
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 801 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 12 place count 4802 transition count 4599
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 3 places in 800 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 18 place count 4799 transition count 4599
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 20 place count 4799 transition count 4597
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 22 place count 4797 transition count 4597
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 3 with 5 rules applied. Total rules applied 27 place count 4797 transition count 4597
Applied a total of 27 rules in 7153 ms. Remains 4797 /4808 variables (removed 11) and now considering 4597/4605 (removed 8) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7154 ms. Remains : 4797/4808 places, 4597/4605 transitions.
// Phase 1: matrix 4597 rows 4797 cols
[2023-03-11 12:06:01] [INFO ] Invariants computation overflowed in 100 ms
Incomplete random walk after 1000000 steps, including 128772 resets, run finished after 3299 ms. (steps per millisecond=303 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000000 steps, including 84621 resets, run finished after 2266 ms. (steps per millisecond=441 ) properties (out of 1) seen :0
// Phase 1: matrix 4597 rows 4797 cols
[2023-03-11 12:06:07] [INFO ] Invariants computation overflowed in 100 ms
[2023-03-11 12:06:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 12:06:22] [INFO ] [Real]Absence check using state equation in 14081 ms returned sat
[2023-03-11 12:06:22] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 12:06:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 12:06:37] [INFO ] [Nat]Absence check using state equation in 14121 ms returned sat
[2023-03-11 12:06:37] [INFO ] State equation strengthened by 804 read => feed constraints.
[2023-03-11 12:06:40] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 12:06:44] [INFO ] [Nat]Added 804 Read/Feed constraints in 6570 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[0]
Support contains 1 out of 4797 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4797/4797 places, 4597/4597 transitions.
Applied a total of 0 rules in 1550 ms. Remains 4797 /4797 variables (removed 0) and now considering 4597/4597 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1550 ms. Remains : 4797/4797 places, 4597/4597 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4797/4797 places, 4597/4597 transitions.
Applied a total of 0 rules in 1548 ms. Remains 4797 /4797 variables (removed 0) and now considering 4597/4597 (removed 0) transitions.
// Phase 1: matrix 4597 rows 4797 cols
[2023-03-11 12:06:47] [INFO ] Invariants computation overflowed in 101 ms
[2023-03-11 12:07:17] [INFO ] Performed 862/4797 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-11 12:07:48] [INFO ] Performed 1577/4797 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2023-03-11 12:08:18] [INFO ] Performed 2319/4797 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2023-03-11 12:08:48] [INFO ] Performed 3146/4797 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2023-03-11 12:08:48] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2023-03-11 12:08:48] [INFO ] Implicit Places using invariants in 121524 ms returned []
// Phase 1: matrix 4597 rows 4797 cols
[2023-03-11 12:08:48] [INFO ] Invariants computation overflowed in 103 ms
[2023-03-11 12:08:50] [INFO ] Implicit Places using invariants and state equation in 1403 ms returned []
Implicit Place search using SMT with State Equation took 122930 ms to find 0 implicit places.
[2023-03-11 12:08:50] [INFO ] Redundant transitions in 753 ms returned []
// Phase 1: matrix 4597 rows 4797 cols
[2023-03-11 12:08:50] [INFO ] Invariants computation overflowed in 101 ms
[2023-03-11 12:08:51] [INFO ] Dead Transitions using invariants and state equation in 717 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 125963 ms. Remains : 4797/4797 places, 4597/4597 transitions.
Ending property specific reduction for DoubleExponent-PT-200-UpperBounds-05 in 183990 ms.
Starting property specific reduction for DoubleExponent-PT-200-UpperBounds-06
// Phase 1: matrix 4605 rows 4808 cols
[2023-03-11 12:08:52] [INFO ] Invariants computation overflowed in 129 ms
Incomplete random walk after 10000 steps, including 1266 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 846 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 1) seen :0
// Phase 1: matrix 4605 rows 4808 cols
[2023-03-11 12:08:52] [INFO ] Invariants computation overflowed in 130 ms
[2023-03-11 12:08:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 12:08:57] [INFO ] [Real]Absence check using state equation in 4344 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[0]
Support contains 1 out of 4808 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4808/4808 places, 4605/4605 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4808 transition count 4604
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4807 transition count 4604
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 801 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 12 place count 4802 transition count 4599
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 2 places in 800 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 16 place count 4800 transition count 4599
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 20 place count 4800 transition count 4595
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 24 place count 4796 transition count 4595
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 3 with 5 rules applied. Total rules applied 29 place count 4796 transition count 4595
Applied a total of 29 rules in 7172 ms. Remains 4796 /4808 variables (removed 12) and now considering 4595/4605 (removed 10) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7173 ms. Remains : 4796/4808 places, 4595/4605 transitions.
// Phase 1: matrix 4595 rows 4796 cols
[2023-03-11 12:09:05] [INFO ] Invariants computation overflowed in 101 ms
Incomplete random walk after 1000000 steps, including 127862 resets, run finished after 3314 ms. (steps per millisecond=301 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000000 steps, including 84660 resets, run finished after 2229 ms. (steps per millisecond=448 ) properties (out of 1) seen :0
// Phase 1: matrix 4595 rows 4796 cols
[2023-03-11 12:09:11] [INFO ] Invariants computation overflowed in 100 ms
[2023-03-11 12:09:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 12:09:23] [INFO ] [Real]Absence check using state equation in 10765 ms returned sat
[2023-03-11 12:09:23] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 12:09:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 12:09:34] [INFO ] [Nat]Absence check using state equation in 10794 ms returned sat
[2023-03-11 12:09:34] [INFO ] State equation strengthened by 802 read => feed constraints.
[2023-03-11 12:09:37] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 12:09:40] [INFO ] [Nat]Added 802 Read/Feed constraints in 6140 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[0]
Support contains 1 out of 4796 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4796/4796 places, 4595/4595 transitions.
Applied a total of 0 rules in 1572 ms. Remains 4796 /4796 variables (removed 0) and now considering 4595/4595 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1573 ms. Remains : 4796/4796 places, 4595/4595 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4796/4796 places, 4595/4595 transitions.
Applied a total of 0 rules in 1546 ms. Remains 4796 /4796 variables (removed 0) and now considering 4595/4595 (removed 0) transitions.
// Phase 1: matrix 4595 rows 4796 cols
[2023-03-11 12:09:44] [INFO ] Invariants computation overflowed in 102 ms
[2023-03-11 12:10:15] [INFO ] Performed 883/4796 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-11 12:10:45] [INFO ] Performed 1579/4796 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2023-03-11 12:11:15] [INFO ] Performed 2324/4796 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2023-03-11 12:11:45] [INFO ] Performed 3152/4796 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2023-03-11 12:11:45] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2023-03-11 12:11:45] [INFO ] Implicit Places using invariants in 121668 ms returned []
// Phase 1: matrix 4595 rows 4796 cols
[2023-03-11 12:11:45] [INFO ] Invariants computation overflowed in 107 ms
[2023-03-11 12:11:47] [INFO ] Implicit Places using invariants and state equation in 1370 ms returned []
Implicit Place search using SMT with State Equation took 123039 ms to find 0 implicit places.
[2023-03-11 12:11:47] [INFO ] Redundant transitions in 752 ms returned []
// Phase 1: matrix 4595 rows 4796 cols
[2023-03-11 12:11:47] [INFO ] Invariants computation overflowed in 99 ms
[2023-03-11 12:11:56] [INFO ] Dead Transitions using invariants and state equation in 9091 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 134436 ms. Remains : 4796/4796 places, 4595/4595 transitions.
Ending property specific reduction for DoubleExponent-PT-200-UpperBounds-06 in 185363 ms.
Starting property specific reduction for DoubleExponent-PT-200-UpperBounds-07
// Phase 1: matrix 4605 rows 4808 cols
[2023-03-11 12:11:57] [INFO ] Invariants computation overflowed in 129 ms
Incomplete random walk after 10000 steps, including 1291 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 821 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 1) seen :0
// Phase 1: matrix 4605 rows 4808 cols
[2023-03-11 12:11:58] [INFO ] Invariants computation overflowed in 128 ms
[2023-03-11 12:11:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 12:12:03] [INFO ] [Real]Absence check using state equation in 4359 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[0]
Support contains 1 out of 4808 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4808/4808 places, 4605/4605 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4808 transition count 4604
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4807 transition count 4604
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 799 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 10 place count 4803 transition count 4600
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 3 places in 804 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 16 place count 4800 transition count 4600
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 20 place count 4800 transition count 4596
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 24 place count 4796 transition count 4596
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 3 with 5 rules applied. Total rules applied 29 place count 4796 transition count 4596
Applied a total of 29 rules in 7273 ms. Remains 4796 /4808 variables (removed 12) and now considering 4596/4605 (removed 9) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7274 ms. Remains : 4796/4808 places, 4596/4605 transitions.
// Phase 1: matrix 4596 rows 4796 cols
[2023-03-11 12:12:11] [INFO ] Invariants computation overflowed in 97 ms
Incomplete random walk after 1000000 steps, including 127926 resets, run finished after 3296 ms. (steps per millisecond=303 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000000 steps, including 85213 resets, run finished after 2231 ms. (steps per millisecond=448 ) properties (out of 1) seen :0
// Phase 1: matrix 4596 rows 4796 cols
[2023-03-11 12:12:17] [INFO ] Invariants computation overflowed in 94 ms
[2023-03-11 12:12:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 12:12:24] [INFO ] [Real]Absence check using state equation in 6789 ms returned sat
[2023-03-11 12:12:24] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 12:12:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 12:13:02] [INFO ] [Nat]Absence check using state equation in 37398 ms returned sat
[2023-03-11 12:13:02] [INFO ] State equation strengthened by 803 read => feed constraints.
[2023-03-11 12:13:09] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 12:13:09] [INFO ] [Nat]Added 803 Read/Feed constraints in 7015 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[0]
Support contains 1 out of 4796 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4796/4796 places, 4596/4596 transitions.
Applied a total of 0 rules in 1542 ms. Remains 4796 /4796 variables (removed 0) and now considering 4596/4596 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1543 ms. Remains : 4796/4796 places, 4596/4596 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4796/4796 places, 4596/4596 transitions.
Applied a total of 0 rules in 1562 ms. Remains 4796 /4796 variables (removed 0) and now considering 4596/4596 (removed 0) transitions.
// Phase 1: matrix 4596 rows 4796 cols
[2023-03-11 12:13:12] [INFO ] Invariants computation overflowed in 93 ms
[2023-03-11 12:13:43] [INFO ] Performed 861/4796 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-11 12:14:13] [INFO ] Performed 1578/4796 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2023-03-11 12:14:43] [INFO ] Performed 2299/4796 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2023-03-11 12:15:14] [INFO ] Performed 3126/4796 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2023-03-11 12:15:14] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2023-03-11 12:15:14] [INFO ] Implicit Places using invariants in 121251 ms returned []
// Phase 1: matrix 4596 rows 4796 cols
[2023-03-11 12:15:14] [INFO ] Invariants computation overflowed in 93 ms
[2023-03-11 12:15:15] [INFO ] Implicit Places using invariants and state equation in 1350 ms returned []
Implicit Place search using SMT with State Equation took 122603 ms to find 0 implicit places.
[2023-03-11 12:15:16] [INFO ] Redundant transitions in 760 ms returned []
// Phase 1: matrix 4596 rows 4796 cols
[2023-03-11 12:15:16] [INFO ] Invariants computation overflowed in 96 ms
[2023-03-11 12:15:24] [INFO ] Dead Transitions using invariants and state equation in 8594 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 133528 ms. Remains : 4796/4796 places, 4596/4596 transitions.
Ending property specific reduction for DoubleExponent-PT-200-UpperBounds-07 in 207903 ms.
Starting property specific reduction for DoubleExponent-PT-200-UpperBounds-08
// Phase 1: matrix 4605 rows 4808 cols
[2023-03-11 12:15:25] [INFO ] Invariants computation overflowed in 139 ms
Incomplete random walk after 10000 steps, including 1287 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 854 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 1) seen :0
// Phase 1: matrix 4605 rows 4808 cols
[2023-03-11 12:15:26] [INFO ] Invariants computation overflowed in 129 ms
[2023-03-11 12:15:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 12:15:31] [INFO ] [Real]Absence check using state equation in 4350 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[0]
Support contains 1 out of 4808 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4808/4808 places, 4605/4605 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 803 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 4803 transition count 4600
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 2 places in 798 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 14 place count 4801 transition count 4600
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 0 with 4 rules applied. Total rules applied 18 place count 4801 transition count 4596
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 22 place count 4797 transition count 4596
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 1 with 5 rules applied. Total rules applied 27 place count 4797 transition count 4596
Applied a total of 27 rules in 6954 ms. Remains 4797 /4808 variables (removed 11) and now considering 4596/4605 (removed 9) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6955 ms. Remains : 4797/4808 places, 4596/4605 transitions.
// Phase 1: matrix 4596 rows 4797 cols
[2023-03-11 12:15:38] [INFO ] Invariants computation overflowed in 103 ms
Incomplete random walk after 1000000 steps, including 128312 resets, run finished after 3334 ms. (steps per millisecond=299 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000000 steps, including 84666 resets, run finished after 2236 ms. (steps per millisecond=447 ) properties (out of 1) seen :0
// Phase 1: matrix 4596 rows 4797 cols
[2023-03-11 12:15:44] [INFO ] Invariants computation overflowed in 107 ms
[2023-03-11 12:15:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 12:16:29] [INFO ] [Real]Absence check using state equation in 44368 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[0]
Support contains 1 out of 4797 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4797/4797 places, 4596/4596 transitions.
Applied a total of 0 rules in 1555 ms. Remains 4797 /4797 variables (removed 0) and now considering 4596/4596 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1555 ms. Remains : 4797/4797 places, 4596/4596 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4797/4797 places, 4596/4596 transitions.
Applied a total of 0 rules in 1544 ms. Remains 4797 /4797 variables (removed 0) and now considering 4596/4596 (removed 0) transitions.
// Phase 1: matrix 4596 rows 4797 cols
[2023-03-11 12:16:32] [INFO ] Invariants computation overflowed in 103 ms
[2023-03-11 12:17:03] [INFO ] Performed 883/4797 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-11 12:17:33] [INFO ] Performed 1577/4797 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2023-03-11 12:18:04] [INFO ] Performed 2319/4797 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2023-03-11 12:18:34] [INFO ] Performed 3146/4797 implicitness test of which 0 returned IMPLICIT in 121 seconds.
[2023-03-11 12:18:34] [INFO ] Timeout of Implicit test with SMT after 121 seconds.
[2023-03-11 12:18:34] [INFO ] Implicit Places using invariants in 121761 ms returned []
// Phase 1: matrix 4596 rows 4797 cols
[2023-03-11 12:18:34] [INFO ] Invariants computation overflowed in 105 ms
[2023-03-11 12:18:35] [INFO ] Implicit Places using invariants and state equation in 1354 ms returned []
Implicit Place search using SMT with State Equation took 123126 ms to find 0 implicit places.
[2023-03-11 12:18:36] [INFO ] Redundant transitions in 759 ms returned []
// Phase 1: matrix 4596 rows 4797 cols
[2023-03-11 12:18:36] [INFO ] Invariants computation overflowed in 103 ms
[2023-03-11 12:18:45] [INFO ] Dead Transitions using invariants and state equation in 9053 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 134492 ms. Remains : 4797/4797 places, 4596/4596 transitions.
Ending property specific reduction for DoubleExponent-PT-200-UpperBounds-08 in 200888 ms.
Starting property specific reduction for DoubleExponent-PT-200-UpperBounds-09
// Phase 1: matrix 4605 rows 4808 cols
[2023-03-11 12:18:46] [INFO ] Invariants computation overflowed in 131 ms
Incomplete random walk after 10000 steps, including 1295 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 841 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 1) seen :0
// Phase 1: matrix 4605 rows 4808 cols
[2023-03-11 12:18:46] [INFO ] Invariants computation overflowed in 131 ms
[2023-03-11 12:18:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 12:18:51] [INFO ] [Real]Absence check using state equation in 4363 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[0]
Support contains 1 out of 4808 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4808/4808 places, 4605/4605 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4808 transition count 4604
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4807 transition count 4604
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 817 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 12 place count 4802 transition count 4599
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 3 places in 798 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 18 place count 4799 transition count 4599
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 22 place count 4799 transition count 4595
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 26 place count 4795 transition count 4595
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 3 with 4 rules applied. Total rules applied 30 place count 4795 transition count 4595
Applied a total of 30 rules in 7165 ms. Remains 4795 /4808 variables (removed 13) and now considering 4595/4605 (removed 10) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7166 ms. Remains : 4795/4808 places, 4595/4605 transitions.
// Phase 1: matrix 4595 rows 4795 cols
[2023-03-11 12:19:00] [INFO ] Invariants computation overflowed in 102 ms
Incomplete random walk after 1000000 steps, including 128207 resets, run finished after 3311 ms. (steps per millisecond=302 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000000 steps, including 84753 resets, run finished after 2317 ms. (steps per millisecond=431 ) properties (out of 1) seen :0
// Phase 1: matrix 4595 rows 4795 cols
[2023-03-11 12:19:05] [INFO ] Invariants computation overflowed in 99 ms
[2023-03-11 12:19:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 12:19:50] [INFO ] [Real]Absence check using state equation in 44382 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[0]
Support contains 1 out of 4795 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4795/4795 places, 4595/4595 transitions.
Applied a total of 0 rules in 1569 ms. Remains 4795 /4795 variables (removed 0) and now considering 4595/4595 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1569 ms. Remains : 4795/4795 places, 4595/4595 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4795/4795 places, 4595/4595 transitions.
Applied a total of 0 rules in 1550 ms. Remains 4795 /4795 variables (removed 0) and now considering 4595/4595 (removed 0) transitions.
// Phase 1: matrix 4595 rows 4795 cols
[2023-03-11 12:19:54] [INFO ] Invariants computation overflowed in 100 ms
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 13504356 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16103248 kB

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

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="DoubleExponent-PT-200"
export BK_EXAMINATION="UpperBounds"
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-5348"
echo " Executing tool itstools"
echo " Input is DoubleExponent-PT-200, examination is UpperBounds"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r133-smll-167819411200501"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DoubleExponent-PT-200.tgz
mv DoubleExponent-PT-200 execution
cd execution
if [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "UpperBounds" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] || [ "UpperBounds" = "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 [ "UpperBounds" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "UpperBounds" != "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 "UpperBounds.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property UpperBounds.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "UpperBounds.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 '' UpperBounds.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] ; then
echo "FORMULA_NAME UpperBounds"
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 ;