About the Execution of ITS-Tools for ViralEpidemic-PT-S04D1C1A03
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16206.939 | 3600000.00 | 3401065.00 | 97800.80 | ??TF?????T????T? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r276-smll-165307353300354.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ViralEpidemic-PT-S04D1C1A03, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r276-smll-165307353300354
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 572K
-rw-r--r-- 1 mcc users 11K Apr 29 12:12 CTLCardinality.txt
-rw-r--r-- 1 mcc users 101K Apr 29 12:12 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.7K Apr 29 12:11 CTLFireability.txt
-rw-r--r-- 1 mcc users 66K Apr 29 12:11 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.5K May 9 09:22 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 9 09:22 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K May 9 09:22 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 09:22 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 9 09:22 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 9 09:22 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 11 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 284K May 10 09:34 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME ViralEpidemic-PT-S04D1C1A03-CTLFireability-00
FORMULA_NAME ViralEpidemic-PT-S04D1C1A03-CTLFireability-01
FORMULA_NAME ViralEpidemic-PT-S04D1C1A03-CTLFireability-02
FORMULA_NAME ViralEpidemic-PT-S04D1C1A03-CTLFireability-03
FORMULA_NAME ViralEpidemic-PT-S04D1C1A03-CTLFireability-04
FORMULA_NAME ViralEpidemic-PT-S04D1C1A03-CTLFireability-05
FORMULA_NAME ViralEpidemic-PT-S04D1C1A03-CTLFireability-06
FORMULA_NAME ViralEpidemic-PT-S04D1C1A03-CTLFireability-07
FORMULA_NAME ViralEpidemic-PT-S04D1C1A03-CTLFireability-08
FORMULA_NAME ViralEpidemic-PT-S04D1C1A03-CTLFireability-09
FORMULA_NAME ViralEpidemic-PT-S04D1C1A03-CTLFireability-10
FORMULA_NAME ViralEpidemic-PT-S04D1C1A03-CTLFireability-11
FORMULA_NAME ViralEpidemic-PT-S04D1C1A03-CTLFireability-12
FORMULA_NAME ViralEpidemic-PT-S04D1C1A03-CTLFireability-13
FORMULA_NAME ViralEpidemic-PT-S04D1C1A03-CTLFireability-14
FORMULA_NAME ViralEpidemic-PT-S04D1C1A03-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1653217285339
Running Version 202205111006
[2022-05-22 11:01:27] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-22 11:01:27] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-22 11:01:28] [INFO ] Load time of PNML (sax parser for PT used): 336 ms
[2022-05-22 11:01:28] [INFO ] Transformed 511 places.
[2022-05-22 11:01:28] [INFO ] Transformed 765 transitions.
[2022-05-22 11:01:28] [INFO ] Parsed PT model containing 511 places and 765 transitions in 600 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 27 ms.
Support contains 226 out of 511 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 511/511 places, 765/765 transitions.
Discarding 114 places :
Symmetric choice reduction at 0 with 114 rule applications. Total rules 114 place count 397 transition count 541
Iterating global reduction 0 with 114 rules applied. Total rules applied 228 place count 397 transition count 541
Applied a total of 228 rules in 118 ms. Remains 397 /511 variables (removed 114) and now considering 541/765 (removed 224) transitions.
// Phase 1: matrix 541 rows 397 cols
[2022-05-22 11:01:29] [INFO ] Computed 1 place invariants in 64 ms
[2022-05-22 11:01:29] [INFO ] Implicit Places using invariants in 759 ms returned []
// Phase 1: matrix 541 rows 397 cols
[2022-05-22 11:01:29] [INFO ] Computed 1 place invariants in 21 ms
[2022-05-22 11:01:30] [INFO ] Implicit Places using invariants and state equation in 908 ms returned []
Implicit Place search using SMT with State Equation took 1742 ms to find 0 implicit places.
// Phase 1: matrix 541 rows 397 cols
[2022-05-22 11:01:30] [INFO ] Computed 1 place invariants in 15 ms
[2022-05-22 11:01:31] [INFO ] Dead Transitions using invariants and state equation in 562 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 397/511 places, 541/765 transitions.
Finished structural reductions, in 1 iterations. Remains : 397/511 places, 541/765 transitions.
Support contains 226 out of 397 places after structural reductions.
[2022-05-22 11:01:31] [INFO ] Flatten gal took : 189 ms
[2022-05-22 11:01:31] [INFO ] Flatten gal took : 91 ms
[2022-05-22 11:01:32] [INFO ] Input system was already deterministic with 541 transitions.
Support contains 224 out of 397 places (down from 226) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 171 resets, run finished after 1034 ms. (steps per millisecond=9 ) properties (out of 110) seen :103
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 7) seen :1
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 541 rows 397 cols
[2022-05-22 11:01:33] [INFO ] Computed 1 place invariants in 17 ms
[2022-05-22 11:01:33] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 7 ms returned sat
[2022-05-22 11:01:34] [INFO ] After 477ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-05-22 11:01:34] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 7 ms returned sat
[2022-05-22 11:01:34] [INFO ] After 521ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2022-05-22 11:01:35] [INFO ] After 866ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 199 ms.
[2022-05-22 11:01:35] [INFO ] After 1262ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Finished Parikh walk after 42 steps, including 0 resets, run visited all 5 properties in 5 ms. (steps per millisecond=8 )
Parikh walk visited 5 properties in 13 ms.
[2022-05-22 11:01:35] [INFO ] Flatten gal took : 70 ms
[2022-05-22 11:01:35] [INFO ] Flatten gal took : 67 ms
[2022-05-22 11:01:35] [INFO ] Input system was already deterministic with 541 transitions.
Computed a total of 397 stabilizing places and 541 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 397 transition count 541
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 2 formulas.
Starting structural reductions in LTL mode, iteration 0 : 397/397 places, 541/541 transitions.
Discarding 130 places :
Symmetric choice reduction at 0 with 130 rule applications. Total rules 130 place count 267 transition count 286
Iterating global reduction 0 with 130 rules applied. Total rules applied 260 place count 267 transition count 286
Applied a total of 260 rules in 32 ms. Remains 267 /397 variables (removed 130) and now considering 286/541 (removed 255) transitions.
// Phase 1: matrix 286 rows 267 cols
[2022-05-22 11:01:35] [INFO ] Computed 1 place invariants in 30 ms
[2022-05-22 11:01:36] [INFO ] Implicit Places using invariants in 377 ms returned []
// Phase 1: matrix 286 rows 267 cols
[2022-05-22 11:01:36] [INFO ] Computed 1 place invariants in 10 ms
[2022-05-22 11:01:36] [INFO ] Implicit Places using invariants and state equation in 437 ms returned []
Implicit Place search using SMT with State Equation took 827 ms to find 0 implicit places.
// Phase 1: matrix 286 rows 267 cols
[2022-05-22 11:01:36] [INFO ] Computed 1 place invariants in 8 ms
[2022-05-22 11:01:36] [INFO ] Dead Transitions using invariants and state equation in 269 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 267/397 places, 286/541 transitions.
Finished structural reductions, in 1 iterations. Remains : 267/397 places, 286/541 transitions.
[2022-05-22 11:01:37] [INFO ] Flatten gal took : 18 ms
[2022-05-22 11:01:37] [INFO ] Flatten gal took : 16 ms
[2022-05-22 11:01:37] [INFO ] Input system was already deterministic with 286 transitions.
[2022-05-22 11:01:37] [INFO ] Flatten gal took : 15 ms
[2022-05-22 11:01:37] [INFO ] Flatten gal took : 15 ms
[2022-05-22 11:01:37] [INFO ] Time to serialize gal into /tmp/CTLFireability8754506316175310750.gal : 11 ms
[2022-05-22 11:01:37] [INFO ] Time to serialize properties into /tmp/CTLFireability11572412334697887955.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8754506316175310750.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11572412334697887955.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.75982e+48,5.32507,118576,2,105541,5,743212,6,0,1255,371196,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-22 11:02:07] [INFO ] Flatten gal took : 50 ms
[2022-05-22 11:02:07] [INFO ] Applying decomposition
[2022-05-22 11:02:07] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph18229303682726134758.txt' '-o' '/tmp/graph18229303682726134758.bin' '-w' '/tmp/graph18229303682726134758.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18229303682726134758.bin' '-l' '-1' '-v' '-w' '/tmp/graph18229303682726134758.weights' '-q' '0' '-e' '0.001'
[2022-05-22 11:02:07] [INFO ] Decomposing Gal with order
[2022-05-22 11:02:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 11:02:07] [INFO ] Removed a total of 140 redundant transitions.
[2022-05-22 11:02:07] [INFO ] Flatten gal took : 150 ms
[2022-05-22 11:02:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 126 labels/synchronizations in 30 ms.
[2022-05-22 11:02:07] [INFO ] Time to serialize gal into /tmp/CTLFireability16564489963057320956.gal : 17 ms
[2022-05-22 11:02:07] [INFO ] Time to serialize properties into /tmp/CTLFireability8506236450256187556.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16564489963057320956.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8506236450256187556.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.75982e+48,5.58492,157012,80808,29,430850,434,512,311710,41,479,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 397/397 places, 541/541 transitions.
Discarding 139 places :
Symmetric choice reduction at 0 with 139 rule applications. Total rules 139 place count 258 transition count 274
Iterating global reduction 0 with 139 rules applied. Total rules applied 278 place count 258 transition count 274
Applied a total of 278 rules in 15 ms. Remains 258 /397 variables (removed 139) and now considering 274/541 (removed 267) transitions.
// Phase 1: matrix 274 rows 258 cols
[2022-05-22 11:02:37] [INFO ] Computed 1 place invariants in 8 ms
[2022-05-22 11:02:38] [INFO ] Implicit Places using invariants in 167 ms returned []
// Phase 1: matrix 274 rows 258 cols
[2022-05-22 11:02:38] [INFO ] Computed 1 place invariants in 12 ms
[2022-05-22 11:02:38] [INFO ] Implicit Places using invariants and state equation in 307 ms returned []
Implicit Place search using SMT with State Equation took 483 ms to find 0 implicit places.
// Phase 1: matrix 274 rows 258 cols
[2022-05-22 11:02:38] [INFO ] Computed 1 place invariants in 4 ms
[2022-05-22 11:02:38] [INFO ] Dead Transitions using invariants and state equation in 208 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 258/397 places, 274/541 transitions.
Finished structural reductions, in 1 iterations. Remains : 258/397 places, 274/541 transitions.
[2022-05-22 11:02:38] [INFO ] Flatten gal took : 15 ms
[2022-05-22 11:02:38] [INFO ] Flatten gal took : 13 ms
[2022-05-22 11:02:38] [INFO ] Input system was already deterministic with 274 transitions.
[2022-05-22 11:02:38] [INFO ] Flatten gal took : 13 ms
[2022-05-22 11:02:38] [INFO ] Flatten gal took : 13 ms
[2022-05-22 11:02:38] [INFO ] Time to serialize gal into /tmp/CTLFireability6468853771897691949.gal : 2 ms
[2022-05-22 11:02:38] [INFO ] Time to serialize properties into /tmp/CTLFireability16463536143837641725.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6468853771897691949.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16463536143837641725.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.04233e+47,1.67779,48168,2,40391,5,288420,6,0,1210,118450,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-22 11:03:08] [INFO ] Flatten gal took : 13 ms
[2022-05-22 11:03:08] [INFO ] Applying decomposition
[2022-05-22 11:03:08] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6119787202196481962.txt' '-o' '/tmp/graph6119787202196481962.bin' '-w' '/tmp/graph6119787202196481962.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6119787202196481962.bin' '-l' '-1' '-v' '-w' '/tmp/graph6119787202196481962.weights' '-q' '0' '-e' '0.001'
[2022-05-22 11:03:08] [INFO ] Decomposing Gal with order
[2022-05-22 11:03:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 11:03:08] [INFO ] Removed a total of 125 redundant transitions.
[2022-05-22 11:03:08] [INFO ] Flatten gal took : 38 ms
[2022-05-22 11:03:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 105 labels/synchronizations in 16 ms.
[2022-05-22 11:03:09] [INFO ] Time to serialize gal into /tmp/CTLFireability8313665566225642730.gal : 8 ms
[2022-05-22 11:03:09] [INFO ] Time to serialize properties into /tmp/CTLFireability6682113288474282185.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8313665566225642730.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6682113288474282185.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.04233e+47,6.59285,155956,69569,23,483516,403,484,223295,31,416,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 397/397 places, 541/541 transitions.
Graph (complete) has 236 edges and 397 vertex of which 55 are kept as prefixes of interest. Removing 342 places using SCC suffix rule.16 ms
Discarding 342 places :
Also discarding 429 output transitions
Drop transitions removed 429 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 13 place count 54 transition count 99
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 31 place count 36 transition count 51
Iterating global reduction 1 with 18 rules applied. Total rules applied 49 place count 36 transition count 51
Applied a total of 49 rules in 29 ms. Remains 36 /397 variables (removed 361) and now considering 51/541 (removed 490) transitions.
// Phase 1: matrix 51 rows 36 cols
[2022-05-22 11:03:39] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 11:03:39] [INFO ] Implicit Places using invariants in 29 ms returned []
// Phase 1: matrix 51 rows 36 cols
[2022-05-22 11:03:39] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 11:03:39] [INFO ] Implicit Places using invariants and state equation in 43 ms returned []
Implicit Place search using SMT with State Equation took 87 ms to find 0 implicit places.
[2022-05-22 11:03:39] [INFO ] Redundant transitions in 16 ms returned [18, 29, 33]
Found 3 redundant transitions using SMT.
Drop transitions removed 3 transitions
Redundant transitions reduction (with SMT) removed 3 transitions.
// Phase 1: matrix 48 rows 36 cols
[2022-05-22 11:03:39] [INFO ] Computed 0 place invariants in 4 ms
[2022-05-22 11:03:39] [INFO ] Dead Transitions using invariants and state equation in 51 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 36/397 places, 48/541 transitions.
Graph (complete) has 18 edges and 36 vertex of which 33 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Applied a total of 1 rules in 3 ms. Remains 33 /36 variables (removed 3) and now considering 45/48 (removed 3) transitions.
// Phase 1: matrix 45 rows 33 cols
[2022-05-22 11:03:39] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 11:03:39] [INFO ] Implicit Places using invariants in 27 ms returned []
// Phase 1: matrix 45 rows 33 cols
[2022-05-22 11:03:39] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 11:03:39] [INFO ] Implicit Places using invariants and state equation in 41 ms returned []
Implicit Place search using SMT with State Equation took 70 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 33/397 places, 45/541 transitions.
Finished structural reductions, in 2 iterations. Remains : 33/397 places, 45/541 transitions.
[2022-05-22 11:03:39] [INFO ] Flatten gal took : 2 ms
[2022-05-22 11:03:39] [INFO ] Flatten gal took : 1 ms
[2022-05-22 11:03:39] [INFO ] Input system was already deterministic with 45 transitions.
[2022-05-22 11:03:39] [INFO ] Flatten gal took : 2 ms
[2022-05-22 11:03:39] [INFO ] Flatten gal took : 2 ms
[2022-05-22 11:03:39] [INFO ] Time to serialize gal into /tmp/CTLFireability7647474712860893632.gal : 1 ms
[2022-05-22 11:03:39] [INFO ] Time to serialize properties into /tmp/CTLFireability2103371949686685078.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7647474712860893632.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2103371949686685078.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.63422e+08,0.033065,5648,2,614,5,5373,6,0,152,5859,0
Converting to forward existential form...Done !
original formula: AF(EG((EF((((dFactor3141<1)||(patient1414<1))||(patient233>=1))) + E(((dFactor3323>=1)&&(patient3234>=1)) U ((cFactor244>=1)&&(patient444...164
=> equivalent forward existential formula: [FwdG(Init,!(EG((E(TRUE U (((dFactor3141<1)||(patient1414<1))||(patient233>=1))) + E(((dFactor3323>=1)&&(patient...215
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t4, t6, t7, t13, t14, t17, t20, t22, t23, t25, t26, t28, t29, t37, t41, t44, Int...249
dead was empty
(forward)formula 0,1,1.38245,40212,1,0,216,217094,118,86,955,243385,223
FORMULA ViralEpidemic-PT-S04D1C1A03-CTLFireability-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 397/397 places, 541/541 transitions.
Graph (complete) has 236 edges and 397 vertex of which 40 are kept as prefixes of interest. Removing 357 places using SCC suffix rule.7 ms
Discarding 357 places :
Also discarding 458 output transitions
Drop transitions removed 458 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 7 place count 39 transition count 76
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 20 place count 26 transition count 39
Iterating global reduction 1 with 13 rules applied. Total rules applied 33 place count 26 transition count 39
Applied a total of 33 rules in 12 ms. Remains 26 /397 variables (removed 371) and now considering 39/541 (removed 502) transitions.
// Phase 1: matrix 39 rows 26 cols
[2022-05-22 11:03:40] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 11:03:40] [INFO ] Implicit Places using invariants in 20 ms returned []
// Phase 1: matrix 39 rows 26 cols
[2022-05-22 11:03:40] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 11:03:40] [INFO ] Implicit Places using invariants and state equation in 39 ms returned []
Implicit Place search using SMT with State Equation took 61 ms to find 0 implicit places.
[2022-05-22 11:03:40] [INFO ] Redundant transitions in 13 ms returned [6, 20, 32]
Found 3 redundant transitions using SMT.
Drop transitions removed 3 transitions
Redundant transitions reduction (with SMT) removed 3 transitions.
// Phase 1: matrix 36 rows 26 cols
[2022-05-22 11:03:40] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 11:03:40] [INFO ] Dead Transitions using invariants and state equation in 33 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 26/397 places, 36/541 transitions.
Graph (complete) has 13 edges and 26 vertex of which 23 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Applied a total of 1 rules in 3 ms. Remains 23 /26 variables (removed 3) and now considering 33/36 (removed 3) transitions.
// Phase 1: matrix 33 rows 23 cols
[2022-05-22 11:03:40] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-22 11:03:40] [INFO ] Implicit Places using invariants in 18 ms returned []
// Phase 1: matrix 33 rows 23 cols
[2022-05-22 11:03:40] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 11:03:40] [INFO ] Implicit Places using invariants and state equation in 36 ms returned []
Implicit Place search using SMT with State Equation took 56 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 23/397 places, 33/541 transitions.
Finished structural reductions, in 2 iterations. Remains : 23/397 places, 33/541 transitions.
[2022-05-22 11:03:40] [INFO ] Flatten gal took : 2 ms
[2022-05-22 11:03:40] [INFO ] Flatten gal took : 2 ms
[2022-05-22 11:03:40] [INFO ] Input system was already deterministic with 33 transitions.
[2022-05-22 11:03:40] [INFO ] Flatten gal took : 1 ms
[2022-05-22 11:03:40] [INFO ] Flatten gal took : 2 ms
[2022-05-22 11:03:40] [INFO ] Time to serialize gal into /tmp/CTLFireability16008818342806078783.gal : 0 ms
[2022-05-22 11:03:40] [INFO ] Time to serialize properties into /tmp/CTLFireability1637445212744342524.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16008818342806078783.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1637445212744342524.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.69963e+06,0.020139,4500,2,178,5,1653,6,0,106,1795,0
Converting to forward existential form...Done !
original formula: (EG(EF(((dFactor3224>=1)&&(patient2242>=1)))) * !(A(((dFactor232>=1)&&(patient324>=1)) U (patient432>=1))))
=> equivalent forward existential formula: ([(FwdU((Init * EG(E(TRUE U ((dFactor3224>=1)&&(patient2242>=1))))),!((patient432>=1))) * (!(((dFactor232>=1)&&(...303
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t4, t5, t7, t8, t14, t17, t21, t24, t27, t31, t32, Intersection with reachable a...223
(forward)formula 0,0,0.18607,8428,1,0,118,22893,108,41,657,24954,108
FORMULA ViralEpidemic-PT-S04D1C1A03-CTLFireability-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 397/397 places, 541/541 transitions.
Discarding 150 places :
Symmetric choice reduction at 0 with 150 rule applications. Total rules 150 place count 247 transition count 258
Iterating global reduction 0 with 150 rules applied. Total rules applied 300 place count 247 transition count 258
Applied a total of 300 rules in 22 ms. Remains 247 /397 variables (removed 150) and now considering 258/541 (removed 283) transitions.
// Phase 1: matrix 258 rows 247 cols
[2022-05-22 11:03:41] [INFO ] Computed 1 place invariants in 4 ms
[2022-05-22 11:03:41] [INFO ] Implicit Places using invariants in 219 ms returned []
// Phase 1: matrix 258 rows 247 cols
[2022-05-22 11:03:41] [INFO ] Computed 1 place invariants in 4 ms
[2022-05-22 11:03:41] [INFO ] Implicit Places using invariants and state equation in 396 ms returned []
Implicit Place search using SMT with State Equation took 620 ms to find 0 implicit places.
// Phase 1: matrix 258 rows 247 cols
[2022-05-22 11:03:41] [INFO ] Computed 1 place invariants in 4 ms
[2022-05-22 11:03:42] [INFO ] Dead Transitions using invariants and state equation in 235 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 247/397 places, 258/541 transitions.
Finished structural reductions, in 1 iterations. Remains : 247/397 places, 258/541 transitions.
[2022-05-22 11:03:42] [INFO ] Flatten gal took : 14 ms
[2022-05-22 11:03:42] [INFO ] Flatten gal took : 16 ms
[2022-05-22 11:03:42] [INFO ] Input system was already deterministic with 258 transitions.
[2022-05-22 11:03:42] [INFO ] Flatten gal took : 21 ms
[2022-05-22 11:03:42] [INFO ] Flatten gal took : 18 ms
[2022-05-22 11:03:42] [INFO ] Time to serialize gal into /tmp/CTLFireability4131736750620176331.gal : 3 ms
[2022-05-22 11:03:42] [INFO ] Time to serialize properties into /tmp/CTLFireability1046611560825110816.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4131736750620176331.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1046611560825110816.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.10226e+46,0.576751,14580,2,10666,5,58232,6,0,1156,31896,0
Converting to forward existential form...Done !
original formula: (AF(((cFactor3422>=1)&&(patient4224>=1))) + EG(((((dFactor231>=1)&&(patient312>=1))||((cFactor244>=1)&&(patient441>=1))) + ((((((cFactor3...360
=> equivalent forward existential formula: [FwdG((Init * !(EG(((((dFactor231>=1)&&(patient312>=1))||((cFactor244>=1)&&(patient441>=1))) + ((((((cFactor3422...414
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t4, t5, t7, t8, t11, t14, t19, t21, t22, t25, t28, t33, t35, t36, t39, t42, t51, t52,...674
Detected timeout of ITS tools.
[2022-05-22 11:04:12] [INFO ] Flatten gal took : 10 ms
[2022-05-22 11:04:12] [INFO ] Applying decomposition
[2022-05-22 11:04:12] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2683449184980341085.txt' '-o' '/tmp/graph2683449184980341085.bin' '-w' '/tmp/graph2683449184980341085.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2683449184980341085.bin' '-l' '-1' '-v' '-w' '/tmp/graph2683449184980341085.weights' '-q' '0' '-e' '0.001'
[2022-05-22 11:04:12] [INFO ] Decomposing Gal with order
[2022-05-22 11:04:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 11:04:12] [INFO ] Removed a total of 104 redundant transitions.
[2022-05-22 11:04:12] [INFO ] Flatten gal took : 45 ms
[2022-05-22 11:04:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 81 labels/synchronizations in 9 ms.
[2022-05-22 11:04:12] [INFO ] Time to serialize gal into /tmp/CTLFireability16724246885187874626.gal : 7 ms
[2022-05-22 11:04:12] [INFO ] Time to serialize properties into /tmp/CTLFireability10379195356884670152.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16724246885187874626.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10379195356884670152.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.10226e+46,4.13016,107748,54233,29,287492,401,486,235936,39,393,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 397/397 places, 541/541 transitions.
Discarding 157 places :
Symmetric choice reduction at 0 with 157 rule applications. Total rules 157 place count 240 transition count 247
Iterating global reduction 0 with 157 rules applied. Total rules applied 314 place count 240 transition count 247
Applied a total of 314 rules in 12 ms. Remains 240 /397 variables (removed 157) and now considering 247/541 (removed 294) transitions.
// Phase 1: matrix 247 rows 240 cols
[2022-05-22 11:04:42] [INFO ] Computed 1 place invariants in 4 ms
[2022-05-22 11:04:42] [INFO ] Implicit Places using invariants in 144 ms returned []
// Phase 1: matrix 247 rows 240 cols
[2022-05-22 11:04:42] [INFO ] Computed 1 place invariants in 3 ms
[2022-05-22 11:04:42] [INFO ] Implicit Places using invariants and state equation in 298 ms returned []
Implicit Place search using SMT with State Equation took 459 ms to find 0 implicit places.
// Phase 1: matrix 247 rows 240 cols
[2022-05-22 11:04:42] [INFO ] Computed 1 place invariants in 3 ms
[2022-05-22 11:04:43] [INFO ] Dead Transitions using invariants and state equation in 191 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 240/397 places, 247/541 transitions.
Finished structural reductions, in 1 iterations. Remains : 240/397 places, 247/541 transitions.
[2022-05-22 11:04:43] [INFO ] Flatten gal took : 8 ms
[2022-05-22 11:04:43] [INFO ] Flatten gal took : 8 ms
[2022-05-22 11:04:43] [INFO ] Input system was already deterministic with 247 transitions.
[2022-05-22 11:04:43] [INFO ] Flatten gal took : 9 ms
[2022-05-22 11:04:43] [INFO ] Flatten gal took : 9 ms
[2022-05-22 11:04:43] [INFO ] Time to serialize gal into /tmp/CTLFireability7402617823960566472.gal : 2 ms
[2022-05-22 11:04:43] [INFO ] Time to serialize properties into /tmp/CTLFireability6707555331438348480.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7402617823960566472.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6707555331438348480.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.72515e+45,0.323799,12212,2,9392,5,46755,6,0,1120,23815,0
Converting to forward existential form...Done !
original formula: A((patient233<1) U EX((A(AF(((cFactor3433>=1)&&(patient4332>=1))) U EG((patient323>=1))) + E((((cFactor11>=1)&&(patient13>=1)) * AX(((cFa...253
=> equivalent forward existential formula: [((Init * !(EG(!(EX((!((E(!(EG((patient323>=1))) U (!(!(EG(!(((cFactor3433>=1)&&(patient4332>=1)))))) * !(EG((pa...997
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t4, t5, t6, t8, t9, t12, t15, t20, t21, t23, t24, t27, t30, t35, t36, t38, t39, t42, ...665
Detected timeout of ITS tools.
[2022-05-22 11:05:13] [INFO ] Flatten gal took : 8 ms
[2022-05-22 11:05:13] [INFO ] Applying decomposition
[2022-05-22 11:05:13] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13750157348006132810.txt' '-o' '/tmp/graph13750157348006132810.bin' '-w' '/tmp/graph13750157348006132810.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13750157348006132810.bin' '-l' '-1' '-v' '-w' '/tmp/graph13750157348006132810.weights' '-q' '0' '-e' '0.001'
[2022-05-22 11:05:13] [INFO ] Decomposing Gal with order
[2022-05-22 11:05:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 11:05:13] [INFO ] Removed a total of 89 redundant transitions.
[2022-05-22 11:05:13] [INFO ] Flatten gal took : 26 ms
[2022-05-22 11:05:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 68 labels/synchronizations in 4 ms.
[2022-05-22 11:05:13] [INFO ] Time to serialize gal into /tmp/CTLFireability10848713806368288436.gal : 3 ms
[2022-05-22 11:05:13] [INFO ] Time to serialize properties into /tmp/CTLFireability7038876836312366206.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10848713806368288436.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7038876836312366206.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.72515e+45,13.0002,263012,178236,20,633937,357,444,233649,26,350,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 397/397 places, 541/541 transitions.
Discarding 146 places :
Symmetric choice reduction at 0 with 146 rule applications. Total rules 146 place count 251 transition count 266
Iterating global reduction 0 with 146 rules applied. Total rules applied 292 place count 251 transition count 266
Applied a total of 292 rules in 8 ms. Remains 251 /397 variables (removed 146) and now considering 266/541 (removed 275) transitions.
// Phase 1: matrix 266 rows 251 cols
[2022-05-22 11:05:43] [INFO ] Computed 1 place invariants in 2 ms
[2022-05-22 11:05:43] [INFO ] Implicit Places using invariants in 139 ms returned []
// Phase 1: matrix 266 rows 251 cols
[2022-05-22 11:05:43] [INFO ] Computed 1 place invariants in 3 ms
[2022-05-22 11:05:43] [INFO ] Implicit Places using invariants and state equation in 311 ms returned []
Implicit Place search using SMT with State Equation took 464 ms to find 0 implicit places.
// Phase 1: matrix 266 rows 251 cols
[2022-05-22 11:05:43] [INFO ] Computed 1 place invariants in 3 ms
[2022-05-22 11:05:44] [INFO ] Dead Transitions using invariants and state equation in 270 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 251/397 places, 266/541 transitions.
Finished structural reductions, in 1 iterations. Remains : 251/397 places, 266/541 transitions.
[2022-05-22 11:05:44] [INFO ] Flatten gal took : 14 ms
[2022-05-22 11:05:44] [INFO ] Flatten gal took : 17 ms
[2022-05-22 11:05:44] [INFO ] Input system was already deterministic with 266 transitions.
Support contains 6 out of 251 places (down from 21) after GAL structural reductions.
[2022-05-22 11:05:44] [INFO ] Flatten gal took : 15 ms
[2022-05-22 11:05:44] [INFO ] Flatten gal took : 15 ms
[2022-05-22 11:05:44] [INFO ] Time to serialize gal into /tmp/CTLFireability3785399964318133552.gal : 3 ms
[2022-05-22 11:05:44] [INFO ] Time to serialize properties into /tmp/CTLFireability2700751118909550704.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3785399964318133552.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2700751118909550704.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.73044e+46,4.25384,105360,2,84454,5,678782,6,0,1177,278028,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-22 11:06:14] [INFO ] Flatten gal took : 14 ms
[2022-05-22 11:06:14] [INFO ] Applying decomposition
[2022-05-22 11:06:14] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15186675208735163561.txt' '-o' '/tmp/graph15186675208735163561.bin' '-w' '/tmp/graph15186675208735163561.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15186675208735163561.bin' '-l' '-1' '-v' '-w' '/tmp/graph15186675208735163561.weights' '-q' '0' '-e' '0.001'
[2022-05-22 11:06:14] [INFO ] Decomposing Gal with order
[2022-05-22 11:06:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 11:06:14] [INFO ] Removed a total of 116 redundant transitions.
[2022-05-22 11:06:14] [INFO ] Flatten gal took : 33 ms
[2022-05-22 11:06:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 91 labels/synchronizations in 7 ms.
[2022-05-22 11:06:14] [INFO ] Time to serialize gal into /tmp/CTLFireability15845300889132387573.gal : 5 ms
[2022-05-22 11:06:14] [INFO ] Time to serialize properties into /tmp/CTLFireability4192620889735447960.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15845300889132387573.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4192620889735447960.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.73044e+46,19.197,224764,117536,20,631977,366,464,199879,28,354,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 397/397 places, 541/541 transitions.
Discarding 158 places :
Symmetric choice reduction at 0 with 158 rule applications. Total rules 158 place count 239 transition count 243
Iterating global reduction 0 with 158 rules applied. Total rules applied 316 place count 239 transition count 243
Applied a total of 316 rules in 10 ms. Remains 239 /397 variables (removed 158) and now considering 243/541 (removed 298) transitions.
// Phase 1: matrix 243 rows 239 cols
[2022-05-22 11:06:44] [INFO ] Computed 1 place invariants in 5 ms
[2022-05-22 11:06:44] [INFO ] Implicit Places using invariants in 201 ms returned []
// Phase 1: matrix 243 rows 239 cols
[2022-05-22 11:06:44] [INFO ] Computed 1 place invariants in 7 ms
[2022-05-22 11:06:45] [INFO ] Implicit Places using invariants and state equation in 398 ms returned []
Implicit Place search using SMT with State Equation took 601 ms to find 0 implicit places.
// Phase 1: matrix 243 rows 239 cols
[2022-05-22 11:06:45] [INFO ] Computed 1 place invariants in 4 ms
[2022-05-22 11:06:45] [INFO ] Dead Transitions using invariants and state equation in 304 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 239/397 places, 243/541 transitions.
Finished structural reductions, in 1 iterations. Remains : 239/397 places, 243/541 transitions.
[2022-05-22 11:06:45] [INFO ] Flatten gal took : 11 ms
[2022-05-22 11:06:45] [INFO ] Flatten gal took : 12 ms
[2022-05-22 11:06:45] [INFO ] Input system was already deterministic with 243 transitions.
[2022-05-22 11:06:45] [INFO ] Flatten gal took : 11 ms
[2022-05-22 11:06:45] [INFO ] Flatten gal took : 12 ms
[2022-05-22 11:06:45] [INFO ] Time to serialize gal into /tmp/CTLFireability15207913382455794494.gal : 2 ms
[2022-05-22 11:06:45] [INFO ] Time to serialize properties into /tmp/CTLFireability15471605891630129811.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15207913382455794494.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15471605891630129811.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.20817e+45,1.06493,22884,2,18623,5,122368,6,0,1113,54307,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-22 11:07:15] [INFO ] Flatten gal took : 7 ms
[2022-05-22 11:07:15] [INFO ] Applying decomposition
[2022-05-22 11:07:15] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17287975204469913455.txt' '-o' '/tmp/graph17287975204469913455.bin' '-w' '/tmp/graph17287975204469913455.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17287975204469913455.bin' '-l' '-1' '-v' '-w' '/tmp/graph17287975204469913455.weights' '-q' '0' '-e' '0.001'
[2022-05-22 11:07:15] [INFO ] Decomposing Gal with order
[2022-05-22 11:07:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 11:07:15] [INFO ] Removed a total of 82 redundant transitions.
[2022-05-22 11:07:15] [INFO ] Flatten gal took : 28 ms
[2022-05-22 11:07:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 66 labels/synchronizations in 5 ms.
[2022-05-22 11:07:15] [INFO ] Time to serialize gal into /tmp/CTLFireability2928473768290448640.gal : 3 ms
[2022-05-22 11:07:15] [INFO ] Time to serialize properties into /tmp/CTLFireability5407212427931528292.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2928473768290448640.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5407212427931528292.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.20817e+45,14.2005,354956,152976,20,1.08093e+06,331,451,290920,28,305,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 397/397 places, 541/541 transitions.
Discarding 130 places :
Symmetric choice reduction at 0 with 130 rule applications. Total rules 130 place count 267 transition count 291
Iterating global reduction 0 with 130 rules applied. Total rules applied 260 place count 267 transition count 291
Applied a total of 260 rules in 7 ms. Remains 267 /397 variables (removed 130) and now considering 291/541 (removed 250) transitions.
// Phase 1: matrix 291 rows 267 cols
[2022-05-22 11:07:45] [INFO ] Computed 1 place invariants in 3 ms
[2022-05-22 11:07:45] [INFO ] Implicit Places using invariants in 134 ms returned []
// Phase 1: matrix 291 rows 267 cols
[2022-05-22 11:07:45] [INFO ] Computed 1 place invariants in 3 ms
[2022-05-22 11:07:46] [INFO ] Implicit Places using invariants and state equation in 453 ms returned []
Implicit Place search using SMT with State Equation took 590 ms to find 0 implicit places.
// Phase 1: matrix 291 rows 267 cols
[2022-05-22 11:07:46] [INFO ] Computed 1 place invariants in 5 ms
[2022-05-22 11:07:46] [INFO ] Dead Transitions using invariants and state equation in 350 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 267/397 places, 291/541 transitions.
Finished structural reductions, in 1 iterations. Remains : 267/397 places, 291/541 transitions.
[2022-05-22 11:07:46] [INFO ] Flatten gal took : 18 ms
[2022-05-22 11:07:46] [INFO ] Flatten gal took : 14 ms
[2022-05-22 11:07:46] [INFO ] Input system was already deterministic with 291 transitions.
[2022-05-22 11:07:46] [INFO ] Flatten gal took : 14 ms
[2022-05-22 11:07:46] [INFO ] Flatten gal took : 14 ms
[2022-05-22 11:07:46] [INFO ] Time to serialize gal into /tmp/CTLFireability17129353469091822683.gal : 3 ms
[2022-05-22 11:07:46] [INFO ] Time to serialize properties into /tmp/CTLFireability17199236195253995273.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17129353469091822683.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17199236195253995273.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.34003e+48,0.878709,22784,2,18363,5,118647,6,0,1259,61040,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-22 11:08:16] [INFO ] Flatten gal took : 9 ms
[2022-05-22 11:08:16] [INFO ] Applying decomposition
[2022-05-22 11:08:16] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17376188093237938479.txt' '-o' '/tmp/graph17376188093237938479.bin' '-w' '/tmp/graph17376188093237938479.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17376188093237938479.bin' '-l' '-1' '-v' '-w' '/tmp/graph17376188093237938479.weights' '-q' '0' '-e' '0.001'
[2022-05-22 11:08:16] [INFO ] Decomposing Gal with order
[2022-05-22 11:08:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 11:08:16] [INFO ] Removed a total of 150 redundant transitions.
[2022-05-22 11:08:16] [INFO ] Flatten gal took : 23 ms
[2022-05-22 11:08:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 123 labels/synchronizations in 7 ms.
[2022-05-22 11:08:17] [INFO ] Time to serialize gal into /tmp/CTLFireability10047396216289839104.gal : 8 ms
[2022-05-22 11:08:17] [INFO ] Time to serialize properties into /tmp/CTLFireability9493540871407782680.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10047396216289839104.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9493540871407782680.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.34003e+48,16.8054,349108,187209,33,990979,483,527,305299,44,532,0
Converting to forward existential form...Done !
original formula: A((((u133.cFactor3411>=1)&&(i97.u131.patient4111>=1))||((u91.cFactor3312>=1)&&(i65.u92.patient3123>=1))) U (E((((AG(((u110.cFactor3331>=1...1138
Detected timeout of ITS tools.
=> equivalent forward existential formula: [((Init * !(EG(!((E((((!(E(TRUE U !(((u110.cFactor3331>=1)&&(i58.u108.patient3311>=1))))) + ((u15.dFactor3121>=1...2957
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.getBufIfOpen(BufferedInputStream.java:176)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:342)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:181)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:161)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:326)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:392)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:186)
at java.base/java.lang.Thread.run(Thread.java:829)
Starting structural reductions in LTL mode, iteration 0 : 397/397 places, 541/541 transitions.
Discarding 163 places :
Symmetric choice reduction at 0 with 163 rule applications. Total rules 163 place count 234 transition count 233
Iterating global reduction 0 with 163 rules applied. Total rules applied 326 place count 234 transition count 233
Applied a total of 326 rules in 11 ms. Remains 234 /397 variables (removed 163) and now considering 233/541 (removed 308) transitions.
// Phase 1: matrix 233 rows 234 cols
[2022-05-22 11:08:47] [INFO ] Computed 1 place invariants in 3 ms
[2022-05-22 11:08:47] [INFO ] Implicit Places using invariants in 146 ms returned []
// Phase 1: matrix 233 rows 234 cols
[2022-05-22 11:08:47] [INFO ] Computed 1 place invariants in 3 ms
[2022-05-22 11:08:47] [INFO ] Implicit Places using invariants and state equation in 286 ms returned []
Implicit Place search using SMT with State Equation took 433 ms to find 0 implicit places.
// Phase 1: matrix 233 rows 234 cols
[2022-05-22 11:08:47] [INFO ] Computed 1 place invariants in 5 ms
[2022-05-22 11:08:47] [INFO ] Dead Transitions using invariants and state equation in 284 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 234/397 places, 233/541 transitions.
Finished structural reductions, in 1 iterations. Remains : 234/397 places, 233/541 transitions.
[2022-05-22 11:08:47] [INFO ] Flatten gal took : 10 ms
[2022-05-22 11:08:47] [INFO ] Flatten gal took : 11 ms
[2022-05-22 11:08:47] [INFO ] Input system was already deterministic with 233 transitions.
[2022-05-22 11:08:47] [INFO ] Flatten gal took : 11 ms
[2022-05-22 11:08:47] [INFO ] Flatten gal took : 11 ms
[2022-05-22 11:08:47] [INFO ] Time to serialize gal into /tmp/CTLFireability7333815835649965892.gal : 2 ms
[2022-05-22 11:08:47] [INFO ] Time to serialize properties into /tmp/CTLFireability467492726529353721.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7333815835649965892.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability467492726529353721.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.67517e+44,0.409318,11368,2,8118,5,39256,6,0,1086,18439,0
Converting to forward existential form...Done !
original formula: EX(TRUE)
=> equivalent forward existential formula: [(EY(Init) * TRUE)] != FALSE
(forward)formula 0,1,0.443137,11368,1,0,6,39256,7,1,1413,18439,1
FORMULA ViralEpidemic-PT-S04D1C1A03-CTLFireability-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 397/397 places, 541/541 transitions.
Discarding 148 places :
Symmetric choice reduction at 0 with 148 rule applications. Total rules 148 place count 249 transition count 263
Iterating global reduction 0 with 148 rules applied. Total rules applied 296 place count 249 transition count 263
Applied a total of 296 rules in 24 ms. Remains 249 /397 variables (removed 148) and now considering 263/541 (removed 278) transitions.
// Phase 1: matrix 263 rows 249 cols
[2022-05-22 11:08:48] [INFO ] Computed 1 place invariants in 4 ms
[2022-05-22 11:08:48] [INFO ] Implicit Places using invariants in 256 ms returned []
// Phase 1: matrix 263 rows 249 cols
[2022-05-22 11:08:48] [INFO ] Computed 1 place invariants in 9 ms
[2022-05-22 11:08:49] [INFO ] Implicit Places using invariants and state equation in 408 ms returned []
Implicit Place search using SMT with State Equation took 667 ms to find 0 implicit places.
// Phase 1: matrix 263 rows 249 cols
[2022-05-22 11:08:49] [INFO ] Computed 1 place invariants in 5 ms
[2022-05-22 11:08:49] [INFO ] Dead Transitions using invariants and state equation in 284 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 249/397 places, 263/541 transitions.
Finished structural reductions, in 1 iterations. Remains : 249/397 places, 263/541 transitions.
[2022-05-22 11:08:49] [INFO ] Flatten gal took : 7 ms
[2022-05-22 11:08:49] [INFO ] Flatten gal took : 8 ms
[2022-05-22 11:08:49] [INFO ] Input system was already deterministic with 263 transitions.
[2022-05-22 11:08:49] [INFO ] Flatten gal took : 12 ms
[2022-05-22 11:08:49] [INFO ] Flatten gal took : 12 ms
[2022-05-22 11:08:49] [INFO ] Time to serialize gal into /tmp/CTLFireability17365935920433556421.gal : 3 ms
[2022-05-22 11:08:49] [INFO ] Time to serialize properties into /tmp/CTLFireability4575561416977483175.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17365935920433556421.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4575561416977483175.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.61332e+46,2.5446,59080,2,49829,5,372062,6,0,1167,149339,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-22 11:09:19] [INFO ] Flatten gal took : 7 ms
[2022-05-22 11:09:19] [INFO ] Applying decomposition
[2022-05-22 11:09:19] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6702255426766842863.txt' '-o' '/tmp/graph6702255426766842863.bin' '-w' '/tmp/graph6702255426766842863.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6702255426766842863.bin' '-l' '-1' '-v' '-w' '/tmp/graph6702255426766842863.weights' '-q' '0' '-e' '0.001'
[2022-05-22 11:09:19] [INFO ] Decomposing Gal with order
[2022-05-22 11:09:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 11:09:19] [INFO ] Removed a total of 112 redundant transitions.
[2022-05-22 11:09:19] [INFO ] Flatten gal took : 26 ms
[2022-05-22 11:09:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 86 labels/synchronizations in 7 ms.
[2022-05-22 11:09:19] [INFO ] Time to serialize gal into /tmp/CTLFireability16296932605451982646.gal : 3 ms
[2022-05-22 11:09:19] [INFO ] Time to serialize properties into /tmp/CTLFireability6479285951002956251.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16296932605451982646.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6479285951002956251.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.61332e+46,8.48362,98708,44950,23,254726,366,458,187062,31,340,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 397/397 places, 541/541 transitions.
Discarding 159 places :
Symmetric choice reduction at 0 with 159 rule applications. Total rules 159 place count 238 transition count 239
Iterating global reduction 0 with 159 rules applied. Total rules applied 318 place count 238 transition count 239
Applied a total of 318 rules in 13 ms. Remains 238 /397 variables (removed 159) and now considering 239/541 (removed 302) transitions.
// Phase 1: matrix 239 rows 238 cols
[2022-05-22 11:09:49] [INFO ] Computed 1 place invariants in 5 ms
[2022-05-22 11:09:49] [INFO ] Implicit Places using invariants in 280 ms returned []
// Phase 1: matrix 239 rows 238 cols
[2022-05-22 11:09:49] [INFO ] Computed 1 place invariants in 5 ms
[2022-05-22 11:09:50] [INFO ] Implicit Places using invariants and state equation in 431 ms returned []
Implicit Place search using SMT with State Equation took 714 ms to find 0 implicit places.
// Phase 1: matrix 239 rows 238 cols
[2022-05-22 11:09:50] [INFO ] Computed 1 place invariants in 5 ms
[2022-05-22 11:09:50] [INFO ] Dead Transitions using invariants and state equation in 323 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 238/397 places, 239/541 transitions.
Finished structural reductions, in 1 iterations. Remains : 238/397 places, 239/541 transitions.
[2022-05-22 11:09:50] [INFO ] Flatten gal took : 11 ms
[2022-05-22 11:09:50] [INFO ] Flatten gal took : 11 ms
[2022-05-22 11:09:50] [INFO ] Input system was already deterministic with 239 transitions.
[2022-05-22 11:09:50] [INFO ] Flatten gal took : 12 ms
[2022-05-22 11:09:50] [INFO ] Flatten gal took : 11 ms
[2022-05-22 11:09:50] [INFO ] Time to serialize gal into /tmp/CTLFireability9819138405464851001.gal : 2 ms
[2022-05-22 11:09:50] [INFO ] Time to serialize properties into /tmp/CTLFireability16261530188064455425.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9819138405464851001.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16261530188064455425.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.20817e+45,0.632252,15916,2,12409,5,66632,6,0,1106,31586,0
Converting to forward existential form...Done !
original formula: AX(EG(AF(!(A(((dFactor3123>=1)&&(patient1234>=1)) U ((dFactor3324>=1)&&(patient3242>=1)))))))
=> equivalent forward existential formula: [(EY(Init) * !(EG(!(EG(!(!(!((E(!(((dFactor3324>=1)&&(patient3242>=1))) U (!(((dFactor3123>=1)&&(patient1234>=1)...265
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t4, t5, t7, t8, t11, t14, t19, t21, t22, t25, t28, t36, t38, t39, t42, t45, t51, t52,...623
Detected timeout of ITS tools.
[2022-05-22 11:10:20] [INFO ] Flatten gal took : 7 ms
[2022-05-22 11:10:20] [INFO ] Applying decomposition
[2022-05-22 11:10:20] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph18421798940315622992.txt' '-o' '/tmp/graph18421798940315622992.bin' '-w' '/tmp/graph18421798940315622992.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18421798940315622992.bin' '-l' '-1' '-v' '-w' '/tmp/graph18421798940315622992.weights' '-q' '0' '-e' '0.001'
[2022-05-22 11:10:20] [INFO ] Decomposing Gal with order
[2022-05-22 11:10:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 11:10:20] [INFO ] Removed a total of 75 redundant transitions.
[2022-05-22 11:10:20] [INFO ] Flatten gal took : 18 ms
[2022-05-22 11:10:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 69 labels/synchronizations in 8 ms.
[2022-05-22 11:10:20] [INFO ] Time to serialize gal into /tmp/CTLFireability10096601497063768582.gal : 3 ms
[2022-05-22 11:10:20] [INFO ] Time to serialize properties into /tmp/CTLFireability14372427538946159487.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10096601497063768582.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14372427538946159487.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.20817e+45,3.29416,93200,29367,20,281434,347,452,179962,26,342,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 397/397 places, 541/541 transitions.
Discarding 156 places :
Symmetric choice reduction at 0 with 156 rule applications. Total rules 156 place count 241 transition count 246
Iterating global reduction 0 with 156 rules applied. Total rules applied 312 place count 241 transition count 246
Applied a total of 312 rules in 7 ms. Remains 241 /397 variables (removed 156) and now considering 246/541 (removed 295) transitions.
// Phase 1: matrix 246 rows 241 cols
[2022-05-22 11:10:50] [INFO ] Computed 1 place invariants in 3 ms
[2022-05-22 11:10:51] [INFO ] Implicit Places using invariants in 138 ms returned []
// Phase 1: matrix 246 rows 241 cols
[2022-05-22 11:10:51] [INFO ] Computed 1 place invariants in 3 ms
[2022-05-22 11:10:51] [INFO ] Implicit Places using invariants and state equation in 286 ms returned []
Implicit Place search using SMT with State Equation took 426 ms to find 0 implicit places.
// Phase 1: matrix 246 rows 241 cols
[2022-05-22 11:10:51] [INFO ] Computed 1 place invariants in 4 ms
[2022-05-22 11:10:51] [INFO ] Dead Transitions using invariants and state equation in 280 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 241/397 places, 246/541 transitions.
Finished structural reductions, in 1 iterations. Remains : 241/397 places, 246/541 transitions.
[2022-05-22 11:10:51] [INFO ] Flatten gal took : 10 ms
[2022-05-22 11:10:51] [INFO ] Flatten gal took : 11 ms
[2022-05-22 11:10:51] [INFO ] Input system was already deterministic with 246 transitions.
[2022-05-22 11:10:51] [INFO ] Flatten gal took : 12 ms
[2022-05-22 11:10:51] [INFO ] Flatten gal took : 12 ms
[2022-05-22 11:10:51] [INFO ] Time to serialize gal into /tmp/CTLFireability907390957607437093.gal : 2 ms
[2022-05-22 11:10:51] [INFO ] Time to serialize properties into /tmp/CTLFireability3532069912116161923.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability907390957607437093.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3532069912116161923.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.10986e+45,0.975365,24668,2,21230,5,127536,6,0,1123,57586,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-22 11:11:21] [INFO ] Flatten gal took : 7 ms
[2022-05-22 11:11:21] [INFO ] Applying decomposition
[2022-05-22 11:11:21] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17179403594919439214.txt' '-o' '/tmp/graph17179403594919439214.bin' '-w' '/tmp/graph17179403594919439214.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17179403594919439214.bin' '-l' '-1' '-v' '-w' '/tmp/graph17179403594919439214.weights' '-q' '0' '-e' '0.001'
[2022-05-22 11:11:21] [INFO ] Decomposing Gal with order
[2022-05-22 11:11:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 11:11:21] [INFO ] Removed a total of 86 redundant transitions.
[2022-05-22 11:11:21] [INFO ] Flatten gal took : 18 ms
[2022-05-22 11:11:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 74 labels/synchronizations in 5 ms.
[2022-05-22 11:11:21] [INFO ] Time to serialize gal into /tmp/CTLFireability6190878572633801934.gal : 3 ms
[2022-05-22 11:11:21] [INFO ] Time to serialize properties into /tmp/CTLFireability14366844774169742436.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6190878572633801934.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14366844774169742436.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.10986e+45,15.2256,228808,98590,23,728834,385,440,103286,31,376,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 397/397 places, 541/541 transitions.
Discarding 129 places :
Symmetric choice reduction at 0 with 129 rule applications. Total rules 129 place count 268 transition count 300
Iterating global reduction 0 with 129 rules applied. Total rules applied 258 place count 268 transition count 300
Applied a total of 258 rules in 6 ms. Remains 268 /397 variables (removed 129) and now considering 300/541 (removed 241) transitions.
// Phase 1: matrix 300 rows 268 cols
[2022-05-22 11:11:51] [INFO ] Computed 1 place invariants in 4 ms
[2022-05-22 11:11:52] [INFO ] Implicit Places using invariants in 170 ms returned []
// Phase 1: matrix 300 rows 268 cols
[2022-05-22 11:11:52] [INFO ] Computed 1 place invariants in 3 ms
[2022-05-22 11:11:52] [INFO ] Implicit Places using invariants and state equation in 341 ms returned []
Implicit Place search using SMT with State Equation took 513 ms to find 0 implicit places.
// Phase 1: matrix 300 rows 268 cols
[2022-05-22 11:11:52] [INFO ] Computed 1 place invariants in 3 ms
[2022-05-22 11:11:52] [INFO ] Dead Transitions using invariants and state equation in 225 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 268/397 places, 300/541 transitions.
Finished structural reductions, in 1 iterations. Remains : 268/397 places, 300/541 transitions.
[2022-05-22 11:11:52] [INFO ] Flatten gal took : 7 ms
[2022-05-22 11:11:52] [INFO ] Flatten gal took : 9 ms
[2022-05-22 11:11:52] [INFO ] Input system was already deterministic with 300 transitions.
[2022-05-22 11:11:52] [INFO ] Flatten gal took : 9 ms
[2022-05-22 11:11:52] [INFO ] Flatten gal took : 8 ms
[2022-05-22 11:11:52] [INFO ] Time to serialize gal into /tmp/CTLFireability15984936784562053788.gal : 2 ms
[2022-05-22 11:11:52] [INFO ] Time to serialize properties into /tmp/CTLFireability6885666064751842281.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15984936784562053788.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6885666064751842281.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.84338e+48,1.91449,50864,2,40411,5,299974,6,0,1270,134365,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-22 11:12:22] [INFO ] Flatten gal took : 9 ms
[2022-05-22 11:12:22] [INFO ] Applying decomposition
[2022-05-22 11:12:22] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15007770595270210364.txt' '-o' '/tmp/graph15007770595270210364.bin' '-w' '/tmp/graph15007770595270210364.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15007770595270210364.bin' '-l' '-1' '-v' '-w' '/tmp/graph15007770595270210364.weights' '-q' '0' '-e' '0.001'
[2022-05-22 11:12:22] [INFO ] Decomposing Gal with order
[2022-05-22 11:12:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 11:12:22] [INFO ] Removed a total of 167 redundant transitions.
[2022-05-22 11:12:22] [INFO ] Flatten gal took : 20 ms
[2022-05-22 11:12:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 117 labels/synchronizations in 4 ms.
[2022-05-22 11:12:22] [INFO ] Time to serialize gal into /tmp/CTLFireability1821753458294001018.gal : 3 ms
[2022-05-22 11:12:22] [INFO ] Time to serialize properties into /tmp/CTLFireability5095115736693665134.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1821753458294001018.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5095115736693665134.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.84338e+48,15.2146,364012,218817,33,941098,502,528,457213,44,562,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 397/397 places, 541/541 transitions.
Graph (complete) has 236 edges and 397 vertex of which 55 are kept as prefixes of interest. Removing 342 places using SCC suffix rule.1 ms
Discarding 342 places :
Also discarding 435 output transitions
Drop transitions removed 435 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 0 with 14 rules applied. Total rules applied 15 place count 54 transition count 91
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 29 place count 40 transition count 54
Iterating global reduction 1 with 14 rules applied. Total rules applied 43 place count 40 transition count 54
Applied a total of 43 rules in 10 ms. Remains 40 /397 variables (removed 357) and now considering 54/541 (removed 487) transitions.
// Phase 1: matrix 54 rows 40 cols
[2022-05-22 11:12:52] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 11:12:52] [INFO ] Implicit Places using invariants in 30 ms returned []
// Phase 1: matrix 54 rows 40 cols
[2022-05-22 11:12:52] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 11:12:53] [INFO ] Implicit Places using invariants and state equation in 48 ms returned []
Implicit Place search using SMT with State Equation took 80 ms to find 0 implicit places.
[2022-05-22 11:12:53] [INFO ] Redundant transitions in 18 ms returned [20, 24, 44]
Found 3 redundant transitions using SMT.
Drop transitions removed 3 transitions
Redundant transitions reduction (with SMT) removed 3 transitions.
// Phase 1: matrix 51 rows 40 cols
[2022-05-22 11:12:53] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 11:12:53] [INFO ] Dead Transitions using invariants and state equation in 48 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 40/397 places, 51/541 transitions.
Graph (complete) has 20 edges and 40 vertex of which 37 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Applied a total of 1 rules in 3 ms. Remains 37 /40 variables (removed 3) and now considering 48/51 (removed 3) transitions.
// Phase 1: matrix 48 rows 37 cols
[2022-05-22 11:12:53] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 11:12:53] [INFO ] Implicit Places using invariants in 25 ms returned []
// Phase 1: matrix 48 rows 37 cols
[2022-05-22 11:12:53] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-22 11:12:53] [INFO ] Implicit Places using invariants and state equation in 50 ms returned []
Implicit Place search using SMT with State Equation took 79 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 37/397 places, 48/541 transitions.
Finished structural reductions, in 2 iterations. Remains : 37/397 places, 48/541 transitions.
[2022-05-22 11:12:53] [INFO ] Flatten gal took : 2 ms
[2022-05-22 11:12:53] [INFO ] Flatten gal took : 1 ms
[2022-05-22 11:12:53] [INFO ] Input system was already deterministic with 48 transitions.
[2022-05-22 11:12:53] [INFO ] Flatten gal took : 2 ms
[2022-05-22 11:12:53] [INFO ] Flatten gal took : 3 ms
[2022-05-22 11:12:53] [INFO ] Time to serialize gal into /tmp/CTLFireability2945820274453527579.gal : 1 ms
[2022-05-22 11:12:53] [INFO ] Time to serialize properties into /tmp/CTLFireability9092862999842853155.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2945820274453527579.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9092862999842853155.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.32974e+08,0.03084,5296,2,830,5,4362,6,0,171,4646,0
Converting to forward existential form...Done !
original formula: AF(AG((((dFactor3434<1)||(patient4344<1)) + (!(E(((cFactor3323>=1)&&(patient3231>=1)) U ((dFactor3114>=1)&&(patient1141>=1)))) + EF(AG(((...195
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !((((dFactor3434<1)||(patient4344<1)) + (!(E(((cFactor3323>=1)&&(patient3231>=1)) U ((dF...270
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t4, t6, t7, t13, t14, t15, t16, t18, t19, t21, t22, t29, t30, t31, t33, t34, t41,...259
dead was empty
(forward)formula 0,1,0.782413,25832,1,0,188,130539,126,70,1063,142215,178
FORMULA ViralEpidemic-PT-S04D1C1A03-CTLFireability-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 397/397 places, 541/541 transitions.
Discarding 142 places :
Symmetric choice reduction at 0 with 142 rule applications. Total rules 142 place count 255 transition count 272
Iterating global reduction 0 with 142 rules applied. Total rules applied 284 place count 255 transition count 272
Applied a total of 284 rules in 6 ms. Remains 255 /397 variables (removed 142) and now considering 272/541 (removed 269) transitions.
// Phase 1: matrix 272 rows 255 cols
[2022-05-22 11:12:53] [INFO ] Computed 1 place invariants in 3 ms
[2022-05-22 11:12:54] [INFO ] Implicit Places using invariants in 144 ms returned []
// Phase 1: matrix 272 rows 255 cols
[2022-05-22 11:12:54] [INFO ] Computed 1 place invariants in 4 ms
[2022-05-22 11:12:54] [INFO ] Implicit Places using invariants and state equation in 373 ms returned []
Implicit Place search using SMT with State Equation took 518 ms to find 0 implicit places.
// Phase 1: matrix 272 rows 255 cols
[2022-05-22 11:12:54] [INFO ] Computed 1 place invariants in 3 ms
[2022-05-22 11:12:54] [INFO ] Dead Transitions using invariants and state equation in 220 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 255/397 places, 272/541 transitions.
Finished structural reductions, in 1 iterations. Remains : 255/397 places, 272/541 transitions.
[2022-05-22 11:12:54] [INFO ] Flatten gal took : 7 ms
[2022-05-22 11:12:54] [INFO ] Flatten gal took : 8 ms
[2022-05-22 11:12:54] [INFO ] Input system was already deterministic with 272 transitions.
[2022-05-22 11:12:54] [INFO ] Flatten gal took : 8 ms
[2022-05-22 11:12:54] [INFO ] Flatten gal took : 7 ms
[2022-05-22 11:12:54] [INFO ] Time to serialize gal into /tmp/CTLFireability2400318734059830891.gal : 2 ms
[2022-05-22 11:12:54] [INFO ] Time to serialize properties into /tmp/CTLFireability12758900399910170300.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2400318734059830891.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12758900399910170300.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.17396e+47,0.733996,22748,2,18679,5,118263,6,0,1197,48532,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-22 11:13:24] [INFO ] Flatten gal took : 8 ms
[2022-05-22 11:13:24] [INFO ] Applying decomposition
[2022-05-22 11:13:24] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8066314588990370323.txt' '-o' '/tmp/graph8066314588990370323.bin' '-w' '/tmp/graph8066314588990370323.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8066314588990370323.bin' '-l' '-1' '-v' '-w' '/tmp/graph8066314588990370323.weights' '-q' '0' '-e' '0.001'
[2022-05-22 11:13:24] [INFO ] Decomposing Gal with order
[2022-05-22 11:13:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 11:13:24] [INFO ] Removed a total of 124 redundant transitions.
[2022-05-22 11:13:24] [INFO ] Flatten gal took : 18 ms
[2022-05-22 11:13:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 96 labels/synchronizations in 4 ms.
[2022-05-22 11:13:24] [INFO ] Time to serialize gal into /tmp/CTLFireability5516326811489633770.gal : 4 ms
[2022-05-22 11:13:24] [INFO ] Time to serialize properties into /tmp/CTLFireability12132592847019278712.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5516326811489633770.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12132592847019278712.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.17396e+47,3.103,80200,27033,23,238143,387,497,160657,33,379,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-22 11:13:55] [INFO ] Flatten gal took : 18 ms
[2022-05-22 11:13:55] [INFO ] Flatten gal took : 17 ms
[2022-05-22 11:13:55] [INFO ] Applying decomposition
[2022-05-22 11:13:55] [INFO ] Flatten gal took : 16 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16536037334312688599.txt' '-o' '/tmp/graph16536037334312688599.bin' '-w' '/tmp/graph16536037334312688599.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16536037334312688599.bin' '-l' '-1' '-v' '-w' '/tmp/graph16536037334312688599.weights' '-q' '0' '-e' '0.001'
[2022-05-22 11:13:55] [INFO ] Decomposing Gal with order
[2022-05-22 11:13:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-22 11:13:55] [INFO ] Removed a total of 520 redundant transitions.
[2022-05-22 11:13:55] [INFO ] Flatten gal took : 39 ms
[2022-05-22 11:13:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 349 labels/synchronizations in 10 ms.
[2022-05-22 11:13:55] [INFO ] Time to serialize gal into /tmp/CTLFireability1672063290157642555.gal : 5 ms
[2022-05-22 11:13:55] [INFO ] Time to serialize properties into /tmp/CTLFireability9532684962586963471.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1672063290157642555.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9532684962586963471.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.94455e+65,12.0612,307680,135888,58,953040,786,783,380345,87,923,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-22 11:38:07] [INFO ] Flatten gal took : 492 ms
[2022-05-22 11:38:08] [INFO ] Time to serialize gal into /tmp/CTLFireability4062922294724506157.gal : 61 ms
[2022-05-22 11:38:08] [INFO ] Time to serialize properties into /tmp/CTLFireability3949133096888343357.ctl : 26 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4062922294724506157.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3949133096888343357.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.94455e+65,3.60549,80920,2,62904,5,534256,6,0,1971,204871,0
Converting to forward existential form...Done !
original formula: (AF(EG(((((((cFactor3224>=1)&&(patient2242>=1))&&((dFactor3422>=1)&&(patient4224>=1)))&&(((dFactor3411>=1)&&(patient4113>=1))&&((cFactor3...866
=> equivalent forward existential formula: ([FwdG(Init,!(EG(((((((cFactor3224>=1)&&(patient2242>=1))&&((dFactor3422>=1)&&(patient4224>=1)))&&(((dFactor3411...1074
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t5, t6, t7, t9, t10, t11, t17, t18, t24, t25, t28, t34, t35, t37, t38, t39, t45, ...1078
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ViralEpidemic-PT-S04D1C1A03"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is ViralEpidemic-PT-S04D1C1A03, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r276-smll-165307353300354"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ViralEpidemic-PT-S04D1C1A03.tgz
mv ViralEpidemic-PT-S04D1C1A03 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;