About the Execution of ITS-Tools for ViralEpidemic-PT-S04D1C1A02
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16233.812 | 3600000.00 | 3536844.00 | 38379.40 | FTFFFFFTTFFFF??? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r273-smll-162123879900273.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2021-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-S04D1C1A02, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r273-smll-162123879900273
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 564K
-rw-r--r-- 1 mcc users 19K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 133K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 15K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 107K May 10 09:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.3K Mar 28 16:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 28 16:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 28 16:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 28 16:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K Mar 27 15:09 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 18K Mar 27 15:09 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.5K Mar 26 06:14 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 26 06:14 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Mar 22 08:17 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Mar 22 08:17 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:52 equiv_col
-rw-r--r-- 1 mcc users 11 May 5 16:52 instance
-rw-r--r-- 1 mcc users 6 May 5 16:52 iscolored
-rw-r--r-- 1 mcc users 143K May 5 16:52 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-S04D1C1A02-CTLCardinality-00
FORMULA_NAME ViralEpidemic-PT-S04D1C1A02-CTLCardinality-01
FORMULA_NAME ViralEpidemic-PT-S04D1C1A02-CTLCardinality-02
FORMULA_NAME ViralEpidemic-PT-S04D1C1A02-CTLCardinality-03
FORMULA_NAME ViralEpidemic-PT-S04D1C1A02-CTLCardinality-04
FORMULA_NAME ViralEpidemic-PT-S04D1C1A02-CTLCardinality-05
FORMULA_NAME ViralEpidemic-PT-S04D1C1A02-CTLCardinality-06
FORMULA_NAME ViralEpidemic-PT-S04D1C1A02-CTLCardinality-07
FORMULA_NAME ViralEpidemic-PT-S04D1C1A02-CTLCardinality-08
FORMULA_NAME ViralEpidemic-PT-S04D1C1A02-CTLCardinality-09
FORMULA_NAME ViralEpidemic-PT-S04D1C1A02-CTLCardinality-10
FORMULA_NAME ViralEpidemic-PT-S04D1C1A02-CTLCardinality-11
FORMULA_NAME ViralEpidemic-PT-S04D1C1A02-CTLCardinality-12
FORMULA_NAME ViralEpidemic-PT-S04D1C1A02-CTLCardinality-13
FORMULA_NAME ViralEpidemic-PT-S04D1C1A02-CTLCardinality-14
FORMULA_NAME ViralEpidemic-PT-S04D1C1A02-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1621526024090
Running Version 0
[2021-05-20 15:53:47] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -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]
[2021-05-20 15:53:47] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-20 15:53:47] [INFO ] Load time of PNML (sax parser for PT used): 127 ms
[2021-05-20 15:53:47] [INFO ] Transformed 127 places.
[2021-05-20 15:53:47] [INFO ] Transformed 189 transitions.
[2021-05-20 15:53:47] [INFO ] Found NUPN structural information;
[2021-05-20 15:53:47] [INFO ] Parsed PT model containing 127 places and 189 transitions in 204 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 33 ms.
FORMULA ViralEpidemic-PT-S04D1C1A02-CTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 127 out of 127 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 127/127 places, 189/189 transitions.
Applied a total of 0 rules in 15 ms. Remains 127 /127 variables (removed 0) and now considering 189/189 (removed 0) transitions.
// Phase 1: matrix 189 rows 127 cols
[2021-05-20 15:53:48] [INFO ] Computed 1 place invariants in 35 ms
[2021-05-20 15:53:48] [INFO ] Implicit Places using invariants in 272 ms returned []
// Phase 1: matrix 189 rows 127 cols
[2021-05-20 15:53:48] [INFO ] Computed 1 place invariants in 10 ms
[2021-05-20 15:53:48] [INFO ] Implicit Places using invariants and state equation in 222 ms returned []
Implicit Place search using SMT with State Equation took 542 ms to find 0 implicit places.
// Phase 1: matrix 189 rows 127 cols
[2021-05-20 15:53:48] [INFO ] Computed 1 place invariants in 11 ms
[2021-05-20 15:53:48] [INFO ] Dead Transitions using invariants and state equation in 336 ms returned []
Finished structural reductions, in 1 iterations. Remains : 127/127 places, 189/189 transitions.
[2021-05-20 15:53:49] [INFO ] Flatten gal took : 106 ms
[2021-05-20 15:53:49] [INFO ] Flatten gal took : 43 ms
[2021-05-20 15:53:49] [INFO ] Input system was already deterministic with 189 transitions.
Incomplete random walk after 100000 steps, including 4031 resets, run finished after 2716 ms. (steps per millisecond=36 ) properties (out of 81) seen :32
Running SMT prover for 49 properties.
// Phase 1: matrix 189 rows 127 cols
[2021-05-20 15:53:52] [INFO ] Computed 1 place invariants in 4 ms
[2021-05-20 15:53:52] [INFO ] SMT Verify possible in real domain returnedunsat :46 sat :0 real:3
[2021-05-20 15:53:52] [INFO ] SMT Verify possible in nat domain returned unsat :3 sat :46
Successfully simplified 49 atomic propositions for a total of 15 simplifications.
Reduce places removed 1 places and 1 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 78 transition count 88
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 78 transition count 88
Applied a total of 96 rules in 37 ms. Remains 78 /127 variables (removed 49) and now considering 88/189 (removed 101) transitions.
[2021-05-20 15:53:52] [INFO ] Flatten gal took : 12 ms
[2021-05-20 15:53:52] [INFO ] Flatten gal took : 14 ms
[2021-05-20 15:53:52] [INFO ] Input system was already deterministic with 88 transitions.
[2021-05-20 15:53:52] [INFO ] Flatten gal took : 12 ms
[2021-05-20 15:53:52] [INFO ] Flatten gal took : 12 ms
[2021-05-20 15:53:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality4139116611822630020.gal : 6 ms
[2021-05-20 15:53:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality12915141263924704265.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLCardinality4139116611822630020.gal, -t, CGAL, -ctl, /tmp/CTLCardinality12915141263924704265.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLCardinality4139116611822630020.gal -t CGAL -ctl /tmp/CTLCardinality12915141263924704265.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.12077e+13,0.123362,6084,2,2238,5,12578,6,0,369,6125,0
Converting to forward existential form...Done !
original formula: AF(AG(E((((((((dFactor231+patient143)+patient42)+patient242)+patient314)+patient23)+patient223)<=(((((((((cFactor14+dFactor224)+dFactor242)+cFactor221)+patient432)+dFactor223)+patient324)+patient112)+cFactor212)+patient422)) U (((((((((patient343+patient434)+dFactor223)+patient233)+patient441)+patient112)+dFactor14)+cFactor223)+cFactor11)<=dFactor222))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(E((((((((dFactor231+patient143)+patient42)+patient242)+patient314)+patient23)+patient223)<=(((((((((cFactor14+dFactor224)+dFactor242)+cFactor221)+patient432)+dFactor223)+patient324)+patient112)+cFactor212)+patient422)) U (((((((((patient343+patient434)+dFactor223)+patient233)+patient441)+patient112)+dFactor14)+cFactor223)+cFactor11)<=dFactor222)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t4, t5, t9, t10, t14, t15, t18, t22, t24, t25, t29, t35, t46, t48, t49, t55, t59, t66, t67, t68, t71, t72, t78, t79, t84, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/60/28/88
Detected timeout of ITS tools.
[2021-05-20 15:54:22] [INFO ] Flatten gal took : 8 ms
[2021-05-20 15:54:22] [INFO ] Applying decomposition
[2021-05-20 15:54:22] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph17186462309668671253.txt, -o, /tmp/graph17186462309668671253.bin, -w, /tmp/graph17186462309668671253.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph17186462309668671253.bin, -l, -1, -v, -w, /tmp/graph17186462309668671253.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-20 15:54:23] [INFO ] Decomposing Gal with order
[2021-05-20 15:54:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-20 15:54:23] [INFO ] Removed a total of 46 redundant transitions.
[2021-05-20 15:54:23] [INFO ] Flatten gal took : 60 ms
[2021-05-20 15:54:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 10 ms.
[2021-05-20 15:54:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality12854989021304669438.gal : 6 ms
[2021-05-20 15:54:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality1890268755068497508.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLCardinality12854989021304669438.gal, -t, CGAL, -ctl, /tmp/CTLCardinality1890268755068497508.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLCardinality12854989021304669438.gal -t CGAL -ctl /tmp/CTLCardinality1890268755068497508.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.12077e+13,0.105587,6248,2,1703,5,10655,6,0,361,5777,0
Converting to forward existential form...Done !
original formula: AF(AG(E((((((((gu7.dFactor231+gu7.patient143)+gu7.patient42)+gu7.patient242)+gu7.patient314)+gu7.patient23)+gu7.patient223)<=(((((((((gu7.cFactor14+gu7.dFactor224)+gu7.dFactor242)+gu7.cFactor221)+gu7.patient432)+gu2.dFactor223)+gu7.patient324)+gu2.patient112)+gu7.cFactor212)+gu7.patient422)) U (((((((((gu2.patient343+gu2.patient434)+gu2.dFactor223)+gu2.patient233)+gu2.patient441)+gu2.patient112)+gu2.dFactor14)+gu2.cFactor223)+gu2.cFactor11)<=gu2.dFactor222))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(E((((((((gu7.dFactor231+gu7.patient143)+gu7.patient42)+gu7.patient242)+gu7.patient314)+gu7.patient23)+gu7.patient223)<=(((((((((gu7.cFactor14+gu7.dFactor224)+gu7.dFactor242)+gu7.cFactor221)+gu7.patient432)+gu2.dFactor223)+gu7.patient324)+gu2.patient112)+gu7.cFactor212)+gu7.patient422)) U (((((((((gu2.patient343+gu2.patient434)+gu2.dFactor223)+gu2.patient233)+gu2.patient441)+gu2.patient112)+gu2.dFactor14)+gu2.cFactor223)+gu2.cFactor11)<=gu2.dFactor222)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions gu7.t71, t0, t1, t10, t14, t22, t24, t25, t29, t46, t48, t66, t67, t68, t79, t84, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/58/16/74
Detected timeout of ITS tools.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 63 transition count 66
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 63 transition count 66
Applied a total of 128 rules in 20 ms. Remains 63 /127 variables (removed 64) and now considering 66/189 (removed 123) transitions.
[2021-05-20 15:54:53] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2021-05-20 15:54:53] [INFO ] Flatten gal took : 11 ms
FORMULA ViralEpidemic-PT-S04D1C1A02-CTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-20 15:54:53] [INFO ] Flatten gal took : 9 ms
[2021-05-20 15:54:53] [INFO ] Input system was already deterministic with 66 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 69 place count 57 transition count 56
Iterating global reduction 0 with 69 rules applied. Total rules applied 138 place count 57 transition count 56
Applied a total of 138 rules in 15 ms. Remains 57 /127 variables (removed 70) and now considering 56/189 (removed 133) transitions.
[2021-05-20 15:54:53] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2021-05-20 15:54:53] [INFO ] Flatten gal took : 7 ms
FORMULA ViralEpidemic-PT-S04D1C1A02-CTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-20 15:54:53] [INFO ] Flatten gal took : 8 ms
[2021-05-20 15:54:53] [INFO ] Input system was already deterministic with 56 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 69 place count 57 transition count 56
Iterating global reduction 0 with 69 rules applied. Total rules applied 138 place count 57 transition count 56
Applied a total of 138 rules in 14 ms. Remains 57 /127 variables (removed 70) and now considering 56/189 (removed 133) transitions.
[2021-05-20 15:54:53] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2021-05-20 15:54:53] [INFO ] Flatten gal took : 7 ms
FORMULA ViralEpidemic-PT-S04D1C1A02-CTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-20 15:54:53] [INFO ] Flatten gal took : 8 ms
[2021-05-20 15:54:53] [INFO ] Input system was already deterministic with 56 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 107 transition count 145
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 107 transition count 145
Applied a total of 40 rules in 10 ms. Remains 107 /127 variables (removed 20) and now considering 145/189 (removed 44) transitions.
[2021-05-20 15:54:53] [INFO ] Flatten gal took : 15 ms
[2021-05-20 15:54:53] [INFO ] Flatten gal took : 17 ms
[2021-05-20 15:54:53] [INFO ] Input system was already deterministic with 145 transitions.
[2021-05-20 15:54:53] [INFO ] Flatten gal took : 17 ms
[2021-05-20 15:54:53] [INFO ] Flatten gal took : 17 ms
[2021-05-20 15:54:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality3161243149511832510.gal : 6 ms
[2021-05-20 15:54:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality7530794737812577885.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLCardinality3161243149511832510.gal, -t, CGAL, -ctl, /tmp/CTLCardinality7530794737812577885.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLCardinality3161243149511832510.gal -t CGAL -ctl /tmp/CTLCardinality7530794737812577885.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.99614e+17,0.168136,7216,2,2851,5,18683,6,0,538,7669,0
Converting to forward existential form...Done !
original formula: EG(E((((((((((patient312+patient344)+dFactor242)+dFactor12)+cFactor223)+patient341)+patient431)+patient112)+cFactor222)<=((((((((patient42+patient143)+patient122)+patient212)+patient233)+cFactor233)+cFactor0)+cFactor223)+patient444)) U ((((((((((((((patient123+patient424)+patient433)+cFactor234)+patient23)+patient313)+cFactor223)+patient422)+patient2)+patient233)>9)&&(((((((patient31+patient1)+patient23)+patient13)+patient412)+patient433)+dFactor241)>(((((((cFactor242+patient222)+cFactor224)+cFactor244)+patient433)+dFactor232)+patient412)+patient34)))&&(((((((patient232+cFactor242)+patient222)+dFactor211)+dFactor244)+patient141)+patient44)>(((((((dFactor14+patient124)+patient231)+patient334)+patient41)+patient423)+patient421)+patient113)))&&((((dFactor14+patient431)+patient231)+patient4)>2))||(((((((((((patient243+dFactor12)+patient433)+dFactor0)+patient434)+patient223)+cFactor12)+cFactor11)+patient334)+patient413)<=22)&&(((((((((patient414+patient4)+patient122)+cFactor224)+cFactor244)+patient323)+patient2)+patient311)<=((((((((patient41+patient443)+patient422)+dFactor212)+dFactor224)+patient3)+cFactor223)+patient12)+patient424))||((((((((dFactor12+cFactor14)+patient333)+patient21)+patient223)+cFactor222)+dFactor231)+dFactor241)>=16))))))
=> equivalent forward existential formula: [FwdG(Init,E((((((((((patient312+patient344)+dFactor242)+dFactor12)+cFactor223)+patient341)+patient431)+patient112)+cFactor222)<=((((((((patient42+patient143)+patient122)+patient212)+patient233)+cFactor233)+cFactor0)+cFactor223)+patient444)) U ((((((((((((((patient123+patient424)+patient433)+cFactor234)+patient23)+patient313)+cFactor223)+patient422)+patient2)+patient233)>9)&&(((((((patient31+patient1)+patient23)+patient13)+patient412)+patient433)+dFactor241)>(((((((cFactor242+patient222)+cFactor224)+cFactor244)+patient433)+dFactor232)+patient412)+patient34)))&&(((((((patient232+cFactor242)+patient222)+dFactor211)+dFactor244)+patient141)+patient44)>(((((((dFactor14+patient124)+patient231)+patient334)+patient41)+patient423)+patient421)+patient113)))&&((((dFactor14+patient431)+patient231)+patient4)>2))||(((((((((((patient243+dFactor12)+patient433)+dFactor0)+patient434)+patient223)+cFactor12)+cFactor11)+patient334)+patient413)<=22)&&(((((((((patient414+patient4)+patient122)+cFactor224)+cFactor244)+patient323)+patient2)+patient311)<=((((((((patient41+patient443)+patient422)+dFactor212)+dFactor224)+patient3)+cFactor223)+patient12)+patient424))||((((((((dFactor12+cFactor14)+patient333)+patient21)+patient223)+cFactor222)+dFactor231)+dFactor241)>=16))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t5, t6, t7, t15, t16, t26, t27, t30, t35, t36, t38, t39, t40, t44, t45, t53, t54, t64, t70, t71, t73, t74, t84, t90, t105, t107, t108, t109, t119, t120, t130, t131, t137, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/109/36/145
Detected timeout of ITS tools.
[2021-05-20 15:55:23] [INFO ] Flatten gal took : 12 ms
[2021-05-20 15:55:23] [INFO ] Applying decomposition
[2021-05-20 15:55:23] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph10748107467939586261.txt, -o, /tmp/graph10748107467939586261.bin, -w, /tmp/graph10748107467939586261.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph10748107467939586261.bin, -l, -1, -v, -w, /tmp/graph10748107467939586261.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-20 15:55:23] [INFO ] Decomposing Gal with order
[2021-05-20 15:55:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-20 15:55:23] [INFO ] Removed a total of 128 redundant transitions.
[2021-05-20 15:55:23] [INFO ] Flatten gal took : 30 ms
[2021-05-20 15:55:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 9 ms.
[2021-05-20 15:55:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality6912606631145370832.gal : 6 ms
[2021-05-20 15:55:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality4757438544460724135.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLCardinality6912606631145370832.gal, -t, CGAL, -ctl, /tmp/CTLCardinality4757438544460724135.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLCardinality6912606631145370832.gal -t CGAL -ctl /tmp/CTLCardinality4757438544460724135.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.99614e+17,0.12737,6772,2,2331,5,13610,6,0,527,6805,0
Converting to forward existential form...Done !
original formula: EG(E((((((((((gu1.patient312+gu1.patient344)+gu1.dFactor242)+gu1.dFactor12)+gi5.gu6.cFactor223)+gu1.patient341)+gu1.patient431)+gu1.patient112)+gu1.cFactor222)<=((((((((gu1.patient42+gu1.patient143)+gu1.patient122)+gu1.patient212)+gu1.patient233)+gu1.cFactor233)+gu1.cFactor0)+gi5.gu6.cFactor223)+gu1.patient444)) U ((((((((((((((gi5.gu8.patient123+gi5.gu6.patient424)+gi18.gu26.patient433)+gi5.gu8.cFactor234)+gi18.gu26.patient23)+gi5.gu8.patient313)+gi5.gu6.cFactor223)+gi5.gu6.patient422)+gi5.gu6.patient2)+gu1.patient233)>9)&&(((((((gi18.gu26.patient31+gi18.gu26.patient1)+gi18.gu26.patient23)+gi18.gu26.patient13)+gi18.gu26.patient412)+gi18.gu26.patient433)+gi18.gu26.dFactor241)>(((((((gu4.cFactor242+gu4.patient222)+gi5.gu6.cFactor224)+gi5.gu6.cFactor244)+gi18.gu26.patient433)+gi18.gu26.dFactor232)+gi18.gu26.patient412)+gi18.gu26.patient34)))&&(((((((gu4.patient232+gu4.cFactor242)+gu4.patient222)+gu4.dFactor211)+gu4.dFactor244)+gu4.patient141)+gu4.patient44)>(((((((gu4.dFactor14+gu4.patient124)+gu4.patient231)+gu4.patient334)+gu4.patient41)+gu4.patient423)+gu4.patient421)+gu4.patient113)))&&((((gu4.dFactor14+gu1.patient431)+gu4.patient231)+gi5.gu6.patient4)>2))||(((((((((((gi0.gu0.patient243+gu1.dFactor12)+gi18.gu26.patient433)+gi0.gu0.dFactor0)+gi0.gu0.patient434)+gi0.gu0.patient223)+gi0.gu0.cFactor12)+gi0.gu0.cFactor11)+gu4.patient334)+gi0.gu0.patient413)<=22)&&(((((((((gi5.gu6.patient414+gi5.gu6.patient4)+gu1.patient122)+gi5.gu6.cFactor224)+gi5.gu6.cFactor244)+gi5.gu6.patient323)+gi5.gu6.patient2)+gi5.gu6.patient311)<=((((((((gu4.patient41+gi5.gu6.patient443)+gi5.gu6.patient422)+gi5.gu6.dFactor212)+gi5.gu6.dFactor224)+gi5.gu6.patient3)+gi5.gu6.cFactor223)+gi5.gu6.patient12)+gi5.gu6.patient424))||((((((((gu1.dFactor12+gi0.gu24.cFactor14)+gi0.gu24.patient333)+gi0.gu24.patient21)+gi0.gu0.patient223)+gu1.cFactor222)+gi0.gu24.dFactor231)+gi18.gu26.dFactor241)>=16))))))
=> equivalent forward existential formula: [FwdG(Init,E((((((((((gu1.patient312+gu1.patient344)+gu1.dFactor242)+gu1.dFactor12)+gi5.gu6.cFactor223)+gu1.patient341)+gu1.patient431)+gu1.patient112)+gu1.cFactor222)<=((((((((gu1.patient42+gu1.patient143)+gu1.patient122)+gu1.patient212)+gu1.patient233)+gu1.cFactor233)+gu1.cFactor0)+gi5.gu6.cFactor223)+gu1.patient444)) U ((((((((((((((gi5.gu8.patient123+gi5.gu6.patient424)+gi18.gu26.patient433)+gi5.gu8.cFactor234)+gi18.gu26.patient23)+gi5.gu8.patient313)+gi5.gu6.cFactor223)+gi5.gu6.patient422)+gi5.gu6.patient2)+gu1.patient233)>9)&&(((((((gi18.gu26.patient31+gi18.gu26.patient1)+gi18.gu26.patient23)+gi18.gu26.patient13)+gi18.gu26.patient412)+gi18.gu26.patient433)+gi18.gu26.dFactor241)>(((((((gu4.cFactor242+gu4.patient222)+gi5.gu6.cFactor224)+gi5.gu6.cFactor244)+gi18.gu26.patient433)+gi18.gu26.dFactor232)+gi18.gu26.patient412)+gi18.gu26.patient34)))&&(((((((gu4.patient232+gu4.cFactor242)+gu4.patient222)+gu4.dFactor211)+gu4.dFactor244)+gu4.patient141)+gu4.patient44)>(((((((gu4.dFactor14+gu4.patient124)+gu4.patient231)+gu4.patient334)+gu4.patient41)+gu4.patient423)+gu4.patient421)+gu4.patient113)))&&((((gu4.dFactor14+gu1.patient431)+gu4.patient231)+gi5.gu6.patient4)>2))||(((((((((((gi0.gu0.patient243+gu1.dFactor12)+gi18.gu26.patient433)+gi0.gu0.dFactor0)+gi0.gu0.patient434)+gi0.gu0.patient223)+gi0.gu0.cFactor12)+gi0.gu0.cFactor11)+gu4.patient334)+gi0.gu0.patient413)<=22)&&(((((((((gi5.gu6.patient414+gi5.gu6.patient4)+gu1.patient122)+gi5.gu6.cFactor224)+gi5.gu6.cFactor244)+gi5.gu6.patient323)+gi5.gu6.patient2)+gi5.gu6.patient311)<=((((((((gu4.patient41+gi5.gu6.patient443)+gi5.gu6.patient422)+gi5.gu6.dFactor212)+gi5.gu6.dFactor224)+gi5.gu6.patient3)+gi5.gu6.cFactor223)+gi5.gu6.patient12)+gi5.gu6.patient424))||((((((((gu1.dFactor12+gi0.gu24.cFactor14)+gi0.gu24.patient333)+gi0.gu24.patient21)+gi0.gu0.patient223)+gu1.cFactor222)+gi0.gu24.dFactor231)+gi18.gu26.dFactor241)>=16))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions gu4.t107, gu4.t131, gi0.t130, gi0.t64, gi0.t44, gi0.t39, t1, t2, t3, t7, t15, t16, t26, t35, t36, t38, t45, t53, t70, t71, t73, t74, t84, t105, t109, t119, t120, t137, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/91/28/119
Detected timeout of ITS tools.
[2021-05-20 15:55:54] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2021-05-20 15:55:54] [INFO ] Flatten gal took : 14 ms
[2021-05-20 15:55:54] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA ViralEpidemic-PT-S04D1C1A02-CTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ViralEpidemic-PT-S04D1C1A02-CTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ViralEpidemic-PT-S04D1C1A02-CTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-20 15:55:54] [INFO ] Flatten gal took : 14 ms
[2021-05-20 15:55:54] [INFO ] Applying decomposition
[2021-05-20 15:55:54] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph8979551804977853734.txt, -o, /tmp/graph8979551804977853734.bin, -w, /tmp/graph8979551804977853734.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph8979551804977853734.bin, -l, -1, -v, -w, /tmp/graph8979551804977853734.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-20 15:55:54] [INFO ] Decomposing Gal with order
[2021-05-20 15:55:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-20 15:55:54] [INFO ] Removed a total of 186 redundant transitions.
[2021-05-20 15:55:54] [INFO ] Flatten gal took : 42 ms
[2021-05-20 15:55:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 61 labels/synchronizations in 9 ms.
[2021-05-20 15:55:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality1928794702026433671.gal : 7 ms
[2021-05-20 15:55:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality4247940223437883943.ctl : 2 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLCardinality1928794702026433671.gal, -t, CGAL, -ctl, /tmp/CTLCardinality4247940223437883943.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLCardinality1928794702026433671.gal -t CGAL -ctl /tmp/CTLCardinality4247940223437883943.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 9 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,9.93735e+19,0.225967,10624,2,4588,5,40722,6,0,633,18247,0
Converting to forward existential form...Done !
original formula: AG((EF(EX(AF(((((((gi1.gu0.cFactor232+gu10.cFactor223)+gi1.gu3.patient331)+gu10.cFactor224)+gi8.gu13.patient121)+gi1.gu3.dFactor0)<=((((((((gi5.gu6.patient143+gi1.gu3.dFactor12)+gi1.gu0.patient333)+gi1.gu0.cFactor211)+gi1.gu3.dFactor0)+gi5.gu8.patient344)+gi1.gu3.patient231)+gi8.gu11.patient421)+gi1.gu0.cFactor243))))) * EX(TRUE)))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(E(TRUE U EX(!(EG(!(((((((gi1.gu0.cFactor232+gu10.cFactor223)+gi1.gu3.patient331)+gu10.cFactor224)+gi8.gu13.patient121)+gi1.gu3.dFactor0)<=((((((((gi5.gu6.patient143+gi1.gu3.dFactor12)+gi1.gu0.patient333)+gi1.gu0.cFactor211)+gi1.gu3.dFactor0)+gi5.gu8.patient344)+gi1.gu3.patient231)+gi8.gu11.patient421)+gi1.gu0.cFactor243)))))))))] = FALSE * [(FwdU(Init,TRUE) * !(EX(TRUE)))] = FALSE)
Reverse transition relation is NOT exact ! Due to transitions gi1.gu3.t101, gi3.gu14.t100, gi3.gu14.t133, gi5.gu6.t157, gi5.t168, gi8.t29, t1, t2, t3, t7, t17, t18, t28, t39, t49, t50, t52, t65, t76, t96, t97, t99, t111, t112, t122, t123, t143, t145, t146, t147, t158, t169, t179, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/110/33/143
(forward)formula 0,0,5.91651,139796,1,0,324,1.25759e+06,301,143,3230,597132,292
FORMULA ViralEpidemic-PT-S04D1C1A02-CTLCardinality-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: A(((((((gi3.gu14.patient13+gi8.gu11.patient442)+gi8.gu11.dFactor14)+gi1.gu3.dFactor222)+gi8.gu11.cFactor214)+gi8.gu11.dFactor244)<=(((((((gi8.gu11.patient221+gi8.gu11.dFactor14)+gi5.gu6.patient143)+gi8.gu11.patient131)+gi5.gu8.patient431)+gu10.patient422)+gi3.gu14.patient433)+gi8.gu13.patient343)) U AF(!(EG(EX(TRUE)))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(EG(!(!(EG(EX(TRUE)))))))))) * !(E(!(!(EG(!(!(EG(EX(TRUE))))))) U (!(((((((gi3.gu14.patient13+gi8.gu11.patient442)+gi8.gu11.dFactor14)+gi1.gu3.dFactor222)+gi8.gu11.cFactor214)+gi8.gu11.dFactor244)<=(((((((gi8.gu11.patient221+gi8.gu11.dFactor14)+gi5.gu6.patient143)+gi8.gu11.patient131)+gi5.gu8.patient431)+gu10.patient422)+gi3.gu14.patient433)+gi8.gu13.patient343))) * !(!(EG(!(!(EG(EX(TRUE)))))))))))] != FALSE
(forward)formula 1,1,13.7272,305724,1,0,377,2.47904e+06,311,146,3304,1.26358e+06,347
FORMULA ViralEpidemic-PT-S04D1C1A02-CTLCardinality-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: AF(AG(E((((((((gi5.gu6.dFactor231+gi5.gu6.patient143)+gi5.gu6.patient42)+gi5.gu6.patient242)+gi5.gu6.patient314)+gi5.gu6.patient23)+gi5.gu6.patient223)<=(((((((((gi5.gu6.cFactor14+gu10.dFactor224)+gi5.gu6.dFactor242)+gi5.gu6.cFactor221)+gi5.gu6.patient432)+gi5.gu6.dFactor223)+gi5.gu6.patient324)+gi5.gu6.patient112)+gi5.gu6.cFactor212)+gu10.patient422)) U (((((((((gi8.gu13.patient343+gi1.gu3.patient434)+gi5.gu6.dFactor223)+gi5.gu8.patient233)+gi1.gu3.patient441)+gi5.gu6.patient112)+gi8.gu11.dFactor14)+gu10.cFactor223)+gi1.gu3.cFactor11)<=gi1.gu3.dFactor222))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(E((((((((gi5.gu6.dFactor231+gi5.gu6.patient143)+gi5.gu6.patient42)+gi5.gu6.patient242)+gi5.gu6.patient314)+gi5.gu6.patient23)+gi5.gu6.patient223)<=(((((((((gi5.gu6.cFactor14+gu10.dFactor224)+gi5.gu6.dFactor242)+gi5.gu6.cFactor221)+gi5.gu6.patient432)+gi5.gu6.dFactor223)+gi5.gu6.patient324)+gi5.gu6.patient112)+gi5.gu6.cFactor212)+gu10.patient422)) U (((((((((gi8.gu13.patient343+gi1.gu3.patient434)+gi5.gu6.dFactor223)+gi5.gu8.patient233)+gi1.gu3.patient441)+gi5.gu6.patient112)+gi8.gu11.dFactor14)+gu10.cFactor223)+gi1.gu3.cFactor11)<=gi1.gu3.dFactor222)))))))] = FALSE
(forward)formula 2,0,179.567,2335868,1,0,421,1.22219e+07,21,167,3624,1.96326e+07,138
FORMULA ViralEpidemic-PT-S04D1C1A02-CTLCardinality-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: !(AF(AX(FALSE)))
=> equivalent forward existential formula: [FwdG(Init,!(!(EX(!(FALSE)))))] != FALSE
dead was empty
(forward)formula 3,0,179.808,2335868,1,0,421,1.22219e+07,21,167,3624,1.96326e+07,142
FORMULA ViralEpidemic-PT-S04D1C1A02-CTLCardinality-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: EG(EF(EX(((((((gi3.gu14.patient322+gi5.gu6.patient223)+gi3.gu14.patient34)+gi1.gu3.patient243)+gi3.gu14.cFactor242)+gi5.gu8.patient233)<=gi3.gu14.cFactor13))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U EX(((((((gi3.gu14.patient322+gi5.gu6.patient223)+gi3.gu14.patient34)+gi1.gu3.patient243)+gi3.gu14.cFactor242)+gi5.gu8.patient233)<=gi3.gu14.cFactor13))))] != FALSE
dead was empty
(forward)formula 4,0,181.991,2335868,1,0,421,1.22219e+07,22,167,3670,1.96326e+07,154
FORMULA ViralEpidemic-PT-S04D1C1A02-CTLCardinality-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: EG(EX((((AG((((((gi1.gu3.patient44+gi5.gu6.cFactor14)+gi5.gu5.patient24)+gi5.gu5.patient114)+gi5.gu6.patient112)<=(gi1.gu3.cFactor12+gi5.gu8.patient212))) + EF(((((((((gu10.patient424+gi8.gu11.patient221)+gi5.gu9.patient332)+gi5.gu8.patient312)+gi5.gu6.dFactor223)+gi5.gu6.patient42)+gi1.gu3.patient234)+gi5.gu9.patient224)<=(gu10.patient122+gi1.gu3.dFactor0)))) + ((((((gi1.gu3.patient231+gi1.gu3.patient234)+gi1.gu3.cFactor11)+gi5.gu8.cFactor0)+gi1.gu3.patient213)+gi1.gu3.dFactor243)<=(((((((((gi1.gu3.cFactor12+gi1.gu3.dFactor213)+gi3.gu14.patient34)+gi5.gu6.patient242)+gi1.gu3.dFactor0)+gu10.dFactor224)+gi1.gu3.patient44)+gi1.gu3.patient32)+gi1.gu3.dFactor222)+gi1.gu3.dFactor12))) + ((((((gi1.gu0.cFactor243+gi8.gu11.patient21)+gi8.gu13.patient232)+gu10.patient414)+gi1.gu3.patient434)+gi1.gu3.patient413)>=15))))
=> equivalent forward existential formula: [FwdG(Init,EX((((!(E(TRUE U !((((((gi1.gu3.patient44+gi5.gu6.cFactor14)+gi5.gu5.patient24)+gi5.gu5.patient114)+gi5.gu6.patient112)<=(gi1.gu3.cFactor12+gi5.gu8.patient212))))) + E(TRUE U ((((((((gu10.patient424+gi8.gu11.patient221)+gi5.gu9.patient332)+gi5.gu8.patient312)+gi5.gu6.dFactor223)+gi5.gu6.patient42)+gi1.gu3.patient234)+gi5.gu9.patient224)<=(gu10.patient122+gi1.gu3.dFactor0)))) + ((((((gi1.gu3.patient231+gi1.gu3.patient234)+gi1.gu3.cFactor11)+gi5.gu8.cFactor0)+gi1.gu3.patient213)+gi1.gu3.dFactor243)<=(((((((((gi1.gu3.cFactor12+gi1.gu3.dFactor213)+gi3.gu14.patient34)+gi5.gu6.patient242)+gi1.gu3.dFactor0)+gu10.dFactor224)+gi1.gu3.patient44)+gi1.gu3.patient32)+gi1.gu3.dFactor222)+gi1.gu3.dFactor12))) + ((((((gi1.gu0.cFactor243+gi8.gu11.patient21)+gi8.gu13.patient232)+gu10.patient414)+gi1.gu3.patient434)+gi1.gu3.patient413)>=15))))] != FALSE
dead was empty
(forward)formula 5,0,193.79,2335868,1,0,421,1.22219e+07,27,167,4957,1.96326e+07,180
FORMULA ViralEpidemic-PT-S04D1C1A02-CTLCardinality-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
Detected timeout of ITS tools.
[2021-05-20 16:16:36] [INFO ] Applying decomposition
[2021-05-20 16:16:36] [INFO ] Flatten gal took : 12 ms
[2021-05-20 16:16:36] [INFO ] Decomposing Gal with order
[2021-05-20 16:16:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-20 16:16:36] [INFO ] Removed a total of 210 redundant transitions.
[2021-05-20 16:16:36] [INFO ] Flatten gal took : 46 ms
[2021-05-20 16:16:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2021-05-20 16:16:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality14553945649872399945.gal : 3 ms
[2021-05-20 16:16:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality6547746316310310024.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLCardinality14553945649872399945.gal, -t, CGAL, -ctl, /tmp/CTLCardinality6547746316310310024.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLCardinality14553945649872399945.gal -t CGAL -ctl /tmp/CTLCardinality6547746316310310024.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 3 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,9.93735e+19,0.16181,8652,2,3986,5,29479,6,0,657,11366,0
Converting to forward existential form...Done !
original formula: EG(E((((((((((gu67.patient312+gu13.patient344)+gu92.dFactor242)+gu41.dFactor12)+gu54.cFactor223)+gu82.patient341)+gu99.patient431)+gu24.patient112)+gu49.cFactor222)<=((((((((gu2.patient42+gu39.patient143)+gu28.patient122)+gu45.patient212)+gu56.patient233)+gu76.cFactor233)+gu18.cFactor0)+gu54.cFactor223)+gu10.patient444)) U ((((((((((((((gu29.patient123+gu96.patient424)+gu100.patient433)+gu81.cFactor234)+gu1.patient23)+gu68.patient313)+gu54.cFactor223)+gu94.patient422)+gu1.patient2)+gu56.patient233)>9)&&(((((((gu16.patient31+gu4.patient1)+gu1.patient23)+gu8.patient13)+gu90.patient412)+gu100.patient433)+gu87.dFactor241)>(((((((gu93.cFactor242+gu11.patient222)+gu59.cFactor224)+gu103.cFactor244)+gu100.patient433)+gu70.dFactor232)+gu90.patient412)+gu13.patient34)))&&(((((((gu55.patient232+gu93.cFactor242)+gu11.patient222)+gu21.dFactor211)+gu102.dFactor244)+gu6.patient141)+gu10.patient44)>(((((((gu85.dFactor14+gu30.patient124)+gu1.patient231)+gu14.patient334)+gu12.patient41)+gu95.patient423)+gu2.patient421)+gu25.patient113)))&&((((gu85.dFactor14+gu99.patient431)+gu1.patient231)+gu2.patient4)>2))||(((((((((((gu62.patient243+gu41.dFactor12)+gu100.patient433)+gu17.dFactor0)+gu101.patient434)+gu51.patient223)+gu42.cFactor12)+gu20.cFactor11)+gu14.patient334)+gu91.patient413)<=22)&&(((((((((gu12.patient414+gu2.patient4)+gu28.patient122)+gu59.cFactor224)+gu103.cFactor244)+gu73.patient323)+gu1.patient2)+gu16.patient311)<=((((((((gu12.patient41+gu106.patient443)+gu94.patient422)+gu26.dFactor212)+gu58.dFactor224)+gu3.patient3)+gu54.cFactor223)+gu7.patient12)+gu96.patient424))||((((((((gu41.dFactor12+gu86.cFactor14)+gu79.patient333)+gu5.patient21)+gu51.patient223)+gu49.cFactor222)+gu65.dFactor231)+gu87.dFactor241)>=16))))))
=> equivalent forward existential formula: [FwdG(Init,E((((((((((gu67.patient312+gu13.patient344)+gu92.dFactor242)+gu41.dFactor12)+gu54.cFactor223)+gu82.patient341)+gu99.patient431)+gu24.patient112)+gu49.cFactor222)<=((((((((gu2.patient42+gu39.patient143)+gu28.patient122)+gu45.patient212)+gu56.patient233)+gu76.cFactor233)+gu18.cFactor0)+gu54.cFactor223)+gu10.patient444)) U ((((((((((((((gu29.patient123+gu96.patient424)+gu100.patient433)+gu81.cFactor234)+gu1.patient23)+gu68.patient313)+gu54.cFactor223)+gu94.patient422)+gu1.patient2)+gu56.patient233)>9)&&(((((((gu16.patient31+gu4.patient1)+gu1.patient23)+gu8.patient13)+gu90.patient412)+gu100.patient433)+gu87.dFactor241)>(((((((gu93.cFactor242+gu11.patient222)+gu59.cFactor224)+gu103.cFactor244)+gu100.patient433)+gu70.dFactor232)+gu90.patient412)+gu13.patient34)))&&(((((((gu55.patient232+gu93.cFactor242)+gu11.patient222)+gu21.dFactor211)+gu102.dFactor244)+gu6.patient141)+gu10.patient44)>(((((((gu85.dFactor14+gu30.patient124)+gu1.patient231)+gu14.patient334)+gu12.patient41)+gu95.patient423)+gu2.patient421)+gu25.patient113)))&&((((gu85.dFactor14+gu99.patient431)+gu1.patient231)+gu2.patient4)>2))||(((((((((((gu62.patient243+gu41.dFactor12)+gu100.patient433)+gu17.dFactor0)+gu101.patient434)+gu51.patient223)+gu42.cFactor12)+gu20.cFactor11)+gu14.patient334)+gu91.patient413)<=22)&&(((((((((gu12.patient414+gu2.patient4)+gu28.patient122)+gu59.cFactor224)+gu103.cFactor244)+gu73.patient323)+gu1.patient2)+gu16.patient311)<=((((((((gu12.patient41+gu106.patient443)+gu94.patient422)+gu26.dFactor212)+gu58.dFactor224)+gu3.patient3)+gu54.cFactor223)+gu7.patient12)+gu96.patient424))||((((((((gu41.dFactor12+gu86.cFactor14)+gu79.patient333)+gu5.patient21)+gu51.patient223)+gu49.cFactor222)+gu65.dFactor231)+gu87.dFactor241)>=16))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t5, t6, t7, t17, t18, t28, t29, t39, t49, t50, t52, t53, t54, t64, t65, t75, t76, t86, t96, t97, t99, t100, t101, t111, t112, t122, t123, t133, t143, t145, t146, t147, t157, t158, t168, t169, t179, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/149/40/189
Detected timeout of ITS tools.
[2021-05-20 16:37:18] [INFO ] Flatten gal took : 11 ms
[2021-05-20 16:37:18] [INFO ] Input system was already deterministic with 189 transitions.
[2021-05-20 16:37:18] [INFO ] Transformed 127 places.
[2021-05-20 16:37:18] [INFO ] Transformed 189 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-20 16:37:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality4633950217778426589.gal : 10 ms
[2021-05-20 16:37:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality13904754770206936162.ctl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLCardinality4633950217778426589.gal, -t, CGAL, -ctl, /tmp/CTLCardinality13904754770206936162.ctl, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLCardinality4633950217778426589.gal -t CGAL -ctl /tmp/CTLCardinality13904754770206936162.ctl --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 3 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination CTLCardinality -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=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
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-S04D1C1A02"
export BK_EXAMINATION="CTLCardinality"
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-S04D1C1A02, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r273-smll-162123879900273"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ViralEpidemic-PT-S04D1C1A02.tgz
mv ViralEpidemic-PT-S04D1C1A02 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;