About the Execution of ITS-Tools for ASLink-PT-03a
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
15769.260 | 3600000.00 | 3679426.00 | 115980.00 | FFFFF??F?T????FF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2020-input.r006-smll-158897515500046.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2020-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ASLink-PT-03a, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r006-smll-158897515500046
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 524K
-rw-r--r-- 1 mcc users 3.3K Mar 25 09:44 CTLCardinality.txt
-rw-r--r-- 1 mcc users 20K Mar 25 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Mar 25 09:36 CTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 25 09:36 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 24 05:37 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 5.6K Mar 24 05:37 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 2.9K Apr 8 14:41 LTLCardinality.txt
-rw-r--r-- 1 mcc users 20K Apr 28 14:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K Apr 8 14:41 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Apr 28 14:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Mar 25 09:03 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 19K Mar 25 09:03 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Mar 25 08:57 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 12K Mar 25 08:57 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 25 09:04 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 25 09:04 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 24 05:37 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 24 05:37 instance
-rw-r--r-- 1 mcc users 6 Mar 24 05:37 iscolored
-rw-r--r-- 1 mcc users 357K Mar 24 05:37 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME ASLink-PT-03a-00
FORMULA_NAME ASLink-PT-03a-01
FORMULA_NAME ASLink-PT-03a-02
FORMULA_NAME ASLink-PT-03a-03
FORMULA_NAME ASLink-PT-03a-04
FORMULA_NAME ASLink-PT-03a-05
FORMULA_NAME ASLink-PT-03a-06
FORMULA_NAME ASLink-PT-03a-07
FORMULA_NAME ASLink-PT-03a-08
FORMULA_NAME ASLink-PT-03a-09
FORMULA_NAME ASLink-PT-03a-10
FORMULA_NAME ASLink-PT-03a-11
FORMULA_NAME ASLink-PT-03a-12
FORMULA_NAME ASLink-PT-03a-13
FORMULA_NAME ASLink-PT-03a-14
FORMULA_NAME ASLink-PT-03a-15
=== Now, execution of the tool begins
BK_START 1589234480092
[2020-05-11 22:01:22] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -z3path, /home/mcc/BenchKit//z3/bin/z3, -yices2path, /home/mcc/BenchKit//yices/bin/yices, -its, -ltsminpath, /home/mcc/BenchKit//lts_install_dir/, -greatspnpath, /home/mcc/BenchKit//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2020-05-11 22:01:22] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2020-05-11 22:01:23] [INFO ] Load time of PNML (sax parser for PT used): 218 ms
[2020-05-11 22:01:23] [INFO ] Transformed 821 places.
[2020-05-11 22:01:23] [INFO ] Transformed 1281 transitions.
[2020-05-11 22:01:23] [INFO ] Found NUPN structural information;
[2020-05-11 22:01:23] [INFO ] Parsed PT model containing 821 places and 1281 transitions in 295 ms.
Ensure Unique test removed 13 transitions
Reduce redundant transitions removed 13 transitions.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 56 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 100000 steps, including 850 resets, run finished after 886 ms. (steps per millisecond=112 ) properties seen :[1, 1, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 1, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 1, 0, 1, 1]
// Phase 1: matrix 1268 rows 821 cols
[2020-05-11 22:01:24] [INFO ] Computed 156 place invariants in 171 ms
[2020-05-11 22:01:24] [INFO ] [Real]Absence check using 36 positive place invariants in 70 ms returned sat
[2020-05-11 22:01:24] [INFO ] [Real]Absence check using 36 positive and 120 generalized place invariants in 167 ms returned sat
[2020-05-11 22:01:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-11 22:01:28] [INFO ] [Real]Absence check using state equation in 3788 ms returned sat
[2020-05-11 22:01:28] [INFO ] Solution in real domain found non-integer solution.
[2020-05-11 22:01:29] [INFO ] [Nat]Absence check using 36 positive place invariants in 134 ms returned sat
[2020-05-11 22:01:29] [INFO ] [Nat]Absence check using 36 positive and 120 generalized place invariants in 113 ms returned sat
[2020-05-11 22:01:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-11 22:01:30] [INFO ] [Nat]Absence check using state equation in 1197 ms returned unsat
[2020-05-11 22:01:30] [INFO ] [Real]Absence check using 36 positive place invariants in 59 ms returned sat
[2020-05-11 22:01:30] [INFO ] [Real]Absence check using 36 positive and 120 generalized place invariants in 129 ms returned sat
[2020-05-11 22:01:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-11 22:01:34] [INFO ] [Real]Absence check using state equation in 3457 ms returned sat
[2020-05-11 22:01:34] [INFO ] Solution in real domain found non-integer solution.
[2020-05-11 22:01:34] [INFO ] [Nat]Absence check using 36 positive place invariants in 106 ms returned sat
[2020-05-11 22:01:34] [INFO ] [Nat]Absence check using 36 positive and 120 generalized place invariants in 150 ms returned sat
[2020-05-11 22:01:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-11 22:01:36] [INFO ] [Nat]Absence check using state equation in 1233 ms returned unsat
[2020-05-11 22:01:36] [INFO ] [Real]Absence check using 36 positive place invariants in 52 ms returned sat
[2020-05-11 22:01:36] [INFO ] [Real]Absence check using 36 positive and 120 generalized place invariants in 105 ms returned sat
[2020-05-11 22:01:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-11 22:01:39] [INFO ] [Real]Absence check using state equation in 3019 ms returned sat
[2020-05-11 22:01:39] [INFO ] Solution in real domain found non-integer solution.
[2020-05-11 22:01:39] [INFO ] [Nat]Absence check using 36 positive place invariants in 70 ms returned sat
[2020-05-11 22:01:39] [INFO ] [Nat]Absence check using 36 positive and 120 generalized place invariants in 112 ms returned sat
[2020-05-11 22:01:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-11 22:01:43] [INFO ] [Nat]Absence check using state equation in 3574 ms returned sat
[2020-05-11 22:01:43] [INFO ] Computed and/alt/rep : 1267/15825/1267 causal constraints in 161 ms.
[2020-05-11 22:01:59] [INFO ] Added : 345 causal constraints over 69 iterations in 15915 ms. Result :(error "Solver has unexpectedly terminated")
[2020-05-11 22:01:59] [INFO ] [Real]Absence check using 36 positive place invariants in 58 ms returned sat
[2020-05-11 22:01:59] [INFO ] [Real]Absence check using 36 positive and 120 generalized place invariants in 109 ms returned sat
[2020-05-11 22:01:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-11 22:02:03] [INFO ] [Real]Absence check using state equation in 3573 ms returned sat
[2020-05-11 22:02:03] [INFO ] Solution in real domain found non-integer solution.
[2020-05-11 22:02:03] [INFO ] [Nat]Absence check using 36 positive place invariants in 79 ms returned sat
[2020-05-11 22:02:03] [INFO ] [Nat]Absence check using 36 positive and 120 generalized place invariants in 95 ms returned sat
[2020-05-11 22:02:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-11 22:02:07] [INFO ] [Nat]Absence check using state equation in 3645 ms returned sat
[2020-05-11 22:02:07] [INFO ] Computed and/alt/rep : 1267/15825/1267 causal constraints in 161 ms.
[2020-05-11 22:02:23] [INFO ] Added : 360 causal constraints over 72 iterations in 15988 ms. Result :(error "Failed to check-sat")
[2020-05-11 22:02:23] [INFO ] [Real]Absence check using 36 positive place invariants in 53 ms returned sat
[2020-05-11 22:02:23] [INFO ] [Real]Absence check using 36 positive and 120 generalized place invariants in 97 ms returned sat
[2020-05-11 22:02:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-11 22:02:27] [INFO ] [Real]Absence check using state equation in 3190 ms returned sat
[2020-05-11 22:02:27] [INFO ] Solution in real domain found non-integer solution.
[2020-05-11 22:02:27] [INFO ] [Nat]Absence check using 36 positive place invariants in 75 ms returned sat
[2020-05-11 22:02:27] [INFO ] [Nat]Absence check using 36 positive and 120 generalized place invariants in 108 ms returned sat
[2020-05-11 22:02:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-11 22:02:31] [INFO ] [Nat]Absence check using state equation in 3472 ms returned sat
[2020-05-11 22:02:31] [INFO ] Deduced a trap composed of 128 places in 506 ms
[2020-05-11 22:02:31] [INFO ] Deduced a trap composed of 24 places in 266 ms
[2020-05-11 22:02:32] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1808 ms
[2020-05-11 22:02:33] [INFO ] Computed and/alt/rep : 1267/15825/1267 causal constraints in 138 ms.
[2020-05-11 22:02:47] [INFO ] Added : 340 causal constraints over 68 iterations in 14308 ms. Result :unknown
[2020-05-11 22:02:47] [INFO ] [Real]Absence check using 36 positive place invariants in 54 ms returned sat
[2020-05-11 22:02:47] [INFO ] [Real]Absence check using 36 positive and 120 generalized place invariants in 155 ms returned sat
[2020-05-11 22:02:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-11 22:02:50] [INFO ] [Real]Absence check using state equation in 3170 ms returned sat
[2020-05-11 22:02:50] [INFO ] Solution in real domain found non-integer solution.
[2020-05-11 22:02:51] [INFO ] [Nat]Absence check using 36 positive place invariants in 106 ms returned sat
[2020-05-11 22:02:51] [INFO ] [Nat]Absence check using 36 positive and 120 generalized place invariants in 146 ms returned sat
[2020-05-11 22:02:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-11 22:02:53] [INFO ] [Nat]Absence check using state equation in 2325 ms returned unsat
[2020-05-11 22:02:54] [INFO ] [Real]Absence check using 36 positive place invariants in 83 ms returned sat
[2020-05-11 22:02:54] [INFO ] [Real]Absence check using 36 positive and 120 generalized place invariants in 163 ms returned sat
[2020-05-11 22:02:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-11 22:02:57] [INFO ] [Real]Absence check using state equation in 3524 ms returned sat
[2020-05-11 22:02:57] [INFO ] Solution in real domain found non-integer solution.
[2020-05-11 22:02:57] [INFO ] [Nat]Absence check using 36 positive place invariants in 65 ms returned sat
[2020-05-11 22:02:58] [INFO ] [Nat]Absence check using 36 positive and 120 generalized place invariants in 96 ms returned sat
[2020-05-11 22:02:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-11 22:03:00] [INFO ] [Nat]Absence check using state equation in 2271 ms returned unsat
[2020-05-11 22:03:00] [INFO ] [Real]Absence check using 36 positive place invariants in 52 ms returned sat
[2020-05-11 22:03:00] [INFO ] [Real]Absence check using 36 positive and 120 generalized place invariants in 100 ms returned sat
[2020-05-11 22:03:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-11 22:03:03] [INFO ] [Real]Absence check using state equation in 3324 ms returned sat
[2020-05-11 22:03:03] [INFO ] Solution in real domain found non-integer solution.
[2020-05-11 22:03:04] [INFO ] [Nat]Absence check using 36 positive place invariants in 67 ms returned sat
[2020-05-11 22:03:04] [INFO ] [Nat]Absence check using 36 positive and 120 generalized place invariants in 103 ms returned sat
[2020-05-11 22:03:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-11 22:03:07] [INFO ] [Nat]Absence check using state equation in 3335 ms returned sat
[2020-05-11 22:03:07] [INFO ] Computed and/alt/rep : 1267/15825/1267 causal constraints in 144 ms.
[2020-05-11 22:03:23] [INFO ] Added : 340 causal constraints over 68 iterations in 16213 ms. Result :(error "Failed to check-sat")
[2020-05-11 22:03:24] [INFO ] [Real]Absence check using 36 positive place invariants in 48 ms returned sat
[2020-05-11 22:03:24] [INFO ] [Real]Absence check using 36 positive and 120 generalized place invariants in 133 ms returned sat
[2020-05-11 22:03:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-11 22:03:27] [INFO ] [Real]Absence check using state equation in 3438 ms returned sat
[2020-05-11 22:03:27] [INFO ] Solution in real domain found non-integer solution.
[2020-05-11 22:03:28] [INFO ] [Nat]Absence check using 36 positive place invariants in 65 ms returned sat
[2020-05-11 22:03:28] [INFO ] [Nat]Absence check using 36 positive and 120 generalized place invariants in 106 ms returned sat
[2020-05-11 22:03:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-11 22:03:31] [INFO ] [Nat]Absence check using state equation in 3535 ms returned unsat
[2020-05-11 22:03:32] [INFO ] [Real]Absence check using 36 positive place invariants in 81 ms returned sat
[2020-05-11 22:03:32] [INFO ] [Real]Absence check using 36 positive and 120 generalized place invariants in 159 ms returned sat
[2020-05-11 22:03:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-11 22:03:36] [INFO ] [Real]Absence check using state equation in 3838 ms returned sat
[2020-05-11 22:03:36] [INFO ] Solution in real domain found non-integer solution.
[2020-05-11 22:03:36] [INFO ] [Nat]Absence check using 36 positive place invariants in 78 ms returned sat
[2020-05-11 22:03:36] [INFO ] [Nat]Absence check using 36 positive and 120 generalized place invariants in 116 ms returned sat
[2020-05-11 22:03:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-11 22:03:39] [INFO ] [Nat]Absence check using state equation in 2548 ms returned unsat
[2020-05-11 22:03:39] [INFO ] [Real]Absence check using 36 positive place invariants in 85 ms returned sat
[2020-05-11 22:03:39] [INFO ] [Real]Absence check using 36 positive and 120 generalized place invariants in 148 ms returned sat
[2020-05-11 22:03:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-11 22:03:42] [INFO ] [Real]Absence check using state equation in 3260 ms returned sat
[2020-05-11 22:03:42] [INFO ] Solution in real domain found non-integer solution.
[2020-05-11 22:03:43] [INFO ] [Nat]Absence check using 36 positive place invariants in 70 ms returned sat
[2020-05-11 22:03:43] [INFO ] [Nat]Absence check using 36 positive and 120 generalized place invariants in 158 ms returned sat
[2020-05-11 22:03:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-11 22:03:46] [INFO ] [Nat]Absence check using state equation in 3670 ms returned sat
[2020-05-11 22:03:47] [INFO ] Deduced a trap composed of 43 places in 386 ms
[2020-05-11 22:03:47] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 1 trap constraints in 419 ms
[2020-05-11 22:03:47] [INFO ] [Real]Absence check using 36 positive place invariants in 52 ms returned sat
[2020-05-11 22:03:47] [INFO ] [Real]Absence check using 36 positive and 120 generalized place invariants in 97 ms returned sat
[2020-05-11 22:03:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-11 22:03:50] [INFO ] [Real]Absence check using state equation in 3247 ms returned sat
[2020-05-11 22:03:50] [INFO ] Solution in real domain found non-integer solution.
[2020-05-11 22:03:51] [INFO ] [Nat]Absence check using 36 positive place invariants in 103 ms returned sat
[2020-05-11 22:03:51] [INFO ] [Nat]Absence check using 36 positive and 120 generalized place invariants in 152 ms returned sat
[2020-05-11 22:03:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-11 22:03:54] [INFO ] [Nat]Absence check using state equation in 3304 ms returned sat
[2020-05-11 22:03:55] [INFO ] Deduced a trap composed of 146 places in 446 ms
[2020-05-11 22:03:55] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 551 ms
[2020-05-11 22:03:55] [INFO ] Computed and/alt/rep : 1267/15825/1267 causal constraints in 176 ms.
[2020-05-11 22:04:11] [INFO ] Added : 345 causal constraints over 69 iterations in 15632 ms. Result :unknown
[2020-05-11 22:04:11] [INFO ] [Real]Absence check using 36 positive place invariants in 80 ms returned sat
[2020-05-11 22:04:11] [INFO ] [Real]Absence check using 36 positive and 120 generalized place invariants in 151 ms returned sat
[2020-05-11 22:04:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-11 22:04:14] [INFO ] [Real]Absence check using state equation in 3462 ms returned sat
[2020-05-11 22:04:14] [INFO ] Solution in real domain found non-integer solution.
[2020-05-11 22:04:15] [INFO ] [Nat]Absence check using 36 positive place invariants in 66 ms returned sat
[2020-05-11 22:04:15] [INFO ] [Nat]Absence check using 36 positive and 120 generalized place invariants in 102 ms returned sat
[2020-05-11 22:04:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-11 22:04:16] [INFO ] [Nat]Absence check using state equation in 1778 ms returned unsat
[2020-05-11 22:04:17] [INFO ] [Real]Absence check using 36 positive place invariants in 51 ms returned sat
[2020-05-11 22:04:17] [INFO ] [Real]Absence check using 36 positive and 120 generalized place invariants in 101 ms returned sat
[2020-05-11 22:04:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-11 22:04:20] [INFO ] [Real]Absence check using state equation in 3675 ms returned sat
[2020-05-11 22:04:21] [INFO ] Solution in real domain found non-integer solution.
[2020-05-11 22:04:21] [INFO ] [Nat]Absence check using 36 positive place invariants in 71 ms returned sat
[2020-05-11 22:04:21] [INFO ] [Nat]Absence check using 36 positive and 120 generalized place invariants in 109 ms returned sat
[2020-05-11 22:04:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-11 22:04:22] [INFO ] [Nat]Absence check using state equation in 1111 ms returned unsat
[2020-05-11 22:04:22] [INFO ] [Real]Absence check using 36 positive place invariants in 82 ms returned sat
[2020-05-11 22:04:22] [INFO ] [Real]Absence check using 36 positive and 120 generalized place invariants in 156 ms returned sat
[2020-05-11 22:04:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-11 22:04:26] [INFO ] [Real]Absence check using state equation in 3742 ms returned sat
[2020-05-11 22:04:26] [INFO ] Solution in real domain found non-integer solution.
[2020-05-11 22:04:27] [INFO ] [Nat]Absence check using 36 positive place invariants in 67 ms returned sat
[2020-05-11 22:04:27] [INFO ] [Nat]Absence check using 36 positive and 120 generalized place invariants in 101 ms returned sat
[2020-05-11 22:04:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-11 22:04:28] [INFO ] [Nat]Absence check using state equation in 1566 ms returned unsat
[2020-05-11 22:04:28] [INFO ] [Real]Absence check using 36 positive place invariants in 82 ms returned sat
[2020-05-11 22:04:29] [INFO ] [Real]Absence check using 36 positive and 120 generalized place invariants in 109 ms returned sat
[2020-05-11 22:04:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-11 22:04:32] [INFO ] [Real]Absence check using state equation in 3214 ms returned sat
[2020-05-11 22:04:32] [INFO ] Solution in real domain found non-integer solution.
[2020-05-11 22:04:32] [INFO ] [Nat]Absence check using 36 positive place invariants in 105 ms returned sat
[2020-05-11 22:04:32] [INFO ] [Nat]Absence check using 36 positive and 120 generalized place invariants in 153 ms returned sat
[2020-05-11 22:04:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-11 22:04:34] [INFO ] [Nat]Absence check using state equation in 2088 ms returned unsat
[2020-05-11 22:04:35] [INFO ] [Real]Absence check using 36 positive place invariants in 67 ms returned sat
[2020-05-11 22:04:35] [INFO ] [Real]Absence check using 36 positive and 120 generalized place invariants in 102 ms returned sat
[2020-05-11 22:04:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-11 22:04:38] [INFO ] [Real]Absence check using state equation in 3218 ms returned sat
[2020-05-11 22:04:38] [INFO ] Solution in real domain found non-integer solution.
[2020-05-11 22:04:38] [INFO ] [Nat]Absence check using 36 positive place invariants in 101 ms returned sat
[2020-05-11 22:04:38] [INFO ] [Nat]Absence check using 36 positive and 120 generalized place invariants in 145 ms returned sat
[2020-05-11 22:04:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-11 22:04:42] [INFO ] [Nat]Absence check using state equation in 3744 ms returned sat
[2020-05-11 22:04:42] [INFO ] Computed and/alt/rep : 1267/15825/1267 causal constraints in 118 ms.
[2020-05-11 22:04:58] [INFO ] Added : 435 causal constraints over 87 iterations in 15769 ms. Result :unknown
[2020-05-11 22:04:58] [INFO ] [Real]Absence check using 36 positive place invariants in 51 ms returned sat
[2020-05-11 22:04:58] [INFO ] [Real]Absence check using 36 positive and 120 generalized place invariants in 106 ms returned sat
[2020-05-11 22:04:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-11 22:05:01] [INFO ] [Real]Absence check using state equation in 2919 ms returned sat
[2020-05-11 22:05:01] [INFO ] Solution in real domain found non-integer solution.
[2020-05-11 22:05:02] [INFO ] [Nat]Absence check using 36 positive place invariants in 67 ms returned sat
[2020-05-11 22:05:02] [INFO ] [Nat]Absence check using 36 positive and 120 generalized place invariants in 98 ms returned sat
[2020-05-11 22:05:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-11 22:05:02] [INFO ] [Nat]Absence check using state equation in 382 ms returned unsat
[2020-05-11 22:05:02] [INFO ] [Real]Absence check using 36 positive place invariants in 52 ms returned sat
[2020-05-11 22:05:02] [INFO ] [Real]Absence check using 36 positive and 120 generalized place invariants in 112 ms returned sat
[2020-05-11 22:05:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-11 22:05:06] [INFO ] [Real]Absence check using state equation in 3266 ms returned sat
[2020-05-11 22:05:06] [INFO ] Solution in real domain found non-integer solution.
[2020-05-11 22:05:06] [INFO ] [Nat]Absence check using 36 positive place invariants in 130 ms returned sat
[2020-05-11 22:05:06] [INFO ] [Nat]Absence check using 36 positive and 120 generalized place invariants in 154 ms returned sat
[2020-05-11 22:05:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-11 22:05:15] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-11 22:05:18] [INFO ] [Nat]Absence check using state equation in 12141 ms returned unknown
[2020-05-11 22:05:18] [INFO ] [Real]Absence check using 36 positive place invariants in 48 ms returned sat
[2020-05-11 22:05:19] [INFO ] [Real]Absence check using 36 positive and 120 generalized place invariants in 5 ms returned unsat
[2020-05-11 22:05:19] [INFO ] [Real]Absence check using 36 positive place invariants in 49 ms returned sat
[2020-05-11 22:05:19] [INFO ] [Real]Absence check using 36 positive and 120 generalized place invariants in 103 ms returned sat
[2020-05-11 22:05:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-11 22:05:23] [INFO ] [Real]Absence check using state equation in 3681 ms returned sat
[2020-05-11 22:05:23] [INFO ] Solution in real domain found non-integer solution.
[2020-05-11 22:05:23] [INFO ] [Nat]Absence check using 36 positive place invariants in 101 ms returned sat
[2020-05-11 22:05:23] [INFO ] [Nat]Absence check using 36 positive and 120 generalized place invariants in 152 ms returned sat
[2020-05-11 22:05:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-11 22:05:24] [INFO ] [Nat]Absence check using state equation in 1379 ms returned unsat
[2020-05-11 22:05:25] [INFO ] [Real]Absence check using 36 positive place invariants in 60 ms returned sat
[2020-05-11 22:05:25] [INFO ] [Real]Absence check using 36 positive and 120 generalized place invariants in 109 ms returned sat
[2020-05-11 22:05:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-11 22:05:28] [INFO ] [Real]Absence check using state equation in 3338 ms returned sat
[2020-05-11 22:05:28] [INFO ] Solution in real domain found non-integer solution.
[2020-05-11 22:05:28] [INFO ] [Nat]Absence check using 36 positive place invariants in 131 ms returned sat
[2020-05-11 22:05:29] [INFO ] [Nat]Absence check using 36 positive and 120 generalized place invariants in 158 ms returned sat
[2020-05-11 22:05:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-11 22:05:30] [INFO ] [Nat]Absence check using state equation in 1137 ms returned unsat
[2020-05-11 22:05:30] [INFO ] [Real]Absence check using 36 positive place invariants in 54 ms returned sat
[2020-05-11 22:05:30] [INFO ] [Real]Absence check using 36 positive and 120 generalized place invariants in 144 ms returned sat
[2020-05-11 22:05:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-11 22:05:34] [INFO ] [Real]Absence check using state equation in 3371 ms returned sat
[2020-05-11 22:05:34] [INFO ] Solution in real domain found non-integer solution.
[2020-05-11 22:05:34] [INFO ] [Nat]Absence check using 36 positive place invariants in 128 ms returned sat
[2020-05-11 22:05:34] [INFO ] [Nat]Absence check using 36 positive and 120 generalized place invariants in 91 ms returned sat
[2020-05-11 22:05:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-11 22:05:42] [INFO ] SMT solver returned unknown. Retrying;
[2020-05-11 22:05:45] [INFO ] [Nat]Absence check using state equation in 10653 ms returned unknown
[2020-05-11 22:05:45] [INFO ] [Real]Absence check using 36 positive place invariants in 54 ms returned sat
[2020-05-11 22:05:45] [INFO ] [Real]Absence check using 36 positive and 120 generalized place invariants in 115 ms returned sat
[2020-05-11 22:05:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-11 22:05:48] [INFO ] [Real]Absence check using state equation in 3143 ms returned sat
[2020-05-11 22:05:48] [INFO ] Solution in real domain found non-integer solution.
[2020-05-11 22:05:49] [INFO ] [Nat]Absence check using 36 positive place invariants in 101 ms returned sat
[2020-05-11 22:05:49] [INFO ] [Nat]Absence check using 36 positive and 120 generalized place invariants in 151 ms returned sat
[2020-05-11 22:05:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-11 22:05:53] [INFO ] [Nat]Absence check using state equation in 3758 ms returned sat
[2020-05-11 22:05:53] [INFO ] Deduced a trap composed of 91 places in 344 ms
[2020-05-11 22:05:53] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 1 trap constraints in 392 ms
[2020-05-11 22:05:53] [INFO ] [Real]Absence check using 36 positive place invariants in 58 ms returned sat
[2020-05-11 22:05:53] [INFO ] [Real]Absence check using 36 positive and 120 generalized place invariants in 113 ms returned sat
[2020-05-11 22:05:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-11 22:05:57] [INFO ] [Real]Absence check using state equation in 3333 ms returned sat
[2020-05-11 22:05:57] [INFO ] Solution in real domain found non-integer solution.
[2020-05-11 22:05:57] [INFO ] [Nat]Absence check using 36 positive place invariants in 103 ms returned sat
[2020-05-11 22:05:57] [INFO ] [Nat]Absence check using 36 positive and 120 generalized place invariants in 148 ms returned sat
[2020-05-11 22:05:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-11 22:05:58] [INFO ] [Nat]Absence check using state equation in 568 ms returned unsat
Successfully simplified 17 atomic propositions for a total of 20 simplifications.
[2020-05-11 22:05:58] [INFO ] Initial state reduction rules for CTL removed 4 formulas.
[2020-05-11 22:05:58] [INFO ] Flatten gal took : 376 ms
FORMULA ASLink-PT-03a-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-03a-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-03a-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-03a-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2020-05-11 22:05:59] [INFO ] Initial state reduction rules for CTL removed 3 formulas.
[2020-05-11 22:05:59] [INFO ] Flatten gal took : 183 ms
[2020-05-11 22:05:59] [INFO ] Initial state reduction rules for CTL removed 3 formulas.
FORMULA ASLink-PT-03a-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-03a-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-03a-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Using solver Z3 to compute partial order matrices.
Built C files in :
/home/mcc/execution
[2020-05-11 22:05:59] [INFO ] Applying decomposition
[2020-05-11 22:05:59] [INFO ] Flatten gal took : 96 ms
[2020-05-11 22:05:59] [INFO ] Input system was already deterministic with 1268 transitions.
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202005100927/bin/convert-linux64, -i, /tmp/graph17875946000297252537.txt, -o, /tmp/graph17875946000297252537.bin, -w, /tmp/graph17875946000297252537.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202005100927/bin/louvain-linux64, /tmp/graph17875946000297252537.bin, -l, -1, -v, -w, /tmp/graph17875946000297252537.weights, -q, 0, -e, 0.001], workingDir=null]
[2020-05-11 22:06:00] [INFO ] Decomposing Gal with order
[2020-05-11 22:06:00] [INFO ] Rewriting arrays to variables to allow decomposition.
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 1268 rows 821 cols
[2020-05-11 22:06:00] [INFO ] Removed a total of 1846 redundant transitions.
[2020-05-11 22:06:00] [INFO ] Computed 156 place invariants in 83 ms
inv : p0 + p204 + p207 + p208 + p211 + p213 - p215 - p218 + p402 + p403 + p406 + p408 - p410 - p413 + p594 + p595 + p614 = 1
inv : p489 + p523 + p545 + p565 + p599 - p601 - p603 + p605 - p607 - p609 + p658 + p660 + p662 + p664 + p666 + p668 + p670 + p672 + p674 + p676 - p707 + p710 + p711 + p712 - p715 + p718 - p721 + p724 - p727 + p730 - p733 - p739 + p742 + p743 + p744 - p747 + p750 - p753 - p759 + p762 + p763 + p764 - p767 - p773 = 0
inv : p0 + p248 + p319 + p321 + p323 + p325 + p345 + p347 - p363 - p364 - p365 - p366 - p368 - p369 - p370 - p371 + p372 + p373 + p380 + p381 + p382 = 1
inv : p0 + p306 + p307 + p308 + p338 + p339 + p340 + p360 + p361 + p362 + p380 + p381 + p382 + p390 + p423 = 1
inv : p377 + p378 + p379 - p380 - p381 - p382 = 0
inv : p0 + p210 + p211 + p213 + p214 + p216 + p217 + p219 + p402 + p403 + p406 + p408 - p410 - p413 + p594 + p595 + p614 = 1
inv : p530 + p531 + p532 - p533 - p534 - p535 = 0
inv : p94 - p225 = 0
inv : p620 + p621 + p622 + p623 + p624 + p625 + p626 + p627 + p628 + p629 + p630 + p631 + p632 + p633 + p634 + p635 + p636 + p637 + p638 + p639 + p640 + p641 + p642 + p643 + p644 + p645 + p646 + p647 + p648 + p649 + p650 + p651 + p652 + p653 - p684 - p686 - p688 - p690 - p782 - p788 - p794 - p807 - p813 = 0
inv : p24 - p207 - p208 - p211 - p213 + p215 + p218 - p402 - p403 - p406 - p408 + p410 + p413 - p594 - p595 - p614 = 0
inv : p0 + p21 + p23 + p26 + p27 + p28 + p33 = 1
inv : p212 + p215 + p218 - p402 - p403 - p406 - p408 + p410 + p413 - p594 - p595 - p614 = 0
inv : p250 + p252 + p254 + p256 + p258 + p260 + p262 + p264 - p409 - p410 - p411 = 0
inv : -p189 - p190 + p193 + p194 + p195 + p196 + p197 - p221 = 0
inv : p0 + p501 + p502 + p503 + p533 + p534 + p535 + p555 + p556 + p557 + p575 + p576 + p577 + p585 + p618 = 1
inv : p73 + p74 + p75 + p76 + p77 + p78 + p79 + p80 + p81 + p82 + p83 + p84 + p85 + p86 + p87 + p88 + p89 - p92 - p202 = 0
inv : p407 + p410 + p413 - p594 - p595 - p614 = 0
inv : p580 + p581 - p611 = 0
inv : p0 + p679 + p779 + p785 + p791 + p803 + p804 + p810 = 1
inv : p678 - p803 - p804 = 0
inv : p768 + p769 + p770 - p771 - p772 - p773 = 0
inv : p0 + p398 + p402 + p403 + p406 + p408 - p410 - p413 + p594 + p595 + p614 = 1
inv : p0 + p196 + p227 + p228 = 1
inv : p401 - p419 = 0
inv : p0 + p613 + p614 + p615 + p616 = 1
inv : p183 + p184 + p185 - p186 - p187 - p188 = 0
inv : p385 + p386 - p416 = 0
inv : p399 + p400 - p402 - p403 - p406 - p408 + p410 + p413 + p419 - p594 - p595 - p614 = 0
inv : p527 + p528 + p529 - p533 - p534 - p535 = 0
inv : p0 + p220 + p221 + p222 = 1
inv : p20 - p26 - p27 - p28 = 0
inv : -p0 + p587 + p588 - p590 - p591 - p592 - p614 - p615 - p616 = -1
inv : p404 - p406 - p408 + p410 + p413 - p594 - p595 - p614 = 0
inv : p100 + p134 + p156 + p176 - p217 - p218 - p219 = 0
inv : p0 + p37 + p39 + p41 + p43 + p45 + p47 + p49 + p51 + p53 + p91 + p92 + p93 + p95 + p97 + p98 + p99 + p101 - p102 - p103 - p104 - p106 - p108 - p110 - p134 + p144 + p145 + p146 - p156 + p166 + p167 + p168 - p176 + p186 + p187 + p188 + p195 + 2*p196 + p197 + p201 + p202 + p203 + p217 + p218 + p219 - p221 - p222 + p225 + p228 - p267 - p269 - p271 - p273 - p275 - p277 - p279 - p281 - p283 + p286 + p396 = 1
inv : p480 + p481 + p482 + p484 + p485 + p486 + p487 + p488 + p489 + p490 + p525 + p526 + p533 + p534 + p535 + p547 + p548 + p555 + p556 + p557 + p567 + p568 + p575 + p576 + p577 + p578 + p579 + p590 + p591 + p592 - p612 + p615 = 0
inv : p0 + p22 + p23 + p25 + p26 + p27 + p28 + p29 + p30 + p31 + p32 + p33 + p34 + p207 + p208 + p211 + p213 - p215 - p218 + p402 + p403 + p406 + p408 - p410 - p413 + p594 + p595 + p614 = 1
inv : p0 + p394 + p419 + p420 + p421 = 1
inv : p483 - p615 = 0
inv : p55 + p57 + p59 + p61 + p63 + p65 + p67 + p69 + p71 - p125 - p127 - p129 - p131 - p151 - p153 + p169 + p170 + p171 + p172 + p174 + p175 + p176 + p177 - p178 - p179 - p186 - p187 - p188 + p214 + p215 + p216 = 0
inv : p716 + p717 + p718 - p719 - p720 - p721 = 0
inv : p0 + p418 + p419 + p420 + p421 = 1
inv : p249 + p251 + p253 + p255 + p257 + p259 + p261 + p263 + p265 - p319 - p321 - p323 - p325 - p345 - p347 + p363 + p364 + p365 + p366 + p368 + p369 + p370 + p371 - p372 - p373 - p380 - p381 - p382 + p409 + p410 + p411 = 0
inv : p536 + p537 + p538 + p539 + p540 + p541 + p542 + p543 + p544 + p545 + p546 - p547 - p548 - p555 - p556 - p557 = 0
inv : p0 + p415 + p416 + p417 = 1
inv : p677 - p779 - p785 - p791 - p810 = 0
inv : p462 + p463 + p464 + p465 + p466 + p467 + p468 + p469 + p470 + p471 + p472 + p473 + p474 + p475 + p476 + p477 + p478 - p481 - p591 = 0
inv : p229 + p230 + p290 + p296 + p297 + p298 + p300 + p302 + p304 + p330 + p331 + p352 + p353 + p372 + p373 + p383 + p384 - p389 - 2*p390 - p391 + p416 - p423 = 0
inv : p335 + p336 + p337 - p338 - p339 - p340 = 0
inv : p0 + p405 + p406 + p408 + p409 + p411 + p412 + p414 + p594 + p595 + p614 = 1
inv : p549 + p550 + p551 - p555 - p556 - p557 = 0
inv : p0 + p72 + p92 + p202 = 1
inv : p0 + p231 + p233 + p235 + p237 + p239 + p241 + p243 + p245 + p247 - p290 - p296 - p297 - p298 - p300 - p302 - p304 - p330 - p331 - p352 - p353 - p372 - p373 - p383 - p384 + p389 + 2*p390 + p391 - p416 + p423 - p462 - p464 - p466 - p468 - p470 - p472 - p474 - p476 - p478 + p481 + p591 = 1
inv : p191 + p192 - p221 = 0
inv : p728 + p729 + p730 - p731 - p732 - p733 = 0
inv : p801 + p802 + p803 + p804 - p805 - p806 - p807 = 0
inv : p0 + p426 + p428 + p430 + p432 + p434 + p436 + p438 + p440 + p442 - p485 - p491 - p492 - p493 - p495 - p497 - p499 - p525 - p526 - p547 - p548 - p567 - p568 - p578 - p579 + p584 + 2*p585 + p586 - p611 + p618 - p620 - p622 - p624 - p626 - p628 - p630 - p632 - p634 - p636 - p637 - p639 - p641 - p643 - p645 - p647 - p649 - p651 - p653 + p684 + p686 + p688 + p690 + p782 + p788 + p794 + p807 + p813 = 1
inv : -p599 + p601 + p602 + p603 = 0
inv : p209 - p211 - p213 + p215 + p218 - p402 - p403 - p406 - p408 + p410 + p413 - p594 - p595 - p614 = 0
inv : -p0 + p392 + p393 - p395 - p396 - p397 - p419 - p420 - p421 = -1
inv : p0 + p593 + p594 + p595 + p614 = 1
inv : p363 + p364 + p365 + p366 + p367 + p368 + p369 + p370 + p371 - p372 - p373 - p380 - p381 - p382 = 0
inv : p740 + p741 + p742 + p743 + p744 - p745 - p746 - p747 = 0
inv : p754 + p755 + p756 - p757 - p758 - p759 = 0
inv : p341 + p342 + p343 + p344 + p345 + p346 + p347 + p348 + p349 + p350 + p351 - p352 - p353 - p360 - p361 - p362 = 0
inv : p0 + p312 + p313 + p314 + p338 + p339 + p340 + p360 + p361 + p362 + p380 + p381 + p382 + p390 + p423 = 1
inv : p0 + p118 + p119 + p120 + p144 + p145 + p146 + p166 + p167 + p168 + p186 + p187 + p188 + p196 + p228 = 1
inv : p596 - p614 = 0
inv : p552 + p553 + p554 - p555 - p556 - p557 = 0
inv : p0 + p619 + p684 + p686 + p688 + p690 + p782 + p788 + p794 + p807 + p813 = 1
inv : -p578 - p579 + p582 + p583 + p584 + p585 + p586 - p611 = 0
inv : p558 + p559 + p560 + p561 + p562 + p563 + p564 + p565 + p566 - p567 - p568 - p575 - p576 - p577 = 0
inv : p288 - p420 = 0
inv : p0 + p2 + p4 + p6 + p8 + p10 + p12 + p14 + p16 + p18 + p23 + p27 + p30 + p32 + p33 + p34 - p73 - p75 - p77 - p79 - p81 - p83 - p85 - p87 - p89 + p92 + p202 = 1
inv : -p594 - p595 + p597 + p598 + p599 - p614 = 0
inv : p774 + p775 + p776 - p777 - p778 - p779 = 0
inv : -p789 - p790 - p791 + p792 + p793 + p794 = 0
inv : -p0 + p198 + p199 - p201 - p202 - p203 - p224 - p225 - p226 = -1
inv : p0 + p112 + p113 + p114 + p144 + p145 + p146 + p166 + p167 + p168 + p186 + p187 + p188 + p196 + p228 = 1
inv : p332 + p333 + p334 - p338 - p339 - p340 = 0
inv : p0 + p461 + p481 + p591 = 1
inv : p510 + p511 + p512 + p513 + p514 + p515 + p516 + p517 + p518 + p519 + p520 + p521 + p522 + p523 + p524 - p525 - p526 - p533 - p534 - p535 = 0
inv : p748 + p749 + p750 - p751 - p752 - p753 = 0
inv : p700 + p701 + p702 + p703 + p704 - p705 - p706 - p707 = 0
inv : p722 + p723 + p724 - p725 - p726 - p727 = 0
inv : p3 + p5 + p7 + p9 + p11 + p13 + p15 + p17 + p73 + p75 + p77 + p79 + p81 + p83 + p85 + p87 + p89 - p92 - p202 = 0
inv : p138 + p139 + p140 - p144 - p145 - p146 = 0
inv : p0 + p507 + p508 + p509 + p533 + p534 + p535 + p555 + p556 + p557 + p575 + p576 + p577 + p585 + p618 = 1
inv : p795 + p796 - p799 - p800 = 0
inv : p817 + p818 - p819 - p820 = 0
inv : p0 + p223 + p224 + p225 + p226 = 1
inv : p659 - p710 - p711 - p712 - p718 - p724 - p730 - p742 - p743 - p744 - p750 - p762 - p763 - p764 = 0
inv : p91 + p92 + p93 + p95 + p96 + p97 + p98 + p99 + p101 - p134 + p136 + p137 + p144 + p145 + p146 + p147 + p148 + p149 + p150 + p151 + p152 + p153 + p154 + p155 + p157 - p176 + p178 + p179 + p186 + p187 + p188 + p189 + p190 + p201 + p202 + p203 + p217 + p218 + p219 - p222 + p225 = 0
inv : p91 + p92 + p93 + p95 + p96 + p97 + p98 + p99 + p101 - p134 + p136 + p137 + p144 + p145 + p146 - p156 + p158 + p159 + p166 + p167 + p168 - p176 + p178 + p179 + p186 + p187 + p188 + p189 + p190 + p201 + p202 + p203 + p217 + p218 + p219 - p222 + p225 = 0
inv : p19 - p23 - p33 = 0
inv : -p682 + p692 + p693 + p694 + p695 + p696 + p697 + p698 + p699 + p705 + p706 + p707 + p713 + p714 + p715 + p719 + p720 + p721 + p725 + p726 + p727 + p731 + p732 + p733 + p737 + p738 + p739 + p745 + p746 + p747 + p751 + p752 + p753 + p757 + p758 + p759 + p765 + p766 + p767 + p771 + p772 + p773 - p776 + p777 + p778 + p779 + p783 + p784 + p785 + p789 + p790 + p791 + p799 + p800 + p805 + p806 + p807 + p808 + p809 + p810 + p819 + p820 = 0
inv : p0 + p682 + p683 + p684 + p685 + p686 + p687 + p688 + p689 + p690 + p691 + p776 = 1
inv : p357 + p358 + p359 - p360 - p361 - p362 = 0
inv : p56 + p58 + p60 + p62 + p64 + p66 + p68 + p70 - p214 - p215 - p216 = 0
inv : p315 + p316 + p317 + p318 + p319 + p320 + p321 + p322 + p323 + p324 + p325 + p326 + p327 + p328 + p329 - p330 - p331 - p338 - p339 - p340 = 0
inv : p354 + p355 + p356 - p360 - p361 - p362 = 0
inv : p163 + p164 + p165 - p166 - p167 - p168 = 0
inv : p0 + p90 + p221 + p222 = 1
inv : p0 + p479 + p611 + p612 = 1
inv : p814 + p815 + p816 - p819 - p820 = 0
inv : p180 + p181 + p182 - p186 - p187 - p188 = 0
inv : p35 + p36 - p91 - p92 - p93 - p95 - p97 - p98 - p99 - p101 + p102 + p103 + p104 + p106 + p108 + p110 + p134 - p144 - p145 - p146 + p156 - p166 - p167 - p168 + p176 - p186 - p187 - p188 - p195 - 2*p196 - p197 - p201 - p202 - p203 - p217 - p218 - p219 + p221 + p222 - p225 - p228 = 0
inv : p0 + p390 + p422 + p423 = 1
inv : p160 + p161 + p162 - p166 - p167 - p168 = 0
inv : p0 + p585 + p617 + p618 = 1
inv : p0 + p284 + p416 + p417 = 1
inv : p0 + p266 + p286 + p396 = 1
inv : -p0 + p444 + p446 + p448 + p450 + p452 + p454 + p456 + p458 + p460 - p489 - p514 - p516 - p518 - p520 - p523 - p540 - p542 - p545 + p558 + p559 + p560 + p561 + p563 + p564 + p566 - p567 - p568 - p575 - p576 - p577 - p599 - p600 = -1
inv : p121 + p122 + p123 + p124 + p125 + p126 + p127 + p128 + p129 + p130 + p131 + p132 + p133 + p134 + p135 - p136 - p137 - p144 - p145 - p146 = 0
inv : p655 + p658 - p701 + p706 - p709 + p714 - p717 + p720 - p723 + p726 - p729 + p732 + p734 + p736 - p737 - p739 - p741 + p746 - p749 + p752 + p754 + p756 - p757 - p759 - p761 + p766 - p769 + p772 = 0
inv : -p808 - p809 - p810 + p811 + p812 + p813 = 0
inv : p734 + p735 + p736 - p737 - p738 - p739 = 0
inv : p232 + p234 + p236 + p238 + p240 + p242 + p244 + p246 + p462 + p464 + p466 + p468 + p470 + p472 + p474 + p476 + p478 - p481 - p591 = 0
inv : p0 + p504 + p505 + p506 + p533 + p534 + p535 + p555 + p556 + p557 + p575 + p576 + p577 + p585 + p618 = 1
inv : p0 + p610 + p611 + p612 = 1
inv : p0 + p200 + p224 + p225 + p226 = 1
inv : -p777 - p778 - p779 + p780 + p781 + p782 = 0
inv : p0 + p600 + p601 + p603 + p604 + p606 + p607 + p609 - p658 - p660 - p662 - p664 - p666 - p668 - p670 - p672 - p674 - p676 + p707 - p710 - p711 - p712 + p715 - p718 + p721 - p724 + p727 - p730 + p733 + p739 - p742 - p743 - p744 + p747 - p750 + p753 + p759 - p762 - p763 - p764 + p767 + p773 = 1
inv : p0 + p445 + p447 + p449 + p451 + p453 + p455 + p457 + p459 + p489 + p523 + p545 + p565 + p599 + p600 = 1
inv : p374 + p375 + p376 - p380 - p381 - p382 = 0
inv : p0 + p681 + p682 + p776 = 1
inv : p0 + p654 + p707 + p715 + p721 + p727 + p733 + p739 + p747 + p753 + p759 + p767 + p773 = 1
inv : -p383 - p384 + p387 + p388 + p389 + p390 + p391 - p416 = 0
inv : p1 - p23 - p27 - p30 - p32 - p33 - p34 = 0
inv : p141 + p142 + p143 - p144 - p145 - p146 = 0
inv : p294 + p328 + p350 + p370 - p412 - p413 - p414 = 0
inv : p427 + p429 + p431 + p433 + p435 + p437 + p439 + p441 + p620 + p622 + p624 + p626 + p628 + p630 + p632 + p634 + p636 + p637 + p639 + p641 + p643 + p645 + p647 + p649 + p651 + p653 - p684 - p686 - p688 - p690 - p782 - p788 - p794 - p807 - p813 = 0
inv : -p682 + p692 + p693 + p694 + p695 + p696 + p697 + p698 + p699 + p705 + p706 + p707 + p713 + p714 + p715 + p719 + p720 + p721 + p725 + p726 + p727 + p731 + p732 + p733 + p737 + p738 + p739 + p745 + p746 + p747 + p751 + p752 + p753 + p757 + p758 + p759 + p765 + p766 + p767 + p771 + p772 + p773 - p776 + p777 + p778 + p779 + p786 + p787 + p788 + p789 + p790 + p791 + p799 + p800 + p805 + p806 + p807 + p808 + p809 + p810 + p819 + p820 = 0
inv : p708 + p709 + p710 + p711 + p712 - p713 - p714 - p715 = 0
inv : p0 + p54 + p125 + p127 + p129 + p131 + p151 + p153 - p169 - p170 - p171 - p172 - p174 - p175 - p176 - p177 + p178 + p179 + p186 + p187 + p188 = 1
inv : p0 + p443 + p514 + p516 + p518 + p520 + p540 + p542 - p558 - p559 - p560 - p561 - p563 - p564 - p565 - p566 + p567 + p568 + p575 + p576 + p577 = 1
inv : p656 - p702 - p703 - p704 - p736 - p756 - p770 = 0
inv : p657 + p660 + p661 + p662 + p663 + p664 + p665 + p666 + p667 + p668 + p669 + p670 + p671 + p672 + p673 + p674 + p675 + p676 + p701 + p702 + p703 + p704 - p706 - p707 + p709 + p710 + p711 + p712 - p714 - p715 + p717 + p718 - p720 - p721 + p723 + p724 - p726 - p727 + p729 + p730 - p732 - p733 - p734 + p737 + p741 + p742 + p743 + p744 - p746 - p747 + p749 + p750 - p752 - p753 - p754 + p757 + p761 + p762 + p763 + p764 - p766 - p767 + p769 + p770 - p772 - p773 = 0
inv : p285 + p286 + p287 + p289 + p290 + p291 + p292 + p293 + p295 - p328 + p330 + p331 + p338 + p339 + p340 - p350 + p352 + p353 + p360 + p361 + p362 - p370 + p372 + p373 + p380 + p381 + p382 + p383 + p384 + p395 + p396 + p397 + p412 + p413 + p414 - p417 + p420 = 0
inv : p760 + p761 + p762 + p763 + p764 - p765 - p766 - p767 = 0
inv : p424 + p425 + p485 + p491 + p492 + p493 + p495 + p497 + p499 + p525 + p526 + p547 + p548 + p567 + p568 + p578 + p579 - p584 - 2*p585 - p586 + p611 - p618 = 0
inv : p569 + p570 + p571 - p575 - p576 - p577 = 0
inv : p680 - p776 = 0
inv : -p489 - p523 - p545 - p565 + p607 + p608 + p609 = 0
inv : -p0 + p285 + p286 + p287 + p289 + p290 + p296 + p297 + p298 + p299 + p300 + p301 + p302 + p303 + p304 + p305 + p330 + p331 + p352 + p353 + p372 + p373 + p383 + p384 - p390 + p395 + p396 + p397 - p417 + p420 - p423 = -1
inv : p572 + p573 + p574 - p575 - p576 - p577 = 0
inv : p205 + p206 - p207 - p208 - p211 - p213 + p215 + p218 + p224 - p402 - p403 - p406 - p408 + p410 + p413 - p594 - p595 - p614 = 0
inv : p0 + p115 + p116 + p117 + p144 + p145 + p146 + p166 + p167 + p168 + p186 + p187 + p188 + p196 + p228 = 1
inv : -p0 + p480 + p481 + p482 + p484 + p485 + p491 + p492 + p493 + p494 + p495 + p496 + p497 + p498 + p499 + p500 + p525 + p526 + p547 + p548 + p567 + p568 + p578 + p579 - p585 + p590 + p591 + p592 - p612 + p615 - p618 = -1
inv : p0 + p589 + p614 + p615 + p616 = 1
inv : p267 + p268 + p269 + p270 + p271 + p272 + p273 + p274 + p275 + p276 + p277 + p278 + p279 + p280 + p281 + p282 + p283 - p286 - p396 = 0
inv : p38 + p40 + p42 + p44 + p46 + p48 + p50 + p52 + p267 + p269 + p271 + p273 + p275 + p277 + p279 + p281 + p283 - p286 - p396 = 0
inv : -p0 - p97 - p98 - p99 - p101 + p102 + p103 + p104 + p105 + p106 + p107 + p108 + p109 + p110 + p111 + p134 - p144 - p145 - p146 + p156 - p166 - p167 - p168 + p176 - p186 - p187 - p188 - p196 - p217 - p218 - p219 - p228 = -1
inv : p0 + p309 + p310 + p311 + p338 + p339 + p340 + p360 + p361 + p362 + p380 + p381 + p382 + p390 + p423 = 1
inv : p169 + p170 + p171 + p172 + p173 + p174 + p175 + p176 + p177 - p178 - p179 - p186 - p187 - p188 = 0
inv : p797 + p798 - p799 - p800 = 0
Total of 156 invariants.
[2020-05-11 22:06:00] [INFO ] Computed 156 place invariants in 87 ms
[2020-05-11 22:06:00] [INFO ] Flatten gal took : 394 ms
[2020-05-11 22:06:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 56 labels/synchronizations in 53 ms.
[2020-05-11 22:06:00] [INFO ] Time to serialize gal into /home/mcc/execution/LTLFireability.pnml.gal : 29 ms
[2020-05-11 22:06:00] [INFO ] Time to serialize properties into /home/mcc/execution/LTLFireability.ltl : 2 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202005100927/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /home/mcc/execution/LTLFireability.pnml.gal, -t, CGAL, -LTL, /home/mcc/execution/LTLFireability.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202005100927/bin/its-ltl-linux64 --gc-threshold 2000000 -i /home/mcc/execution/LTLFireability.pnml.gal -t CGAL -LTL /home/mcc/execution/LTLFireability.ltl -c -stutter-deadlock
Read 9 LTL properties
Checking formula 0 : !(((X(G("((i0.u17.p36==1)&&(i0.u17.p107==1))")))&&(X("((i5.i2.u68.p249==1)&&(i5.i2.u68.p323==1))"))))
Formula 0 simplified : !(XG"((i0.u17.p36==1)&&(i0.u17.p107==1))" & X"((i5.i2.u68.p249==1)&&(i5.i2.u68.p323==1))")
built 20 ordering constraints for composite.
built 31 ordering constraints for composite.
built 11 ordering constraints for composite.
built 27 ordering constraints for composite.
built 8 ordering constraints for composite.
built 15 ordering constraints for composite.
built 13 ordering constraints for composite.
built 140 ordering constraints for composite.
built 22 ordering constraints for composite.
built 5 ordering constraints for composite.
built 5 ordering constraints for composite.
built 12 ordering constraints for composite.
built 24 ordering constraints for composite.
built 138 ordering constraints for composite.
built 31 ordering constraints for composite.
built 11 ordering constraints for composite.
built 8 ordering constraints for composite.
built 27 ordering constraints for composite.
built 23 ordering constraints for composite.
built 5 ordering constraints for composite.
built 5 ordering constraints for composite.
built 12 ordering constraints for composite.
built 25 ordering constraints for composite.
built 138 ordering constraints for composite.
built 31 ordering constraints for composite.
built 11 ordering constraints for composite.
built 8 ordering constraints for composite.
built 32 ordering constraints for composite.
built 257 ordering constraints for composite.
built 11 ordering constraints for composite.
built 5 ordering constraints for composite.
built 5 ordering constraints for composite.
built 12 ordering constraints for composite.
built 25 ordering constraints for composite.
built 17 ordering constraints for composite.
built 56 ordering constraints for composite.
built 34 ordering constraints for composite.
built 41 ordering constraints for composite.
[2020-05-11 22:06:02] [INFO ] Proved 821 variables to be positive in 1832 ms
[2020-05-11 22:06:02] [INFO ] Computing symmetric may disable matrix : 1268 transitions.
[2020-05-11 22:06:02] [INFO ] Computation of disable matrix completed :0/1268 took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2020-05-11 22:06:02] [INFO ] Computation of Complete disable matrix. took 135 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2020-05-11 22:06:02] [INFO ] Computing symmetric may enable matrix : 1268 transitions.
[2020-05-11 22:06:02] [INFO ] Computation of Complete enable matrix. took 111 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2020-05-11 22:06:03] [INFO ] Computing symmetric co enabling matrix : 1268 transitions.
[2020-05-11 22:06:05] [INFO ] Computation of co-enabling matrix(9/1268) took 2420 ms. Total solver calls (SAT/UNSAT): 1105(1105/0)
[2020-05-11 22:06:08] [INFO ] Computation of co-enabling matrix(16/1268) took 5595 ms. Total solver calls (SAT/UNSAT): 2358(2358/0)
[2020-05-11 22:06:12] [INFO ] Computation of co-enabling matrix(24/1268) took 9028 ms. Total solver calls (SAT/UNSAT): 3516(3516/0)
[2020-05-11 22:06:24] [INFO ] Computation of co-enabling matrix(34/1268) took 20763 ms. Total solver calls (SAT/UNSAT): 4982(4687/295)
[2020-05-11 22:06:27] [INFO ] Computation of co-enabling matrix(55/1268) took 23855 ms. Total solver calls (SAT/UNSAT): 6650(6345/305)
[2020-05-11 22:06:30] [INFO ] Computation of co-enabling matrix(85/1268) took 26910 ms. Total solver calls (SAT/UNSAT): 8093(7740/353)
[2020-05-11 22:06:33] [INFO ] Computation of co-enabling matrix(115/1268) took 30036 ms. Total solver calls (SAT/UNSAT): 8830(8303/527)
[2020-05-11 22:06:36] [INFO ] Computation of co-enabling matrix(149/1268) took 33043 ms. Total solver calls (SAT/UNSAT): 9775(9115/660)
[2020-05-11 22:06:39] [INFO ] Computation of co-enabling matrix(199/1268) took 36425 ms. Total solver calls (SAT/UNSAT): 11161(10327/834)
[2020-05-11 22:06:43] [INFO ] Computation of co-enabling matrix(212/1268) took 39629 ms. Total solver calls (SAT/UNSAT): 12186(11352/834)
[2020-05-11 22:06:46] [INFO ] Computation of co-enabling matrix(226/1268) took 42804 ms. Total solver calls (SAT/UNSAT): 13455(12400/1055)
[2020-05-11 22:06:49] [INFO ] Computation of co-enabling matrix(241/1268) took 46015 ms. Total solver calls (SAT/UNSAT): 15337(14282/1055)
[2020-05-11 22:06:52] [INFO ] Computation of co-enabling matrix(258/1268) took 49208 ms. Total solver calls (SAT/UNSAT): 17215(16160/1055)
[2020-05-11 22:06:55] [INFO ] Computation of co-enabling matrix(277/1268) took 52316 ms. Total solver calls (SAT/UNSAT): 18987(17932/1055)
[2020-05-11 22:06:58] [INFO ] Computation of co-enabling matrix(300/1268) took 55319 ms. Total solver calls (SAT/UNSAT): 20580(19525/1055)
[2020-05-11 22:07:01] [INFO ] Computation of co-enabling matrix(330/1268) took 58355 ms. Total solver calls (SAT/UNSAT): 21931(20876/1055)
[2020-05-11 22:07:04] [INFO ] Computation of co-enabling matrix(362/1268) took 61363 ms. Total solver calls (SAT/UNSAT): 23661(21580/2081)
[2020-05-11 22:07:07] [INFO ] Computation of co-enabling matrix(381/1268) took 64440 ms. Total solver calls (SAT/UNSAT): 25831(22858/2973)
[2020-05-11 22:07:10] [INFO ] Computation of co-enabling matrix(403/1268) took 67547 ms. Total solver calls (SAT/UNSAT): 27910(23913/3997)
[2020-05-11 22:07:13] [INFO ] Computation of co-enabling matrix(440/1268) took 70558 ms. Total solver calls (SAT/UNSAT): 30340(24999/5341)
[2020-05-11 22:07:16] [INFO ] Computation of co-enabling matrix(490/1268) took 73599 ms. Total solver calls (SAT/UNSAT): 32675(26870/5805)
[2020-05-11 22:07:19] [INFO ] Computation of co-enabling matrix(506/1268) took 76606 ms. Total solver calls (SAT/UNSAT): 34739(28934/5805)
[2020-05-11 22:07:23] [INFO ] Computation of co-enabling matrix(521/1268) took 79700 ms. Total solver calls (SAT/UNSAT): 36424(30619/5805)
[2020-05-11 22:07:26] [INFO ] Computation of co-enabling matrix(538/1268) took 82897 ms. Total solver calls (SAT/UNSAT): 38099(32294/5805)
[2020-05-11 22:07:29] [INFO ] Computation of co-enabling matrix(556/1268) took 85932 ms. Total solver calls (SAT/UNSAT): 39574(33769/5805)
[2020-05-11 22:07:32] [INFO ] Computation of co-enabling matrix(580/1268) took 88974 ms. Total solver calls (SAT/UNSAT): 40990(35185/5805)
[2020-05-11 22:07:35] [INFO ] Computation of co-enabling matrix(611/1268) took 92330 ms. Total solver calls (SAT/UNSAT): 42186(36273/5913)
[2020-05-11 22:07:38] [INFO ] Computation of co-enabling matrix(625/1268) took 95507 ms. Total solver calls (SAT/UNSAT): 43384(37198/6186)
[2020-05-11 22:07:42] [INFO ] Computation of co-enabling matrix(640/1268) took 98732 ms. Total solver calls (SAT/UNSAT): 44601(38098/6503)
[2020-05-11 22:07:45] [INFO ] Computation of co-enabling matrix(659/1268) took 101900 ms. Total solver calls (SAT/UNSAT): 45817(38980/6837)
[2020-05-11 22:07:48] [INFO ] Computation of co-enabling matrix(672/1268) took 105160 ms. Total solver calls (SAT/UNSAT): 47350(40429/6921)
[2020-05-11 22:07:51] [INFO ] Computation of co-enabling matrix(678/1268) took 108173 ms. Total solver calls (SAT/UNSAT): 49013(42092/6921)
[2020-05-11 22:07:55] [INFO ] Computation of co-enabling matrix(686/1268) took 111747 ms. Total solver calls (SAT/UNSAT): 51121(44200/6921)
[2020-05-11 22:07:58] [INFO ] Computation of co-enabling matrix(692/1268) took 115280 ms. Total solver calls (SAT/UNSAT): 52732(45811/6921)
[2020-05-11 22:08:01] [INFO ] Computation of co-enabling matrix(700/1268) took 118582 ms. Total solver calls (SAT/UNSAT): 54696(47775/6921)
[2020-05-11 22:08:05] [INFO ] Computation of co-enabling matrix(706/1268) took 121751 ms. Total solver calls (SAT/UNSAT): 56223(49302/6921)
[2020-05-11 22:08:08] [INFO ] Computation of co-enabling matrix(714/1268) took 125046 ms. Total solver calls (SAT/UNSAT): 58107(51186/6921)
[2020-05-11 22:08:11] [INFO ] Computation of co-enabling matrix(721/1268) took 128339 ms. Total solver calls (SAT/UNSAT): 59755(52834/6921)
[2020-05-11 22:08:14] [INFO ] Computation of co-enabling matrix(729/1268) took 131526 ms. Total solver calls (SAT/UNSAT): 61535(54614/6921)
[2020-05-11 22:08:18] [INFO ] Computation of co-enabling matrix(737/1268) took 134969 ms. Total solver calls (SAT/UNSAT): 63283(56362/6921)
[2020-05-11 22:08:21] [INFO ] Computation of co-enabling matrix(745/1268) took 138080 ms. Total solver calls (SAT/UNSAT): 64935(58014/6921)
[2020-05-11 22:08:24] [INFO ] Computation of co-enabling matrix(753/1268) took 141105 ms. Total solver calls (SAT/UNSAT): 66555(59634/6921)
[2020-05-11 22:08:27] [INFO ] Computation of co-enabling matrix(762/1268) took 144263 ms. Total solver calls (SAT/UNSAT): 68259(61338/6921)
[2020-05-11 22:08:30] [INFO ] Computation of co-enabling matrix(770/1268) took 147360 ms. Total solver calls (SAT/UNSAT): 69759(62838/6921)
[2020-05-11 22:08:33] [INFO ] Computation of co-enabling matrix(780/1268) took 150546 ms. Total solver calls (SAT/UNSAT): 71456(64535/6921)
[2020-05-11 22:08:36] [INFO ] Computation of co-enabling matrix(788/1268) took 153618 ms. Total solver calls (SAT/UNSAT): 72844(65923/6921)
[2020-05-11 22:08:40] [INFO ] Computation of co-enabling matrix(799/1268) took 156687 ms. Total solver calls (SAT/UNSAT): 74520(67599/6921)
[2020-05-11 22:08:43] [INFO ] Computation of co-enabling matrix(810/1268) took 159866 ms. Total solver calls (SAT/UNSAT): 76107(69186/6921)
[2020-05-11 22:08:46] [INFO ] Computation of co-enabling matrix(820/1268) took 162878 ms. Total solver calls (SAT/UNSAT): 77500(70579/6921)
[2020-05-11 22:08:49] [INFO ] Computation of co-enabling matrix(833/1268) took 166025 ms. Total solver calls (SAT/UNSAT): 79075(72154/6921)
[2020-05-11 22:08:52] [INFO ] Computation of co-enabling matrix(847/1268) took 169072 ms. Total solver calls (SAT/UNSAT): 80592(73671/6921)
[2020-05-11 22:08:55] [INFO ] Computation of co-enabling matrix(863/1268) took 172233 ms. Total solver calls (SAT/UNSAT): 82104(75183/6921)
[2020-05-11 22:08:58] [INFO ] Computation of co-enabling matrix(880/1268) took 175309 ms. Total solver calls (SAT/UNSAT): 83438(76517/6921)
[2020-05-11 22:09:01] [INFO ] Computation of co-enabling matrix(900/1268) took 178372 ms. Total solver calls (SAT/UNSAT): 84660(77739/6921)
[2020-05-11 22:09:04] [INFO ] Computation of co-enabling matrix(929/1268) took 181502 ms. Total solver calls (SAT/UNSAT): 85720(78663/7057)
[2020-05-11 22:09:07] [INFO ] Computation of co-enabling matrix(942/1268) took 184574 ms. Total solver calls (SAT/UNSAT): 86217(78989/7228)
[2020-05-11 22:09:11] [INFO ] Computation of co-enabling matrix(954/1268) took 188188 ms. Total solver calls (SAT/UNSAT): 86660(79311/7349)
[2020-05-11 22:09:14] [INFO ] Computation of co-enabling matrix(962/1268) took 191266 ms. Total solver calls (SAT/UNSAT): 86986(79546/7440)
[2020-05-11 22:09:17] [INFO ] Computation of co-enabling matrix(976/1268) took 194438 ms. Total solver calls (SAT/UNSAT): 87469(79924/7545)
[2020-05-11 22:09:21] [INFO ] Computation of co-enabling matrix(985/1268) took 197713 ms. Total solver calls (SAT/UNSAT): 87729(80132/7597)
[2020-05-11 22:09:24] [INFO ] Computation of co-enabling matrix(1000/1268) took 201171 ms. Total solver calls (SAT/UNSAT): 88002(80314/7688)
[2020-05-11 22:09:27] [INFO ] Computation of co-enabling matrix(1021/1268) took 204198 ms. Total solver calls (SAT/UNSAT): 88472(80584/7888)
[2020-05-11 22:09:30] [INFO ] Computation of co-enabling matrix(1057/1268) took 207236 ms. Total solver calls (SAT/UNSAT): 89226(81214/8012)
[2020-05-11 22:09:33] [INFO ] Computation of co-enabling matrix(1103/1268) took 210290 ms. Total solver calls (SAT/UNSAT): 89895(81686/8209)
[2020-05-11 22:09:36] [INFO ] Computation of co-enabling matrix(1151/1268) took 213301 ms. Total solver calls (SAT/UNSAT): 90786(82438/8348)
[2020-05-11 22:09:39] [INFO ] Computation of co-enabling matrix(1198/1268) took 216376 ms. Total solver calls (SAT/UNSAT): 91676(83234/8442)
[2020-05-11 22:09:42] [INFO ] Computation of co-enabling matrix(1235/1268) took 219540 ms. Total solver calls (SAT/UNSAT): 92485(84013/8472)
[2020-05-11 22:09:44] [INFO ] Computation of Finished co-enabling matrix. took 221348 ms. Total solver calls (SAT/UNSAT): 92726(84187/8539)
[2020-05-11 22:09:45] [INFO ] Computing Do-Not-Accords matrix : 1268 transitions.
[2020-05-11 22:10:15] [INFO ] Computation of Completed DNA matrix. took 30099 ms. Total solver calls (SAT/UNSAT): 12347(0/12347)
[2020-05-11 22:10:15] [INFO ] Built C files in 255865ms conformant to PINS in folder :/home/mcc/execution
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit//lts_install_dir//include, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/home/mcc/execution]
Compilation finished in 20739 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/home/mcc/execution]
Link finished in 107 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=8, --when, --ltl, ( X([]((LTLAP0==true))) ) && ( X((LTLAP1==true)) ), --buchi-type=spotba], workingDir=/home/mcc/execution]
/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc: error while loading shared libraries: libltdl.so.7: cannot open shared object file: No such file or directory
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=8, --when, --ltl, ( X([]((LTLAP0==true))) ) && ( X((LTLAP1==true)) ), --buchi-type=spotba], workingDir=/home/mcc/execution]
127
java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=8, --when, --ltl, ( X([]((LTLAP0==true))) ) && ( X((LTLAP1==true)) ), --buchi-type=spotba], workingDir=/home/mcc/execution]
127
at fr.lip6.move.gal.application.LTSminRunner.checkProperty(LTSminRunner.java:170)
at fr.lip6.move.gal.application.LTSminRunner.access$10(LTSminRunner.java:124)
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:834)
Detected timeout of ITS tools.
[2020-05-11 22:27:33] [INFO ] Applying decomposition
[2020-05-11 22:27:33] [INFO ] Flatten gal took : 69 ms
[2020-05-11 22:27:33] [INFO ] Decomposing Gal with order
[2020-05-11 22:27:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2020-05-11 22:27:33] [INFO ] Removed a total of 1568 redundant transitions.
[2020-05-11 22:27:33] [INFO ] Flatten gal took : 185 ms
[2020-05-11 22:27:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 516 labels/synchronizations in 51 ms.
[2020-05-11 22:27:33] [INFO ] Time to serialize gal into /home/mcc/execution/LTLFireability.pnml.gal : 11 ms
[2020-05-11 22:27:33] [INFO ] Time to serialize properties into /home/mcc/execution/LTLFireability.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202005100927/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /home/mcc/execution/LTLFireability.pnml.gal, -t, CGAL, -LTL, /home/mcc/execution/LTLFireability.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202005100927/bin/its-ltl-linux64 --gc-threshold 2000000 -i /home/mcc/execution/LTLFireability.pnml.gal -t CGAL -LTL /home/mcc/execution/LTLFireability.ltl -c -stutter-deadlock
Read 9 LTL properties
Checking formula 0 : !(((X(G("((u4.p36==1)&&(i6.i1.u163.p107==1))")))&&(X("((u40.p249==1)&&(i15.u48.p323==1))"))))
Formula 0 simplified : !(XG"((u4.p36==1)&&(i6.i1.u163.p107==1))" & X"((u40.p249==1)&&(i15.u48.p323==1))")
built 45 ordering constraints for composite.
built 73 ordering constraints for composite.
built 12 ordering constraints for composite.
built 10 ordering constraints for composite.
built 10 ordering constraints for composite.
built 10 ordering constraints for composite.
built 10 ordering constraints for composite.
built 73 ordering constraints for composite.
built 12 ordering constraints for composite.
built 10 ordering constraints for composite.
built 10 ordering constraints for composite.
built 10 ordering constraints for composite.
built 10 ordering constraints for composite.
built 10 ordering constraints for composite.
built 73 ordering constraints for composite.
built 12 ordering constraints for composite.
built 10 ordering constraints for composite.
built 10 ordering constraints for composite.
built 10 ordering constraints for composite.
built 98 ordering constraints for composite.
Reverse transition relation is NOT exact ! Due to transitions t638, t953, t1011, t1029, t1064, t1088, t1111, t1138, t1166, t1169, t1193, t1248, t1251, i6.t5, i6.t4, i6.t3, i6.t2, i6.t1, i6.t0, i6.u13.t155, i6.u18.t145, i6.u23.t135, i15.t11, i15.t10, i15.t9, i15.t8, i15.t7, i15.t6, i15.u48.t174, i15.u53.t184, i15.u58.t194, i24.t17, i24.t16, i24.t15, i24.t14, i24.t13, i24.t12, i24.u83.t117, i24.u88.t107, i24.u93.t97, i34.t31, i34.t29, i34.t28, i34.t27, i34.t26, i34.t25, i34.t23, i34.t19, i34.t18, i34.u157.t210, i34.u157.t216, i34.u157.t222, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/318/52/370
Computing Next relation with stutter on 6.82201e+08 deadlock states
4 unique states visited
4 strongly connected components in search stack
4 transitions explored
4 items max in DFS search stack
11155 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,111.634,1570380,1,0,3.58553e+06,18109,5518,3.93148e+06,1284,67865,10622621
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA ASLink-PT-03a-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 1 : !((!(F(X(!(G(F(G(F(X("((i34.u141.p790==1)&&(i34.u142.p793==1))")))))))))))
Formula 1 simplified : FX!GFGFX"((i34.u141.p790==1)&&(i34.u142.p793==1))"
Computing Next relation with stutter on 6.82201e+08 deadlock states
4 unique states visited
4 strongly connected components in search stack
5 transitions explored
4 items max in DFS search stack
10 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,111.748,1572952,1,0,3.58689e+06,18109,5550,3.93667e+06,1285,67889,10628146
an accepting run exists (use option '-e' to print it)
Formula 1 is FALSE accepting run found.
FORMULA ASLink-PT-03a-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 2 : !((F((!(F(!(X(X(!(("(i6.i1.u10.p112==1)")U("(i6.i3.u16.p141==1)"))))))))||(!(F("(i6.i1.u10.p112==1)"))))))
Formula 2 simplified : !F(!F!XX!("(i6.i1.u10.p112==1)" U "(i6.i3.u16.p141==1)") | !F"(i6.i1.u10.p112==1)")
Computing Next relation with stutter on 6.82201e+08 deadlock states
Detected timeout of ITS tools.
[2020-05-11 22:49:08] [INFO ] Flatten gal took : 721 ms
[2020-05-11 22:49:11] [INFO ] Input system was already deterministic with 1268 transitions.
[2020-05-11 22:49:11] [INFO ] Transformed 821 places.
[2020-05-11 22:49:12] [INFO ] Transformed 1268 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2020-05-11 22:49:42] [INFO ] Time to serialize gal into /home/mcc/execution/LTLFireability.pnml.gal : 7 ms
[2020-05-11 22:49:42] [INFO ] Time to serialize properties into /home/mcc/execution/LTLFireability.ltl : 2 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202005100927/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /home/mcc/execution/LTLFireability.pnml.gal, -t, CGAL, -LTL, /home/mcc/execution/LTLFireability.ltl, -c, -stutter-deadlock, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202005100927/bin/its-ltl-linux64 --gc-threshold 2000000 -i /home/mcc/execution/LTLFireability.pnml.gal -t CGAL -LTL /home/mcc/execution/LTLFireability.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 7 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((F((!(F(!(X(X(!(("(p112==1)")U("(p141==1)"))))))))||(!(F("(p112==1)"))))))
Formula 0 simplified : !F(!F!XX!("(p112==1)" U "(p141==1)") | !F"(p112==1)")
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/
+ BINDIR=/home/mcc/BenchKit/
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsminpath /home/mcc/BenchKit//lts_install_dir/ -greatspnpath /home/mcc/BenchKit//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ /home/mcc/BenchKit//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLFireability -z3path /home/mcc/BenchKit//z3/bin/z3 -yices2path /home/mcc/BenchKit//yices/bin/yices -its -ltsminpath /home/mcc/BenchKit//lts_install_dir/ -greatspnpath /home/mcc/BenchKit//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m -Dfile.encoding=UTF-8 -Dosgi.requiredJavaVersion=1.6
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-03a"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is ASLink-PT-03a, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r006-smll-158897515500046"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-03a.tgz
mv ASLink-PT-03a execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.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 [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;