About the Execution of ITS-Tools for ViralEpidemic-PT-S16D2C4A02
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16216.647 | 3600000.00 | 3239225.00 | 157966.70 | ??????????T??TT? | 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-165307353300402.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-S16D2C4A02, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r276-smll-165307353300402
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.4M
-rw-r--r-- 1 mcc users 8.2K Apr 29 12:15 CTLCardinality.txt
-rw-r--r-- 1 mcc users 72K Apr 29 12:15 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.9K Apr 29 12:13 CTLFireability.txt
-rw-r--r-- 1 mcc users 62K Apr 29 12:13 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 3.0K May 9 09:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 9 09:23 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 9 09:23 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 9 09:23 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 3.2M 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-S16D2C4A02-CTLFireability-00
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-CTLFireability-01
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-CTLFireability-02
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-CTLFireability-03
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-CTLFireability-04
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-CTLFireability-05
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-CTLFireability-06
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-CTLFireability-07
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-CTLFireability-08
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-CTLFireability-09
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-CTLFireability-10
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-CTLFireability-11
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-CTLFireability-12
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-CTLFireability-13
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-CTLFireability-14
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1653249010515
Running Version 202205111006
[2022-05-22 19:50:12] [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 19:50:12] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-22 19:50:13] [INFO ] Load time of PNML (sax parser for PT used): 822 ms
[2022-05-22 19:50:13] [INFO ] Transformed 4915 places.
[2022-05-22 19:50:13] [INFO ] Transformed 9009 transitions.
[2022-05-22 19:50:13] [INFO ] Parsed PT model containing 4915 places and 9009 transitions in 1190 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 56 ms.
Support contains 272 out of 4915 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4915/4915 places, 9009/9009 transitions.
Discarding 3870 places :
Symmetric choice reduction at 0 with 3870 rule applications. Total rules 3870 place count 1045 transition count 1294
Iterating global reduction 0 with 3870 rules applied. Total rules applied 7740 place count 1045 transition count 1294
Applied a total of 7740 rules in 664 ms. Remains 1045 /4915 variables (removed 3870) and now considering 1294/9009 (removed 7715) transitions.
// Phase 1: matrix 1294 rows 1045 cols
[2022-05-22 19:50:14] [INFO ] Computed 1 place invariants in 102 ms
[2022-05-22 19:50:15] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-22 19:50:15] [INFO ] Implicit Places using invariants in 1057 ms returned []
// Phase 1: matrix 1294 rows 1045 cols
[2022-05-22 19:50:15] [INFO ] Computed 1 place invariants in 76 ms
[2022-05-22 19:50:17] [INFO ] Implicit Places using invariants and state equation in 1406 ms returned []
Implicit Place search using SMT with State Equation took 2529 ms to find 0 implicit places.
// Phase 1: matrix 1294 rows 1045 cols
[2022-05-22 19:50:17] [INFO ] Computed 1 place invariants in 96 ms
[2022-05-22 19:50:18] [INFO ] Dead Transitions using invariants and state equation in 1458 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1045/4915 places, 1294/9009 transitions.
Finished structural reductions, in 1 iterations. Remains : 1045/4915 places, 1294/9009 transitions.
Support contains 272 out of 1045 places after structural reductions.
[2022-05-22 19:50:19] [INFO ] Flatten gal took : 378 ms
[2022-05-22 19:50:19] [INFO ] Flatten gal took : 120 ms
[2022-05-22 19:50:19] [INFO ] Input system was already deterministic with 1294 transitions.
Incomplete random walk after 10005 steps, including 10 resets, run finished after 857 ms. (steps per millisecond=11 ) properties (out of 102) seen :96
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 173 ms. (steps per millisecond=57 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 172 ms. (steps per millisecond=58 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 156 ms. (steps per millisecond=64 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 1294 rows 1045 cols
[2022-05-22 19:50:21] [INFO ] Computed 1 place invariants in 21 ms
[2022-05-22 19:50:22] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 20 ms returned sat
[2022-05-22 19:50:22] [INFO ] After 1328ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-05-22 19:50:23] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 13 ms returned sat
[2022-05-22 19:50:24] [INFO ] After 1043ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2022-05-22 19:50:25] [INFO ] After 1636ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 361 ms.
[2022-05-22 19:50:25] [INFO ] After 2561ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Finished Parikh walk after 790 steps, including 0 resets, run visited all 5 properties in 87 ms. (steps per millisecond=9 )
Parikh walk visited 5 properties in 92 ms.
[2022-05-22 19:50:25] [INFO ] Flatten gal took : 127 ms
[2022-05-22 19:50:25] [INFO ] Flatten gal took : 118 ms
[2022-05-22 19:50:26] [INFO ] Input system was already deterministic with 1294 transitions.
Computed a total of 1045 stabilizing places and 1294 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1045 transition count 1294
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.
FORMULA ViralEpidemic-PT-S16D2C4A02-CTLFireability-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 1045/1045 places, 1294/1294 transitions.
Discarding 230 places :
Symmetric choice reduction at 0 with 230 rule applications. Total rules 230 place count 815 transition count 820
Iterating global reduction 0 with 230 rules applied. Total rules applied 460 place count 815 transition count 820
Applied a total of 460 rules in 294 ms. Remains 815 /1045 variables (removed 230) and now considering 820/1294 (removed 474) transitions.
// Phase 1: matrix 820 rows 815 cols
[2022-05-22 19:50:26] [INFO ] Computed 1 place invariants in 8 ms
[2022-05-22 19:50:26] [INFO ] Implicit Places using invariants in 528 ms returned []
// Phase 1: matrix 820 rows 815 cols
[2022-05-22 19:50:26] [INFO ] Computed 1 place invariants in 9 ms
[2022-05-22 19:50:28] [INFO ] Implicit Places using invariants and state equation in 1207 ms returned []
Implicit Place search using SMT with State Equation took 1740 ms to find 0 implicit places.
// Phase 1: matrix 820 rows 815 cols
[2022-05-22 19:50:28] [INFO ] Computed 1 place invariants in 9 ms
[2022-05-22 19:50:29] [INFO ] Dead Transitions using invariants and state equation in 870 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 815/1045 places, 820/1294 transitions.
Finished structural reductions, in 1 iterations. Remains : 815/1045 places, 820/1294 transitions.
[2022-05-22 19:50:29] [INFO ] Flatten gal took : 39 ms
[2022-05-22 19:50:29] [INFO ] Flatten gal took : 41 ms
[2022-05-22 19:50:29] [INFO ] Input system was already deterministic with 820 transitions.
[2022-05-22 19:50:29] [INFO ] Flatten gal took : 53 ms
[2022-05-22 19:50:29] [INFO ] Flatten gal took : 48 ms
[2022-05-22 19:50:29] [INFO ] Time to serialize gal into /tmp/CTLFireability4664226653233122699.gal : 28 ms
[2022-05-22 19:50:29] [INFO ] Time to serialize properties into /tmp/CTLFireability17296892853081579514.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/CTLFireability4664226653233122699.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17296892853081579514.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.
Detected timeout of ITS tools.
[2022-05-22 19:50:59] [INFO ] Flatten gal took : 29 ms
[2022-05-22 19:50:59] [INFO ] Applying decomposition
[2022-05-22 19:50:59] [INFO ] Flatten gal took : 29 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/graph9340960019367536138.txt' '-o' '/tmp/graph9340960019367536138.bin' '-w' '/tmp/graph9340960019367536138.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9340960019367536138.bin' '-l' '-1' '-v' '-w' '/tmp/graph9340960019367536138.weights' '-q' '0' '-e' '0.001'
[2022-05-22 19:50:59] [INFO ] Decomposing Gal with order
[2022-05-22 19:50:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 19:51:00] [INFO ] Removed a total of 282 redundant transitions.
[2022-05-22 19:51:00] [INFO ] Flatten gal took : 162 ms
[2022-05-22 19:51:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 137 labels/synchronizations in 37 ms.
[2022-05-22 19:51:00] [INFO ] Time to serialize gal into /tmp/CTLFireability1422467593373306578.gal : 22 ms
[2022-05-22 19:51:00] [INFO ] Time to serialize properties into /tmp/CTLFireability64757494646797486.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/CTLFireability1422467593373306578.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability64757494646797486.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...251
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1045/1045 places, 1294/1294 transitions.
Discarding 219 places :
Symmetric choice reduction at 0 with 219 rule applications. Total rules 219 place count 826 transition count 837
Iterating global reduction 0 with 219 rules applied. Total rules applied 438 place count 826 transition count 837
Applied a total of 438 rules in 54 ms. Remains 826 /1045 variables (removed 219) and now considering 837/1294 (removed 457) transitions.
// Phase 1: matrix 837 rows 826 cols
[2022-05-22 19:51:30] [INFO ] Computed 1 place invariants in 10 ms
[2022-05-22 19:51:31] [INFO ] Implicit Places using invariants in 536 ms returned []
// Phase 1: matrix 837 rows 826 cols
[2022-05-22 19:51:31] [INFO ] Computed 1 place invariants in 9 ms
[2022-05-22 19:51:32] [INFO ] Implicit Places using invariants and state equation in 981 ms returned []
Implicit Place search using SMT with State Equation took 1538 ms to find 0 implicit places.
// Phase 1: matrix 837 rows 826 cols
[2022-05-22 19:51:32] [INFO ] Computed 1 place invariants in 15 ms
[2022-05-22 19:51:32] [INFO ] Dead Transitions using invariants and state equation in 781 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 826/1045 places, 837/1294 transitions.
Finished structural reductions, in 1 iterations. Remains : 826/1045 places, 837/1294 transitions.
[2022-05-22 19:51:32] [INFO ] Flatten gal took : 49 ms
[2022-05-22 19:51:32] [INFO ] Flatten gal took : 55 ms
[2022-05-22 19:51:33] [INFO ] Input system was already deterministic with 837 transitions.
[2022-05-22 19:51:33] [INFO ] Flatten gal took : 57 ms
[2022-05-22 19:51:33] [INFO ] Flatten gal took : 55 ms
[2022-05-22 19:51:33] [INFO ] Time to serialize gal into /tmp/CTLFireability813205838153360371.gal : 14 ms
[2022-05-22 19:51:33] [INFO ] Time to serialize properties into /tmp/CTLFireability5241147502702122089.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/CTLFireability813205838153360371.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5241147502702122089.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...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-22 19:52:03] [INFO ] Flatten gal took : 55 ms
[2022-05-22 19:52:03] [INFO ] Applying decomposition
[2022-05-22 19:52:03] [INFO ] Flatten gal took : 30 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/graph2507628217934847697.txt' '-o' '/tmp/graph2507628217934847697.bin' '-w' '/tmp/graph2507628217934847697.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2507628217934847697.bin' '-l' '-1' '-v' '-w' '/tmp/graph2507628217934847697.weights' '-q' '0' '-e' '0.001'
[2022-05-22 19:52:03] [INFO ] Decomposing Gal with order
[2022-05-22 19:52:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 19:52:03] [INFO ] Removed a total of 305 redundant transitions.
[2022-05-22 19:52:03] [INFO ] Flatten gal took : 76 ms
[2022-05-22 19:52:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 155 labels/synchronizations in 31 ms.
[2022-05-22 19:52:03] [INFO ] Time to serialize gal into /tmp/CTLFireability2646051839862086668.gal : 12 ms
[2022-05-22 19:52:03] [INFO ] Time to serialize properties into /tmp/CTLFireability9419327209269130130.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/CTLFireability2646051839862086668.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9419327209269130130.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 : 1045/1045 places, 1294/1294 transitions.
Graph (complete) has 659 edges and 1045 vertex of which 238 are kept as prefixes of interest. Removing 807 places using SCC suffix rule.14 ms
Discarding 807 places :
Also discarding 776 output transitions
Drop transitions removed 776 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Iterating post reduction 0 with 45 rules applied. Total rules applied 46 place count 237 transition count 472
Discarding 115 places :
Symmetric choice reduction at 1 with 115 rule applications. Total rules 161 place count 122 transition count 167
Iterating global reduction 1 with 115 rules applied. Total rules applied 276 place count 122 transition count 167
Applied a total of 276 rules in 37 ms. Remains 122 /1045 variables (removed 923) and now considering 167/1294 (removed 1127) transitions.
// Phase 1: matrix 167 rows 122 cols
[2022-05-22 19:52:33] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 19:52:33] [INFO ] Implicit Places using invariants in 52 ms returned []
// Phase 1: matrix 167 rows 122 cols
[2022-05-22 19:52:33] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 19:52:33] [INFO ] Implicit Places using invariants and state equation in 115 ms returned []
Implicit Place search using SMT with State Equation took 173 ms to find 0 implicit places.
[2022-05-22 19:52:34] [INFO ] Redundant transitions in 34 ms returned [14, 21, 42, 59, 70, 89, 111, 135]
Found 8 redundant transitions using SMT.
Drop transitions removed 8 transitions
Redundant transitions reduction (with SMT) removed 8 transitions.
// Phase 1: matrix 159 rows 122 cols
[2022-05-22 19:52:34] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 19:52:34] [INFO ] Dead Transitions using invariants and state equation in 157 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 122/1045 places, 159/1294 transitions.
Graph (complete) has 63 edges and 122 vertex of which 114 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.0 ms
Discarding 8 places :
Also discarding 8 output transitions
Drop transitions removed 8 transitions
Applied a total of 1 rules in 8 ms. Remains 114 /122 variables (removed 8) and now considering 151/159 (removed 8) transitions.
// Phase 1: matrix 151 rows 114 cols
[2022-05-22 19:52:34] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 19:52:34] [INFO ] Implicit Places using invariants in 47 ms returned []
// Phase 1: matrix 151 rows 114 cols
[2022-05-22 19:52:34] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 19:52:34] [INFO ] Implicit Places using invariants and state equation in 102 ms returned []
Implicit Place search using SMT with State Equation took 151 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 114/1045 places, 151/1294 transitions.
Finished structural reductions, in 2 iterations. Remains : 114/1045 places, 151/1294 transitions.
[2022-05-22 19:52:34] [INFO ] Flatten gal took : 7 ms
[2022-05-22 19:52:34] [INFO ] Flatten gal took : 5 ms
[2022-05-22 19:52:34] [INFO ] Input system was already deterministic with 151 transitions.
[2022-05-22 19:52:34] [INFO ] Flatten gal took : 5 ms
[2022-05-22 19:52:34] [INFO ] Flatten gal took : 5 ms
[2022-05-22 19:52:34] [INFO ] Time to serialize gal into /tmp/CTLFireability17336224938705616765.gal : 1 ms
[2022-05-22 19:52:34] [INFO ] Time to serialize properties into /tmp/CTLFireability4208133556416183063.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/CTLFireability17336224938705616765.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4208133556416183063.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.
Detected timeout of ITS tools.
[2022-05-22 19:53:04] [INFO ] Flatten gal took : 6 ms
[2022-05-22 19:53:04] [INFO ] Applying decomposition
[2022-05-22 19:53:04] [INFO ] Flatten gal took : 6 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/graph3320572762465864006.txt' '-o' '/tmp/graph3320572762465864006.bin' '-w' '/tmp/graph3320572762465864006.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3320572762465864006.bin' '-l' '-1' '-v' '-w' '/tmp/graph3320572762465864006.weights' '-q' '0' '-e' '0.001'
[2022-05-22 19:53:04] [INFO ] Decomposing Gal with order
[2022-05-22 19:53:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 19:53:04] [INFO ] Removed a total of 102 redundant transitions.
[2022-05-22 19:53:04] [INFO ] Flatten gal took : 22 ms
[2022-05-22 19:53:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 82 labels/synchronizations in 9 ms.
[2022-05-22 19:53:04] [INFO ] Time to serialize gal into /tmp/CTLFireability13082689562754152808.gal : 3 ms
[2022-05-22 19:53:04] [INFO ] Time to serialize properties into /tmp/CTLFireability7766948340630562271.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/CTLFireability13082689562754152808.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7766948340630562271.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,1.00361e+41,0.365272,15612,5421,166,29072,1072,287,24515,49,3590,0
Converting to forward existential form...Done !
original formula: EF((((!(E(EF((i42.u47.patient_13_9>=1)) U !((((u3.cFactor2__15_11>=1)&&(i53.u1.patient_15_11_13>=1))||((u66.cFactor2__15_4>=1)&&(i53.u64....1187
=> equivalent forward existential formula: ([((FwdU(Init,TRUE) * ((!(E(E(TRUE U (i42.u47.patient_13_9>=1)) U !((((u3.cFactor2__15_11>=1)&&(i53.u1.patient_1...2904
Reverse transition relation is NOT exact ! Due to transitions t2, t13, t20, t21, t33, t34, t37, t43, t47, t58, t61, t74, t75, t84, t98, t104, t105, t115, t...449
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1045/1045 places, 1294/1294 transitions.
Discarding 189 places :
Symmetric choice reduction at 0 with 189 rule applications. Total rules 189 place count 856 transition count 911
Iterating global reduction 0 with 189 rules applied. Total rules applied 378 place count 856 transition count 911
Applied a total of 378 rules in 70 ms. Remains 856 /1045 variables (removed 189) and now considering 911/1294 (removed 383) transitions.
// Phase 1: matrix 911 rows 856 cols
[2022-05-22 19:53:34] [INFO ] Computed 1 place invariants in 16 ms
[2022-05-22 19:53:35] [INFO ] Implicit Places using invariants in 856 ms returned []
// Phase 1: matrix 911 rows 856 cols
[2022-05-22 19:53:35] [INFO ] Computed 1 place invariants in 17 ms
[2022-05-22 19:53:37] [INFO ] Implicit Places using invariants and state equation in 1776 ms returned []
Implicit Place search using SMT with State Equation took 2637 ms to find 0 implicit places.
// Phase 1: matrix 911 rows 856 cols
[2022-05-22 19:53:37] [INFO ] Computed 1 place invariants in 35 ms
[2022-05-22 19:53:38] [INFO ] Dead Transitions using invariants and state equation in 1289 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 856/1045 places, 911/1294 transitions.
Finished structural reductions, in 1 iterations. Remains : 856/1045 places, 911/1294 transitions.
[2022-05-22 19:53:38] [INFO ] Flatten gal took : 45 ms
[2022-05-22 19:53:38] [INFO ] Flatten gal took : 47 ms
[2022-05-22 19:53:38] [INFO ] Input system was already deterministic with 911 transitions.
[2022-05-22 19:53:38] [INFO ] Flatten gal took : 46 ms
[2022-05-22 19:53:38] [INFO ] Flatten gal took : 46 ms
[2022-05-22 19:53:38] [INFO ] Time to serialize gal into /tmp/CTLFireability12252419137777748309.gal : 15 ms
[2022-05-22 19:53:38] [INFO ] Time to serialize properties into /tmp/CTLFireability8793006946779751734.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/CTLFireability12252419137777748309.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8793006946779751734.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.
Detected timeout of ITS tools.
[2022-05-22 19:54:09] [INFO ] Flatten gal took : 27 ms
[2022-05-22 19:54:09] [INFO ] Applying decomposition
[2022-05-22 19:54:09] [INFO ] Flatten gal took : 26 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/graph1886115809430470825.txt' '-o' '/tmp/graph1886115809430470825.bin' '-w' '/tmp/graph1886115809430470825.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1886115809430470825.bin' '-l' '-1' '-v' '-w' '/tmp/graph1886115809430470825.weights' '-q' '0' '-e' '0.001'
[2022-05-22 19:54:09] [INFO ] Decomposing Gal with order
[2022-05-22 19:54:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 19:54:09] [INFO ] Removed a total of 423 redundant transitions.
[2022-05-22 19:54:09] [INFO ] Flatten gal took : 99 ms
[2022-05-22 19:54:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 202 labels/synchronizations in 37 ms.
[2022-05-22 19:54:09] [INFO ] Time to serialize gal into /tmp/CTLFireability16781347100668570926.gal : 8 ms
[2022-05-22 19:54:09] [INFO ] Time to serialize properties into /tmp/CTLFireability1854359959388998911.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/CTLFireability16781347100668570926.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1854359959388998911.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 : 1045/1045 places, 1294/1294 transitions.
Discarding 220 places :
Symmetric choice reduction at 0 with 220 rule applications. Total rules 220 place count 825 transition count 835
Iterating global reduction 0 with 220 rules applied. Total rules applied 440 place count 825 transition count 835
Applied a total of 440 rules in 40 ms. Remains 825 /1045 variables (removed 220) and now considering 835/1294 (removed 459) transitions.
// Phase 1: matrix 835 rows 825 cols
[2022-05-22 19:54:39] [INFO ] Computed 1 place invariants in 15 ms
[2022-05-22 19:54:40] [INFO ] Implicit Places using invariants in 614 ms returned []
// Phase 1: matrix 835 rows 825 cols
[2022-05-22 19:54:40] [INFO ] Computed 1 place invariants in 21 ms
[2022-05-22 19:54:41] [INFO ] Implicit Places using invariants and state equation in 1719 ms returned []
Implicit Place search using SMT with State Equation took 2353 ms to find 0 implicit places.
// Phase 1: matrix 835 rows 825 cols
[2022-05-22 19:54:41] [INFO ] Computed 1 place invariants in 14 ms
[2022-05-22 19:54:43] [INFO ] Dead Transitions using invariants and state equation in 1185 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 825/1045 places, 835/1294 transitions.
Finished structural reductions, in 1 iterations. Remains : 825/1045 places, 835/1294 transitions.
[2022-05-22 19:54:43] [INFO ] Flatten gal took : 34 ms
[2022-05-22 19:54:43] [INFO ] Flatten gal took : 37 ms
[2022-05-22 19:54:43] [INFO ] Input system was already deterministic with 835 transitions.
[2022-05-22 19:54:43] [INFO ] Flatten gal took : 39 ms
[2022-05-22 19:54:43] [INFO ] Flatten gal took : 39 ms
[2022-05-22 19:54:43] [INFO ] Time to serialize gal into /tmp/CTLFireability4305658757738863387.gal : 10 ms
[2022-05-22 19:54:43] [INFO ] Time to serialize properties into /tmp/CTLFireability14969067976334672385.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/CTLFireability4305658757738863387.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14969067976334672385.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.
Detected timeout of ITS tools.
[2022-05-22 19:55:13] [INFO ] Flatten gal took : 41 ms
[2022-05-22 19:55:13] [INFO ] Applying decomposition
[2022-05-22 19:55:13] [INFO ] Flatten gal took : 38 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/graph1484157726256894871.txt' '-o' '/tmp/graph1484157726256894871.bin' '-w' '/tmp/graph1484157726256894871.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1484157726256894871.bin' '-l' '-1' '-v' '-w' '/tmp/graph1484157726256894871.weights' '-q' '0' '-e' '0.001'
[2022-05-22 19:55:13] [INFO ] Decomposing Gal with order
[2022-05-22 19:55:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 19:55:13] [INFO ] Removed a total of 302 redundant transitions.
[2022-05-22 19:55:13] [INFO ] Flatten gal took : 93 ms
[2022-05-22 19:55:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 147 labels/synchronizations in 28 ms.
[2022-05-22 19:55:13] [INFO ] Time to serialize gal into /tmp/CTLFireability6172829923378669127.gal : 16 ms
[2022-05-22 19:55:13] [INFO ] Time to serialize properties into /tmp/CTLFireability13510548000731767106.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/CTLFireability6172829923378669127.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13510548000731767106.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 : 1045/1045 places, 1294/1294 transitions.
Discarding 229 places :
Symmetric choice reduction at 0 with 229 rule applications. Total rules 229 place count 816 transition count 822
Iterating global reduction 0 with 229 rules applied. Total rules applied 458 place count 816 transition count 822
Applied a total of 458 rules in 69 ms. Remains 816 /1045 variables (removed 229) and now considering 822/1294 (removed 472) transitions.
// Phase 1: matrix 822 rows 816 cols
[2022-05-22 19:55:44] [INFO ] Computed 1 place invariants in 8 ms
[2022-05-22 19:55:44] [INFO ] Implicit Places using invariants in 861 ms returned []
// Phase 1: matrix 822 rows 816 cols
[2022-05-22 19:55:44] [INFO ] Computed 1 place invariants in 8 ms
[2022-05-22 19:55:46] [INFO ] Implicit Places using invariants and state equation in 1319 ms returned []
Implicit Place search using SMT with State Equation took 2184 ms to find 0 implicit places.
// Phase 1: matrix 822 rows 816 cols
[2022-05-22 19:55:46] [INFO ] Computed 1 place invariants in 13 ms
[2022-05-22 19:55:47] [INFO ] Dead Transitions using invariants and state equation in 1135 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 816/1045 places, 822/1294 transitions.
Finished structural reductions, in 1 iterations. Remains : 816/1045 places, 822/1294 transitions.
[2022-05-22 19:55:47] [INFO ] Flatten gal took : 27 ms
[2022-05-22 19:55:47] [INFO ] Flatten gal took : 31 ms
[2022-05-22 19:55:47] [INFO ] Input system was already deterministic with 822 transitions.
[2022-05-22 19:55:47] [INFO ] Flatten gal took : 30 ms
[2022-05-22 19:55:47] [INFO ] Flatten gal took : 30 ms
[2022-05-22 19:55:47] [INFO ] Time to serialize gal into /tmp/CTLFireability7120039783319959276.gal : 5 ms
[2022-05-22 19:55:47] [INFO ] Time to serialize properties into /tmp/CTLFireability10764100286822117683.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/CTLFireability7120039783319959276.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10764100286822117683.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.
Detected timeout of ITS tools.
[2022-05-22 19:56:17] [INFO ] Flatten gal took : 24 ms
[2022-05-22 19:56:17] [INFO ] Applying decomposition
[2022-05-22 19:56:17] [INFO ] Flatten gal took : 23 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/graph1202430480869718902.txt' '-o' '/tmp/graph1202430480869718902.bin' '-w' '/tmp/graph1202430480869718902.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1202430480869718902.bin' '-l' '-1' '-v' '-w' '/tmp/graph1202430480869718902.weights' '-q' '0' '-e' '0.001'
[2022-05-22 19:56:17] [INFO ] Decomposing Gal with order
[2022-05-22 19:56:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 19:56:17] [INFO ] Removed a total of 285 redundant transitions.
[2022-05-22 19:56:17] [INFO ] Flatten gal took : 49 ms
[2022-05-22 19:56:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 136 labels/synchronizations in 13 ms.
[2022-05-22 19:56:18] [INFO ] Time to serialize gal into /tmp/CTLFireability838083261608690079.gal : 9 ms
[2022-05-22 19:56:18] [INFO ] Time to serialize properties into /tmp/CTLFireability10811131343731279613.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/CTLFireability838083261608690079.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10811131343731279613.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 : 1045/1045 places, 1294/1294 transitions.
Discarding 210 places :
Symmetric choice reduction at 0 with 210 rule applications. Total rules 210 place count 835 transition count 879
Iterating global reduction 0 with 210 rules applied. Total rules applied 420 place count 835 transition count 879
Applied a total of 420 rules in 80 ms. Remains 835 /1045 variables (removed 210) and now considering 879/1294 (removed 415) transitions.
// Phase 1: matrix 879 rows 835 cols
[2022-05-22 19:56:48] [INFO ] Computed 1 place invariants in 14 ms
[2022-05-22 19:56:49] [INFO ] Implicit Places using invariants in 906 ms returned []
// Phase 1: matrix 879 rows 835 cols
[2022-05-22 19:56:49] [INFO ] Computed 1 place invariants in 14 ms
[2022-05-22 19:56:50] [INFO ] Implicit Places using invariants and state equation in 1641 ms returned []
Implicit Place search using SMT with State Equation took 2560 ms to find 0 implicit places.
// Phase 1: matrix 879 rows 835 cols
[2022-05-22 19:56:50] [INFO ] Computed 1 place invariants in 13 ms
[2022-05-22 19:56:51] [INFO ] Dead Transitions using invariants and state equation in 1268 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 835/1045 places, 879/1294 transitions.
Finished structural reductions, in 1 iterations. Remains : 835/1045 places, 879/1294 transitions.
[2022-05-22 19:56:52] [INFO ] Flatten gal took : 37 ms
[2022-05-22 19:56:52] [INFO ] Flatten gal took : 61 ms
[2022-05-22 19:56:52] [INFO ] Input system was already deterministic with 879 transitions.
[2022-05-22 19:56:52] [INFO ] Flatten gal took : 53 ms
[2022-05-22 19:56:52] [INFO ] Flatten gal took : 41 ms
[2022-05-22 19:56:52] [INFO ] Time to serialize gal into /tmp/CTLFireability12913886552097114401.gal : 7 ms
[2022-05-22 19:56:52] [INFO ] Time to serialize properties into /tmp/CTLFireability4439810244790893552.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/CTLFireability12913886552097114401.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4439810244790893552.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.
Detected timeout of ITS tools.
[2022-05-22 19:57:22] [INFO ] Flatten gal took : 24 ms
[2022-05-22 19:57:22] [INFO ] Applying decomposition
[2022-05-22 19:57:22] [INFO ] Flatten gal took : 24 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/graph17921899016303522847.txt' '-o' '/tmp/graph17921899016303522847.bin' '-w' '/tmp/graph17921899016303522847.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17921899016303522847.bin' '-l' '-1' '-v' '-w' '/tmp/graph17921899016303522847.weights' '-q' '0' '-e' '0.001'
[2022-05-22 19:57:22] [INFO ] Decomposing Gal with order
[2022-05-22 19:57:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 19:57:22] [INFO ] Removed a total of 380 redundant transitions.
[2022-05-22 19:57:22] [INFO ] Flatten gal took : 84 ms
[2022-05-22 19:57:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 163 labels/synchronizations in 22 ms.
[2022-05-22 19:57:22] [INFO ] Time to serialize gal into /tmp/CTLFireability8308173064566170399.gal : 12 ms
[2022-05-22 19:57:22] [INFO ] Time to serialize properties into /tmp/CTLFireability10674969123138687737.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/CTLFireability8308173064566170399.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10674969123138687737.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 : 1045/1045 places, 1294/1294 transitions.
Discarding 237 places :
Symmetric choice reduction at 0 with 237 rule applications. Total rules 237 place count 808 transition count 824
Iterating global reduction 0 with 237 rules applied. Total rules applied 474 place count 808 transition count 824
Applied a total of 474 rules in 65 ms. Remains 808 /1045 variables (removed 237) and now considering 824/1294 (removed 470) transitions.
// Phase 1: matrix 824 rows 808 cols
[2022-05-22 19:57:52] [INFO ] Computed 1 place invariants in 25 ms
[2022-05-22 19:57:53] [INFO ] Implicit Places using invariants in 838 ms returned []
// Phase 1: matrix 824 rows 808 cols
[2022-05-22 19:57:53] [INFO ] Computed 1 place invariants in 13 ms
[2022-05-22 19:57:55] [INFO ] Implicit Places using invariants and state equation in 1709 ms returned []
Implicit Place search using SMT with State Equation took 2554 ms to find 0 implicit places.
// Phase 1: matrix 824 rows 808 cols
[2022-05-22 19:57:55] [INFO ] Computed 1 place invariants in 13 ms
[2022-05-22 19:57:56] [INFO ] Dead Transitions using invariants and state equation in 886 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 808/1045 places, 824/1294 transitions.
Finished structural reductions, in 1 iterations. Remains : 808/1045 places, 824/1294 transitions.
[2022-05-22 19:57:56] [INFO ] Flatten gal took : 21 ms
[2022-05-22 19:57:56] [INFO ] Flatten gal took : 36 ms
[2022-05-22 19:57:56] [INFO ] Input system was already deterministic with 824 transitions.
[2022-05-22 19:57:56] [INFO ] Flatten gal took : 24 ms
[2022-05-22 19:57:56] [INFO ] Flatten gal took : 23 ms
[2022-05-22 19:57:56] [INFO ] Time to serialize gal into /tmp/CTLFireability2509590007881067865.gal : 7 ms
[2022-05-22 19:57:56] [INFO ] Time to serialize properties into /tmp/CTLFireability12399028129550914252.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/CTLFireability2509590007881067865.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12399028129550914252.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.
Detected timeout of ITS tools.
[2022-05-22 19:58:26] [INFO ] Flatten gal took : 22 ms
[2022-05-22 19:58:26] [INFO ] Applying decomposition
[2022-05-22 19:58:26] [INFO ] Flatten gal took : 21 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/graph16439975464351614125.txt' '-o' '/tmp/graph16439975464351614125.bin' '-w' '/tmp/graph16439975464351614125.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16439975464351614125.bin' '-l' '-1' '-v' '-w' '/tmp/graph16439975464351614125.weights' '-q' '0' '-e' '0.001'
[2022-05-22 19:58:26] [INFO ] Decomposing Gal with order
[2022-05-22 19:58:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 19:58:26] [INFO ] Removed a total of 297 redundant transitions.
[2022-05-22 19:58:26] [INFO ] Flatten gal took : 92 ms
[2022-05-22 19:58:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 127 labels/synchronizations in 17 ms.
[2022-05-22 19:58:27] [INFO ] Time to serialize gal into /tmp/CTLFireability5479786090469481532.gal : 29 ms
[2022-05-22 19:58:27] [INFO ] Time to serialize properties into /tmp/CTLFireability18055071901976284913.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/CTLFireability5479786090469481532.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18055071901976284913.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 : 1045/1045 places, 1294/1294 transitions.
Discarding 237 places :
Symmetric choice reduction at 0 with 237 rule applications. Total rules 237 place count 808 transition count 824
Iterating global reduction 0 with 237 rules applied. Total rules applied 474 place count 808 transition count 824
Applied a total of 474 rules in 40 ms. Remains 808 /1045 variables (removed 237) and now considering 824/1294 (removed 470) transitions.
// Phase 1: matrix 824 rows 808 cols
[2022-05-22 19:58:57] [INFO ] Computed 1 place invariants in 7 ms
[2022-05-22 19:58:57] [INFO ] Implicit Places using invariants in 815 ms returned []
// Phase 1: matrix 824 rows 808 cols
[2022-05-22 19:58:57] [INFO ] Computed 1 place invariants in 12 ms
[2022-05-22 19:58:59] [INFO ] Implicit Places using invariants and state equation in 1321 ms returned []
Implicit Place search using SMT with State Equation took 2150 ms to find 0 implicit places.
// Phase 1: matrix 824 rows 808 cols
[2022-05-22 19:58:59] [INFO ] Computed 1 place invariants in 14 ms
[2022-05-22 19:58:59] [INFO ] Dead Transitions using invariants and state equation in 625 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 808/1045 places, 824/1294 transitions.
Finished structural reductions, in 1 iterations. Remains : 808/1045 places, 824/1294 transitions.
[2022-05-22 19:58:59] [INFO ] Flatten gal took : 21 ms
[2022-05-22 19:58:59] [INFO ] Flatten gal took : 23 ms
[2022-05-22 19:59:00] [INFO ] Input system was already deterministic with 824 transitions.
[2022-05-22 19:59:00] [INFO ] Flatten gal took : 37 ms
[2022-05-22 19:59:00] [INFO ] Flatten gal took : 22 ms
[2022-05-22 19:59:00] [INFO ] Time to serialize gal into /tmp/CTLFireability1854935473785698029.gal : 7 ms
[2022-05-22 19:59:00] [INFO ] Time to serialize properties into /tmp/CTLFireability1771976933218659770.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/CTLFireability1854935473785698029.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1771976933218659770.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.
Detected timeout of ITS tools.
[2022-05-22 19:59:30] [INFO ] Flatten gal took : 25 ms
[2022-05-22 19:59:30] [INFO ] Applying decomposition
[2022-05-22 19:59:30] [INFO ] Flatten gal took : 25 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/graph8984465034521769738.txt' '-o' '/tmp/graph8984465034521769738.bin' '-w' '/tmp/graph8984465034521769738.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8984465034521769738.bin' '-l' '-1' '-v' '-w' '/tmp/graph8984465034521769738.weights' '-q' '0' '-e' '0.001'
[2022-05-22 19:59:30] [INFO ] Decomposing Gal with order
[2022-05-22 19:59:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 19:59:30] [INFO ] Removed a total of 297 redundant transitions.
[2022-05-22 19:59:30] [INFO ] Flatten gal took : 87 ms
[2022-05-22 19:59:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 126 labels/synchronizations in 18 ms.
[2022-05-22 19:59:30] [INFO ] Time to serialize gal into /tmp/CTLFireability4043119487090171699.gal : 13 ms
[2022-05-22 19:59:30] [INFO ] Time to serialize properties into /tmp/CTLFireability16857878468291880925.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/CTLFireability4043119487090171699.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16857878468291880925.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 : 1045/1045 places, 1294/1294 transitions.
Discarding 234 places :
Symmetric choice reduction at 0 with 234 rule applications. Total rules 234 place count 811 transition count 814
Iterating global reduction 0 with 234 rules applied. Total rules applied 468 place count 811 transition count 814
Applied a total of 468 rules in 63 ms. Remains 811 /1045 variables (removed 234) and now considering 814/1294 (removed 480) transitions.
// Phase 1: matrix 814 rows 811 cols
[2022-05-22 20:00:00] [INFO ] Computed 1 place invariants in 7 ms
[2022-05-22 20:00:01] [INFO ] Implicit Places using invariants in 893 ms returned []
// Phase 1: matrix 814 rows 811 cols
[2022-05-22 20:00:01] [INFO ] Computed 1 place invariants in 13 ms
[2022-05-22 20:00:02] [INFO ] Implicit Places using invariants and state equation in 1393 ms returned []
Implicit Place search using SMT with State Equation took 2289 ms to find 0 implicit places.
// Phase 1: matrix 814 rows 811 cols
[2022-05-22 20:00:02] [INFO ] Computed 1 place invariants in 8 ms
[2022-05-22 20:00:04] [INFO ] Dead Transitions using invariants and state equation in 1138 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 811/1045 places, 814/1294 transitions.
Finished structural reductions, in 1 iterations. Remains : 811/1045 places, 814/1294 transitions.
[2022-05-22 20:00:04] [INFO ] Flatten gal took : 31 ms
[2022-05-22 20:00:04] [INFO ] Flatten gal took : 38 ms
[2022-05-22 20:00:04] [INFO ] Input system was already deterministic with 814 transitions.
[2022-05-22 20:00:04] [INFO ] Flatten gal took : 37 ms
[2022-05-22 20:00:04] [INFO ] Flatten gal took : 37 ms
[2022-05-22 20:00:04] [INFO ] Time to serialize gal into /tmp/CTLFireability9921187473446923733.gal : 5 ms
[2022-05-22 20:00:04] [INFO ] Time to serialize properties into /tmp/CTLFireability13539400704748797.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/CTLFireability9921187473446923733.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13539400704748797.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...272
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-22 20:00:34] [INFO ] Flatten gal took : 38 ms
[2022-05-22 20:00:34] [INFO ] Applying decomposition
[2022-05-22 20:00:34] [INFO ] Flatten gal took : 37 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/graph8043482330963553284.txt' '-o' '/tmp/graph8043482330963553284.bin' '-w' '/tmp/graph8043482330963553284.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8043482330963553284.bin' '-l' '-1' '-v' '-w' '/tmp/graph8043482330963553284.weights' '-q' '0' '-e' '0.001'
[2022-05-22 20:00:34] [INFO ] Decomposing Gal with order
[2022-05-22 20:00:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 20:00:34] [INFO ] Removed a total of 274 redundant transitions.
[2022-05-22 20:00:34] [INFO ] Flatten gal took : 75 ms
[2022-05-22 20:00:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 126 labels/synchronizations in 13 ms.
[2022-05-22 20:00:34] [INFO ] Time to serialize gal into /tmp/CTLFireability17615099464409673511.gal : 10 ms
[2022-05-22 20:00:34] [INFO ] Time to serialize properties into /tmp/CTLFireability6193351353122100653.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/CTLFireability17615099464409673511.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6193351353122100653.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 SI_CTL mode, iteration 0 : 1045/1045 places, 1294/1294 transitions.
Graph (complete) has 659 edges and 1045 vertex of which 95 are kept as prefixes of interest. Removing 950 places using SCC suffix rule.5 ms
Discarding 950 places :
Also discarding 1104 output transitions
Drop transitions removed 1104 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 33 place count 95 transition count 158
Discarding 46 places :
Symmetric choice reduction at 1 with 46 rule applications. Total rules 79 place count 49 transition count 66
Iterating global reduction 1 with 46 rules applied. Total rules applied 125 place count 49 transition count 66
Applied a total of 125 rules in 20 ms. Remains 49 /1045 variables (removed 996) and now considering 66/1294 (removed 1228) transitions.
// Phase 1: matrix 66 rows 49 cols
[2022-05-22 20:01:04] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 20:01:04] [INFO ] Implicit Places using invariants in 38 ms returned []
// Phase 1: matrix 66 rows 49 cols
[2022-05-22 20:01:04] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-22 20:01:04] [INFO ] Implicit Places using invariants and state equation in 71 ms returned []
Implicit Place search using SMT with State Equation took 112 ms to find 0 implicit places.
[2022-05-22 20:01:04] [INFO ] Redundant transitions in 19 ms returned [9, 20, 30, 41, 52]
Found 5 redundant transitions using SMT.
Drop transitions removed 5 transitions
Redundant transitions reduction (with SMT) removed 5 transitions.
// Phase 1: matrix 61 rows 49 cols
[2022-05-22 20:01:04] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 20:01:04] [INFO ] Dead Transitions using invariants and state equation in 70 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 49/1045 places, 61/1294 transitions.
Graph (complete) has 30 edges and 49 vertex of which 44 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.0 ms
Discarding 5 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Applied a total of 1 rules in 4 ms. Remains 44 /49 variables (removed 5) and now considering 56/61 (removed 5) transitions.
// Phase 1: matrix 56 rows 44 cols
[2022-05-22 20:01:04] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 20:01:05] [INFO ] Implicit Places using invariants in 33 ms returned []
// Phase 1: matrix 56 rows 44 cols
[2022-05-22 20:01:05] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 20:01:05] [INFO ] Implicit Places using invariants and state equation in 78 ms returned []
Implicit Place search using SMT with State Equation took 115 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 44/1045 places, 56/1294 transitions.
Finished structural reductions, in 2 iterations. Remains : 44/1045 places, 56/1294 transitions.
[2022-05-22 20:01:05] [INFO ] Flatten gal took : 3 ms
[2022-05-22 20:01:05] [INFO ] Flatten gal took : 2 ms
[2022-05-22 20:01:05] [INFO ] Input system was already deterministic with 56 transitions.
[2022-05-22 20:01:05] [INFO ] Flatten gal took : 2 ms
[2022-05-22 20:01:05] [INFO ] Flatten gal took : 2 ms
[2022-05-22 20:01:05] [INFO ] Time to serialize gal into /tmp/CTLFireability6598334055682390492.gal : 1 ms
[2022-05-22 20:01:05] [INFO ] Time to serialize properties into /tmp/CTLFireability5154675122140615877.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/CTLFireability6598334055682390492.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5154675122140615877.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.9991e+15,0.065425,6152,2,1417,5,7859,6,0,209,12330,0
Converting to forward existential form...Done !
original formula: EG(((AF(!(E(AF(((dFactor2__9_3>=1)&&(patient_9_3_2>=1))) U ((dFactor2__5_12>=1)&&(patient_5_12_5>=1))))) + AG(((dFactor2__6_15<1)||(patie...339
=> equivalent forward existential formula: [FwdG(Init,((!(EG(!(!(E(!(EG(!(((dFactor2__9_3>=1)&&(patient_9_3_2>=1))))) U ((dFactor2__5_12>=1)&&(patient_5_12...430
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t4, t5, t7, t8, t14, t16, t17, t24, t25, t31, t33, t34, t40, t42, t43, t49, t55, ...253
(forward)formula 0,1,25.2314,517000,1,0,711,2.86729e+06,153,314,1501,4.19755e+06,709
FORMULA ViralEpidemic-PT-S16D2C4A02-CTLFireability-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1045/1045 places, 1294/1294 transitions.
Discarding 226 places :
Symmetric choice reduction at 0 with 226 rule applications. Total rules 226 place count 819 transition count 826
Iterating global reduction 0 with 226 rules applied. Total rules applied 452 place count 819 transition count 826
Applied a total of 452 rules in 72 ms. Remains 819 /1045 variables (removed 226) and now considering 826/1294 (removed 468) transitions.
// Phase 1: matrix 826 rows 819 cols
[2022-05-22 20:01:30] [INFO ] Computed 1 place invariants in 8 ms
[2022-05-22 20:01:31] [INFO ] Implicit Places using invariants in 664 ms returned []
// Phase 1: matrix 826 rows 819 cols
[2022-05-22 20:01:31] [INFO ] Computed 1 place invariants in 8 ms
[2022-05-22 20:01:32] [INFO ] Implicit Places using invariants and state equation in 1527 ms returned []
Implicit Place search using SMT with State Equation took 2193 ms to find 0 implicit places.
// Phase 1: matrix 826 rows 819 cols
[2022-05-22 20:01:32] [INFO ] Computed 1 place invariants in 9 ms
[2022-05-22 20:01:33] [INFO ] Dead Transitions using invariants and state equation in 1009 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 819/1045 places, 826/1294 transitions.
Finished structural reductions, in 1 iterations. Remains : 819/1045 places, 826/1294 transitions.
[2022-05-22 20:01:33] [INFO ] Flatten gal took : 27 ms
[2022-05-22 20:01:33] [INFO ] Flatten gal took : 29 ms
[2022-05-22 20:01:33] [INFO ] Input system was already deterministic with 826 transitions.
[2022-05-22 20:01:33] [INFO ] Flatten gal took : 22 ms
[2022-05-22 20:01:33] [INFO ] Flatten gal took : 22 ms
[2022-05-22 20:01:33] [INFO ] Time to serialize gal into /tmp/CTLFireability1022234288507434606.gal : 4 ms
[2022-05-22 20:01:33] [INFO ] Time to serialize properties into /tmp/CTLFireability7585816110723255996.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/CTLFireability1022234288507434606.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7585816110723255996.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.
Detected timeout of ITS tools.
[2022-05-22 20:02:03] [INFO ] Flatten gal took : 23 ms
[2022-05-22 20:02:03] [INFO ] Applying decomposition
[2022-05-22 20:02:04] [INFO ] Flatten gal took : 24 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/graph5609700665695408195.txt' '-o' '/tmp/graph5609700665695408195.bin' '-w' '/tmp/graph5609700665695408195.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5609700665695408195.bin' '-l' '-1' '-v' '-w' '/tmp/graph5609700665695408195.weights' '-q' '0' '-e' '0.001'
[2022-05-22 20:02:04] [INFO ] Decomposing Gal with order
[2022-05-22 20:02:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 20:02:04] [INFO ] Removed a total of 290 redundant transitions.
[2022-05-22 20:02:04] [INFO ] Flatten gal took : 73 ms
[2022-05-22 20:02:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 140 labels/synchronizations in 17 ms.
[2022-05-22 20:02:04] [INFO ] Time to serialize gal into /tmp/CTLFireability4129026948866412599.gal : 11 ms
[2022-05-22 20:02:04] [INFO ] Time to serialize properties into /tmp/CTLFireability12850819703945517559.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/CTLFireability4129026948866412599.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12850819703945517559.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 : 1045/1045 places, 1294/1294 transitions.
Discarding 240 places :
Symmetric choice reduction at 0 with 240 rule applications. Total rules 240 place count 805 transition count 805
Iterating global reduction 0 with 240 rules applied. Total rules applied 480 place count 805 transition count 805
Applied a total of 480 rules in 76 ms. Remains 805 /1045 variables (removed 240) and now considering 805/1294 (removed 489) transitions.
// Phase 1: matrix 805 rows 805 cols
[2022-05-22 20:02:34] [INFO ] Computed 1 place invariants in 7 ms
[2022-05-22 20:02:35] [INFO ] Implicit Places using invariants in 814 ms returned []
// Phase 1: matrix 805 rows 805 cols
[2022-05-22 20:02:35] [INFO ] Computed 1 place invariants in 7 ms
[2022-05-22 20:02:36] [INFO ] Implicit Places using invariants and state equation in 1127 ms returned []
Implicit Place search using SMT with State Equation took 1943 ms to find 0 implicit places.
// Phase 1: matrix 805 rows 805 cols
[2022-05-22 20:02:36] [INFO ] Computed 1 place invariants in 8 ms
[2022-05-22 20:02:36] [INFO ] Dead Transitions using invariants and state equation in 549 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 805/1045 places, 805/1294 transitions.
Finished structural reductions, in 1 iterations. Remains : 805/1045 places, 805/1294 transitions.
[2022-05-22 20:02:36] [INFO ] Flatten gal took : 19 ms
[2022-05-22 20:02:36] [INFO ] Flatten gal took : 29 ms
[2022-05-22 20:02:37] [INFO ] Input system was already deterministic with 805 transitions.
[2022-05-22 20:02:37] [INFO ] Flatten gal took : 22 ms
[2022-05-22 20:02:37] [INFO ] Flatten gal took : 31 ms
[2022-05-22 20:02:37] [INFO ] Time to serialize gal into /tmp/CTLFireability8258692797780647267.gal : 6 ms
[2022-05-22 20:02:37] [INFO ] Time to serialize properties into /tmp/CTLFireability7960671425541013219.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/CTLFireability8258692797780647267.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7960671425541013219.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.
Detected timeout of ITS tools.
[2022-05-22 20:03:07] [INFO ] Flatten gal took : 37 ms
[2022-05-22 20:03:07] [INFO ] Applying decomposition
[2022-05-22 20:03:07] [INFO ] Flatten gal took : 36 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/graph5629746855260001316.txt' '-o' '/tmp/graph5629746855260001316.bin' '-w' '/tmp/graph5629746855260001316.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5629746855260001316.bin' '-l' '-1' '-v' '-w' '/tmp/graph5629746855260001316.weights' '-q' '0' '-e' '0.001'
[2022-05-22 20:03:07] [INFO ] Decomposing Gal with order
[2022-05-22 20:03:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 20:03:07] [INFO ] Removed a total of 262 redundant transitions.
[2022-05-22 20:03:07] [INFO ] Flatten gal took : 48 ms
[2022-05-22 20:03:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 122 labels/synchronizations in 10 ms.
[2022-05-22 20:03:07] [INFO ] Time to serialize gal into /tmp/CTLFireability10414660243590781557.gal : 10 ms
[2022-05-22 20:03:07] [INFO ] Time to serialize properties into /tmp/CTLFireability10546555091965659685.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/CTLFireability10414660243590781557.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10546555091965659685.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 SI_CTL mode, iteration 0 : 1045/1045 places, 1294/1294 transitions.
Graph (complete) has 659 edges and 1045 vertex of which 16 are kept as prefixes of interest. Removing 1029 places using SCC suffix rule.2 ms
Discarding 1029 places :
Also discarding 1248 output transitions
Drop transitions removed 1248 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 0 with 21 rules applied. Total rules applied 22 place count 15 transition count 24
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 28 place count 9 transition count 12
Iterating global reduction 1 with 6 rules applied. Total rules applied 34 place count 9 transition count 12
Applied a total of 34 rules in 7 ms. Remains 9 /1045 variables (removed 1036) and now considering 12/1294 (removed 1282) transitions.
// Phase 1: matrix 12 rows 9 cols
[2022-05-22 20:03:37] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 20:03:37] [INFO ] Implicit Places using invariants in 23 ms returned []
// Phase 1: matrix 12 rows 9 cols
[2022-05-22 20:03:37] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 20:03:37] [INFO ] Implicit Places using invariants and state equation in 22 ms returned []
Implicit Place search using SMT with State Equation took 46 ms to find 0 implicit places.
[2022-05-22 20:03:37] [INFO ] Redundant transitions in 11 ms returned [11]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 11 rows 9 cols
[2022-05-22 20:03:37] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 20:03:37] [INFO ] Dead Transitions using invariants and state equation in 21 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 9/1045 places, 11/1294 transitions.
Graph (complete) has 3 edges and 9 vertex of which 8 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 8 /9 variables (removed 1) and now considering 10/11 (removed 1) transitions.
// Phase 1: matrix 10 rows 8 cols
[2022-05-22 20:03:37] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 20:03:37] [INFO ] Implicit Places using invariants in 20 ms returned []
// Phase 1: matrix 10 rows 8 cols
[2022-05-22 20:03:37] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 20:03:37] [INFO ] Implicit Places using invariants and state equation in 29 ms returned []
Implicit Place search using SMT with State Equation took 51 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 8/1045 places, 10/1294 transitions.
Finished structural reductions, in 2 iterations. Remains : 8/1045 places, 10/1294 transitions.
[2022-05-22 20:03:37] [INFO ] Flatten gal took : 0 ms
[2022-05-22 20:03:37] [INFO ] Flatten gal took : 1 ms
[2022-05-22 20:03:37] [INFO ] Input system was already deterministic with 10 transitions.
[2022-05-22 20:03:37] [INFO ] Flatten gal took : 1 ms
[2022-05-22 20:03:37] [INFO ] Flatten gal took : 0 ms
[2022-05-22 20:03:37] [INFO ] Time to serialize gal into /tmp/CTLFireability3916827490756754983.gal : 1 ms
[2022-05-22 20:03:37] [INFO ] Time to serialize properties into /tmp/CTLFireability5276530515854513787.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/CTLFireability3916827490756754983.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5276530515854513787.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,1567,0.003818,4348,2,29,5,210,6,0,38,182,0
Converting to forward existential form...Done !
original formula: AG(EF(EG(((dFactor2__9_16<1)||(patient_9_16_13<1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U EG(((dFactor2__9_16<1)||(patient_9_16_13<1))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t4, Intersection with reachable at each step enabled. (destroyed/reverse/interse...174
(forward)formula 0,1,0.024596,5376,1,0,157,4629,46,68,239,6024,161
FORMULA ViralEpidemic-PT-S16D2C4A02-CTLFireability-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1045/1045 places, 1294/1294 transitions.
Discarding 215 places :
Symmetric choice reduction at 0 with 215 rule applications. Total rules 215 place count 830 transition count 843
Iterating global reduction 0 with 215 rules applied. Total rules applied 430 place count 830 transition count 843
Applied a total of 430 rules in 38 ms. Remains 830 /1045 variables (removed 215) and now considering 843/1294 (removed 451) transitions.
// Phase 1: matrix 843 rows 830 cols
[2022-05-22 20:03:37] [INFO ] Computed 1 place invariants in 13 ms
[2022-05-22 20:03:38] [INFO ] Implicit Places using invariants in 530 ms returned []
// Phase 1: matrix 843 rows 830 cols
[2022-05-22 20:03:38] [INFO ] Computed 1 place invariants in 13 ms
[2022-05-22 20:03:39] [INFO ] Implicit Places using invariants and state equation in 1161 ms returned []
Implicit Place search using SMT with State Equation took 1693 ms to find 0 implicit places.
// Phase 1: matrix 843 rows 830 cols
[2022-05-22 20:03:39] [INFO ] Computed 1 place invariants in 14 ms
[2022-05-22 20:03:40] [INFO ] Dead Transitions using invariants and state equation in 668 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 830/1045 places, 843/1294 transitions.
Finished structural reductions, in 1 iterations. Remains : 830/1045 places, 843/1294 transitions.
[2022-05-22 20:03:40] [INFO ] Flatten gal took : 20 ms
[2022-05-22 20:03:40] [INFO ] Flatten gal took : 23 ms
[2022-05-22 20:03:40] [INFO ] Input system was already deterministic with 843 transitions.
[2022-05-22 20:03:40] [INFO ] Flatten gal took : 23 ms
[2022-05-22 20:03:40] [INFO ] Flatten gal took : 23 ms
[2022-05-22 20:03:40] [INFO ] Time to serialize gal into /tmp/CTLFireability16201529709287050503.gal : 5 ms
[2022-05-22 20:03:40] [INFO ] Time to serialize properties into /tmp/CTLFireability1355555355182363803.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/CTLFireability16201529709287050503.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1355555355182363803.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.
Detected timeout of ITS tools.
[2022-05-22 20:04:10] [INFO ] Flatten gal took : 24 ms
[2022-05-22 20:04:10] [INFO ] Applying decomposition
[2022-05-22 20:04:10] [INFO ] Flatten gal took : 33 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/graph7681210750236747182.txt' '-o' '/tmp/graph7681210750236747182.bin' '-w' '/tmp/graph7681210750236747182.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7681210750236747182.bin' '-l' '-1' '-v' '-w' '/tmp/graph7681210750236747182.weights' '-q' '0' '-e' '0.001'
[2022-05-22 20:04:10] [INFO ] Decomposing Gal with order
[2022-05-22 20:04:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 20:04:10] [INFO ] Removed a total of 313 redundant transitions.
[2022-05-22 20:04:10] [INFO ] Flatten gal took : 48 ms
[2022-05-22 20:04:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 160 labels/synchronizations in 10 ms.
[2022-05-22 20:04:10] [INFO ] Time to serialize gal into /tmp/CTLFireability10591551199815448722.gal : 8 ms
[2022-05-22 20:04:10] [INFO ] Time to serialize properties into /tmp/CTLFireability8537363246185612485.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/CTLFireability10591551199815448722.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8537363246185612485.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.
[2022-05-22 20:04:40] [INFO ] Flatten gal took : 41 ms
[2022-05-22 20:04:40] [INFO ] Flatten gal took : 39 ms
[2022-05-22 20:04:40] [INFO ] Applying decomposition
[2022-05-22 20:04:40] [INFO ] Flatten gal took : 41 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/graph3018497021134602737.txt' '-o' '/tmp/graph3018497021134602737.bin' '-w' '/tmp/graph3018497021134602737.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3018497021134602737.bin' '-l' '-1' '-v' '-w' '/tmp/graph3018497021134602737.weights' '-q' '0' '-e' '0.001'
[2022-05-22 20:04:40] [INFO ] Decomposing Gal with order
[2022-05-22 20:04:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 20:04:41] [INFO ] Removed a total of 1000 redundant transitions.
[2022-05-22 20:04:41] [INFO ] Flatten gal took : 69 ms
[2022-05-22 20:04:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 460 labels/synchronizations in 20 ms.
[2022-05-22 20:04:41] [INFO ] Time to serialize gal into /tmp/CTLFireability2317489440598028528.gal : 8 ms
[2022-05-22 20:04:41] [INFO ] Time to serialize properties into /tmp/CTLFireability7774345722199312854.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/CTLFireability2317489440598028528.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7774345722199312854.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 13 CTL formulae.
Detected timeout of ITS tools.
[2022-05-22 20:29:35] [INFO ] Flatten gal took : 1327 ms
[2022-05-22 20:29:36] [INFO ] Time to serialize gal into /tmp/CTLFireability8068772709223622863.gal : 92 ms
[2022-05-22 20:29:36] [INFO ] Time to serialize properties into /tmp/CTLFireability14135990894344290711.ctl : 38 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/CTLFireability8068772709223622863.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14135990894344290711.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 13 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-S16D2C4A02"
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-S16D2C4A02, 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-165307353300402"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ViralEpidemic-PT-S16D2C4A02.tgz
mv ViralEpidemic-PT-S16D2C4A02 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 ;