About the Execution of 2023-gold for ASLink-PT-05b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
6364.203 | 3600000.00 | 3656989.00 | 10294.00 | 1 ? 1 ? 1 1 1 1 1 1 1 1 1 1 ? 1 | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r021-smll-171620127800051.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is ASLink-PT-05b, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r021-smll-171620127800051
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 5.8K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 56K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.5K May 19 07:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 15K May 19 15:23 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 19 07:11 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 19 17:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.3K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 94K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.5K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 61K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.4K May 19 07:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 19 15:22 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 795K May 18 16:42 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of positive values
NUM_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME ASLink-PT-05b-UpperBounds-00
FORMULA_NAME ASLink-PT-05b-UpperBounds-01
FORMULA_NAME ASLink-PT-05b-UpperBounds-02
FORMULA_NAME ASLink-PT-05b-UpperBounds-03
FORMULA_NAME ASLink-PT-05b-UpperBounds-04
FORMULA_NAME ASLink-PT-05b-UpperBounds-05
FORMULA_NAME ASLink-PT-05b-UpperBounds-06
FORMULA_NAME ASLink-PT-05b-UpperBounds-07
FORMULA_NAME ASLink-PT-05b-UpperBounds-08
FORMULA_NAME ASLink-PT-05b-UpperBounds-09
FORMULA_NAME ASLink-PT-05b-UpperBounds-10
FORMULA_NAME ASLink-PT-05b-UpperBounds-11
FORMULA_NAME ASLink-PT-05b-UpperBounds-12
FORMULA_NAME ASLink-PT-05b-UpperBounds-13
FORMULA_NAME ASLink-PT-05b-UpperBounds-14
FORMULA_NAME ASLink-PT-05b-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1716412457461
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=gold2023
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-05b
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202304061127
[2024-05-22 21:14:19] [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]
[2024-05-22 21:14:19] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-22 21:14:20] [INFO ] Load time of PNML (sax parser for PT used): 337 ms
[2024-05-22 21:14:20] [INFO ] Transformed 2430 places.
[2024-05-22 21:14:20] [INFO ] Transformed 3040 transitions.
[2024-05-22 21:14:20] [INFO ] Found NUPN structural information;
[2024-05-22 21:14:20] [INFO ] Parsed PT model containing 2430 places and 3040 transitions and 9292 arcs in 495 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 7 ms.
// Phase 1: matrix 3040 rows 2430 cols
[2024-05-22 21:14:20] [INFO ] Computed 238 invariants in 162 ms
Incomplete random walk after 10000 steps, including 18 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 16) seen :8
FORMULA ASLink-PT-05b-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-05b-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-05b-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-05b-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-05b-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-05b-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-05b-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-05b-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 8) seen :0
[2024-05-22 21:14:21] [INFO ] Invariant cache hit.
[2024-05-22 21:14:22] [INFO ] [Real]Absence check using 56 positive place invariants in 99 ms returned sat
[2024-05-22 21:14:22] [INFO ] [Real]Absence check using 56 positive and 182 generalized place invariants in 119 ms returned sat
[2024-05-22 21:14:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 21:14:25] [INFO ] [Real]Absence check using state equation in 2784 ms returned sat
[2024-05-22 21:14:25] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 21:14:25] [INFO ] [Nat]Absence check using 56 positive place invariants in 82 ms returned sat
[2024-05-22 21:14:26] [INFO ] [Nat]Absence check using 56 positive and 182 generalized place invariants in 110 ms returned sat
[2024-05-22 21:14:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 21:14:30] [INFO ] [Nat]Absence check using state equation in 4262 ms returned unknown
[2024-05-22 21:14:30] [INFO ] [Real]Absence check using 56 positive place invariants in 79 ms returned sat
[2024-05-22 21:14:31] [INFO ] [Real]Absence check using 56 positive and 182 generalized place invariants in 114 ms returned sat
[2024-05-22 21:14:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 21:14:33] [INFO ] [Real]Absence check using state equation in 2610 ms returned sat
[2024-05-22 21:14:33] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 21:14:34] [INFO ] [Nat]Absence check using 56 positive place invariants in 76 ms returned sat
[2024-05-22 21:14:34] [INFO ] [Nat]Absence check using 56 positive and 182 generalized place invariants in 95 ms returned sat
[2024-05-22 21:14:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 21:14:38] [INFO ] [Nat]Absence check using state equation in 4355 ms returned unknown
[2024-05-22 21:14:39] [INFO ] [Real]Absence check using 56 positive place invariants in 82 ms returned sat
[2024-05-22 21:14:39] [INFO ] [Real]Absence check using 56 positive and 182 generalized place invariants in 112 ms returned sat
[2024-05-22 21:14:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 21:14:42] [INFO ] [Real]Absence check using state equation in 2679 ms returned sat
[2024-05-22 21:14:42] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 21:14:42] [INFO ] [Nat]Absence check using 56 positive place invariants in 78 ms returned sat
[2024-05-22 21:14:43] [INFO ] [Nat]Absence check using 56 positive and 182 generalized place invariants in 99 ms returned sat
[2024-05-22 21:14:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 21:14:47] [INFO ] [Nat]Absence check using state equation in 4367 ms returned unknown
[2024-05-22 21:14:48] [INFO ] [Real]Absence check using 56 positive place invariants in 71 ms returned sat
[2024-05-22 21:14:48] [INFO ] [Real]Absence check using 56 positive and 182 generalized place invariants in 84 ms returned sat
[2024-05-22 21:14:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 21:14:50] [INFO ] [Real]Absence check using state equation in 2496 ms returned sat
[2024-05-22 21:14:50] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 21:14:51] [INFO ] [Nat]Absence check using 56 positive place invariants in 77 ms returned sat
[2024-05-22 21:14:51] [INFO ] [Nat]Absence check using 56 positive and 182 generalized place invariants in 101 ms returned sat
[2024-05-22 21:14:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 21:14:55] [INFO ] [Nat]Absence check using state equation in 4366 ms returned unknown
[2024-05-22 21:14:56] [INFO ] [Real]Absence check using 56 positive place invariants in 73 ms returned sat
[2024-05-22 21:14:56] [INFO ] [Real]Absence check using 56 positive and 182 generalized place invariants in 94 ms returned sat
[2024-05-22 21:14:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 21:14:59] [INFO ] [Real]Absence check using state equation in 2730 ms returned sat
[2024-05-22 21:14:59] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 21:14:59] [INFO ] [Nat]Absence check using 56 positive place invariants in 74 ms returned sat
[2024-05-22 21:14:59] [INFO ] [Nat]Absence check using 56 positive and 182 generalized place invariants in 103 ms returned sat
[2024-05-22 21:14:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 21:15:02] [INFO ] [Nat]Absence check using state equation in 2641 ms returned sat
[2024-05-22 21:15:03] [INFO ] Computed and/alt/rep : 2552/5600/2552 causal constraints (skipped 487 transitions) in 256 ms.
[2024-05-22 21:15:04] [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 4
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.refineWithCausalOrder(DeadlockTester.java:1189)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:926)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2623)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:186)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:754)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
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)
[2024-05-22 21:15:04] [INFO ] [Real]Absence check using 56 positive place invariants in 83 ms returned sat
[2024-05-22 21:15:05] [INFO ] [Real]Absence check using 56 positive and 182 generalized place invariants in 106 ms returned sat
[2024-05-22 21:15:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 21:15:07] [INFO ] [Real]Absence check using state equation in 2051 ms returned sat
[2024-05-22 21:15:07] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 21:15:07] [INFO ] [Nat]Absence check using 56 positive place invariants in 75 ms returned sat
[2024-05-22 21:15:07] [INFO ] [Nat]Absence check using 56 positive and 182 generalized place invariants in 101 ms returned sat
[2024-05-22 21:15:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 21:15:12] [INFO ] [Nat]Absence check using state equation in 4367 ms returned unknown
[2024-05-22 21:15:12] [INFO ] [Real]Absence check using 56 positive place invariants in 72 ms returned sat
[2024-05-22 21:15:12] [INFO ] [Real]Absence check using 56 positive and 182 generalized place invariants in 103 ms returned sat
[2024-05-22 21:15:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 21:15:16] [INFO ] [Real]Absence check using state equation in 3123 ms returned sat
[2024-05-22 21:15:16] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 21:15:16] [INFO ] [Nat]Absence check using 56 positive place invariants in 75 ms returned sat
[2024-05-22 21:15:16] [INFO ] [Nat]Absence check using 56 positive and 182 generalized place invariants in 101 ms returned sat
[2024-05-22 21:15:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 21:15:21] [INFO ] [Nat]Absence check using state equation in 4350 ms returned unknown
[2024-05-22 21:15:21] [INFO ] [Real]Absence check using 56 positive place invariants in 79 ms returned sat
[2024-05-22 21:15:21] [INFO ] [Real]Absence check using 56 positive and 182 generalized place invariants in 103 ms returned sat
[2024-05-22 21:15:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 21:15:25] [INFO ] [Real]Absence check using state equation in 3591 ms returned sat
[2024-05-22 21:15:25] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 21:15:26] [INFO ] [Nat]Absence check using 56 positive place invariants in 77 ms returned sat
[2024-05-22 21:15:26] [INFO ] [Nat]Absence check using 56 positive and 182 generalized place invariants in 102 ms returned sat
[2024-05-22 21:15:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 21:15:30] [INFO ] [Nat]Absence check using state equation in 4358 ms returned unknown
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1, 1, 1, 1, 1] Max seen :[0, 0, 0, 0, 0, 0, 0, 0]
Support contains 8 out of 2430 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2430/2430 places, 3040/3040 transitions.
Drop transitions removed 556 transitions
Trivial Post-agglo rules discarded 556 transitions
Performed 556 trivial Post agglomeration. Transition count delta: 556
Iterating post reduction 0 with 556 rules applied. Total rules applied 556 place count 2430 transition count 2484
Reduce places removed 556 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 1 with 582 rules applied. Total rules applied 1138 place count 1874 transition count 2458
Reduce places removed 7 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 9 rules applied. Total rules applied 1147 place count 1867 transition count 2456
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1149 place count 1865 transition count 2456
Performed 558 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 558 Pre rules applied. Total rules applied 1149 place count 1865 transition count 1898
Deduced a syphon composed of 558 places in 6 ms
Ensure Unique test removed 53 places
Reduce places removed 611 places and 0 transitions.
Iterating global reduction 4 with 1169 rules applied. Total rules applied 2318 place count 1254 transition count 1898
Discarding 6 places :
Implicit places reduction removed 6 places
Drop transitions removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 4 with 41 rules applied. Total rules applied 2359 place count 1248 transition count 1863
Reduce places removed 35 places and 0 transitions.
Iterating post reduction 5 with 35 rules applied. Total rules applied 2394 place count 1213 transition count 1863
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 20 Pre rules applied. Total rules applied 2394 place count 1213 transition count 1843
Deduced a syphon composed of 20 places in 12 ms
Ensure Unique test removed 19 places
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 6 with 59 rules applied. Total rules applied 2453 place count 1174 transition count 1843
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 19 Pre rules applied. Total rules applied 2453 place count 1174 transition count 1824
Deduced a syphon composed of 19 places in 12 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 6 with 38 rules applied. Total rules applied 2491 place count 1155 transition count 1824
Discarding 77 places :
Symmetric choice reduction at 6 with 77 rule applications. Total rules 2568 place count 1078 transition count 1747
Iterating global reduction 6 with 77 rules applied. Total rules applied 2645 place count 1078 transition count 1747
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2646 place count 1078 transition count 1746
Performed 26 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 26 Pre rules applied. Total rules applied 2646 place count 1078 transition count 1720
Deduced a syphon composed of 26 places in 13 ms
Ensure Unique test removed 1 places
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 7 with 53 rules applied. Total rules applied 2699 place count 1051 transition count 1720
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 2699 place count 1051 transition count 1719
Deduced a syphon composed of 1 places in 15 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 3 rules applied. Total rules applied 2702 place count 1049 transition count 1719
Discarding 5 places :
Symmetric choice reduction at 7 with 5 rule applications. Total rules 2707 place count 1044 transition count 1686
Iterating global reduction 7 with 5 rules applied. Total rules applied 2712 place count 1044 transition count 1686
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 4 Pre rules applied. Total rules applied 2712 place count 1044 transition count 1682
Deduced a syphon composed of 4 places in 6 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 7 with 8 rules applied. Total rules applied 2720 place count 1040 transition count 1682
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2721 place count 1039 transition count 1674
Iterating global reduction 7 with 1 rules applied. Total rules applied 2722 place count 1039 transition count 1674
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2723 place count 1038 transition count 1666
Iterating global reduction 7 with 1 rules applied. Total rules applied 2724 place count 1038 transition count 1666
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2725 place count 1037 transition count 1658
Iterating global reduction 7 with 1 rules applied. Total rules applied 2726 place count 1037 transition count 1658
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2727 place count 1036 transition count 1650
Iterating global reduction 7 with 1 rules applied. Total rules applied 2728 place count 1036 transition count 1650
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2729 place count 1035 transition count 1642
Iterating global reduction 7 with 1 rules applied. Total rules applied 2730 place count 1035 transition count 1642
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2731 place count 1034 transition count 1634
Iterating global reduction 7 with 1 rules applied. Total rules applied 2732 place count 1034 transition count 1634
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2733 place count 1033 transition count 1626
Iterating global reduction 7 with 1 rules applied. Total rules applied 2734 place count 1033 transition count 1626
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2735 place count 1032 transition count 1618
Iterating global reduction 7 with 1 rules applied. Total rules applied 2736 place count 1032 transition count 1618
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2737 place count 1031 transition count 1610
Iterating global reduction 7 with 1 rules applied. Total rules applied 2738 place count 1031 transition count 1610
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2739 place count 1030 transition count 1602
Iterating global reduction 7 with 1 rules applied. Total rules applied 2740 place count 1030 transition count 1602
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2741 place count 1029 transition count 1594
Iterating global reduction 7 with 1 rules applied. Total rules applied 2742 place count 1029 transition count 1594
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2743 place count 1028 transition count 1586
Iterating global reduction 7 with 1 rules applied. Total rules applied 2744 place count 1028 transition count 1586
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2745 place count 1027 transition count 1578
Iterating global reduction 7 with 1 rules applied. Total rules applied 2746 place count 1027 transition count 1578
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2747 place count 1026 transition count 1570
Iterating global reduction 7 with 1 rules applied. Total rules applied 2748 place count 1026 transition count 1570
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2749 place count 1025 transition count 1562
Iterating global reduction 7 with 1 rules applied. Total rules applied 2750 place count 1025 transition count 1562
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2751 place count 1024 transition count 1554
Iterating global reduction 7 with 1 rules applied. Total rules applied 2752 place count 1024 transition count 1554
Performed 138 Post agglomeration using F-continuation condition.Transition count delta: 138
Deduced a syphon composed of 138 places in 3 ms
Reduce places removed 138 places and 0 transitions.
Iterating global reduction 7 with 276 rules applied. Total rules applied 3028 place count 886 transition count 1416
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3029 place count 885 transition count 1415
Ensure Unique test removed 1 places
Iterating global reduction 7 with 2 rules applied. Total rules applied 3031 place count 884 transition count 1415
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3032 place count 883 transition count 1414
Iterating global reduction 7 with 1 rules applied. Total rules applied 3033 place count 883 transition count 1414
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 7 with 2 rules applied. Total rules applied 3035 place count 883 transition count 1412
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 3036 place count 882 transition count 1412
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 3038 place count 881 transition count 1421
Free-agglomeration rule applied 6 times.
Iterating global reduction 9 with 6 rules applied. Total rules applied 3044 place count 881 transition count 1415
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 9 with 6 rules applied. Total rules applied 3050 place count 875 transition count 1415
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 10 with 4 rules applied. Total rules applied 3054 place count 875 transition count 1411
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 3058 place count 871 transition count 1411
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 3059 place count 870 transition count 1410
Reduce places removed 10 places and 0 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 11 with 15 rules applied. Total rules applied 3074 place count 860 transition count 1405
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 12 with 5 rules applied. Total rules applied 3079 place count 855 transition count 1405
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 15 Pre rules applied. Total rules applied 3079 place count 855 transition count 1390
Deduced a syphon composed of 15 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 13 with 31 rules applied. Total rules applied 3110 place count 839 transition count 1390
Discarding 6 places :
Implicit places reduction removed 6 places
Iterating post reduction 13 with 6 rules applied. Total rules applied 3116 place count 833 transition count 1390
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 1 Pre rules applied. Total rules applied 3116 place count 833 transition count 1389
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 3118 place count 832 transition count 1389
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 2 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 14 with 22 rules applied. Total rules applied 3140 place count 821 transition count 1378
Discarding 5 places :
Symmetric choice reduction at 14 with 5 rule applications. Total rules 3145 place count 816 transition count 1373
Iterating global reduction 14 with 5 rules applied. Total rules applied 3150 place count 816 transition count 1373
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 3151 place count 815 transition count 1372
Iterating global reduction 14 with 1 rules applied. Total rules applied 3152 place count 815 transition count 1372
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 3153 place count 815 transition count 1371
Free-agglomeration rule applied 4 times.
Iterating global reduction 15 with 4 rules applied. Total rules applied 3157 place count 815 transition count 1367
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 15 with 4 rules applied. Total rules applied 3161 place count 811 transition count 1367
Applied a total of 3161 rules in 2173 ms. Remains 811 /2430 variables (removed 1619) and now considering 1367/3040 (removed 1673) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2175 ms. Remains : 811/2430 places, 1367/3040 transitions.
// Phase 1: matrix 1367 rows 811 cols
[2024-05-22 21:15:32] [INFO ] Computed 140 invariants in 41 ms
Incomplete random walk after 1000000 steps, including 12087 resets, run finished after 3131 ms. (steps per millisecond=319 ) properties (out of 8) seen :2
FORMULA ASLink-PT-05b-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-05b-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 2375 resets, run finished after 1281 ms. (steps per millisecond=780 ) properties (out of 6) seen :1
FORMULA ASLink-PT-05b-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 1000001 steps, including 2348 resets, run finished after 1298 ms. (steps per millisecond=770 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2340 resets, run finished after 1278 ms. (steps per millisecond=782 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2369 resets, run finished after 1283 ms. (steps per millisecond=779 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2350 resets, run finished after 1274 ms. (steps per millisecond=784 ) properties (out of 5) seen :0
[2024-05-22 21:15:42] [INFO ] Invariant cache hit.
[2024-05-22 21:15:42] [INFO ] [Real]Absence check using 36 positive place invariants in 17 ms returned sat
[2024-05-22 21:15:42] [INFO ] [Real]Absence check using 36 positive and 104 generalized place invariants in 28 ms returned sat
[2024-05-22 21:15:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 21:15:43] [INFO ] [Real]Absence check using state equation in 622 ms returned sat
[2024-05-22 21:15:43] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 21:15:43] [INFO ] [Nat]Absence check using 36 positive place invariants in 19 ms returned sat
[2024-05-22 21:15:43] [INFO ] [Nat]Absence check using 36 positive and 104 generalized place invariants in 39 ms returned sat
[2024-05-22 21:15:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 21:15:44] [INFO ] [Nat]Absence check using state equation in 679 ms returned sat
[2024-05-22 21:15:44] [INFO ] Computed and/alt/rep : 554/2148/554 causal constraints (skipped 783 transitions) in 98 ms.
[2024-05-22 21:15:52] [INFO ] Added : 85 causal constraints over 17 iterations in 7884 ms. Result :unknown
[2024-05-22 21:15:52] [INFO ] [Real]Absence check using 36 positive place invariants in 18 ms returned sat
[2024-05-22 21:15:52] [INFO ] [Real]Absence check using 36 positive and 104 generalized place invariants in 35 ms returned sat
[2024-05-22 21:15:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 21:15:52] [INFO ] [Real]Absence check using state equation in 579 ms returned sat
[2024-05-22 21:15:52] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 21:15:52] [INFO ] [Nat]Absence check using 36 positive place invariants in 19 ms returned sat
[2024-05-22 21:15:53] [INFO ] [Nat]Absence check using 36 positive and 104 generalized place invariants in 36 ms returned sat
[2024-05-22 21:15:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 21:15:53] [INFO ] [Nat]Absence check using state equation in 645 ms returned sat
[2024-05-22 21:15:53] [INFO ] Computed and/alt/rep : 554/2148/554 causal constraints (skipped 783 transitions) in 95 ms.
[2024-05-22 21:16:02] [INFO ] Added : 443 causal constraints over 89 iterations in 8513 ms. Result :sat
Minimization took 635 ms.
[2024-05-22 21:16:03] [INFO ] [Real]Absence check using 36 positive place invariants in 18 ms returned sat
[2024-05-22 21:16:03] [INFO ] [Real]Absence check using 36 positive and 104 generalized place invariants in 37 ms returned sat
[2024-05-22 21:16:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 21:16:03] [INFO ] [Real]Absence check using state equation in 633 ms returned sat
[2024-05-22 21:16:03] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 21:16:03] [INFO ] [Nat]Absence check using 36 positive place invariants in 19 ms returned sat
[2024-05-22 21:16:03] [INFO ] [Nat]Absence check using 36 positive and 104 generalized place invariants in 38 ms returned sat
[2024-05-22 21:16:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 21:16:04] [INFO ] [Nat]Absence check using state equation in 597 ms returned sat
[2024-05-22 21:16:04] [INFO ] Computed and/alt/rep : 554/2148/554 causal constraints (skipped 783 transitions) in 95 ms.
[2024-05-22 21:16:12] [INFO ] Added : 424 causal constraints over 85 iterations in 8029 ms. Result :sat
Minimization took 635 ms.
[2024-05-22 21:16:13] [INFO ] [Real]Absence check using 36 positive place invariants in 18 ms returned sat
[2024-05-22 21:16:13] [INFO ] [Real]Absence check using 36 positive and 104 generalized place invariants in 36 ms returned sat
[2024-05-22 21:16:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 21:16:14] [INFO ] [Real]Absence check using state equation in 583 ms returned sat
[2024-05-22 21:16:14] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 21:16:14] [INFO ] [Nat]Absence check using 36 positive place invariants in 21 ms returned sat
[2024-05-22 21:16:14] [INFO ] [Nat]Absence check using 36 positive and 104 generalized place invariants in 38 ms returned sat
[2024-05-22 21:16:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 21:16:14] [INFO ] [Nat]Absence check using state equation in 534 ms returned sat
[2024-05-22 21:16:14] [INFO ] Computed and/alt/rep : 554/2148/554 causal constraints (skipped 783 transitions) in 90 ms.
[2024-05-22 21:16:22] [INFO ] Added : 413 causal constraints over 83 iterations in 7801 ms. Result :sat
Minimization took 632 ms.
[2024-05-22 21:16:23] [INFO ] [Real]Absence check using 36 positive place invariants in 16 ms returned sat
[2024-05-22 21:16:23] [INFO ] [Real]Absence check using 36 positive and 104 generalized place invariants in 28 ms returned sat
[2024-05-22 21:16:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 21:16:24] [INFO ] [Real]Absence check using state equation in 577 ms returned sat
[2024-05-22 21:16:24] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 21:16:24] [INFO ] [Nat]Absence check using 36 positive place invariants in 19 ms returned sat
[2024-05-22 21:16:24] [INFO ] [Nat]Absence check using 36 positive and 104 generalized place invariants in 35 ms returned sat
[2024-05-22 21:16:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 21:16:25] [INFO ] [Nat]Absence check using state equation in 690 ms returned sat
[2024-05-22 21:16:25] [INFO ] Deduced a trap composed of 108 places in 183 ms of which 5 ms to minimize.
[2024-05-22 21:16:25] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 280 ms
[2024-05-22 21:16:25] [INFO ] Computed and/alt/rep : 554/2148/554 causal constraints (skipped 783 transitions) in 117 ms.
[2024-05-22 21:16:33] [INFO ] Added : 439 causal constraints over 88 iterations in 8483 ms. Result :sat
Minimization took 716 ms.
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1, 1] Max seen :[0, 0, 0, 0, 0]
FORMULA ASLink-PT-05b-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
Support contains 4 out of 811 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 811/811 places, 1367/1367 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 811 transition count 1365
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 809 transition count 1365
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 4 place count 809 transition count 1362
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 10 place count 806 transition count 1362
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 14 place count 804 transition count 1360
Applied a total of 14 rules in 81 ms. Remains 804 /811 variables (removed 7) and now considering 1360/1367 (removed 7) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 81 ms. Remains : 804/811 places, 1360/1367 transitions.
// Phase 1: matrix 1360 rows 804 cols
[2024-05-22 21:16:40] [INFO ] Computed 140 invariants in 18 ms
Incomplete random walk after 1000000 steps, including 12077 resets, run finished after 2916 ms. (steps per millisecond=342 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2328 resets, run finished after 1269 ms. (steps per millisecond=788 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2362 resets, run finished after 1259 ms. (steps per millisecond=794 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2317 resets, run finished after 1266 ms. (steps per millisecond=789 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2359 resets, run finished after 1261 ms. (steps per millisecond=793 ) properties (out of 4) seen :0
[2024-05-22 21:16:48] [INFO ] Invariant cache hit.
[2024-05-22 21:16:48] [INFO ] [Real]Absence check using 36 positive place invariants in 21 ms returned sat
[2024-05-22 21:16:48] [INFO ] [Real]Absence check using 36 positive and 104 generalized place invariants in 39 ms returned sat
[2024-05-22 21:16:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 21:16:49] [INFO ] [Real]Absence check using state equation in 549 ms returned sat
[2024-05-22 21:16:49] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 21:16:49] [INFO ] [Nat]Absence check using 36 positive place invariants in 18 ms returned sat
[2024-05-22 21:16:49] [INFO ] [Nat]Absence check using 36 positive and 104 generalized place invariants in 39 ms returned sat
[2024-05-22 21:16:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 21:16:50] [INFO ] [Nat]Absence check using state equation in 620 ms returned sat
[2024-05-22 21:16:50] [INFO ] Computed and/alt/rep : 539/2062/539 causal constraints (skipped 791 transitions) in 89 ms.
[2024-05-22 21:16:56] [INFO ] Added : 329 causal constraints over 66 iterations in 5687 ms. Result :sat
Minimization took 597 ms.
[2024-05-22 21:16:56] [INFO ] [Real]Absence check using 36 positive place invariants in 17 ms returned sat
[2024-05-22 21:16:56] [INFO ] [Real]Absence check using 36 positive and 104 generalized place invariants in 35 ms returned sat
[2024-05-22 21:16:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 21:16:57] [INFO ] [Real]Absence check using state equation in 536 ms returned sat
[2024-05-22 21:16:57] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 21:16:57] [INFO ] [Nat]Absence check using 36 positive place invariants in 18 ms returned sat
[2024-05-22 21:16:57] [INFO ] [Nat]Absence check using 36 positive and 104 generalized place invariants in 36 ms returned sat
[2024-05-22 21:16:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 21:16:58] [INFO ] [Nat]Absence check using state equation in 574 ms returned sat
[2024-05-22 21:16:58] [INFO ] Computed and/alt/rep : 539/2062/539 causal constraints (skipped 791 transitions) in 87 ms.
[2024-05-22 21:17:04] [INFO ] Deduced a trap composed of 20 places in 113 ms of which 2 ms to minimize.
[2024-05-22 21:17:04] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 305 ms
[2024-05-22 21:17:05] [INFO ] Added : 315 causal constraints over 63 iterations in 6794 ms. Result :sat
Minimization took 543 ms.
[2024-05-22 21:17:05] [INFO ] [Real]Absence check using 36 positive place invariants in 18 ms returned sat
[2024-05-22 21:17:05] [INFO ] [Real]Absence check using 36 positive and 104 generalized place invariants in 35 ms returned sat
[2024-05-22 21:17:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 21:17:06] [INFO ] [Real]Absence check using state equation in 523 ms returned sat
[2024-05-22 21:17:06] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 21:17:06] [INFO ] [Nat]Absence check using 36 positive place invariants in 19 ms returned sat
[2024-05-22 21:17:06] [INFO ] [Nat]Absence check using 36 positive and 104 generalized place invariants in 42 ms returned sat
[2024-05-22 21:17:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 21:17:07] [INFO ] [Nat]Absence check using state equation in 601 ms returned sat
[2024-05-22 21:17:07] [INFO ] Deduced a trap composed of 51 places in 434 ms of which 1 ms to minimize.
[2024-05-22 21:17:07] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 530 ms
[2024-05-22 21:17:07] [INFO ] Computed and/alt/rep : 539/2062/539 causal constraints (skipped 791 transitions) in 89 ms.
[2024-05-22 21:17:15] [INFO ] Added : 449 causal constraints over 90 iterations in 8136 ms. Result :sat
Minimization took 703 ms.
[2024-05-22 21:17:16] [INFO ] [Real]Absence check using 36 positive place invariants in 18 ms returned sat
[2024-05-22 21:17:16] [INFO ] [Real]Absence check using 36 positive and 104 generalized place invariants in 36 ms returned sat
[2024-05-22 21:17:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 21:17:17] [INFO ] [Real]Absence check using state equation in 553 ms returned sat
[2024-05-22 21:17:17] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 21:17:17] [INFO ] [Nat]Absence check using 36 positive place invariants in 18 ms returned sat
[2024-05-22 21:17:17] [INFO ] [Nat]Absence check using 36 positive and 104 generalized place invariants in 36 ms returned sat
[2024-05-22 21:17:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 21:17:18] [INFO ] [Nat]Absence check using state equation in 551 ms returned sat
[2024-05-22 21:17:18] [INFO ] Computed and/alt/rep : 539/2062/539 causal constraints (skipped 791 transitions) in 88 ms.
[2024-05-22 21:17:24] [INFO ] Added : 345 causal constraints over 69 iterations in 6483 ms. Result :sat
Minimization took 606 ms.
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1] Max seen :[0, 0, 0, 0]
Support contains 4 out of 804 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 804/804 places, 1360/1360 transitions.
Applied a total of 0 rules in 35 ms. Remains 804 /804 variables (removed 0) and now considering 1360/1360 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 39 ms. Remains : 804/804 places, 1360/1360 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 804/804 places, 1360/1360 transitions.
Applied a total of 0 rules in 35 ms. Remains 804 /804 variables (removed 0) and now considering 1360/1360 (removed 0) transitions.
[2024-05-22 21:17:28] [INFO ] Invariant cache hit.
[2024-05-22 21:17:29] [INFO ] Implicit Places using invariants in 936 ms returned [1, 18, 19, 50, 68, 87, 136, 141, 150, 151, 153, 170, 188, 258, 262, 263, 274, 275, 277, 294, 312, 381, 385, 386, 397, 398, 400, 417, 435, 507, 511, 512, 523, 524, 526, 543, 561, 630, 634, 635, 638, 649, 650, 651, 669, 671, 675, 693, 694, 695, 696, 708, 714, 720, 726, 732, 738, 744, 750, 756, 762, 768]
Discarding 62 places :
Implicit Place search using SMT only with invariants took 940 ms to find 62 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 742/804 places, 1360/1360 transitions.
Drop transitions removed 101 transitions
Trivial Post-agglo rules discarded 101 transitions
Performed 101 trivial Post agglomeration. Transition count delta: 101
Iterating post reduction 0 with 101 rules applied. Total rules applied 101 place count 742 transition count 1259
Reduce places removed 101 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 107 rules applied. Total rules applied 208 place count 641 transition count 1253
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 210 place count 639 transition count 1253
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 29 Pre rules applied. Total rules applied 210 place count 639 transition count 1224
Deduced a syphon composed of 29 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 3 with 59 rules applied. Total rules applied 269 place count 609 transition count 1224
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 281 place count 605 transition count 1216
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 289 place count 597 transition count 1216
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 304 place count 582 transition count 1201
Iterating global reduction 5 with 15 rules applied. Total rules applied 319 place count 582 transition count 1201
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 322 place count 582 transition count 1198
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 322 place count 582 transition count 1197
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 324 place count 581 transition count 1197
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 327 place count 578 transition count 1191
Iterating global reduction 6 with 3 rules applied. Total rules applied 330 place count 578 transition count 1191
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 331 place count 577 transition count 1190
Iterating global reduction 6 with 1 rules applied. Total rules applied 332 place count 577 transition count 1190
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 333 place count 576 transition count 1188
Iterating global reduction 6 with 1 rules applied. Total rules applied 334 place count 576 transition count 1188
Performed 40 Post agglomeration using F-continuation condition.Transition count delta: 40
Deduced a syphon composed of 40 places in 1 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 6 with 80 rules applied. Total rules applied 414 place count 536 transition count 1148
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 419 place count 531 transition count 1142
Iterating global reduction 6 with 5 rules applied. Total rules applied 424 place count 531 transition count 1142
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 428 place count 531 transition count 1138
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 432 place count 529 transition count 1139
Free-agglomeration rule applied 1 times.
Iterating global reduction 7 with 1 rules applied. Total rules applied 433 place count 529 transition count 1138
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 434 place count 528 transition count 1138
Free-agglomeration rule (complex) applied 11 times.
Iterating global reduction 8 with 11 rules applied. Total rules applied 445 place count 528 transition count 1127
Ensure Unique test removed 1 places
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 8 with 12 rules applied. Total rules applied 457 place count 516 transition count 1127
Partial Free-agglomeration rule applied 15 times.
Drop transitions removed 15 transitions
Iterating global reduction 9 with 15 rules applied. Total rules applied 472 place count 516 transition count 1127
Applied a total of 472 rules in 273 ms. Remains 516 /742 variables (removed 226) and now considering 1127/1360 (removed 233) transitions.
// Phase 1: matrix 1127 rows 516 cols
[2024-05-22 21:17:30] [INFO ] Computed 72 invariants in 13 ms
[2024-05-22 21:17:30] [INFO ] Implicit Places using invariants in 722 ms returned [95, 101, 104, 106, 109, 110, 162, 181, 187, 190, 192, 197, 198, 250, 267, 273, 276, 278, 283, 284, 336, 355, 361, 364, 366, 371, 372, 424, 441, 447, 450, 452]
Discarding 32 places :
Implicit Place search using SMT only with invariants took 724 ms to find 32 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 484/804 places, 1127/1360 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 469 transition count 1112
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 469 transition count 1112
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 35 place count 464 transition count 1107
Iterating global reduction 0 with 5 rules applied. Total rules applied 40 place count 464 transition count 1107
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 2 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 58 place count 455 transition count 1098
Free-agglomeration rule applied 15 times.
Iterating global reduction 0 with 15 rules applied. Total rules applied 73 place count 455 transition count 1083
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 0 with 15 rules applied. Total rules applied 88 place count 440 transition count 1083
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 1 with 4 rules applied. Total rules applied 92 place count 440 transition count 1079
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 96 place count 436 transition count 1079
Applied a total of 96 rules in 97 ms. Remains 436 /484 variables (removed 48) and now considering 1079/1127 (removed 48) transitions.
// Phase 1: matrix 1079 rows 436 cols
[2024-05-22 21:17:30] [INFO ] Computed 40 invariants in 10 ms
[2024-05-22 21:17:31] [INFO ] Implicit Places using invariants in 541 ms returned []
[2024-05-22 21:17:31] [INFO ] Invariant cache hit.
[2024-05-22 21:17:32] [INFO ] Implicit Places using invariants and state equation in 1330 ms returned []
Implicit Place search using SMT with State Equation took 1873 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 436/804 places, 1079/1360 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 3942 ms. Remains : 436/804 places, 1079/1360 transitions.
Successfully produced net in file /tmp/petri1000_18264153106243192356.dot
Successfully produced net in file /tmp/petri1001_10919483223470175246.dot
Successfully produced net in file /tmp/petri1002_9038839090272457365.dot
Successfully produced net in file /tmp/petri1003_14162390453824735642.dot
Successfully produced net in file /tmp/petri1004_13233664731748670145.dot
Drop transitions removed 5 transitions
Dominated transitions for bounds rules discarded 5 transitions
// Phase 1: matrix 1074 rows 436 cols
[2024-05-22 21:17:32] [INFO ] Computed 40 invariants in 11 ms
Incomplete random walk after 1000000 steps, including 18626 resets, run finished after 2247 ms. (steps per millisecond=445 ) properties (out of 4) seen :1
FORMULA ASLink-PT-05b-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000000 steps, including 4483 resets, run finished after 847 ms. (steps per millisecond=1180 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000000 steps, including 4470 resets, run finished after 840 ms. (steps per millisecond=1190 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4496 resets, run finished after 840 ms. (steps per millisecond=1190 ) properties (out of 3) seen :0
[2024-05-22 21:17:37] [INFO ] Invariant cache hit.
[2024-05-22 21:17:37] [INFO ] [Real]Absence check using 12 positive place invariants in 8 ms returned sat
[2024-05-22 21:17:37] [INFO ] [Real]Absence check using 12 positive and 28 generalized place invariants in 13 ms returned sat
[2024-05-22 21:17:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 21:17:37] [INFO ] [Real]Absence check using state equation in 321 ms returned sat
[2024-05-22 21:17:37] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 21:17:38] [INFO ] [Nat]Absence check using 12 positive place invariants in 8 ms returned sat
[2024-05-22 21:17:38] [INFO ] [Nat]Absence check using 12 positive and 28 generalized place invariants in 13 ms returned sat
[2024-05-22 21:17:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 21:17:38] [INFO ] [Nat]Absence check using state equation in 384 ms returned sat
[2024-05-22 21:17:38] [INFO ] Computed and/alt/rep : 243/1137/243 causal constraints (skipped 802 transitions) in 74 ms.
[2024-05-22 21:17:39] [INFO ] Added : 43 causal constraints over 9 iterations in 749 ms. Result :sat
Minimization took 226 ms.
[2024-05-22 21:17:39] [INFO ] [Real]Absence check using 12 positive place invariants in 8 ms returned sat
[2024-05-22 21:17:39] [INFO ] [Real]Absence check using 12 positive and 28 generalized place invariants in 14 ms returned sat
[2024-05-22 21:17:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 21:17:39] [INFO ] [Real]Absence check using state equation in 352 ms returned sat
[2024-05-22 21:17:39] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 21:17:40] [INFO ] [Nat]Absence check using 12 positive place invariants in 7 ms returned sat
[2024-05-22 21:17:40] [INFO ] [Nat]Absence check using 12 positive and 28 generalized place invariants in 13 ms returned sat
[2024-05-22 21:17:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 21:17:40] [INFO ] [Nat]Absence check using state equation in 505 ms returned sat
[2024-05-22 21:17:40] [INFO ] Computed and/alt/rep : 243/1137/243 causal constraints (skipped 802 transitions) in 69 ms.
[2024-05-22 21:17:41] [INFO ] Added : 38 causal constraints over 10 iterations in 1214 ms. Result :sat
Minimization took 217 ms.
[2024-05-22 21:17:42] [INFO ] [Real]Absence check using 12 positive place invariants in 7 ms returned sat
[2024-05-22 21:17:42] [INFO ] [Real]Absence check using 12 positive and 28 generalized place invariants in 12 ms returned sat
[2024-05-22 21:17:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 21:17:42] [INFO ] [Real]Absence check using state equation in 331 ms returned sat
[2024-05-22 21:17:42] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 21:17:42] [INFO ] [Nat]Absence check using 12 positive place invariants in 7 ms returned sat
[2024-05-22 21:17:42] [INFO ] [Nat]Absence check using 12 positive and 28 generalized place invariants in 13 ms returned sat
[2024-05-22 21:17:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 21:17:43] [INFO ] [Nat]Absence check using state equation in 395 ms returned sat
[2024-05-22 21:17:43] [INFO ] Computed and/alt/rep : 243/1137/243 causal constraints (skipped 802 transitions) in 72 ms.
[2024-05-22 21:17:43] [INFO ] Added : 26 causal constraints over 6 iterations in 640 ms. Result :sat
Minimization took 385 ms.
Current structural bounds on expressions (after SMT) : [1, 1, 1] Max seen :[0, 0, 0]
Support contains 3 out of 436 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 436/436 places, 1074/1074 transitions.
Graph (complete) has 2633 edges and 436 vertex of which 431 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.2 ms
Discarding 5 places :
Also discarding 0 output 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 2 place count 431 transition count 1073
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3 place count 430 transition count 1073
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 2 with 5 rules applied. Total rules applied 8 place count 430 transition count 1073
Applied a total of 8 rules in 41 ms. Remains 430 /436 variables (removed 6) and now considering 1073/1074 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 41 ms. Remains : 430/436 places, 1073/1074 transitions.
// Phase 1: matrix 1073 rows 430 cols
[2024-05-22 21:17:44] [INFO ] Computed 40 invariants in 10 ms
Incomplete random walk after 1000000 steps, including 18561 resets, run finished after 2225 ms. (steps per millisecond=449 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4429 resets, run finished after 848 ms. (steps per millisecond=1179 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4481 resets, run finished after 845 ms. (steps per millisecond=1183 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4540 resets, run finished after 843 ms. (steps per millisecond=1186 ) properties (out of 3) seen :0
[2024-05-22 21:17:49] [INFO ] Invariant cache hit.
[2024-05-22 21:17:49] [INFO ] [Real]Absence check using 10 positive place invariants in 9 ms returned sat
[2024-05-22 21:17:49] [INFO ] [Real]Absence check using 10 positive and 30 generalized place invariants in 14 ms returned sat
[2024-05-22 21:17:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 21:17:49] [INFO ] [Real]Absence check using state equation in 438 ms returned sat
[2024-05-22 21:17:49] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 21:17:49] [INFO ] [Nat]Absence check using 10 positive place invariants in 7 ms returned sat
[2024-05-22 21:17:49] [INFO ] [Nat]Absence check using 10 positive and 30 generalized place invariants in 15 ms returned sat
[2024-05-22 21:17:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 21:17:50] [INFO ] [Nat]Absence check using state equation in 611 ms returned sat
[2024-05-22 21:17:50] [INFO ] Computed and/alt/rep : 242/1134/242 causal constraints (skipped 802 transitions) in 72 ms.
[2024-05-22 21:17:51] [INFO ] Added : 28 causal constraints over 6 iterations in 655 ms. Result :sat
Minimization took 187 ms.
[2024-05-22 21:17:51] [INFO ] [Real]Absence check using 10 positive place invariants in 7 ms returned sat
[2024-05-22 21:17:51] [INFO ] [Real]Absence check using 10 positive and 30 generalized place invariants in 13 ms returned sat
[2024-05-22 21:17:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 21:17:52] [INFO ] [Real]Absence check using state equation in 404 ms returned sat
[2024-05-22 21:17:52] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 21:17:52] [INFO ] [Nat]Absence check using 10 positive place invariants in 8 ms returned sat
[2024-05-22 21:17:52] [INFO ] [Nat]Absence check using 10 positive and 30 generalized place invariants in 14 ms returned sat
[2024-05-22 21:17:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 21:17:52] [INFO ] [Nat]Absence check using state equation in 540 ms returned sat
[2024-05-22 21:17:52] [INFO ] Computed and/alt/rep : 242/1134/242 causal constraints (skipped 802 transitions) in 70 ms.
[2024-05-22 21:17:53] [INFO ] Deduced a trap composed of 24 places in 58 ms of which 1 ms to minimize.
[2024-05-22 21:17:53] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 145 ms
[2024-05-22 21:17:53] [INFO ] Added : 40 causal constraints over 8 iterations in 1051 ms. Result :sat
Minimization took 197 ms.
[2024-05-22 21:17:54] [INFO ] [Real]Absence check using 10 positive place invariants in 7 ms returned sat
[2024-05-22 21:17:54] [INFO ] [Real]Absence check using 10 positive and 30 generalized place invariants in 14 ms returned sat
[2024-05-22 21:17:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 21:17:54] [INFO ] [Real]Absence check using state equation in 385 ms returned sat
[2024-05-22 21:17:54] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 21:17:54] [INFO ] [Nat]Absence check using 10 positive place invariants in 8 ms returned sat
[2024-05-22 21:17:54] [INFO ] [Nat]Absence check using 10 positive and 30 generalized place invariants in 14 ms returned sat
[2024-05-22 21:17:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 21:17:55] [INFO ] [Nat]Absence check using state equation in 726 ms returned sat
[2024-05-22 21:17:55] [INFO ] Computed and/alt/rep : 242/1134/242 causal constraints (skipped 802 transitions) in 69 ms.
[2024-05-22 21:17:55] [INFO ] Added : 16 causal constraints over 4 iterations in 378 ms. Result :sat
Minimization took 153 ms.
Current structural bounds on expressions (after SMT) : [1, 1, 1] Max seen :[0, 0, 0]
Support contains 3 out of 430 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 430/430 places, 1073/1073 transitions.
Applied a total of 0 rules in 17 ms. Remains 430 /430 variables (removed 0) and now considering 1073/1073 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 17 ms. Remains : 430/430 places, 1073/1073 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 430/430 places, 1073/1073 transitions.
Applied a total of 0 rules in 17 ms. Remains 430 /430 variables (removed 0) and now considering 1073/1073 (removed 0) transitions.
[2024-05-22 21:17:56] [INFO ] Invariant cache hit.
[2024-05-22 21:17:56] [INFO ] Implicit Places using invariants in 491 ms returned []
[2024-05-22 21:17:56] [INFO ] Invariant cache hit.
[2024-05-22 21:17:58] [INFO ] Implicit Places using invariants and state equation in 1208 ms returned []
Implicit Place search using SMT with State Equation took 1701 ms to find 0 implicit places.
[2024-05-22 21:17:58] [INFO ] Redundant transitions in 81 ms returned []
[2024-05-22 21:17:58] [INFO ] Invariant cache hit.
[2024-05-22 21:17:58] [INFO ] Dead Transitions using invariants and state equation in 814 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2621 ms. Remains : 430/430 places, 1073/1073 transitions.
Starting property specific reduction for ASLink-PT-05b-UpperBounds-01
[2024-05-22 21:17:58] [INFO ] Invariant cache hit.
Incomplete random walk after 10000 steps, including 188 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 43 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
[2024-05-22 21:17:58] [INFO ] Invariant cache hit.
[2024-05-22 21:17:59] [INFO ] [Real]Absence check using 10 positive place invariants in 7 ms returned sat
[2024-05-22 21:17:59] [INFO ] [Real]Absence check using 10 positive and 30 generalized place invariants in 15 ms returned sat
[2024-05-22 21:17:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 21:17:59] [INFO ] [Real]Absence check using state equation in 441 ms returned sat
[2024-05-22 21:17:59] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 21:17:59] [INFO ] [Nat]Absence check using 10 positive place invariants in 7 ms returned sat
[2024-05-22 21:17:59] [INFO ] [Nat]Absence check using 10 positive and 30 generalized place invariants in 15 ms returned sat
[2024-05-22 21:17:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 21:18:00] [INFO ] [Nat]Absence check using state equation in 618 ms returned sat
[2024-05-22 21:18:00] [INFO ] Computed and/alt/rep : 242/1134/242 causal constraints (skipped 802 transitions) in 69 ms.
[2024-05-22 21:18:00] [INFO ] Added : 28 causal constraints over 6 iterations in 659 ms. Result :sat
Minimization took 175 ms.
Current structural bounds on expressions (after SMT) : [3] Max seen :[0]
Support contains 1 out of 430 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 430/430 places, 1073/1073 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 430 transition count 1072
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 429 transition count 1072
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2 place count 429 transition count 1070
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 6 place count 427 transition count 1070
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 7 place count 426 transition count 1065
Iterating global reduction 2 with 1 rules applied. Total rules applied 8 place count 426 transition count 1065
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 9 place count 426 transition count 1064
Applied a total of 9 rules in 45 ms. Remains 426 /430 variables (removed 4) and now considering 1064/1073 (removed 9) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 45 ms. Remains : 426/430 places, 1064/1073 transitions.
// Phase 1: matrix 1064 rows 426 cols
[2024-05-22 21:18:01] [INFO ] Computed 40 invariants in 10 ms
Incomplete random walk after 1000000 steps, including 18253 resets, run finished after 2163 ms. (steps per millisecond=462 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000000 steps, including 4470 resets, run finished after 835 ms. (steps per millisecond=1197 ) properties (out of 1) seen :0
[2024-05-22 21:18:04] [INFO ] Invariant cache hit.
[2024-05-22 21:18:04] [INFO ] [Real]Absence check using 12 positive place invariants in 8 ms returned sat
[2024-05-22 21:18:04] [INFO ] [Real]Absence check using 12 positive and 28 generalized place invariants in 13 ms returned sat
[2024-05-22 21:18:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 21:18:04] [INFO ] [Real]Absence check using state equation in 342 ms returned sat
[2024-05-22 21:18:04] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 21:18:04] [INFO ] [Nat]Absence check using 12 positive place invariants in 8 ms returned sat
[2024-05-22 21:18:04] [INFO ] [Nat]Absence check using 12 positive and 28 generalized place invariants in 13 ms returned sat
[2024-05-22 21:18:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 21:18:05] [INFO ] [Nat]Absence check using state equation in 456 ms returned sat
[2024-05-22 21:18:05] [INFO ] Computed and/alt/rep : 237/1144/237 causal constraints (skipped 798 transitions) in 69 ms.
[2024-05-22 21:18:06] [INFO ] Added : 71 causal constraints over 15 iterations in 1052 ms. Result :sat
Minimization took 140 ms.
Current structural bounds on expressions (after SMT) : [3] Max seen :[0]
Support contains 1 out of 426 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 426/426 places, 1064/1064 transitions.
Applied a total of 0 rules in 16 ms. Remains 426 /426 variables (removed 0) and now considering 1064/1064 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 17 ms. Remains : 426/426 places, 1064/1064 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 426/426 places, 1064/1064 transitions.
Applied a total of 0 rules in 17 ms. Remains 426 /426 variables (removed 0) and now considering 1064/1064 (removed 0) transitions.
[2024-05-22 21:18:06] [INFO ] Invariant cache hit.
[2024-05-22 21:18:07] [INFO ] Implicit Places using invariants in 481 ms returned [22]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 483 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 425/426 places, 1064/1064 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 425 transition count 1060
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 421 transition count 1060
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 420 transition count 1059
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 11 place count 420 transition count 1058
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 12 place count 419 transition count 1058
Applied a total of 12 rules in 48 ms. Remains 419 /425 variables (removed 6) and now considering 1058/1064 (removed 6) transitions.
// Phase 1: matrix 1058 rows 419 cols
[2024-05-22 21:18:07] [INFO ] Computed 39 invariants in 10 ms
[2024-05-22 21:18:07] [INFO ] Implicit Places using invariants in 477 ms returned []
[2024-05-22 21:18:07] [INFO ] Invariant cache hit.
[2024-05-22 21:18:08] [INFO ] Implicit Places using invariants and state equation in 1131 ms returned []
Implicit Place search using SMT with State Equation took 1608 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 419/426 places, 1058/1064 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 2158 ms. Remains : 419/426 places, 1058/1064 transitions.
[2024-05-22 21:18:08] [INFO ] Invariant cache hit.
Incomplete random walk after 1000000 steps, including 18590 resets, run finished after 2167 ms. (steps per millisecond=461 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4509 resets, run finished after 830 ms. (steps per millisecond=1204 ) properties (out of 1) seen :0
[2024-05-22 21:18:11] [INFO ] Invariant cache hit.
[2024-05-22 21:18:12] [INFO ] [Real]Absence check using 12 positive place invariants in 7 ms returned sat
[2024-05-22 21:18:12] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 12 ms returned sat
[2024-05-22 21:18:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 21:18:12] [INFO ] [Real]Absence check using state equation in 321 ms returned sat
[2024-05-22 21:18:12] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 21:18:12] [INFO ] [Nat]Absence check using 12 positive place invariants in 8 ms returned sat
[2024-05-22 21:18:12] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 13 ms returned sat
[2024-05-22 21:18:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 21:18:12] [INFO ] [Nat]Absence check using state equation in 349 ms returned sat
[2024-05-22 21:18:12] [INFO ] Computed and/alt/rep : 225/1052/225 causal constraints (skipped 804 transitions) in 72 ms.
[2024-05-22 21:18:13] [INFO ] Added : 9 causal constraints over 2 iterations in 247 ms. Result :sat
Minimization took 167 ms.
Current structural bounds on expressions (after SMT) : [3] Max seen :[0]
Support contains 1 out of 419 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 419/419 places, 1058/1058 transitions.
Applied a total of 0 rules in 15 ms. Remains 419 /419 variables (removed 0) and now considering 1058/1058 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16 ms. Remains : 419/419 places, 1058/1058 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 419/419 places, 1058/1058 transitions.
Applied a total of 0 rules in 16 ms. Remains 419 /419 variables (removed 0) and now considering 1058/1058 (removed 0) transitions.
[2024-05-22 21:18:13] [INFO ] Invariant cache hit.
[2024-05-22 21:18:13] [INFO ] Implicit Places using invariants in 464 ms returned []
[2024-05-22 21:18:13] [INFO ] Invariant cache hit.
[2024-05-22 21:18:15] [INFO ] Implicit Places using invariants and state equation in 1119 ms returned []
Implicit Place search using SMT with State Equation took 1585 ms to find 0 implicit places.
[2024-05-22 21:18:15] [INFO ] Redundant transitions in 88 ms returned []
[2024-05-22 21:18:15] [INFO ] Invariant cache hit.
[2024-05-22 21:18:15] [INFO ] Dead Transitions using invariants and state equation in 729 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2425 ms. Remains : 419/419 places, 1058/1058 transitions.
Ending property specific reduction for ASLink-PT-05b-UpperBounds-01 in 16887 ms.
Starting property specific reduction for ASLink-PT-05b-UpperBounds-03
// Phase 1: matrix 1073 rows 430 cols
[2024-05-22 21:18:15] [INFO ] Computed 40 invariants in 9 ms
Incomplete random walk after 10000 steps, including 195 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
[2024-05-22 21:18:15] [INFO ] Invariant cache hit.
[2024-05-22 21:18:15] [INFO ] [Real]Absence check using 10 positive place invariants in 8 ms returned sat
[2024-05-22 21:18:15] [INFO ] [Real]Absence check using 10 positive and 30 generalized place invariants in 15 ms returned sat
[2024-05-22 21:18:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 21:18:16] [INFO ] [Real]Absence check using state equation in 404 ms returned sat
[2024-05-22 21:18:16] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 21:18:16] [INFO ] [Nat]Absence check using 10 positive place invariants in 7 ms returned sat
[2024-05-22 21:18:16] [INFO ] [Nat]Absence check using 10 positive and 30 generalized place invariants in 14 ms returned sat
[2024-05-22 21:18:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 21:18:17] [INFO ] [Nat]Absence check using state equation in 546 ms returned sat
[2024-05-22 21:18:17] [INFO ] Computed and/alt/rep : 242/1134/242 causal constraints (skipped 802 transitions) in 70 ms.
[2024-05-22 21:18:18] [INFO ] Deduced a trap composed of 24 places in 61 ms of which 1 ms to minimize.
[2024-05-22 21:18:18] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 151 ms
[2024-05-22 21:18:18] [INFO ] Added : 40 causal constraints over 8 iterations in 1066 ms. Result :sat
Minimization took 200 ms.
Current structural bounds on expressions (after SMT) : [5] Max seen :[0]
Support contains 1 out of 430 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 430/430 places, 1073/1073 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 430 transition count 1071
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 428 transition count 1071
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 4 place count 428 transition count 1070
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 427 transition count 1070
Applied a total of 6 rules in 23 ms. Remains 427 /430 variables (removed 3) and now considering 1070/1073 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 24 ms. Remains : 427/430 places, 1070/1073 transitions.
// Phase 1: matrix 1070 rows 427 cols
[2024-05-22 21:18:18] [INFO ] Computed 40 invariants in 9 ms
Incomplete random walk after 1000000 steps, including 18577 resets, run finished after 2164 ms. (steps per millisecond=462 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4463 resets, run finished after 834 ms. (steps per millisecond=1199 ) properties (out of 1) seen :0
[2024-05-22 21:18:21] [INFO ] Invariant cache hit.
[2024-05-22 21:18:21] [INFO ] [Real]Absence check using 10 positive place invariants in 6 ms returned sat
[2024-05-22 21:18:21] [INFO ] [Real]Absence check using 10 positive and 30 generalized place invariants in 13 ms returned sat
[2024-05-22 21:18:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 21:18:22] [INFO ] [Real]Absence check using state equation in 365 ms returned sat
[2024-05-22 21:18:22] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 21:18:22] [INFO ] [Nat]Absence check using 10 positive place invariants in 7 ms returned sat
[2024-05-22 21:18:22] [INFO ] [Nat]Absence check using 10 positive and 30 generalized place invariants in 14 ms returned sat
[2024-05-22 21:18:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 21:18:22] [INFO ] [Nat]Absence check using state equation in 582 ms returned sat
[2024-05-22 21:18:22] [INFO ] Computed and/alt/rep : 239/1131/239 causal constraints (skipped 802 transitions) in 70 ms.
[2024-05-22 21:18:23] [INFO ] Deduced a trap composed of 13 places in 86 ms of which 1 ms to minimize.
[2024-05-22 21:18:23] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 173 ms
[2024-05-22 21:18:24] [INFO ] Added : 53 causal constraints over 12 iterations in 1305 ms. Result :sat
Minimization took 193 ms.
Current structural bounds on expressions (after SMT) : [5] Max seen :[0]
Support contains 1 out of 427 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 427/427 places, 1070/1070 transitions.
Applied a total of 0 rules in 16 ms. Remains 427 /427 variables (removed 0) and now considering 1070/1070 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16 ms. Remains : 427/427 places, 1070/1070 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 427/427 places, 1070/1070 transitions.
Applied a total of 0 rules in 16 ms. Remains 427 /427 variables (removed 0) and now considering 1070/1070 (removed 0) transitions.
[2024-05-22 21:18:24] [INFO ] Invariant cache hit.
[2024-05-22 21:18:25] [INFO ] Implicit Places using invariants in 492 ms returned []
[2024-05-22 21:18:25] [INFO ] Invariant cache hit.
[2024-05-22 21:18:26] [INFO ] Implicit Places using invariants and state equation in 1086 ms returned []
Implicit Place search using SMT with State Equation took 1580 ms to find 0 implicit places.
[2024-05-22 21:18:26] [INFO ] Redundant transitions in 13 ms returned []
[2024-05-22 21:18:26] [INFO ] Invariant cache hit.
[2024-05-22 21:18:26] [INFO ] Dead Transitions using invariants and state equation in 732 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2347 ms. Remains : 427/427 places, 1070/1070 transitions.
Ending property specific reduction for ASLink-PT-05b-UpperBounds-03 in 11057 ms.
Starting property specific reduction for ASLink-PT-05b-UpperBounds-14
// Phase 1: matrix 1073 rows 430 cols
[2024-05-22 21:18:26] [INFO ] Computed 40 invariants in 9 ms
Incomplete random walk after 10000 steps, including 180 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 49 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 1) seen :0
[2024-05-22 21:18:26] [INFO ] Invariant cache hit.
[2024-05-22 21:18:27] [INFO ] [Real]Absence check using 10 positive place invariants in 7 ms returned sat
[2024-05-22 21:18:27] [INFO ] [Real]Absence check using 10 positive and 30 generalized place invariants in 14 ms returned sat
[2024-05-22 21:18:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 21:18:27] [INFO ] [Real]Absence check using state equation in 375 ms returned sat
[2024-05-22 21:18:27] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 21:18:27] [INFO ] [Nat]Absence check using 10 positive place invariants in 7 ms returned sat
[2024-05-22 21:18:27] [INFO ] [Nat]Absence check using 10 positive and 30 generalized place invariants in 14 ms returned sat
[2024-05-22 21:18:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 21:18:28] [INFO ] [Nat]Absence check using state equation in 714 ms returned sat
[2024-05-22 21:18:28] [INFO ] Computed and/alt/rep : 242/1134/242 causal constraints (skipped 802 transitions) in 68 ms.
[2024-05-22 21:18:28] [INFO ] Added : 16 causal constraints over 4 iterations in 380 ms. Result :sat
Minimization took 153 ms.
Current structural bounds on expressions (after SMT) : [5] Max seen :[0]
Support contains 1 out of 430 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 430/430 places, 1073/1073 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 430 transition count 1072
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 429 transition count 1072
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 2 place count 429 transition count 1071
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 428 transition count 1071
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 5 place count 427 transition count 1066
Iterating global reduction 2 with 1 rules applied. Total rules applied 6 place count 427 transition count 1066
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 7 place count 427 transition count 1065
Applied a total of 7 rules in 36 ms. Remains 427 /430 variables (removed 3) and now considering 1065/1073 (removed 8) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 36 ms. Remains : 427/430 places, 1065/1073 transitions.
// Phase 1: matrix 1065 rows 427 cols
[2024-05-22 21:18:29] [INFO ] Computed 40 invariants in 9 ms
Incomplete random walk after 1000000 steps, including 18489 resets, run finished after 2161 ms. (steps per millisecond=462 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4472 resets, run finished after 836 ms. (steps per millisecond=1196 ) properties (out of 1) seen :0
[2024-05-22 21:18:32] [INFO ] Invariant cache hit.
[2024-05-22 21:18:32] [INFO ] [Real]Absence check using 10 positive place invariants in 8 ms returned sat
[2024-05-22 21:18:32] [INFO ] [Real]Absence check using 10 positive and 30 generalized place invariants in 13 ms returned sat
[2024-05-22 21:18:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 21:18:32] [INFO ] [Real]Absence check using state equation in 316 ms returned sat
[2024-05-22 21:18:32] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 21:18:32] [INFO ] [Nat]Absence check using 10 positive place invariants in 7 ms returned sat
[2024-05-22 21:18:32] [INFO ] [Nat]Absence check using 10 positive and 30 generalized place invariants in 13 ms returned sat
[2024-05-22 21:18:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 21:18:32] [INFO ] [Nat]Absence check using state equation in 370 ms returned sat
[2024-05-22 21:18:33] [INFO ] Computed and/alt/rep : 238/1145/238 causal constraints (skipped 798 transitions) in 70 ms.
[2024-05-22 21:18:33] [INFO ] Added : 34 causal constraints over 8 iterations in 790 ms. Result :sat
Minimization took 174 ms.
Current structural bounds on expressions (after SMT) : [5] Max seen :[0]
Support contains 1 out of 427 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 427/427 places, 1065/1065 transitions.
Applied a total of 0 rules in 15 ms. Remains 427 /427 variables (removed 0) and now considering 1065/1065 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16 ms. Remains : 427/427 places, 1065/1065 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 427/427 places, 1065/1065 transitions.
Applied a total of 0 rules in 16 ms. Remains 427 /427 variables (removed 0) and now considering 1065/1065 (removed 0) transitions.
[2024-05-22 21:18:34] [INFO ] Invariant cache hit.
[2024-05-22 21:18:34] [INFO ] Implicit Places using invariants in 465 ms returned [22]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 466 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 426/427 places, 1065/1065 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 426 transition count 1061
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 422 transition count 1061
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 421 transition count 1060
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 11 place count 421 transition count 1059
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 12 place count 420 transition count 1059
Applied a total of 12 rules in 46 ms. Remains 420 /426 variables (removed 6) and now considering 1059/1065 (removed 6) transitions.
// Phase 1: matrix 1059 rows 420 cols
[2024-05-22 21:18:34] [INFO ] Computed 39 invariants in 8 ms
[2024-05-22 21:18:35] [INFO ] Implicit Places using invariants in 452 ms returned []
[2024-05-22 21:18:35] [INFO ] Invariant cache hit.
[2024-05-22 21:18:36] [INFO ] Implicit Places using invariants and state equation in 1022 ms returned []
Implicit Place search using SMT with State Equation took 1475 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 420/427 places, 1059/1065 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 2003 ms. Remains : 420/427 places, 1059/1065 transitions.
[2024-05-22 21:18:36] [INFO ] Invariant cache hit.
Incomplete random walk after 1000000 steps, including 18448 resets, run finished after 2158 ms. (steps per millisecond=463 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4482 resets, run finished after 831 ms. (steps per millisecond=1203 ) properties (out of 1) seen :0
[2024-05-22 21:18:39] [INFO ] Invariant cache hit.
[2024-05-22 21:18:39] [INFO ] [Real]Absence check using 10 positive place invariants in 7 ms returned sat
[2024-05-22 21:18:39] [INFO ] [Real]Absence check using 10 positive and 29 generalized place invariants in 13 ms returned sat
[2024-05-22 21:18:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 21:18:39] [INFO ] [Real]Absence check using state equation in 323 ms returned sat
[2024-05-22 21:18:39] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 21:18:39] [INFO ] [Nat]Absence check using 10 positive place invariants in 7 ms returned sat
[2024-05-22 21:18:39] [INFO ] [Nat]Absence check using 10 positive and 29 generalized place invariants in 14 ms returned sat
[2024-05-22 21:18:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 21:18:40] [INFO ] [Nat]Absence check using state equation in 448 ms returned sat
[2024-05-22 21:18:40] [INFO ] Computed and/alt/rep : 226/1053/226 causal constraints (skipped 804 transitions) in 69 ms.
[2024-05-22 21:18:41] [INFO ] Added : 53 causal constraints over 11 iterations in 1053 ms. Result :sat
Minimization took 194 ms.
Current structural bounds on expressions (after SMT) : [5] Max seen :[0]
Support contains 1 out of 420 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 420/420 places, 1059/1059 transitions.
Applied a total of 0 rules in 15 ms. Remains 420 /420 variables (removed 0) and now considering 1059/1059 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15 ms. Remains : 420/420 places, 1059/1059 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 420/420 places, 1059/1059 transitions.
Applied a total of 0 rules in 16 ms. Remains 420 /420 variables (removed 0) and now considering 1059/1059 (removed 0) transitions.
[2024-05-22 21:18:42] [INFO ] Invariant cache hit.
[2024-05-22 21:18:42] [INFO ] Implicit Places using invariants in 428 ms returned []
[2024-05-22 21:18:42] [INFO ] Invariant cache hit.
[2024-05-22 21:18:43] [INFO ] Implicit Places using invariants and state equation in 1133 ms returned []
Implicit Place search using SMT with State Equation took 1563 ms to find 0 implicit places.
[2024-05-22 21:18:43] [INFO ] Redundant transitions in 12 ms returned []
[2024-05-22 21:18:43] [INFO ] Invariant cache hit.
[2024-05-22 21:18:44] [INFO ] Dead Transitions using invariants and state equation in 711 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2309 ms. Remains : 420/420 places, 1059/1059 transitions.
Ending property specific reduction for ASLink-PT-05b-UpperBounds-14 in 17532 ms.
[2024-05-22 21:18:44] [INFO ] Flatten gal took : 183 ms
[2024-05-22 21:18:44] [INFO ] Applying decomposition
[2024-05-22 21:18:45] [INFO ] Flatten gal took : 103 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph7270587384165514212.txt' '-o' '/tmp/graph7270587384165514212.bin' '-w' '/tmp/graph7270587384165514212.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph7270587384165514212.bin' '-l' '-1' '-v' '-w' '/tmp/graph7270587384165514212.weights' '-q' '0' '-e' '0.001'
[2024-05-22 21:18:45] [INFO ] Decomposing Gal with order
[2024-05-22 21:18:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 21:18:45] [INFO ] Removed a total of 2020 redundant transitions.
[2024-05-22 21:18:45] [INFO ] Flatten gal took : 193 ms
[2024-05-22 21:18:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 81 labels/synchronizations in 21 ms.
[2024-05-22 21:18:45] [INFO ] Time to serialize gal into /tmp/UpperBounds2685458688722566048.gal : 18 ms
[2024-05-22 21:18:45] [INFO ] Time to serialize properties into /tmp/UpperBounds4009234991702553259.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds2685458688722566048.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds4009234991702553259.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...283
Loading property file /tmp/UpperBounds4009234991702553259.prop.
Detected timeout of ITS tools.
[2024-05-22 21:40:14] [INFO ] Applying decomposition
[2024-05-22 21:40:14] [INFO ] Flatten gal took : 78 ms
[2024-05-22 21:40:14] [INFO ] Decomposing Gal with order
[2024-05-22 21:40:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 21:40:14] [INFO ] Removed a total of 1998 redundant transitions.
[2024-05-22 21:40:14] [INFO ] Flatten gal took : 133 ms
[2024-05-22 21:40:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 827 labels/synchronizations in 45 ms.
[2024-05-22 21:40:14] [INFO ] Time to serialize gal into /tmp/UpperBounds7316226904397180520.gal : 7 ms
[2024-05-22 21:40:14] [INFO ] Time to serialize properties into /tmp/UpperBounds3182338558096412240.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds7316226904397180520.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds3182338558096412240.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...283
Loading property file /tmp/UpperBounds3182338558096412240.prop.
Detected timeout of ITS tools.
[2024-05-22 22:01:42] [INFO ] Flatten gal took : 61 ms
[2024-05-22 22:01:42] [INFO ] Input system was already deterministic with 1073 transitions.
[2024-05-22 22:01:42] [INFO ] Transformed 430 places.
[2024-05-22 22:01:42] [INFO ] Transformed 1073 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2024-05-22 22:01:42] [INFO ] Time to serialize gal into /tmp/UpperBounds6340131896472404877.gal : 10 ms
[2024-05-22 22:01:42] [INFO ] Time to serialize properties into /tmp/UpperBounds17828519337689608073.prop : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds6340131896472404877.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds17828519337689608073.prop' '--nowitness' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...350
Successfully loaded order from file /home/mcc/execution/model.ord
Loading property file /tmp/UpperBounds17828519337689608073.prop.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 12912656 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16102760 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.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /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="ASLink-PT-05b"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="gold2023"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool gold2023"
echo " Input is ASLink-PT-05b, 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 r021-smll-171620127800051"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-05b.tgz
mv ASLink-PT-05b 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 '
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 ;