About the Execution of ITS-Tools for ViralEpidemic-PT-S16D2C4A01
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16218.848 | 3600000.00 | 3230399.00 | 145476.90 | ?FT???TTTTT??F?T | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r276-smll-165307353300394.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ViralEpidemic-PT-S16D2C4A01, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r276-smll-165307353300394
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 436K
-rw-r--r-- 1 mcc users 9.0K Apr 29 12:12 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K Apr 29 12:12 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Apr 29 12:11 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K Apr 29 12:11 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.3K May 9 09:22 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 9 09:22 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.8K May 9 09:22 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 09:22 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 9 09:22 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 9 09:22 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 11 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 187K May 10 09:34 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 ViralEpidemic-PT-S16D2C4A01-CTLFireability-00
FORMULA_NAME ViralEpidemic-PT-S16D2C4A01-CTLFireability-01
FORMULA_NAME ViralEpidemic-PT-S16D2C4A01-CTLFireability-02
FORMULA_NAME ViralEpidemic-PT-S16D2C4A01-CTLFireability-03
FORMULA_NAME ViralEpidemic-PT-S16D2C4A01-CTLFireability-04
FORMULA_NAME ViralEpidemic-PT-S16D2C4A01-CTLFireability-05
FORMULA_NAME ViralEpidemic-PT-S16D2C4A01-CTLFireability-06
FORMULA_NAME ViralEpidemic-PT-S16D2C4A01-CTLFireability-07
FORMULA_NAME ViralEpidemic-PT-S16D2C4A01-CTLFireability-08
FORMULA_NAME ViralEpidemic-PT-S16D2C4A01-CTLFireability-09
FORMULA_NAME ViralEpidemic-PT-S16D2C4A01-CTLFireability-10
FORMULA_NAME ViralEpidemic-PT-S16D2C4A01-CTLFireability-11
FORMULA_NAME ViralEpidemic-PT-S16D2C4A01-CTLFireability-12
FORMULA_NAME ViralEpidemic-PT-S16D2C4A01-CTLFireability-13
FORMULA_NAME ViralEpidemic-PT-S16D2C4A01-CTLFireability-14
FORMULA_NAME ViralEpidemic-PT-S16D2C4A01-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1653245391499
Running Version 202205111006
[2022-05-22 18:49:54] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-22 18:49:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-22 18:49:54] [INFO ] Load time of PNML (sax parser for PT used): 246 ms
[2022-05-22 18:49:54] [INFO ] Transformed 307 places.
[2022-05-22 18:49:54] [INFO ] Transformed 561 transitions.
[2022-05-22 18:49:54] [INFO ] Parsed PT model containing 307 places and 561 transitions in 501 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 25 ms.
Support contains 115 out of 307 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 307/307 places, 561/561 transitions.
Discarding 162 places :
Symmetric choice reduction at 0 with 162 rule applications. Total rules 162 place count 145 transition count 237
Iterating global reduction 0 with 162 rules applied. Total rules applied 324 place count 145 transition count 237
Applied a total of 324 rules in 79 ms. Remains 145 /307 variables (removed 162) and now considering 237/561 (removed 324) transitions.
// Phase 1: matrix 237 rows 145 cols
[2022-05-22 18:49:54] [INFO ] Computed 1 place invariants in 36 ms
[2022-05-22 18:49:55] [INFO ] Implicit Places using invariants in 385 ms returned []
// Phase 1: matrix 237 rows 145 cols
[2022-05-22 18:49:55] [INFO ] Computed 1 place invariants in 12 ms
[2022-05-22 18:49:55] [INFO ] Implicit Places using invariants and state equation in 354 ms returned []
Implicit Place search using SMT with State Equation took 894 ms to find 0 implicit places.
// Phase 1: matrix 237 rows 145 cols
[2022-05-22 18:49:55] [INFO ] Computed 1 place invariants in 15 ms
[2022-05-22 18:49:55] [INFO ] Dead Transitions using invariants and state equation in 320 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 145/307 places, 237/561 transitions.
Finished structural reductions, in 1 iterations. Remains : 145/307 places, 237/561 transitions.
Support contains 115 out of 145 places after structural reductions.
[2022-05-22 18:49:56] [INFO ] Flatten gal took : 109 ms
[2022-05-22 18:49:56] [INFO ] Flatten gal took : 51 ms
[2022-05-22 18:49:56] [INFO ] Input system was already deterministic with 237 transitions.
Support contains 114 out of 145 places (down from 115) after GAL structural reductions.
Finished random walk after 1600 steps, including 18 resets, run visited all 75 properties in 201 ms. (steps per millisecond=7 )
[2022-05-22 18:49:57] [INFO ] Flatten gal took : 30 ms
[2022-05-22 18:49:57] [INFO ] Flatten gal took : 34 ms
[2022-05-22 18:49:57] [INFO ] Input system was already deterministic with 237 transitions.
Computed a total of 145 stabilizing places and 237 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 145 transition count 237
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 1 formulas.
Starting structural reductions in LTL mode, iteration 0 : 145/145 places, 237/237 transitions.
Discarding 75 places :
Symmetric choice reduction at 0 with 75 rule applications. Total rules 75 place count 70 transition count 80
Iterating global reduction 0 with 75 rules applied. Total rules applied 150 place count 70 transition count 80
Applied a total of 150 rules in 13 ms. Remains 70 /145 variables (removed 75) and now considering 80/237 (removed 157) transitions.
// Phase 1: matrix 80 rows 70 cols
[2022-05-22 18:49:57] [INFO ] Computed 1 place invariants in 2 ms
[2022-05-22 18:49:57] [INFO ] Implicit Places using invariants in 87 ms returned []
// Phase 1: matrix 80 rows 70 cols
[2022-05-22 18:49:57] [INFO ] Computed 1 place invariants in 2 ms
[2022-05-22 18:49:57] [INFO ] Implicit Places using invariants and state equation in 150 ms returned []
Implicit Place search using SMT with State Equation took 241 ms to find 0 implicit places.
// Phase 1: matrix 80 rows 70 cols
[2022-05-22 18:49:57] [INFO ] Computed 1 place invariants in 4 ms
[2022-05-22 18:49:57] [INFO ] Dead Transitions using invariants and state equation in 119 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 70/145 places, 80/237 transitions.
Finished structural reductions, in 1 iterations. Remains : 70/145 places, 80/237 transitions.
[2022-05-22 18:49:57] [INFO ] Flatten gal took : 10 ms
[2022-05-22 18:49:57] [INFO ] Flatten gal took : 11 ms
[2022-05-22 18:49:57] [INFO ] Input system was already deterministic with 80 transitions.
[2022-05-22 18:49:57] [INFO ] Flatten gal took : 10 ms
[2022-05-22 18:49:57] [INFO ] Flatten gal took : 9 ms
[2022-05-22 18:49:57] [INFO ] Time to serialize gal into /tmp/CTLFireability14782396616675039510.gal : 4 ms
[2022-05-22 18:49:57] [INFO ] Time to serialize properties into /tmp/CTLFireability6363224861120844180.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14782396616675039510.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6363224861120844180.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.27534e+20,0.530759,14248,2,9440,5,68902,6,0,336,42199,0
Converting to forward existential form...Done !
original formula: E(!(A(!(((((dFactor1__7>=1)&&(patient_7_14>=1))||((cFactor1__8>=1)&&(patient_8_4>=1))) + (AG(((dFactor1__7>=1)&&(patient_7_13>=1))) + ((d...507
=> equivalent forward existential formula: [(FwdU(Init,!(!((E(!(((!((((cFactor1__15>=1)&&(patient_15_8>=1))&&((dFactor1__5>=1)&&(patient_5_16>=1)))) + !(!(...1481
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t11, t14, t17, t23, t29, t37, t43, t46, t54, t57, t60, t66, t72, Intersection wi...237
Detected timeout of ITS tools.
[2022-05-22 18:50:27] [INFO ] Flatten gal took : 7 ms
[2022-05-22 18:50:27] [INFO ] Applying decomposition
[2022-05-22 18:50:27] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15095025366127038035.txt' '-o' '/tmp/graph15095025366127038035.bin' '-w' '/tmp/graph15095025366127038035.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15095025366127038035.bin' '-l' '-1' '-v' '-w' '/tmp/graph15095025366127038035.weights' '-q' '0' '-e' '0.001'
[2022-05-22 18:50:27] [INFO ] Decomposing Gal with order
[2022-05-22 18:50:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 18:50:27] [INFO ] Removed a total of 57 redundant transitions.
[2022-05-22 18:50:27] [INFO ] Flatten gal took : 63 ms
[2022-05-22 18:50:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 6 ms.
[2022-05-22 18:50:27] [INFO ] Time to serialize gal into /tmp/CTLFireability18285121819705288964.gal : 3 ms
[2022-05-22 18:50:27] [INFO ] Time to serialize properties into /tmp/CTLFireability16445682347330135142.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18285121819705288964.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16445682347330135142.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.27534e+20,7.2123,188156,150050,85,510586,296,186,108663,38,568,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 145/145 places, 237/237 transitions.
Graph (complete) has 110 edges and 145 vertex of which 51 are kept as prefixes of interest. Removing 94 places using SCC suffix rule.8 ms
Discarding 94 places :
Also discarding 138 output transitions
Drop transitions removed 138 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 50 transition count 96
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 28 place count 25 transition count 33
Iterating global reduction 1 with 25 rules applied. Total rules applied 53 place count 25 transition count 33
Applied a total of 53 rules in 21 ms. Remains 25 /145 variables (removed 120) and now considering 33/237 (removed 204) transitions.
// Phase 1: matrix 33 rows 25 cols
[2022-05-22 18:50:58] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 18:50:58] [INFO ] Implicit Places using invariants in 31 ms returned []
// Phase 1: matrix 33 rows 25 cols
[2022-05-22 18:50:58] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-22 18:50:58] [INFO ] Implicit Places using invariants and state equation in 42 ms returned []
Implicit Place search using SMT with State Equation took 89 ms to find 0 implicit places.
[2022-05-22 18:50:58] [INFO ] Redundant transitions in 18 ms returned [2]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 32 rows 25 cols
[2022-05-22 18:50:58] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 18:50:58] [INFO ] Dead Transitions using invariants and state equation in 38 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 25/145 places, 32/237 transitions.
Graph (complete) has 11 edges and 25 vertex of which 24 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Applied a total of 1 rules in 2 ms. Remains 24 /25 variables (removed 1) and now considering 31/32 (removed 1) transitions.
// Phase 1: matrix 31 rows 24 cols
[2022-05-22 18:50:58] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 18:50:58] [INFO ] Implicit Places using invariants in 30 ms returned []
// Phase 1: matrix 31 rows 24 cols
[2022-05-22 18:50:58] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 18:50:58] [INFO ] Implicit Places using invariants and state equation in 54 ms returned []
Implicit Place search using SMT with State Equation took 102 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 24/145 places, 31/237 transitions.
Finished structural reductions, in 2 iterations. Remains : 24/145 places, 31/237 transitions.
[2022-05-22 18:50:58] [INFO ] Flatten gal took : 5 ms
[2022-05-22 18:50:58] [INFO ] Flatten gal took : 11 ms
[2022-05-22 18:50:58] [INFO ] Input system was already deterministic with 31 transitions.
[2022-05-22 18:50:58] [INFO ] Flatten gal took : 4 ms
[2022-05-22 18:50:58] [INFO ] Flatten gal took : 4 ms
[2022-05-22 18:50:58] [INFO ] Time to serialize gal into /tmp/CTLFireability2023670679603678908.gal : 2 ms
[2022-05-22 18:50:58] [INFO ] Time to serialize properties into /tmp/CTLFireability15064558000389510399.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2023670679603678908.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15064558000389510399.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.93554e+07,0.018973,4560,2,181,5,1377,6,0,116,974,0
Converting to forward existential form...Done !
original formula: EF(EG(((A(((cFactor1__7>=1)&&(patient_7_9>=1)) U ((dFactor1__3>=1)&&(patient_3_11>=1))) * A(((cFactor1__7>=1)&&(patient_7_4>=1)) U ((cFac...323
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),((!((E(!(((dFactor1__3>=1)&&(patient_3_11>=1))) U (!(((cFactor1__7>=1)&&(patient_7_9>=1)))...583
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t7, t17, t18, Intersection with reachable at each step enabled. (destroyed/reverse/i...181
dead was empty
(forward)formula 0,0,1.07565,29204,1,0,472,163478,102,231,773,186439,490
FORMULA ViralEpidemic-PT-S16D2C4A01-CTLFireability-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 145/145 places, 237/237 transitions.
Discarding 88 places :
Symmetric choice reduction at 0 with 88 rule applications. Total rules 88 place count 57 transition count 60
Iterating global reduction 0 with 88 rules applied. Total rules applied 176 place count 57 transition count 60
Applied a total of 176 rules in 7 ms. Remains 57 /145 variables (removed 88) and now considering 60/237 (removed 177) transitions.
// Phase 1: matrix 60 rows 57 cols
[2022-05-22 18:50:59] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-22 18:50:59] [INFO ] Implicit Places using invariants in 65 ms returned []
// Phase 1: matrix 60 rows 57 cols
[2022-05-22 18:50:59] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-22 18:50:59] [INFO ] Implicit Places using invariants and state equation in 125 ms returned []
Implicit Place search using SMT with State Equation took 192 ms to find 0 implicit places.
// Phase 1: matrix 60 rows 57 cols
[2022-05-22 18:50:59] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-22 18:50:59] [INFO ] Dead Transitions using invariants and state equation in 115 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 57/145 places, 60/237 transitions.
Finished structural reductions, in 1 iterations. Remains : 57/145 places, 60/237 transitions.
[2022-05-22 18:50:59] [INFO ] Flatten gal took : 7 ms
[2022-05-22 18:50:59] [INFO ] Flatten gal took : 13 ms
[2022-05-22 18:50:59] [INFO ] Input system was already deterministic with 60 transitions.
[2022-05-22 18:50:59] [INFO ] Flatten gal took : 20 ms
[2022-05-22 18:50:59] [INFO ] Flatten gal took : 18 ms
[2022-05-22 18:50:59] [INFO ] Time to serialize gal into /tmp/CTLFireability3302511682983736031.gal : 2 ms
[2022-05-22 18:50:59] [INFO ] Time to serialize properties into /tmp/CTLFireability10072744140599015098.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3302511682983736031.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10072744140599015098.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.3919e+17,0.569962,15580,2,11608,5,64373,6,0,270,55664,0
Converting to forward existential form...Done !
original formula: AF((AG((((cFactor1__14<1)||(patient_14_8<1))&&((cFactor1__2<1)||(patient_2_15<1)))) * AX((((dFactor1__2>=1)&&(patient_2_7>=1)) * AG(((cFa...194
=> equivalent forward existential formula: [FwdG(Init,!((!(E(TRUE U !((((cFactor1__14<1)||(patient_14_8<1))&&((cFactor1__2<1)||(patient_2_15<1)))))) * !(EX...269
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t13, t16, t19, t22, t25, t28, t31, t34, t37, t40, t43, t49, t55, Intersection wi...237
dead was empty
(forward)formula 0,1,24.6449,508692,1,0,267,3.4475e+06,147,72,1931,2.4156e+06,255
FORMULA ViralEpidemic-PT-S16D2C4A01-CTLFireability-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 145/145 places, 237/237 transitions.
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 82 place count 63 transition count 69
Iterating global reduction 0 with 82 rules applied. Total rules applied 164 place count 63 transition count 69
Applied a total of 164 rules in 7 ms. Remains 63 /145 variables (removed 82) and now considering 69/237 (removed 168) transitions.
// Phase 1: matrix 69 rows 63 cols
[2022-05-22 18:51:24] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-22 18:51:24] [INFO ] Implicit Places using invariants in 52 ms returned []
// Phase 1: matrix 69 rows 63 cols
[2022-05-22 18:51:24] [INFO ] Computed 1 place invariants in 2 ms
[2022-05-22 18:51:24] [INFO ] Implicit Places using invariants and state equation in 79 ms returned []
Implicit Place search using SMT with State Equation took 142 ms to find 0 implicit places.
// Phase 1: matrix 69 rows 63 cols
[2022-05-22 18:51:24] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-22 18:51:24] [INFO ] Dead Transitions using invariants and state equation in 96 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 63/145 places, 69/237 transitions.
Finished structural reductions, in 1 iterations. Remains : 63/145 places, 69/237 transitions.
[2022-05-22 18:51:24] [INFO ] Flatten gal took : 4 ms
[2022-05-22 18:51:24] [INFO ] Flatten gal took : 5 ms
[2022-05-22 18:51:24] [INFO ] Input system was already deterministic with 69 transitions.
[2022-05-22 18:51:24] [INFO ] Flatten gal took : 5 ms
[2022-05-22 18:51:24] [INFO ] Flatten gal took : 5 ms
[2022-05-22 18:51:24] [INFO ] Time to serialize gal into /tmp/CTLFireability1894547887439301983.gal : 5 ms
[2022-05-22 18:51:24] [INFO ] Time to serialize properties into /tmp/CTLFireability15527275233991504181.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1894547887439301983.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15527275233991504181.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.6894e+18,0.339707,14212,2,10473,5,63894,6,0,300,40148,0
Converting to forward existential form...Done !
original formula: (EX(EF(!(A(((dFactor1__12>=1)&&(patient_12_12>=1)) U AF(((cFactor1__11>=1)&&(patient_11_9>=1))))))) + (AX(AX((((dFactor1__10>=1)&&(patien...349
=> equivalent forward existential formula: ([(EY(EY((Init * !(EX(E(TRUE U !(!((E(!(!(EG(!(((cFactor1__11>=1)&&(patient_11_9>=1)))))) U (!(((dFactor1__12>=1...1263
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t8, t11, t14, t20, t26, t29, t32, t38, t44, t50, t58, t61, t64, Intersection wit...236
Detected timeout of ITS tools.
[2022-05-22 18:51:55] [INFO ] Flatten gal took : 5 ms
[2022-05-22 18:51:55] [INFO ] Applying decomposition
[2022-05-22 18:51:55] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6230900347904860475.txt' '-o' '/tmp/graph6230900347904860475.bin' '-w' '/tmp/graph6230900347904860475.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6230900347904860475.bin' '-l' '-1' '-v' '-w' '/tmp/graph6230900347904860475.weights' '-q' '0' '-e' '0.001'
[2022-05-22 18:51:55] [INFO ] Decomposing Gal with order
[2022-05-22 18:51:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 18:51:55] [INFO ] Removed a total of 42 redundant transitions.
[2022-05-22 18:51:55] [INFO ] Flatten gal took : 17 ms
[2022-05-22 18:51:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 13 labels/synchronizations in 3 ms.
[2022-05-22 18:51:55] [INFO ] Time to serialize gal into /tmp/CTLFireability14704022870685271493.gal : 2 ms
[2022-05-22 18:51:55] [INFO ] Time to serialize properties into /tmp/CTLFireability9347614066679796872.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14704022870685271493.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9347614066679796872.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 145/145 places, 237/237 transitions.
Discarding 73 places :
Symmetric choice reduction at 0 with 73 rule applications. Total rules 73 place count 72 transition count 85
Iterating global reduction 0 with 73 rules applied. Total rules applied 146 place count 72 transition count 85
Applied a total of 146 rules in 6 ms. Remains 72 /145 variables (removed 73) and now considering 85/237 (removed 152) transitions.
// Phase 1: matrix 85 rows 72 cols
[2022-05-22 18:52:25] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-22 18:52:25] [INFO ] Implicit Places using invariants in 55 ms returned []
// Phase 1: matrix 85 rows 72 cols
[2022-05-22 18:52:25] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-22 18:52:25] [INFO ] Implicit Places using invariants and state equation in 98 ms returned []
Implicit Place search using SMT with State Equation took 169 ms to find 0 implicit places.
// Phase 1: matrix 85 rows 72 cols
[2022-05-22 18:52:25] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-22 18:52:25] [INFO ] Dead Transitions using invariants and state equation in 80 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 72/145 places, 85/237 transitions.
Finished structural reductions, in 1 iterations. Remains : 72/145 places, 85/237 transitions.
[2022-05-22 18:52:25] [INFO ] Flatten gal took : 5 ms
[2022-05-22 18:52:25] [INFO ] Flatten gal took : 5 ms
[2022-05-22 18:52:25] [INFO ] Input system was already deterministic with 85 transitions.
[2022-05-22 18:52:25] [INFO ] Flatten gal took : 4 ms
[2022-05-22 18:52:25] [INFO ] Flatten gal took : 4 ms
[2022-05-22 18:52:25] [INFO ] Time to serialize gal into /tmp/CTLFireability16864219093967113695.gal : 3 ms
[2022-05-22 18:52:25] [INFO ] Time to serialize properties into /tmp/CTLFireability14411219802002216443.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16864219093967113695.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14411219802002216443.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.40783e+21,0.341247,14424,2,9776,5,67630,6,0,350,45043,0
Converting to forward existential form...Done !
original formula: EG(((!(A((((dFactor1__11>=1)&&(patient_11_6>=1)) * EX(((cFactor1__6>=1)&&(patient_6_5>=1)))) U !(((dFactor1__3>=1)&&(patient_3_3>=1))))) ...634
=> equivalent forward existential formula: [FwdG(Init,((!(!((E(!(!(((dFactor1__3>=1)&&(patient_3_3>=1)))) U (!((((dFactor1__11>=1)&&(patient_11_6>=1)) * EX...1256
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t8, t14, t17, t27, t35, t38, t44, t50, t58, t66, t69, t72, t80, Intersection wit...236
Detected timeout of ITS tools.
[2022-05-22 18:52:55] [INFO ] Flatten gal took : 5 ms
[2022-05-22 18:52:55] [INFO ] Applying decomposition
[2022-05-22 18:52:55] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11500274720888744253.txt' '-o' '/tmp/graph11500274720888744253.bin' '-w' '/tmp/graph11500274720888744253.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11500274720888744253.bin' '-l' '-1' '-v' '-w' '/tmp/graph11500274720888744253.weights' '-q' '0' '-e' '0.001'
[2022-05-22 18:52:55] [INFO ] Decomposing Gal with order
[2022-05-22 18:52:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 18:52:55] [INFO ] Removed a total of 65 redundant transitions.
[2022-05-22 18:52:55] [INFO ] Flatten gal took : 13 ms
[2022-05-22 18:52:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 2 ms.
[2022-05-22 18:52:55] [INFO ] Time to serialize gal into /tmp/CTLFireability13865559282173830470.gal : 2 ms
[2022-05-22 18:52:55] [INFO ] Time to serialize properties into /tmp/CTLFireability12328761948557732424.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13865559282173830470.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12328761948557732424.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 145/145 places, 237/237 transitions.
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 89 place count 56 transition count 58
Iterating global reduction 0 with 89 rules applied. Total rules applied 178 place count 56 transition count 58
Applied a total of 178 rules in 10 ms. Remains 56 /145 variables (removed 89) and now considering 58/237 (removed 179) transitions.
// Phase 1: matrix 58 rows 56 cols
[2022-05-22 18:53:25] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-22 18:53:25] [INFO ] Implicit Places using invariants in 89 ms returned []
// Phase 1: matrix 58 rows 56 cols
[2022-05-22 18:53:25] [INFO ] Computed 1 place invariants in 3 ms
[2022-05-22 18:53:25] [INFO ] Implicit Places using invariants and state equation in 116 ms returned []
Implicit Place search using SMT with State Equation took 211 ms to find 0 implicit places.
// Phase 1: matrix 58 rows 56 cols
[2022-05-22 18:53:25] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-22 18:53:26] [INFO ] Dead Transitions using invariants and state equation in 82 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 56/145 places, 58/237 transitions.
Finished structural reductions, in 1 iterations. Remains : 56/145 places, 58/237 transitions.
[2022-05-22 18:53:26] [INFO ] Flatten gal took : 4 ms
[2022-05-22 18:53:26] [INFO ] Flatten gal took : 4 ms
[2022-05-22 18:53:26] [INFO ] Input system was already deterministic with 58 transitions.
[2022-05-22 18:53:26] [INFO ] Flatten gal took : 4 ms
[2022-05-22 18:53:26] [INFO ] Flatten gal took : 4 ms
[2022-05-22 18:53:26] [INFO ] Time to serialize gal into /tmp/CTLFireability10341829995927257165.gal : 9 ms
[2022-05-22 18:53:26] [INFO ] Time to serialize properties into /tmp/CTLFireability6995116133227518924.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10341829995927257165.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6995116133227518924.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.56979e+16,0.616948,16712,2,12188,5,76125,6,0,264,63556,0
Converting to forward existential form...Done !
original formula: AF(EX(!(E(EF(((cFactor1__5>=1)&&(patient_5_9>=1))) U !((((cFactor1__16>=1)&&(patient_16_15>=1))||((cFactor1__12>=1)&&(patient_12_1>=1))))...159
=> equivalent forward existential formula: [FwdG(Init,!(EX(!(E(E(TRUE U ((cFactor1__5>=1)&&(patient_5_9>=1))) U !((((cFactor1__16>=1)&&(patient_16_15>=1))|...210
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t8, t11, t14, t20, t23, t26, t29, t32, t35, t38, t44, t47, t50, Intersection wit...236
Detected timeout of ITS tools.
[2022-05-22 18:53:56] [INFO ] Flatten gal took : 3 ms
[2022-05-22 18:53:56] [INFO ] Applying decomposition
[2022-05-22 18:53:56] [INFO ] Flatten gal took : 3 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6615975866918186924.txt' '-o' '/tmp/graph6615975866918186924.bin' '-w' '/tmp/graph6615975866918186924.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6615975866918186924.bin' '-l' '-1' '-v' '-w' '/tmp/graph6615975866918186924.weights' '-q' '0' '-e' '0.001'
[2022-05-22 18:53:56] [INFO ] Decomposing Gal with order
[2022-05-22 18:53:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 18:53:56] [INFO ] Removed a total of 27 redundant transitions.
[2022-05-22 18:53:56] [INFO ] Flatten gal took : 8 ms
[2022-05-22 18:53:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 1 ms.
[2022-05-22 18:53:56] [INFO ] Time to serialize gal into /tmp/CTLFireability1935230687396741172.gal : 1 ms
[2022-05-22 18:53:56] [INFO ] Time to serialize properties into /tmp/CTLFireability16429716361764880994.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1935230687396741172.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16429716361764880994.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.56979e+16,19.0758,493188,388514,77,1.31713e+06,269,165,253783,30,524,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 145/145 places, 237/237 transitions.
Graph (complete) has 110 edges and 145 vertex of which 45 are kept as prefixes of interest. Removing 100 places using SCC suffix rule.1 ms
Discarding 100 places :
Also discarding 148 output transitions
Drop transitions removed 148 transitions
Reduce places removed 1 places and 1 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 28 place count 17 transition count 20
Iterating global reduction 0 with 27 rules applied. Total rules applied 55 place count 17 transition count 20
Applied a total of 55 rules in 4 ms. Remains 17 /145 variables (removed 128) and now considering 20/237 (removed 217) transitions.
// Phase 1: matrix 20 rows 17 cols
[2022-05-22 18:54:26] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 18:54:26] [INFO ] Implicit Places using invariants in 26 ms returned []
// Phase 1: matrix 20 rows 17 cols
[2022-05-22 18:54:26] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 18:54:26] [INFO ] Implicit Places using invariants and state equation in 36 ms returned []
Implicit Place search using SMT with State Equation took 68 ms to find 0 implicit places.
[2022-05-22 18:54:26] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 20 rows 17 cols
[2022-05-22 18:54:26] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 18:54:26] [INFO ] Dead Transitions using invariants and state equation in 26 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 17/145 places, 20/237 transitions.
Finished structural reductions, in 1 iterations. Remains : 17/145 places, 20/237 transitions.
[2022-05-22 18:54:26] [INFO ] Flatten gal took : 1 ms
[2022-05-22 18:54:26] [INFO ] Flatten gal took : 1 ms
[2022-05-22 18:54:26] [INFO ] Input system was already deterministic with 20 transitions.
[2022-05-22 18:54:26] [INFO ] Flatten gal took : 1 ms
[2022-05-22 18:54:26] [INFO ] Flatten gal took : 1 ms
[2022-05-22 18:54:26] [INFO ] Time to serialize gal into /tmp/CTLFireability10792091564451666781.gal : 8 ms
[2022-05-22 18:54:26] [INFO ] Time to serialize properties into /tmp/CTLFireability16611133738218934491.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10792091564451666781.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16611133738218934491.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.27075e+06,0.008982,4436,2,189,5,1257,6,0,79,907,0
Converting to forward existential form...Done !
original formula: EG(AF(((((dFactor1__5<1)||(patient_5_9<1))||((cFactor1__1<1)||(patient_1_4<1)))||((dFactor1__3>=1)&&(patient_3_7>=1)))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(((((dFactor1__5<1)||(patient_5_9<1))||((cFactor1__1<1)||(patient_1_4<1)))||((dFactor1__3>=1)&&...187
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t7, t8, t14, Intersection with reachable at each step enabled. (destroyed/reverse/in...180
(forward)formula 0,1,0.071378,6896,1,0,88,14590,63,25,545,13899,81
FORMULA ViralEpidemic-PT-S16D2C4A01-CTLFireability-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 145/145 places, 237/237 transitions.
Graph (complete) has 110 edges and 145 vertex of which 13 are kept as prefixes of interest. Removing 132 places using SCC suffix rule.0 ms
Discarding 132 places :
Also discarding 191 output transitions
Drop transitions removed 191 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 25 place count 12 transition count 21
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 30 place count 7 transition count 9
Iterating global reduction 1 with 5 rules applied. Total rules applied 35 place count 7 transition count 9
Applied a total of 35 rules in 6 ms. Remains 7 /145 variables (removed 138) and now considering 9/237 (removed 228) transitions.
// Phase 1: matrix 9 rows 7 cols
[2022-05-22 18:54:26] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 18:54:26] [INFO ] Implicit Places using invariants in 18 ms returned []
// Phase 1: matrix 9 rows 7 cols
[2022-05-22 18:54:26] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 18:54:26] [INFO ] Implicit Places using invariants and state equation in 26 ms returned []
Implicit Place search using SMT with State Equation took 46 ms to find 0 implicit places.
[2022-05-22 18:54:26] [INFO ] Redundant transitions in 12 ms returned [2]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 8 rows 7 cols
[2022-05-22 18:54:26] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 18:54:26] [INFO ] Dead Transitions using invariants and state equation in 19 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 7/145 places, 8/237 transitions.
Graph (complete) has 2 edges and 7 vertex of which 6 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Applied a total of 1 rules in 2 ms. Remains 6 /7 variables (removed 1) and now considering 7/8 (removed 1) transitions.
// Phase 1: matrix 7 rows 6 cols
[2022-05-22 18:54:26] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 18:54:26] [INFO ] Implicit Places using invariants in 17 ms returned []
// Phase 1: matrix 7 rows 6 cols
[2022-05-22 18:54:26] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 18:54:26] [INFO ] Implicit Places using invariants and state equation in 26 ms returned []
Implicit Place search using SMT with State Equation took 45 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 6/145 places, 7/237 transitions.
Finished structural reductions, in 2 iterations. Remains : 6/145 places, 7/237 transitions.
[2022-05-22 18:54:26] [INFO ] Flatten gal took : 1 ms
[2022-05-22 18:54:26] [INFO ] Flatten gal took : 0 ms
[2022-05-22 18:54:26] [INFO ] Input system was already deterministic with 7 transitions.
[2022-05-22 18:54:26] [INFO ] Flatten gal took : 0 ms
[2022-05-22 18:54:26] [INFO ] Flatten gal took : 0 ms
[2022-05-22 18:54:26] [INFO ] Time to serialize gal into /tmp/CTLFireability3969488728028906380.gal : 1 ms
[2022-05-22 18:54:26] [INFO ] Time to serialize properties into /tmp/CTLFireability13309189482775235042.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3969488728028906380.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13309189482775235042.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,216,0.003483,4412,2,25,5,198,6,0,29,165,0
Converting to forward existential form...Done !
original formula: EG(((dFactor1__14<1)||(patient_14_12<1)))
=> equivalent forward existential formula: [FwdG(Init,((dFactor1__14<1)||(patient_14_12<1)))] != FALSE
Hit Full ! (commute/partial/dont) 3/0/4
(forward)formula 0,1,0.008185,4852,1,0,23,1108,18,4,163,993,20
FORMULA ViralEpidemic-PT-S16D2C4A01-CTLFireability-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 145/145 places, 237/237 transitions.
Discarding 85 places :
Symmetric choice reduction at 0 with 85 rule applications. Total rules 85 place count 60 transition count 64
Iterating global reduction 0 with 85 rules applied. Total rules applied 170 place count 60 transition count 64
Applied a total of 170 rules in 5 ms. Remains 60 /145 variables (removed 85) and now considering 64/237 (removed 173) transitions.
// Phase 1: matrix 64 rows 60 cols
[2022-05-22 18:54:26] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-22 18:54:26] [INFO ] Implicit Places using invariants in 46 ms returned []
// Phase 1: matrix 64 rows 60 cols
[2022-05-22 18:54:26] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-22 18:54:26] [INFO ] Implicit Places using invariants and state equation in 78 ms returned []
Implicit Place search using SMT with State Equation took 127 ms to find 0 implicit places.
// Phase 1: matrix 64 rows 60 cols
[2022-05-22 18:54:26] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-22 18:54:26] [INFO ] Dead Transitions using invariants and state equation in 72 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 60/145 places, 64/237 transitions.
Finished structural reductions, in 1 iterations. Remains : 60/145 places, 64/237 transitions.
[2022-05-22 18:54:26] [INFO ] Flatten gal took : 7 ms
[2022-05-22 18:54:26] [INFO ] Flatten gal took : 5 ms
[2022-05-22 18:54:26] [INFO ] Input system was already deterministic with 64 transitions.
[2022-05-22 18:54:26] [INFO ] Flatten gal took : 5 ms
[2022-05-22 18:54:26] [INFO ] Flatten gal took : 5 ms
[2022-05-22 18:54:26] [INFO ] Time to serialize gal into /tmp/CTLFireability12888017283459955521.gal : 1 ms
[2022-05-22 18:54:26] [INFO ] Time to serialize properties into /tmp/CTLFireability15912696349068225448.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12888017283459955521.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15912696349068225448.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.98266e+17,0.213282,10852,2,6773,5,39692,6,0,284,28753,0
Converting to forward existential form...Done !
original formula: (EX((AG(AF(((cFactor1__7<1)||(patient_7_7<1)))) * ((dFactor1__13<1)||(patient_13_14<1)))) + EG((((dFactor1__4>=1)&&(patient_4_10>=1)) * A...239
=> equivalent forward existential formula: ([((EY(Init) * ((dFactor1__13<1)||(patient_13_14<1))) * !(E(TRUE U !(!(EG(!(((cFactor1__7<1)||(patient_7_7<1))))...326
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t8, t11, t17, t20, t23, t29, t32, t35, t41, t44, t47, t53, t59, Intersection wit...236
(forward)formula 0,1,17.4518,334916,1,0,265,2.37523e+06,154,69,1913,1.59423e+06,248
FORMULA ViralEpidemic-PT-S16D2C4A01-CTLFireability-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 145/145 places, 237/237 transitions.
Discarding 95 places :
Symmetric choice reduction at 0 with 95 rule applications. Total rules 95 place count 50 transition count 49
Iterating global reduction 0 with 95 rules applied. Total rules applied 190 place count 50 transition count 49
Applied a total of 190 rules in 10 ms. Remains 50 /145 variables (removed 95) and now considering 49/237 (removed 188) transitions.
// Phase 1: matrix 49 rows 50 cols
[2022-05-22 18:54:44] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-22 18:54:44] [INFO ] Implicit Places using invariants in 83 ms returned []
// Phase 1: matrix 49 rows 50 cols
[2022-05-22 18:54:44] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-22 18:54:44] [INFO ] Implicit Places using invariants and state equation in 87 ms returned []
Implicit Place search using SMT with State Equation took 172 ms to find 0 implicit places.
// Phase 1: matrix 49 rows 50 cols
[2022-05-22 18:54:44] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-22 18:54:44] [INFO ] Dead Transitions using invariants and state equation in 83 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 50/145 places, 49/237 transitions.
Finished structural reductions, in 1 iterations. Remains : 50/145 places, 49/237 transitions.
[2022-05-22 18:54:44] [INFO ] Flatten gal took : 4 ms
[2022-05-22 18:54:44] [INFO ] Flatten gal took : 3 ms
[2022-05-22 18:54:44] [INFO ] Input system was already deterministic with 49 transitions.
[2022-05-22 18:54:44] [INFO ] Flatten gal took : 3 ms
[2022-05-22 18:54:44] [INFO ] Flatten gal took : 3 ms
[2022-05-22 18:54:44] [INFO ] Time to serialize gal into /tmp/CTLFireability4450511860220476965.gal : 1 ms
[2022-05-22 18:54:44] [INFO ] Time to serialize properties into /tmp/CTLFireability8254808130220014288.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4450511860220476965.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8254808130220014288.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.85124e+15,0.569931,15052,2,11084,5,67346,6,0,234,54829,0
Converting to forward existential form...Done !
original formula: EX(TRUE)
=> equivalent forward existential formula: [(EY(Init) * TRUE)] != FALSE
(forward)formula 0,1,0.571598,15052,1,0,6,67346,7,1,314,54829,1
FORMULA ViralEpidemic-PT-S16D2C4A01-CTLFireability-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 145/145 places, 237/237 transitions.
Graph (complete) has 110 edges and 145 vertex of which 59 are kept as prefixes of interest. Removing 86 places using SCC suffix rule.1 ms
Discarding 86 places :
Also discarding 128 output transitions
Drop transitions removed 128 transitions
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 29 place count 31 transition count 44
Iterating global reduction 0 with 28 rules applied. Total rules applied 57 place count 31 transition count 44
Applied a total of 57 rules in 8 ms. Remains 31 /145 variables (removed 114) and now considering 44/237 (removed 193) transitions.
// Phase 1: matrix 44 rows 31 cols
[2022-05-22 18:54:45] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 18:54:45] [INFO ] Implicit Places using invariants in 25 ms returned []
// Phase 1: matrix 44 rows 31 cols
[2022-05-22 18:54:45] [INFO ] Computed 0 place invariants in 5 ms
[2022-05-22 18:54:45] [INFO ] Implicit Places using invariants and state equation in 57 ms returned []
Implicit Place search using SMT with State Equation took 84 ms to find 0 implicit places.
[2022-05-22 18:54:45] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 44 rows 31 cols
[2022-05-22 18:54:45] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 18:54:45] [INFO ] Dead Transitions using invariants and state equation in 40 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 31/145 places, 44/237 transitions.
Finished structural reductions, in 1 iterations. Remains : 31/145 places, 44/237 transitions.
[2022-05-22 18:54:45] [INFO ] Flatten gal took : 2 ms
[2022-05-22 18:54:45] [INFO ] Flatten gal took : 3 ms
[2022-05-22 18:54:45] [INFO ] Input system was already deterministic with 44 transitions.
[2022-05-22 18:54:45] [INFO ] Flatten gal took : 2 ms
[2022-05-22 18:54:45] [INFO ] Flatten gal took : 2 ms
[2022-05-22 18:54:45] [INFO ] Time to serialize gal into /tmp/CTLFireability16353680452763082174.gal : 1 ms
[2022-05-22 18:54:45] [INFO ] Time to serialize properties into /tmp/CTLFireability14871708965006758209.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16353680452763082174.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14871708965006758209.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.33895e+10,0.016823,4684,2,383,5,2795,6,0,156,1827,0
Converting to forward existential form...Done !
original formula: EG(((E((EG((((cFactor0_>=1)&&(patient_6>=1))&&((dFactor1__1>=1)&&(patient_1_16>=1)))) + E((((dFactor1__16>=1)&&(patient_16_14>=1))||((dFa...312
=> equivalent forward existential formula: [FwdG(Init,((E((EG((((cFactor0_>=1)&&(patient_6>=1))&&((dFactor1__1>=1)&&(patient_1_16>=1)))) + E((((dFactor1__1...355
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t11, t12, t13, t14, t15, t21, t22, t28, t29, t35, t36, t37, t38, Intersection wi...237
(forward)formula 0,1,1.01901,31484,1,0,308,189845,126,150,1052,180934,248
FORMULA ViralEpidemic-PT-S16D2C4A01-CTLFireability-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 145/145 places, 237/237 transitions.
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 79 place count 66 transition count 74
Iterating global reduction 0 with 79 rules applied. Total rules applied 158 place count 66 transition count 74
Applied a total of 158 rules in 7 ms. Remains 66 /145 variables (removed 79) and now considering 74/237 (removed 163) transitions.
// Phase 1: matrix 74 rows 66 cols
[2022-05-22 18:54:46] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-22 18:54:46] [INFO ] Implicit Places using invariants in 70 ms returned []
// Phase 1: matrix 74 rows 66 cols
[2022-05-22 18:54:46] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-22 18:54:46] [INFO ] Implicit Places using invariants and state equation in 121 ms returned []
Implicit Place search using SMT with State Equation took 194 ms to find 0 implicit places.
// Phase 1: matrix 74 rows 66 cols
[2022-05-22 18:54:46] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-22 18:54:46] [INFO ] Dead Transitions using invariants and state equation in 89 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 66/145 places, 74/237 transitions.
Finished structural reductions, in 1 iterations. Remains : 66/145 places, 74/237 transitions.
[2022-05-22 18:54:46] [INFO ] Flatten gal took : 5 ms
[2022-05-22 18:54:46] [INFO ] Flatten gal took : 5 ms
[2022-05-22 18:54:46] [INFO ] Input system was already deterministic with 74 transitions.
[2022-05-22 18:54:46] [INFO ] Flatten gal took : 5 ms
[2022-05-22 18:54:46] [INFO ] Flatten gal took : 6 ms
[2022-05-22 18:54:46] [INFO ] Time to serialize gal into /tmp/CTLFireability9734987563218388755.gal : 1 ms
[2022-05-22 18:54:46] [INFO ] Time to serialize properties into /tmp/CTLFireability1303060109545179996.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9734987563218388755.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1303060109545179996.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.60344e+19,0.883069,19960,2,18152,5,98291,6,0,316,57367,0
Converting to forward existential form...Done !
original formula: (AF(AG((((dFactor1__16<1)||(patient_16_9<1))||((cFactor1__10<1)||(patient_10_11<1))))) + (EG((((((dFactor1__13>=1)&&(patient_13_14>=1)) *...401
=> equivalent forward existential formula: [FwdG((Init * !((EG((((((dFactor1__13>=1)&&(patient_13_14>=1)) * E(TRUE U ((cFactor1__6<1)||(patient_6_8<1)))) +...467
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t8, t14, t20, t23, t26, t32, t35, t38, t41, t49, t52, t55, t61, t64, Intersection wi...237
Detected timeout of ITS tools.
[2022-05-22 18:55:16] [INFO ] Flatten gal took : 4 ms
[2022-05-22 18:55:16] [INFO ] Applying decomposition
[2022-05-22 18:55:16] [INFO ] Flatten gal took : 3 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7232391429510986090.txt' '-o' '/tmp/graph7232391429510986090.bin' '-w' '/tmp/graph7232391429510986090.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7232391429510986090.bin' '-l' '-1' '-v' '-w' '/tmp/graph7232391429510986090.weights' '-q' '0' '-e' '0.001'
[2022-05-22 18:55:16] [INFO ] Decomposing Gal with order
[2022-05-22 18:55:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 18:55:16] [INFO ] Removed a total of 49 redundant transitions.
[2022-05-22 18:55:16] [INFO ] Flatten gal took : 14 ms
[2022-05-22 18:55:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 2 ms.
[2022-05-22 18:55:16] [INFO ] Time to serialize gal into /tmp/CTLFireability15697658624268709904.gal : 2 ms
[2022-05-22 18:55:16] [INFO ] Time to serialize properties into /tmp/CTLFireability13080927890582256722.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15697658624268709904.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13080927890582256722.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.60344e+19,17.011,427912,342525,91,1.16974e+06,348,175,272513,36,588,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 145/145 places, 237/237 transitions.
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 80 place count 65 transition count 87
Iterating global reduction 0 with 80 rules applied. Total rules applied 160 place count 65 transition count 87
Applied a total of 160 rules in 4 ms. Remains 65 /145 variables (removed 80) and now considering 87/237 (removed 150) transitions.
// Phase 1: matrix 87 rows 65 cols
[2022-05-22 18:55:46] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-22 18:55:46] [INFO ] Implicit Places using invariants in 48 ms returned []
// Phase 1: matrix 87 rows 65 cols
[2022-05-22 18:55:46] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-22 18:55:47] [INFO ] Implicit Places using invariants and state equation in 83 ms returned []
Implicit Place search using SMT with State Equation took 133 ms to find 0 implicit places.
// Phase 1: matrix 87 rows 65 cols
[2022-05-22 18:55:47] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-22 18:55:47] [INFO ] Dead Transitions using invariants and state equation in 74 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 65/145 places, 87/237 transitions.
Finished structural reductions, in 1 iterations. Remains : 65/145 places, 87/237 transitions.
[2022-05-22 18:55:47] [INFO ] Flatten gal took : 3 ms
[2022-05-22 18:55:47] [INFO ] Flatten gal took : 3 ms
[2022-05-22 18:55:47] [INFO ] Input system was already deterministic with 87 transitions.
[2022-05-22 18:55:47] [INFO ] Flatten gal took : 9 ms
[2022-05-22 18:55:47] [INFO ] Flatten gal took : 3 ms
[2022-05-22 18:55:47] [INFO ] Time to serialize gal into /tmp/CTLFireability17612397673581169720.gal : 1 ms
[2022-05-22 18:55:47] [INFO ] Time to serialize properties into /tmp/CTLFireability9994959856616218971.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17612397673581169720.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9994959856616218971.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.19901e+19,0.713607,23880,2,19183,5,125084,6,0,325,74254,0
Converting to forward existential form...Done !
original formula: EF((((cFactor1__6>=1)&&(patient_6_13>=1)) * (E(EF(((dFactor1__9>=1)&&(patient_9_13>=1))) U EG((((cFactor1__15>=1)&&(patient_15_16>=1))||(...425
=> equivalent forward existential formula: ([FwdG(((FwdU(Init,TRUE) * ((cFactor1__6>=1)&&(patient_6_13>=1))) * E(E(TRUE U ((dFactor1__9>=1)&&(patient_9_13>...817
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t6, t7, t10, t11, t14, t15, t21, t22, t25, t26, t34, t35, t38, t39, t42, t43, t49...315
Detected timeout of ITS tools.
[2022-05-22 18:56:17] [INFO ] Flatten gal took : 4 ms
[2022-05-22 18:56:17] [INFO ] Applying decomposition
[2022-05-22 18:56:17] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14511765376606351621.txt' '-o' '/tmp/graph14511765376606351621.bin' '-w' '/tmp/graph14511765376606351621.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14511765376606351621.bin' '-l' '-1' '-v' '-w' '/tmp/graph14511765376606351621.weights' '-q' '0' '-e' '0.001'
[2022-05-22 18:56:17] [INFO ] Decomposing Gal with order
[2022-05-22 18:56:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 18:56:17] [INFO ] Removed a total of 76 redundant transitions.
[2022-05-22 18:56:17] [INFO ] Flatten gal took : 9 ms
[2022-05-22 18:56:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 2 ms.
[2022-05-22 18:56:17] [INFO ] Time to serialize gal into /tmp/CTLFireability2151085391786287978.gal : 2 ms
[2022-05-22 18:56:17] [INFO ] Time to serialize properties into /tmp/CTLFireability1990713206702360780.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2151085391786287978.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1990713206702360780.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 145/145 places, 237/237 transitions.
Graph (complete) has 110 edges and 145 vertex of which 19 are kept as prefixes of interest. Removing 126 places using SCC suffix rule.1 ms
Discarding 126 places :
Also discarding 185 output transitions
Drop transitions removed 185 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 13 place count 18 transition count 39
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 24 place count 7 transition count 9
Iterating global reduction 1 with 11 rules applied. Total rules applied 35 place count 7 transition count 9
Applied a total of 35 rules in 4 ms. Remains 7 /145 variables (removed 138) and now considering 9/237 (removed 228) transitions.
// Phase 1: matrix 9 rows 7 cols
[2022-05-22 18:56:47] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 18:56:47] [INFO ] Implicit Places using invariants in 21 ms returned []
// Phase 1: matrix 9 rows 7 cols
[2022-05-22 18:56:47] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 18:56:47] [INFO ] Implicit Places using invariants and state equation in 22 ms returned []
Implicit Place search using SMT with State Equation took 44 ms to find 0 implicit places.
[2022-05-22 18:56:47] [INFO ] Redundant transitions in 12 ms returned [2]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 8 rows 7 cols
[2022-05-22 18:56:47] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 18:56:47] [INFO ] Dead Transitions using invariants and state equation in 21 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 7/145 places, 8/237 transitions.
Graph (complete) has 2 edges and 7 vertex of which 6 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Applied a total of 1 rules in 0 ms. Remains 6 /7 variables (removed 1) and now considering 7/8 (removed 1) transitions.
// Phase 1: matrix 7 rows 6 cols
[2022-05-22 18:56:47] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 18:56:47] [INFO ] Implicit Places using invariants in 17 ms returned []
// Phase 1: matrix 7 rows 6 cols
[2022-05-22 18:56:47] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 18:56:47] [INFO ] Implicit Places using invariants and state equation in 23 ms returned []
Implicit Place search using SMT with State Equation took 41 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 6/145 places, 7/237 transitions.
Finished structural reductions, in 2 iterations. Remains : 6/145 places, 7/237 transitions.
[2022-05-22 18:56:47] [INFO ] Flatten gal took : 1 ms
[2022-05-22 18:56:47] [INFO ] Flatten gal took : 0 ms
[2022-05-22 18:56:47] [INFO ] Input system was already deterministic with 7 transitions.
[2022-05-22 18:56:47] [INFO ] Flatten gal took : 1 ms
[2022-05-22 18:56:47] [INFO ] Flatten gal took : 0 ms
[2022-05-22 18:56:47] [INFO ] Time to serialize gal into /tmp/CTLFireability18099318318478329131.gal : 0 ms
[2022-05-22 18:56:47] [INFO ] Time to serialize properties into /tmp/CTLFireability3747035224743631337.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18099318318478329131.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3747035224743631337.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,216,0.003351,4488,2,21,5,146,6,0,29,114,0
Converting to forward existential form...Done !
original formula: EG(AG(AF(((dFactor1__8>=1)&&(patient_8_10>=1)))))
=> equivalent forward existential formula: [FwdG(Init,!(E(TRUE U !(!(EG(!(((dFactor1__8>=1)&&(patient_8_10>=1)))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total...165
dead was empty
(forward)formula 0,0,0.014167,5192,1,0,108,2415,41,47,182,2907,112
FORMULA ViralEpidemic-PT-S16D2C4A01-CTLFireability-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 145/145 places, 237/237 transitions.
Discarding 75 places :
Symmetric choice reduction at 0 with 75 rule applications. Total rules 75 place count 70 transition count 94
Iterating global reduction 0 with 75 rules applied. Total rules applied 150 place count 70 transition count 94
Applied a total of 150 rules in 8 ms. Remains 70 /145 variables (removed 75) and now considering 94/237 (removed 143) transitions.
// Phase 1: matrix 94 rows 70 cols
[2022-05-22 18:56:47] [INFO ] Computed 1 place invariants in 6 ms
[2022-05-22 18:56:47] [INFO ] Implicit Places using invariants in 54 ms returned []
// Phase 1: matrix 94 rows 70 cols
[2022-05-22 18:56:47] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-22 18:56:47] [INFO ] Implicit Places using invariants and state equation in 95 ms returned []
Implicit Place search using SMT with State Equation took 151 ms to find 0 implicit places.
// Phase 1: matrix 94 rows 70 cols
[2022-05-22 18:56:47] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-22 18:56:47] [INFO ] Dead Transitions using invariants and state equation in 82 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 70/145 places, 94/237 transitions.
Finished structural reductions, in 1 iterations. Remains : 70/145 places, 94/237 transitions.
[2022-05-22 18:56:47] [INFO ] Flatten gal took : 4 ms
[2022-05-22 18:56:47] [INFO ] Flatten gal took : 4 ms
[2022-05-22 18:56:47] [INFO ] Input system was already deterministic with 94 transitions.
[2022-05-22 18:56:47] [INFO ] Flatten gal took : 4 ms
[2022-05-22 18:56:47] [INFO ] Flatten gal took : 12 ms
[2022-05-22 18:56:47] [INFO ] Time to serialize gal into /tmp/CTLFireability4919844229154416740.gal : 2 ms
[2022-05-22 18:56:47] [INFO ] Time to serialize properties into /tmp/CTLFireability11265916482095938022.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4919844229154416740.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11265916482095938022.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.53489e+20,1.69165,38168,2,28770,5,236907,6,0,349,123622,0
Converting to forward existential form...Done !
original formula: A((((dFactor1__5>=1)&&(patient_5_4>=1)) + (AX(!(((dFactor1__12>=1)&&(patient_12_15>=1)))) * (((dFactor1__6>=1)&&(patient_6_4>=1)) + (E(!(...483
=> equivalent forward existential formula: [((Init * !(EG(!(!(EG(!((((dFactor0_>=1)&&(patient_11>=1))&&((dFactor1__7>=1)&&(patient_7_13>=1)))))))))) * !(E(...740
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t9, t10, t16, t17, t20, t21, t24, t25, t31, t32, t38, t39, t47, t48, t54, t55, t6...316
Detected timeout of ITS tools.
[2022-05-22 18:57:17] [INFO ] Flatten gal took : 5 ms
[2022-05-22 18:57:17] [INFO ] Applying decomposition
[2022-05-22 18:57:17] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13908106979279211606.txt' '-o' '/tmp/graph13908106979279211606.bin' '-w' '/tmp/graph13908106979279211606.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13908106979279211606.bin' '-l' '-1' '-v' '-w' '/tmp/graph13908106979279211606.weights' '-q' '0' '-e' '0.001'
[2022-05-22 18:57:17] [INFO ] Decomposing Gal with order
[2022-05-22 18:57:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 18:57:17] [INFO ] Removed a total of 85 redundant transitions.
[2022-05-22 18:57:17] [INFO ] Flatten gal took : 10 ms
[2022-05-22 18:57:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 19 labels/synchronizations in 2 ms.
[2022-05-22 18:57:17] [INFO ] Time to serialize gal into /tmp/CTLFireability9776415270436335318.gal : 2 ms
[2022-05-22 18:57:17] [INFO ] Time to serialize properties into /tmp/CTLFireability8295774433675739991.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9776415270436335318.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8295774433675739991.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 145/145 places, 237/237 transitions.
Discarding 93 places :
Symmetric choice reduction at 0 with 93 rule applications. Total rules 93 place count 52 transition count 52
Iterating global reduction 0 with 93 rules applied. Total rules applied 186 place count 52 transition count 52
Applied a total of 186 rules in 3 ms. Remains 52 /145 variables (removed 93) and now considering 52/237 (removed 185) transitions.
// Phase 1: matrix 52 rows 52 cols
[2022-05-22 18:57:47] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-22 18:57:47] [INFO ] Implicit Places using invariants in 49 ms returned []
// Phase 1: matrix 52 rows 52 cols
[2022-05-22 18:57:47] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-22 18:57:48] [INFO ] Implicit Places using invariants and state equation in 71 ms returned []
Implicit Place search using SMT with State Equation took 121 ms to find 0 implicit places.
// Phase 1: matrix 52 rows 52 cols
[2022-05-22 18:57:48] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-22 18:57:48] [INFO ] Dead Transitions using invariants and state equation in 57 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 52/145 places, 52/237 transitions.
Finished structural reductions, in 1 iterations. Remains : 52/145 places, 52/237 transitions.
[2022-05-22 18:57:48] [INFO ] Flatten gal took : 2 ms
[2022-05-22 18:57:48] [INFO ] Flatten gal took : 2 ms
[2022-05-22 18:57:48] [INFO ] Input system was already deterministic with 52 transitions.
[2022-05-22 18:57:48] [INFO ] Flatten gal took : 2 ms
[2022-05-22 18:57:48] [INFO ] Flatten gal took : 3 ms
[2022-05-22 18:57:48] [INFO ] Time to serialize gal into /tmp/CTLFireability2643792728479266181.gal : 1 ms
[2022-05-22 18:57:48] [INFO ] Time to serialize properties into /tmp/CTLFireability15795957170403880429.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2643792728479266181.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15795957170403880429.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.37814e+15,0.541128,14980,2,10953,5,56344,6,0,244,62794,0
Converting to forward existential form...Done !
original formula: EG(AG(AF((AX((patient_7>=1)) + ((cFactor1__8>=1)&&(patient_8_9>=1))))))
=> equivalent forward existential formula: [FwdG(Init,!(E(TRUE U !(!(EG(!((!(EX(!((patient_7>=1)))) + ((cFactor1__8>=1)&&(patient_8_9>=1))))))))))] != FALS...156
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t8, t11, t14, t17, t20, t23, t29, t32, t35, t38, t41, t44, t47, Intersection wit...236
(forward)formula 0,1,11.837,266840,1,0,247,1.66835e+06,131,62,1768,1.40112e+06,229
FORMULA ViralEpidemic-PT-S16D2C4A01-CTLFireability-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
[2022-05-22 18:58:00] [INFO ] Flatten gal took : 10 ms
[2022-05-22 18:58:00] [INFO ] Flatten gal took : 10 ms
[2022-05-22 18:58:00] [INFO ] Applying decomposition
[2022-05-22 18:58:00] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12487908154126656905.txt' '-o' '/tmp/graph12487908154126656905.bin' '-w' '/tmp/graph12487908154126656905.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12487908154126656905.bin' '-l' '-1' '-v' '-w' '/tmp/graph12487908154126656905.weights' '-q' '0' '-e' '0.001'
[2022-05-22 18:58:00] [INFO ] Decomposing Gal with order
[2022-05-22 18:58:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 18:58:00] [INFO ] Removed a total of 296 redundant transitions.
[2022-05-22 18:58:00] [INFO ] Flatten gal took : 23 ms
[2022-05-22 18:58:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 94 labels/synchronizations in 5 ms.
[2022-05-22 18:58:00] [INFO ] Time to serialize gal into /tmp/CTLFireability7439834076911794544.gal : 2 ms
[2022-05-22 18:58:00] [INFO ] Time to serialize properties into /tmp/CTLFireability12911706407617544358.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7439834076911794544.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12911706407617544358.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 7 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.93082e+39,21.9357,406836,324802,489,1.1469e+06,1598,259,357401,91,2374,0
Converting to forward existential form...Done !
original formula: E(!(A(!(((((u21.dFactor1__7>=1)&&(u20.patient_7_14>=1))||((u25.cFactor1__8>=1)&&(u23.patient_8_4>=1))) + (AG(((u21.dFactor1__7>=1)&&(u20....593
=> equivalent forward existential formula: [(FwdU(Init,!(!((E(!(((!((((u46.cFactor1__15>=1)&&(u44.patient_15_8>=1))&&((u15.dFactor1__5>=1)&&(u14.patient_5_...1707
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t17, t18, t32, t33, t47, t48, t58, t59, t77, t78, t96, t97, t115, t116, t128, t12...334
ITS-tools command line returned an error code 139
[2022-05-22 19:07:51] [INFO ] Flatten gal took : 11 ms
[2022-05-22 19:07:51] [INFO ] Time to serialize gal into /tmp/CTLFireability11081399367706843066.gal : 2 ms
[2022-05-22 19:07:51] [INFO ] Time to serialize properties into /tmp/CTLFireability11996967760978787812.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11081399367706843066.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11996967760978787812.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 7 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.93082e+39,5.09334,117420,2,70086,5,919415,6,0,785,339260,0
Converting to forward existential form...Done !
original formula: E(!(A(!(((((dFactor1__7>=1)&&(patient_7_14>=1))||((cFactor1__8>=1)&&(patient_8_4>=1))) + (AG(((dFactor1__7>=1)&&(patient_7_13>=1))) + ((d...507
=> equivalent forward existential formula: [(FwdU(Init,!(!((E(!(((!((((cFactor1__15>=1)&&(patient_15_8>=1))&&((dFactor1__5>=1)&&(patient_5_16>=1)))) + !(!(...1481
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t17, t18, t32, t33, t47, t48, t58, t59, t77, t78, t96, t97, t115, t116, t128, t12...336
Detected timeout of ITS tools.
[2022-05-22 19:30:38] [INFO ] Flatten gal took : 705 ms
[2022-05-22 19:30:40] [INFO ] Input system was already deterministic with 237 transitions.
[2022-05-22 19:30:40] [INFO ] Transformed 145 places.
[2022-05-22 19:30:40] [INFO ] Transformed 237 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-22 19:30:41] [INFO ] Time to serialize gal into /tmp/CTLFireability10595599997388199170.gal : 7 ms
[2022-05-22 19:30:41] [INFO ] Time to serialize properties into /tmp/CTLFireability541129164234845863.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10595599997388199170.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability541129164234845863.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...319
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 7 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
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="ViralEpidemic-PT-S16D2C4A01"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is ViralEpidemic-PT-S16D2C4A01, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r276-smll-165307353300394"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ViralEpidemic-PT-S16D2C4A01.tgz
mv ViralEpidemic-PT-S16D2C4A01 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;