About the Execution of ITS-Tools for ShieldRVt-PT-030B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
13952.880 | 3600000.00 | 3668959.00 | 10626.90 | F?T???????????F? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r235-smll-162106564700298.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2021-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ShieldRVt-PT-030B, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r235-smll-162106564700298
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 716K
-rw-r--r-- 1 mcc users 12K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 97K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 99K May 10 09:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K Mar 28 16:41 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Mar 28 16:41 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Mar 28 16:41 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 28 16:41 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Mar 27 13:02 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 19K Mar 27 13:02 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 25 19:06 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 13K Mar 25 19:06 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 08:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 22 08:16 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:52 equiv_col
-rw-r--r-- 1 mcc users 5 May 5 16:52 instance
-rw-r--r-- 1 mcc users 6 May 5 16:52 iscolored
-rw-r--r-- 1 mcc users 364K May 5 16:52 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME ShieldRVt-PT-030B-CTLFireability-00
FORMULA_NAME ShieldRVt-PT-030B-CTLFireability-01
FORMULA_NAME ShieldRVt-PT-030B-CTLFireability-02
FORMULA_NAME ShieldRVt-PT-030B-CTLFireability-03
FORMULA_NAME ShieldRVt-PT-030B-CTLFireability-04
FORMULA_NAME ShieldRVt-PT-030B-CTLFireability-05
FORMULA_NAME ShieldRVt-PT-030B-CTLFireability-06
FORMULA_NAME ShieldRVt-PT-030B-CTLFireability-07
FORMULA_NAME ShieldRVt-PT-030B-CTLFireability-08
FORMULA_NAME ShieldRVt-PT-030B-CTLFireability-09
FORMULA_NAME ShieldRVt-PT-030B-CTLFireability-10
FORMULA_NAME ShieldRVt-PT-030B-CTLFireability-11
FORMULA_NAME ShieldRVt-PT-030B-CTLFireability-12
FORMULA_NAME ShieldRVt-PT-030B-CTLFireability-13
FORMULA_NAME ShieldRVt-PT-030B-CTLFireability-14
FORMULA_NAME ShieldRVt-PT-030B-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1621267542937
Running Version 0
[2021-05-17 16:05:46] [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]
[2021-05-17 16:05:46] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-17 16:05:46] [INFO ] Load time of PNML (sax parser for PT used): 332 ms
[2021-05-17 16:05:46] [INFO ] Transformed 1503 places.
[2021-05-17 16:05:46] [INFO ] Transformed 1503 transitions.
[2021-05-17 16:05:46] [INFO ] Found NUPN structural information;
[2021-05-17 16:05:46] [INFO ] Parsed PT model containing 1503 places and 1503 transitions in 470 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 28 ms.
Support contains 634 out of 1503 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1503/1503 places, 1503/1503 transitions.
Discarding 131 places :
Symmetric choice reduction at 0 with 131 rule applications. Total rules 131 place count 1372 transition count 1372
Iterating global reduction 0 with 131 rules applied. Total rules applied 262 place count 1372 transition count 1372
Applied a total of 262 rules in 394 ms. Remains 1372 /1503 variables (removed 131) and now considering 1372/1503 (removed 131) transitions.
// Phase 1: matrix 1372 rows 1372 cols
[2021-05-17 16:05:47] [INFO ] Computed 121 place invariants in 62 ms
[2021-05-17 16:05:48] [INFO ] Implicit Places using invariants in 907 ms returned []
// Phase 1: matrix 1372 rows 1372 cols
[2021-05-17 16:05:48] [INFO ] Computed 121 place invariants in 18 ms
[2021-05-17 16:05:49] [INFO ] Implicit Places using invariants and state equation in 1411 ms returned []
Implicit Place search using SMT with State Equation took 2415 ms to find 0 implicit places.
// Phase 1: matrix 1372 rows 1372 cols
[2021-05-17 16:05:49] [INFO ] Computed 121 place invariants in 14 ms
[2021-05-17 16:05:50] [INFO ] Dead Transitions using invariants and state equation in 1200 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1372/1503 places, 1372/1503 transitions.
[2021-05-17 16:05:51] [INFO ] Flatten gal took : 231 ms
[2021-05-17 16:05:51] [INFO ] Flatten gal took : 124 ms
[2021-05-17 16:05:51] [INFO ] Input system was already deterministic with 1372 transitions.
Incomplete random walk after 100000 steps, including 3 resets, run finished after 1032 ms. (steps per millisecond=96 ) properties (out of 84) seen :79
Running SMT prover for 5 properties.
// Phase 1: matrix 1372 rows 1372 cols
[2021-05-17 16:05:53] [INFO ] Computed 121 place invariants in 7 ms
[2021-05-17 16:05:53] [INFO ] [Real]Absence check using 121 positive place invariants in 84 ms returned sat
[2021-05-17 16:05:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 16:05:54] [INFO ] [Real]Absence check using state equation in 880 ms returned sat
[2021-05-17 16:05:55] [INFO ] Deduced a trap composed of 24 places in 795 ms of which 7 ms to minimize.
[2021-05-17 16:05:56] [INFO ] Deduced a trap composed of 34 places in 597 ms of which 3 ms to minimize.
[2021-05-17 16:05:56] [INFO ] Deduced a trap composed of 25 places in 488 ms of which 2 ms to minimize.
[2021-05-17 16:05:57] [INFO ] Deduced a trap composed of 47 places in 553 ms of which 3 ms to minimize.
[2021-05-17 16:05:58] [INFO ] Deduced a trap composed of 33 places in 797 ms of which 2 ms to minimize.
[2021-05-17 16:05:58] [INFO ] Deduced a trap composed of 39 places in 689 ms of which 1 ms to minimize.
[2021-05-17 16:05:59] [INFO ] Deduced a trap composed of 45 places in 401 ms of which 2 ms to minimize.
[2021-05-17 16:05:59] [INFO ] Deduced a trap composed of 40 places in 417 ms of which 1 ms to minimize.
[2021-05-17 16:06:00] [INFO ] Deduced a trap composed of 36 places in 732 ms of which 2 ms to minimize.
[2021-05-17 16:06:01] [INFO ] Deduced a trap composed of 34 places in 653 ms of which 2 ms to minimize.
[2021-05-17 16:06:01] [INFO ] Deduced a trap composed of 51 places in 495 ms of which 1 ms to minimize.
[2021-05-17 16:06:02] [INFO ] Deduced a trap composed of 47 places in 595 ms of which 2 ms to minimize.
[2021-05-17 16:06:03] [INFO ] Deduced a trap composed of 40 places in 661 ms of which 1 ms to minimize.
[2021-05-17 16:06:03] [INFO ] Deduced a trap composed of 38 places in 620 ms of which 1 ms to minimize.
[2021-05-17 16:06:04] [INFO ] Deduced a trap composed of 32 places in 459 ms of which 1 ms to minimize.
[2021-05-17 16:06:05] [INFO ] Deduced a trap composed of 27 places in 551 ms of which 2 ms to minimize.
[2021-05-17 16:06:05] [INFO ] Deduced a trap composed of 29 places in 606 ms of which 2 ms to minimize.
[2021-05-17 16:06:06] [INFO ] Deduced a trap composed of 29 places in 409 ms of which 1 ms to minimize.
[2021-05-17 16:06:06] [INFO ] Deduced a trap composed of 50 places in 420 ms of which 1 ms to minimize.
[2021-05-17 16:06:07] [INFO ] Deduced a trap composed of 28 places in 600 ms of which 2 ms to minimize.
[2021-05-17 16:06:08] [INFO ] Deduced a trap composed of 35 places in 561 ms of which 1 ms to minimize.
[2021-05-17 16:06:08] [INFO ] Deduced a trap composed of 38 places in 521 ms of which 2 ms to minimize.
[2021-05-17 16:06:09] [INFO ] Deduced a trap composed of 37 places in 526 ms of which 1 ms to minimize.
[2021-05-17 16:06:10] [INFO ] Deduced a trap composed of 37 places in 503 ms of which 2 ms to minimize.
[2021-05-17 16:06:10] [INFO ] Deduced a trap composed of 31 places in 451 ms of which 1 ms to minimize.
[2021-05-17 16:06:11] [INFO ] Deduced a trap composed of 26 places in 357 ms of which 1 ms to minimize.
[2021-05-17 16:06:11] [INFO ] Deduced a trap composed of 53 places in 343 ms of which 2 ms to minimize.
[2021-05-17 16:06:11] [INFO ] Deduced a trap composed of 52 places in 378 ms of which 1 ms to minimize.
[2021-05-17 16:06:12] [INFO ] Deduced a trap composed of 58 places in 340 ms of which 1 ms to minimize.
[2021-05-17 16:06:12] [INFO ] Deduced a trap composed of 63 places in 323 ms of which 1 ms to minimize.
[2021-05-17 16:06:13] [INFO ] Deduced a trap composed of 83 places in 276 ms of which 1 ms to minimize.
[2021-05-17 16:06:13] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
[2021-05-17 16:06:13] [INFO ] [Real]Absence check using 121 positive place invariants in 72 ms returned sat
[2021-05-17 16:06:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 16:06:14] [INFO ] [Real]Absence check using state equation in 1254 ms returned sat
[2021-05-17 16:06:15] [INFO ] Deduced a trap composed of 43 places in 672 ms of which 4 ms to minimize.
[2021-05-17 16:06:16] [INFO ] Deduced a trap composed of 30 places in 877 ms of which 2 ms to minimize.
[2021-05-17 16:06:17] [INFO ] Deduced a trap composed of 36 places in 764 ms of which 9 ms to minimize.
[2021-05-17 16:06:17] [INFO ] Deduced a trap composed of 34 places in 527 ms of which 1 ms to minimize.
[2021-05-17 16:06:18] [INFO ] Deduced a trap composed of 34 places in 518 ms of which 1 ms to minimize.
[2021-05-17 16:06:19] [INFO ] Deduced a trap composed of 28 places in 577 ms of which 1 ms to minimize.
[2021-05-17 16:06:19] [INFO ] Deduced a trap composed of 52 places in 575 ms of which 2 ms to minimize.
[2021-05-17 16:06:20] [INFO ] Deduced a trap composed of 28 places in 557 ms of which 1 ms to minimize.
[2021-05-17 16:06:21] [INFO ] Deduced a trap composed of 36 places in 573 ms of which 2 ms to minimize.
[2021-05-17 16:06:21] [INFO ] Deduced a trap composed of 36 places in 583 ms of which 1 ms to minimize.
[2021-05-17 16:06:22] [INFO ] Deduced a trap composed of 35 places in 469 ms of which 2 ms to minimize.
[2021-05-17 16:06:23] [INFO ] Deduced a trap composed of 62 places in 692 ms of which 1 ms to minimize.
[2021-05-17 16:06:23] [INFO ] Deduced a trap composed of 28 places in 591 ms of which 1 ms to minimize.
[2021-05-17 16:06:24] [INFO ] Deduced a trap composed of 32 places in 437 ms of which 2 ms to minimize.
[2021-05-17 16:06:24] [INFO ] Deduced a trap composed of 34 places in 585 ms of which 2 ms to minimize.
[2021-05-17 16:06:25] [INFO ] Deduced a trap composed of 24 places in 643 ms of which 2 ms to minimize.
[2021-05-17 16:06:26] [INFO ] Deduced a trap composed of 38 places in 597 ms of which 2 ms to minimize.
[2021-05-17 16:06:26] [INFO ] Deduced a trap composed of 61 places in 551 ms of which 1 ms to minimize.
[2021-05-17 16:06:27] [INFO ] Deduced a trap composed of 67 places in 539 ms of which 2 ms to minimize.
[2021-05-17 16:06:28] [INFO ] Deduced a trap composed of 45 places in 582 ms of which 1 ms to minimize.
[2021-05-17 16:06:28] [INFO ] Deduced a trap composed of 63 places in 527 ms of which 2 ms to minimize.
[2021-05-17 16:06:29] [INFO ] Deduced a trap composed of 50 places in 525 ms of which 2 ms to minimize.
[2021-05-17 16:06:30] [INFO ] Deduced a trap composed of 60 places in 499 ms of which 1 ms to minimize.
[2021-05-17 16:06:30] [INFO ] Deduced a trap composed of 57 places in 462 ms of which 1 ms to minimize.
[2021-05-17 16:06:31] [INFO ] Deduced a trap composed of 59 places in 432 ms of which 15 ms to minimize.
[2021-05-17 16:06:31] [INFO ] Deduced a trap composed of 57 places in 529 ms of which 1 ms to minimize.
[2021-05-17 16:06:32] [INFO ] Deduced a trap composed of 52 places in 523 ms of which 2 ms to minimize.
[2021-05-17 16:06:32] [INFO ] Deduced a trap composed of 49 places in 471 ms of which 1 ms to minimize.
[2021-05-17 16:06:33] [INFO ] Deduced a trap composed of 53 places in 450 ms of which 2 ms to minimize.
[2021-05-17 16:06:33] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 1
[2021-05-17 16:06:33] [INFO ] [Real]Absence check using 121 positive place invariants in 79 ms returned sat
[2021-05-17 16:06:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 16:06:34] [INFO ] [Real]Absence check using state equation in 1080 ms returned sat
[2021-05-17 16:06:35] [INFO ] Deduced a trap composed of 34 places in 754 ms of which 1 ms to minimize.
[2021-05-17 16:06:36] [INFO ] Deduced a trap composed of 29 places in 648 ms of which 1 ms to minimize.
[2021-05-17 16:06:37] [INFO ] Deduced a trap composed of 25 places in 736 ms of which 2 ms to minimize.
[2021-05-17 16:06:38] [INFO ] Deduced a trap composed of 50 places in 779 ms of which 2 ms to minimize.
[2021-05-17 16:06:38] [INFO ] Deduced a trap composed of 29 places in 583 ms of which 1 ms to minimize.
[2021-05-17 16:06:39] [INFO ] Deduced a trap composed of 29 places in 614 ms of which 2 ms to minimize.
[2021-05-17 16:06:40] [INFO ] Deduced a trap composed of 18 places in 619 ms of which 2 ms to minimize.
[2021-05-17 16:06:40] [INFO ] Deduced a trap composed of 37 places in 595 ms of which 2 ms to minimize.
[2021-05-17 16:06:41] [INFO ] Deduced a trap composed of 38 places in 590 ms of which 2 ms to minimize.
[2021-05-17 16:06:42] [INFO ] Deduced a trap composed of 39 places in 518 ms of which 1 ms to minimize.
[2021-05-17 16:06:42] [INFO ] Deduced a trap composed of 50 places in 543 ms of which 1 ms to minimize.
[2021-05-17 16:06:43] [INFO ] Deduced a trap composed of 29 places in 506 ms of which 1 ms to minimize.
[2021-05-17 16:06:44] [INFO ] Deduced a trap composed of 22 places in 519 ms of which 1 ms to minimize.
[2021-05-17 16:06:44] [INFO ] Deduced a trap composed of 29 places in 483 ms of which 1 ms to minimize.
[2021-05-17 16:06:45] [INFO ] Deduced a trap composed of 48 places in 724 ms of which 1 ms to minimize.
[2021-05-17 16:06:46] [INFO ] Deduced a trap composed of 33 places in 700 ms of which 1 ms to minimize.
[2021-05-17 16:06:46] [INFO ] Deduced a trap composed of 31 places in 476 ms of which 1 ms to minimize.
[2021-05-17 16:06:47] [INFO ] Deduced a trap composed of 32 places in 471 ms of which 1 ms to minimize.
[2021-05-17 16:06:48] [INFO ] Deduced a trap composed of 30 places in 689 ms of which 1 ms to minimize.
[2021-05-17 16:06:48] [INFO ] Deduced a trap composed of 40 places in 453 ms of which 2 ms to minimize.
[2021-05-17 16:06:49] [INFO ] Deduced a trap composed of 29 places in 442 ms of which 1 ms to minimize.
[2021-05-17 16:06:49] [INFO ] Deduced a trap composed of 36 places in 452 ms of which 1 ms to minimize.
[2021-05-17 16:06:50] [INFO ] Deduced a trap composed of 43 places in 458 ms of which 1 ms to minimize.
[2021-05-17 16:06:50] [INFO ] Deduced a trap composed of 36 places in 498 ms of which 1 ms to minimize.
[2021-05-17 16:06:51] [INFO ] Deduced a trap composed of 42 places in 514 ms of which 1 ms to minimize.
[2021-05-17 16:06:52] [INFO ] Deduced a trap composed of 35 places in 473 ms of which 1 ms to minimize.
[2021-05-17 16:06:52] [INFO ] Deduced a trap composed of 50 places in 483 ms of which 2 ms to minimize.
[2021-05-17 16:06:53] [INFO ] Deduced a trap composed of 39 places in 412 ms of which 1 ms to minimize.
[2021-05-17 16:06:53] [INFO ] Deduced a trap composed of 28 places in 441 ms of which 1 ms to minimize.
[2021-05-17 16:06:53] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 2
[2021-05-17 16:06:53] [INFO ] [Real]Absence check using 121 positive place invariants in 72 ms returned sat
[2021-05-17 16:06:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 16:06:54] [INFO ] [Real]Absence check using state equation in 846 ms returned sat
[2021-05-17 16:06:55] [INFO ] Deduced a trap composed of 52 places in 826 ms of which 1 ms to minimize.
[2021-05-17 16:06:56] [INFO ] Deduced a trap composed of 22 places in 701 ms of which 2 ms to minimize.
[2021-05-17 16:06:57] [INFO ] Deduced a trap composed of 59 places in 752 ms of which 2 ms to minimize.
[2021-05-17 16:06:58] [INFO ] Deduced a trap composed of 55 places in 695 ms of which 2 ms to minimize.
[2021-05-17 16:06:58] [INFO ] Deduced a trap composed of 41 places in 635 ms of which 2 ms to minimize.
[2021-05-17 16:06:59] [INFO ] Deduced a trap composed of 37 places in 794 ms of which 1 ms to minimize.
[2021-05-17 16:07:00] [INFO ] Deduced a trap composed of 40 places in 572 ms of which 2 ms to minimize.
[2021-05-17 16:07:01] [INFO ] Deduced a trap composed of 35 places in 633 ms of which 2 ms to minimize.
[2021-05-17 16:07:01] [INFO ] Deduced a trap composed of 22 places in 594 ms of which 2 ms to minimize.
[2021-05-17 16:07:02] [INFO ] Deduced a trap composed of 24 places in 588 ms of which 1 ms to minimize.
[2021-05-17 16:07:03] [INFO ] Deduced a trap composed of 37 places in 555 ms of which 1 ms to minimize.
[2021-05-17 16:07:03] [INFO ] Deduced a trap composed of 27 places in 668 ms of which 1 ms to minimize.
[2021-05-17 16:07:04] [INFO ] Deduced a trap composed of 33 places in 512 ms of which 1 ms to minimize.
[2021-05-17 16:07:05] [INFO ] Deduced a trap composed of 32 places in 713 ms of which 2 ms to minimize.
[2021-05-17 16:07:05] [INFO ] Deduced a trap composed of 25 places in 693 ms of which 2 ms to minimize.
[2021-05-17 16:07:06] [INFO ] Deduced a trap composed of 26 places in 697 ms of which 2 ms to minimize.
[2021-05-17 16:07:07] [INFO ] Deduced a trap composed of 39 places in 441 ms of which 2 ms to minimize.
[2021-05-17 16:07:07] [INFO ] Deduced a trap composed of 45 places in 467 ms of which 1 ms to minimize.
[2021-05-17 16:07:08] [INFO ] Deduced a trap composed of 53 places in 509 ms of which 1 ms to minimize.
[2021-05-17 16:07:08] [INFO ] Deduced a trap composed of 47 places in 532 ms of which 1 ms to minimize.
[2021-05-17 16:07:09] [INFO ] Deduced a trap composed of 47 places in 574 ms of which 2 ms to minimize.
[2021-05-17 16:07:10] [INFO ] Deduced a trap composed of 24 places in 572 ms of which 1 ms to minimize.
[2021-05-17 16:07:10] [INFO ] Deduced a trap composed of 60 places in 435 ms of which 1 ms to minimize.
[2021-05-17 16:07:11] [INFO ] Deduced a trap composed of 52 places in 649 ms of which 1 ms to minimize.
[2021-05-17 16:07:12] [INFO ] Deduced a trap composed of 31 places in 469 ms of which 1 ms to minimize.
[2021-05-17 16:07:12] [INFO ] Deduced a trap composed of 38 places in 626 ms of which 2 ms to minimize.
[2021-05-17 16:07:13] [INFO ] Deduced a trap composed of 47 places in 584 ms of which 1 ms to minimize.
[2021-05-17 16:07:14] [INFO ] Deduced a trap composed of 62 places in 591 ms of which 1 ms to minimize.
[2021-05-17 16:07:14] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 3
[2021-05-17 16:07:14] [INFO ] [Real]Absence check using 121 positive place invariants in 78 ms returned sat
[2021-05-17 16:07:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 16:07:15] [INFO ] [Real]Absence check using state equation in 796 ms returned sat
[2021-05-17 16:07:16] [INFO ] Deduced a trap composed of 46 places in 945 ms of which 2 ms to minimize.
[2021-05-17 16:07:17] [INFO ] Deduced a trap composed of 37 places in 728 ms of which 1 ms to minimize.
[2021-05-17 16:07:17] [INFO ] Deduced a trap composed of 34 places in 826 ms of which 1 ms to minimize.
[2021-05-17 16:07:18] [INFO ] Deduced a trap composed of 35 places in 627 ms of which 2 ms to minimize.
[2021-05-17 16:07:19] [INFO ] Deduced a trap composed of 40 places in 649 ms of which 1 ms to minimize.
[2021-05-17 16:07:20] [INFO ] Deduced a trap composed of 25 places in 710 ms of which 2 ms to minimize.
[2021-05-17 16:07:20] [INFO ] Deduced a trap composed of 22 places in 735 ms of which 1 ms to minimize.
[2021-05-17 16:07:21] [INFO ] Deduced a trap composed of 22 places in 611 ms of which 2 ms to minimize.
[2021-05-17 16:07:22] [INFO ] Deduced a trap composed of 28 places in 636 ms of which 2 ms to minimize.
[2021-05-17 16:07:22] [INFO ] Deduced a trap composed of 32 places in 661 ms of which 1 ms to minimize.
[2021-05-17 16:07:23] [INFO ] Deduced a trap composed of 24 places in 540 ms of which 1 ms to minimize.
[2021-05-17 16:07:24] [INFO ] Deduced a trap composed of 43 places in 553 ms of which 1 ms to minimize.
[2021-05-17 16:07:24] [INFO ] Deduced a trap composed of 26 places in 534 ms of which 1 ms to minimize.
[2021-05-17 16:07:25] [INFO ] Deduced a trap composed of 24 places in 516 ms of which 1 ms to minimize.
[2021-05-17 16:07:26] [INFO ] Deduced a trap composed of 33 places in 513 ms of which 1 ms to minimize.
[2021-05-17 16:07:26] [INFO ] Deduced a trap composed of 24 places in 513 ms of which 1 ms to minimize.
[2021-05-17 16:07:27] [INFO ] Deduced a trap composed of 46 places in 478 ms of which 1 ms to minimize.
[2021-05-17 16:07:27] [INFO ] Deduced a trap composed of 38 places in 477 ms of which 1 ms to minimize.
[2021-05-17 16:07:28] [INFO ] Deduced a trap composed of 46 places in 474 ms of which 1 ms to minimize.
[2021-05-17 16:07:28] [INFO ] Deduced a trap composed of 37 places in 457 ms of which 2 ms to minimize.
[2021-05-17 16:07:29] [INFO ] Deduced a trap composed of 46 places in 457 ms of which 2 ms to minimize.
[2021-05-17 16:07:29] [INFO ] Deduced a trap composed of 29 places in 425 ms of which 1 ms to minimize.
[2021-05-17 16:07:30] [INFO ] Deduced a trap composed of 40 places in 447 ms of which 1 ms to minimize.
[2021-05-17 16:07:31] [INFO ] Deduced a trap composed of 46 places in 434 ms of which 1 ms to minimize.
[2021-05-17 16:07:31] [INFO ] Deduced a trap composed of 27 places in 431 ms of which 1 ms to minimize.
[2021-05-17 16:07:32] [INFO ] Deduced a trap composed of 37 places in 412 ms of which 1 ms to minimize.
[2021-05-17 16:07:32] [INFO ] Deduced a trap composed of 34 places in 392 ms of which 1 ms to minimize.
[2021-05-17 16:07:33] [INFO ] Deduced a trap composed of 58 places in 421 ms of which 1 ms to minimize.
[2021-05-17 16:07:33] [INFO ] Deduced a trap composed of 56 places in 401 ms of which 2 ms to minimize.
[2021-05-17 16:07:34] [INFO ] Deduced a trap composed of 53 places in 409 ms of which 2 ms to minimize.
[2021-05-17 16:07:34] [INFO ] Deduced a trap composed of 16 places in 866 ms of which 2 ms to minimize.
[2021-05-17 16:07:34] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 4
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 414 transitions
Trivial Post-agglo rules discarded 414 transitions
Performed 414 trivial Post agglomeration. Transition count delta: 414
Iterating post reduction 0 with 414 rules applied. Total rules applied 414 place count 1371 transition count 957
Reduce places removed 414 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 416 rules applied. Total rules applied 830 place count 957 transition count 955
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 831 place count 956 transition count 955
Performed 146 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 146 Pre rules applied. Total rules applied 831 place count 956 transition count 809
Deduced a syphon composed of 146 places in 4 ms
Reduce places removed 146 places and 0 transitions.
Iterating global reduction 3 with 292 rules applied. Total rules applied 1123 place count 810 transition count 809
Discarding 127 places :
Symmetric choice reduction at 3 with 127 rule applications. Total rules 1250 place count 683 transition count 682
Iterating global reduction 3 with 127 rules applied. Total rules applied 1377 place count 683 transition count 682
Performed 73 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 73 Pre rules applied. Total rules applied 1377 place count 683 transition count 609
Deduced a syphon composed of 73 places in 3 ms
Reduce places removed 73 places and 0 transitions.
Iterating global reduction 3 with 146 rules applied. Total rules applied 1523 place count 610 transition count 609
Performed 275 Post agglomeration using F-continuation condition.Transition count delta: 275
Deduced a syphon composed of 275 places in 1 ms
Reduce places removed 275 places and 0 transitions.
Iterating global reduction 3 with 550 rules applied. Total rules applied 2073 place count 335 transition count 334
Renaming transitions due to excessive name length > 1024 char.
Performed 88 Post agglomeration using F-continuation condition.Transition count delta: -84
Deduced a syphon composed of 88 places in 1 ms
Reduce places removed 88 places and 0 transitions.
Iterating global reduction 3 with 176 rules applied. Total rules applied 2249 place count 247 transition count 418
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2250 place count 246 transition count 417
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2251 place count 245 transition count 417
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 2252 place count 244 transition count 416
Applied a total of 2252 rules in 375 ms. Remains 244 /1372 variables (removed 1128) and now considering 416/1372 (removed 956) transitions.
[2021-05-17 16:07:35] [INFO ] Flatten gal took : 31 ms
[2021-05-17 16:07:35] [INFO ] Flatten gal took : 35 ms
[2021-05-17 16:07:35] [INFO ] Input system was already deterministic with 416 transitions.
[2021-05-17 16:07:35] [INFO ] Flatten gal took : 28 ms
[2021-05-17 16:07:35] [INFO ] Flatten gal took : 28 ms
[2021-05-17 16:07:35] [INFO ] Time to serialize gal into /tmp/CTLFireability6458800475243450774.gal : 19 ms
[2021-05-17 16:07:35] [INFO ] Time to serialize properties into /tmp/CTLFireability12173115865455041136.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability6458800475243450774.gal, -t, CGAL, -ctl, /tmp/CTLFireability12173115865455041136.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability6458800475243450774.gal -t CGAL -ctl /tmp/CTLFireability12173115865455041136.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.98055e+36,0.218808,8792,2,417,5,10991,6,0,1395,10692,0
Converting to forward existential form...Done !
original formula: EF(AG((((p682==1)||(p1289==1))||(p158==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((((p682==1)||(p1289==1))||(p158==1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t90, t91, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/414/2/416
(forward)formula 0,0,1.27717,28016,1,0,550,178948,853,129,11876,63048,844
FORMULA ShieldRVt-PT-030B-CTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 395 transitions
Trivial Post-agglo rules discarded 395 transitions
Performed 395 trivial Post agglomeration. Transition count delta: 395
Iterating post reduction 0 with 395 rules applied. Total rules applied 395 place count 1371 transition count 976
Reduce places removed 395 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 397 rules applied. Total rules applied 792 place count 976 transition count 974
Reduce places removed 1 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 3 rules applied. Total rules applied 795 place count 975 transition count 972
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 797 place count 973 transition count 972
Performed 150 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 150 Pre rules applied. Total rules applied 797 place count 973 transition count 822
Deduced a syphon composed of 150 places in 31 ms
Reduce places removed 150 places and 0 transitions.
Iterating global reduction 4 with 300 rules applied. Total rules applied 1097 place count 823 transition count 822
Discarding 128 places :
Symmetric choice reduction at 4 with 128 rule applications. Total rules 1225 place count 695 transition count 694
Iterating global reduction 4 with 128 rules applied. Total rules applied 1353 place count 695 transition count 694
Performed 68 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 68 Pre rules applied. Total rules applied 1353 place count 695 transition count 626
Deduced a syphon composed of 68 places in 1 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 4 with 136 rules applied. Total rules applied 1489 place count 627 transition count 626
Performed 268 Post agglomeration using F-continuation condition.Transition count delta: 268
Deduced a syphon composed of 268 places in 1 ms
Reduce places removed 268 places and 0 transitions.
Iterating global reduction 4 with 536 rules applied. Total rules applied 2025 place count 359 transition count 358
Renaming transitions due to excessive name length > 1024 char.
Performed 86 Post agglomeration using F-continuation condition.Transition count delta: -80
Deduced a syphon composed of 86 places in 1 ms
Reduce places removed 86 places and 0 transitions.
Iterating global reduction 4 with 172 rules applied. Total rules applied 2197 place count 273 transition count 438
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 2198 place count 272 transition count 437
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2199 place count 271 transition count 437
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 2200 place count 270 transition count 436
Applied a total of 2200 rules in 257 ms. Remains 270 /1372 variables (removed 1102) and now considering 436/1372 (removed 936) transitions.
[2021-05-17 16:07:37] [INFO ] Flatten gal took : 28 ms
[2021-05-17 16:07:37] [INFO ] Flatten gal took : 30 ms
[2021-05-17 16:07:37] [INFO ] Input system was already deterministic with 436 transitions.
[2021-05-17 16:07:37] [INFO ] Flatten gal took : 29 ms
[2021-05-17 16:07:37] [INFO ] Flatten gal took : 27 ms
[2021-05-17 16:07:37] [INFO ] Time to serialize gal into /tmp/CTLFireability2556724118676123696.gal : 6 ms
[2021-05-17 16:07:37] [INFO ] Time to serialize properties into /tmp/CTLFireability5249638308780704224.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability2556724118676123696.gal, -t, CGAL, -ctl, /tmp/CTLFireability5249638308780704224.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability2556724118676123696.gal -t CGAL -ctl /tmp/CTLFireability5249638308780704224.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.4308e+40,0.399035,9352,2,829,5,19285,6,0,1515,20132,0
Converting to forward existential form...Done !
original formula: E(A((((((p873==0)&&(p1175==0))&&(p1353==0))&&((p1085==0)||(p1104==0)))&&(((p139==0)||(p193==0))||(p227==0))) U ((p483==1)||((p350==1)&&(p369==1)))) U EG(!(AF((EF((((((((p230==1)||(p904==1))||(p368==1))||((p448==1)&&(p467==1)))||(p464==1))||(p1311==1))||(p141==1))) + AF(((p554==1)||(((p1075==1)&&(p1081==1))&&(p1097==1)))))))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,!((E(!(((p483==1)||((p350==1)&&(p369==1)))) U (!((((((p873==0)&&(p1175==0))&&(p1353==0))&&((p1085==0)||(p1104==0)))&&(((p139==0)||(p193==0))||(p227==0)))) * !(((p483==1)||((p350==1)&&(p369==1)))))) + EG(!(((p483==1)||((p350==1)&&(p369==1)))))))),!(!(EG(!((E(TRUE U (((((((p230==1)||(p904==1))||(p368==1))||((p448==1)&&(p467==1)))||(p464==1))||(p1311==1))||(p141==1))) + !(EG(!(((p554==1)||(((p1075==1)&&(p1081==1))&&(p1097==1))))))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t5, t6, t11, t16, t23, t26, t28, t30, t32, t35, t37, t38, t40, t44, t46, t48, t50, t52, t54, t55, t58, t60, t62, t94, t99, t101, t107, t110, t114, t123, t127, t131, t135, t139, t143, t147, t151, t155, t159, t163, t167, t171, t172, t177, t181, t187, t190, t191, t195, t203, t211, t214, t219, t221, t227, t231, t235, t239, t243, t247, t250, t255, t257, t263, t267, t271, t275, t279, t283, t287, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/366/70/436
Detected timeout of ITS tools.
[2021-05-17 16:08:07] [INFO ] Flatten gal took : 25 ms
[2021-05-17 16:08:07] [INFO ] Applying decomposition
[2021-05-17 16:08:07] [INFO ] Flatten gal took : 46 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph5199390373459266251.txt, -o, /tmp/graph5199390373459266251.bin, -w, /tmp/graph5199390373459266251.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph5199390373459266251.bin, -l, -1, -v, -w, /tmp/graph5199390373459266251.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 16:08:07] [INFO ] Decomposing Gal with order
[2021-05-17 16:08:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 16:08:07] [INFO ] Removed a total of 784 redundant transitions.
[2021-05-17 16:08:08] [INFO ] Flatten gal took : 108 ms
[2021-05-17 16:08:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 336 labels/synchronizations in 25 ms.
[2021-05-17 16:08:08] [INFO ] Time to serialize gal into /tmp/CTLFireability8205826981357759720.gal : 6 ms
[2021-05-17 16:08:08] [INFO ] Time to serialize properties into /tmp/CTLFireability13153775974632095083.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability8205826981357759720.gal, -t, CGAL, -ctl, /tmp/CTLFireability13153775974632095083.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability8205826981357759720.gal -t CGAL -ctl /tmp/CTLFireability13153775974632095083.ctl
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.4308e+40,0.309177,14540,288,33,21833,182,488,37850,63,565,0
Converting to forward existential form...Done !
original formula: E(A((((((i6.i0.i1.u70.p873==0)&&(i8.u95.p1175==0))&&(i9.u111.p1353==0))&&((i7.u87.p1085==0)||(i7.u90.p1104==0)))&&(((i0.u10.p139==0)||(i1.u13.p193==0))||(i1.u16.p227==0))) U ((i4.u39.p483==1)||((i2.u27.p350==1)&&(i2.u29.p369==1)))) U EG(!(AF((EF((((((((i1.u17.p230==1)||(i6.i0.i1.u73.p904==1))||(i2.u30.p368==1))||((i3.u35.p448==1)&&(i3.u37.p467==1)))||(i3.u37.p464==1))||(i9.u108.p1311==1))||(i0.u9.p141==1))) + AF(((i3.u44.p554==1)||(((i7.u86.p1075==1)&&(i7.u88.p1081==1))&&(i7.u89.p1097==1)))))))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,!((E(!(((i4.u39.p483==1)||((i2.u27.p350==1)&&(i2.u29.p369==1)))) U (!((((((i6.i0.i1.u70.p873==0)&&(i8.u95.p1175==0))&&(i9.u111.p1353==0))&&((i7.u87.p1085==0)||(i7.u90.p1104==0)))&&(((i0.u10.p139==0)||(i1.u13.p193==0))||(i1.u16.p227==0)))) * !(((i4.u39.p483==1)||((i2.u27.p350==1)&&(i2.u29.p369==1)))))) + EG(!(((i4.u39.p483==1)||((i2.u27.p350==1)&&(i2.u29.p369==1)))))))),!(!(EG(!((E(TRUE U (((((((i1.u17.p230==1)||(i6.i0.i1.u73.p904==1))||(i2.u30.p368==1))||((i3.u35.p448==1)&&(i3.u37.p467==1)))||(i3.u37.p464==1))||(i9.u108.p1311==1))||(i0.u9.p141==1))) + !(EG(!(((i3.u44.p554==1)||(((i7.u86.p1075==1)&&(i7.u88.p1081==1))&&(i7.u89.p1097==1))))))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t120, t131, t160, t165, t169, t183, t232, t242, t268, t279, i0.t112, i0.t110, i0.t106, i0.t100, i0.t96, i0.t92, i0.t30, i0.t27, i0.u9.t16, i0.u12.t32, i1.t157, i1.t155, i1.t150, i1.t147, i1.t143, i1.t139, i1.t135, i1.t127, i1.t39, i1.t38, i1.t36, i1.t34, i2.t177, i2.t172, i2.t44, i2.u30.t11, i3.t200, i3.t195, i3.t189, i3.t46, i3.u37.t190, i3.u37.t191, i3.u41.t48, i3.u43.t26, i4.t228, i4.t225, i4.t221, i4.t217, i4.t212, i4.t208, i4.t54, i4.t51, i4.u38.t23, i4.u45.t50, i5.t266, i5.t262, i5.t256, i5.t252, i5.t248, i5.t246, i5.t239, i5.t60, i5.t58, i5.t55, i6.i0.t280, i6.i0.i0.t275, i6.i0.i0.t62, i6.i0.i1.t286, i6.i0.i1.u70.t6, i6.i0.i1.u73.t5, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/92/70/162
Detected timeout of ITS tools.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 0 with 392 rules applied. Total rules applied 392 place count 1371 transition count 979
Reduce places removed 392 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 394 rules applied. Total rules applied 786 place count 979 transition count 977
Reduce places removed 1 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 2 with 6 rules applied. Total rules applied 792 place count 978 transition count 972
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 797 place count 973 transition count 972
Performed 146 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 146 Pre rules applied. Total rules applied 797 place count 973 transition count 826
Deduced a syphon composed of 146 places in 2 ms
Reduce places removed 146 places and 0 transitions.
Iterating global reduction 4 with 292 rules applied. Total rules applied 1089 place count 827 transition count 826
Discarding 120 places :
Symmetric choice reduction at 4 with 120 rule applications. Total rules 1209 place count 707 transition count 706
Iterating global reduction 4 with 120 rules applied. Total rules applied 1329 place count 707 transition count 706
Performed 68 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 68 Pre rules applied. Total rules applied 1329 place count 707 transition count 638
Deduced a syphon composed of 68 places in 2 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 4 with 136 rules applied. Total rules applied 1465 place count 639 transition count 638
Performed 270 Post agglomeration using F-continuation condition.Transition count delta: 270
Deduced a syphon composed of 270 places in 1 ms
Reduce places removed 270 places and 0 transitions.
Iterating global reduction 4 with 540 rules applied. Total rules applied 2005 place count 369 transition count 368
Renaming transitions due to excessive name length > 1024 char.
Performed 81 Post agglomeration using F-continuation condition.Transition count delta: -71
Deduced a syphon composed of 81 places in 2 ms
Reduce places removed 81 places and 0 transitions.
Iterating global reduction 4 with 162 rules applied. Total rules applied 2167 place count 288 transition count 439
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 2169 place count 288 transition count 439
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 2170 place count 287 transition count 438
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2171 place count 286 transition count 438
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 2172 place count 285 transition count 437
Applied a total of 2172 rules in 218 ms. Remains 285 /1372 variables (removed 1087) and now considering 437/1372 (removed 935) transitions.
[2021-05-17 16:08:38] [INFO ] Flatten gal took : 22 ms
[2021-05-17 16:08:38] [INFO ] Flatten gal took : 24 ms
[2021-05-17 16:08:38] [INFO ] Input system was already deterministic with 437 transitions.
[2021-05-17 16:08:38] [INFO ] Flatten gal took : 23 ms
[2021-05-17 16:08:38] [INFO ] Flatten gal took : 23 ms
[2021-05-17 16:08:38] [INFO ] Time to serialize gal into /tmp/CTLFireability15072071177172749209.gal : 4 ms
[2021-05-17 16:08:38] [INFO ] Time to serialize properties into /tmp/CTLFireability8015576420070201743.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability15072071177172749209.gal, -t, CGAL, -ctl, /tmp/CTLFireability8015576420070201743.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability15072071177172749209.gal -t CGAL -ctl /tmp/CTLFireability8015576420070201743.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.20409e+42,0.315335,10792,2,1191,5,25452,6,0,1575,27673,0
Converting to forward existential form...Done !
original formula: !(AF((((((((p845==1)||(p1412==1))||(p1367==1))||(p231==1))||(((p803==1)&&(p815==1))&&(p847==1)))||(p711==1))||((((((((((((((((p247==0)&&(p925==0))&&(p337==0))&&(p687==0))&&(p764==0))&&(p1390==0))&&(p121==0))&&(p1336==0))&&(p1276==0))&&(p893==0))&&(p777==0))&&(p1486==0))&&(p1208==0))&&(p720==0))&&(((p874==0)||(p928==0))||(p962==0)))&&(((((p390==1)||(p359==1))||(p358==1))||(p588==1))||(p1324==1))))))
=> equivalent forward existential formula: [FwdG(Init,!((((((((p845==1)||(p1412==1))||(p1367==1))||(p231==1))||(((p803==1)&&(p815==1))&&(p847==1)))||(p711==1))||((((((((((((((((p247==0)&&(p925==0))&&(p337==0))&&(p687==0))&&(p764==0))&&(p1390==0))&&(p121==0))&&(p1336==0))&&(p1276==0))&&(p893==0))&&(p777==0))&&(p1486==0))&&(p1208==0))&&(p720==0))&&(((p874==0)||(p928==0))||(p962==0)))&&(((((p390==1)||(p359==1))||(p358==1))||(p588==1))||(p1324==1))))))] != FALSE
Hit Full ! (commute/partial/dont) 345/274/92
(forward)formula 0,1,12.6597,277656,1,0,9,1.04534e+06,20,3,9875,1.99409e+06,8
FORMULA ShieldRVt-PT-030B-CTLFireability-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 394 transitions
Trivial Post-agglo rules discarded 394 transitions
Performed 394 trivial Post agglomeration. Transition count delta: 394
Iterating post reduction 0 with 394 rules applied. Total rules applied 394 place count 1371 transition count 977
Reduce places removed 394 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 396 rules applied. Total rules applied 790 place count 977 transition count 975
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 2 rules applied. Total rules applied 792 place count 976 transition count 974
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 793 place count 975 transition count 974
Performed 144 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 144 Pre rules applied. Total rules applied 793 place count 975 transition count 830
Deduced a syphon composed of 144 places in 3 ms
Reduce places removed 144 places and 0 transitions.
Iterating global reduction 4 with 288 rules applied. Total rules applied 1081 place count 831 transition count 830
Discarding 127 places :
Symmetric choice reduction at 4 with 127 rule applications. Total rules 1208 place count 704 transition count 703
Iterating global reduction 4 with 127 rules applied. Total rules applied 1335 place count 704 transition count 703
Performed 70 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 70 Pre rules applied. Total rules applied 1335 place count 704 transition count 633
Deduced a syphon composed of 70 places in 2 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 4 with 140 rules applied. Total rules applied 1475 place count 634 transition count 633
Performed 269 Post agglomeration using F-continuation condition.Transition count delta: 269
Deduced a syphon composed of 269 places in 1 ms
Reduce places removed 269 places and 0 transitions.
Iterating global reduction 4 with 538 rules applied. Total rules applied 2013 place count 365 transition count 364
Renaming transitions due to excessive name length > 1024 char.
Performed 83 Post agglomeration using F-continuation condition.Transition count delta: -76
Deduced a syphon composed of 83 places in 1 ms
Reduce places removed 83 places and 0 transitions.
Iterating global reduction 4 with 166 rules applied. Total rules applied 2179 place count 282 transition count 440
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 2180 place count 282 transition count 440
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 2181 place count 281 transition count 439
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2182 place count 280 transition count 439
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 2183 place count 279 transition count 438
Applied a total of 2183 rules in 251 ms. Remains 279 /1372 variables (removed 1093) and now considering 438/1372 (removed 934) transitions.
[2021-05-17 16:08:51] [INFO ] Flatten gal took : 61 ms
[2021-05-17 16:08:51] [INFO ] Flatten gal took : 35 ms
[2021-05-17 16:08:51] [INFO ] Input system was already deterministic with 438 transitions.
[2021-05-17 16:08:51] [INFO ] Flatten gal took : 36 ms
[2021-05-17 16:08:51] [INFO ] Flatten gal took : 37 ms
[2021-05-17 16:08:51] [INFO ] Time to serialize gal into /tmp/CTLFireability9510776940467075150.gal : 7 ms
[2021-05-17 16:08:51] [INFO ] Time to serialize properties into /tmp/CTLFireability185419383584944761.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability9510776940467075150.gal, -t, CGAL, -ctl, /tmp/CTLFireability185419383584944761.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability9510776940467075150.gal -t CGAL -ctl /tmp/CTLFireability185419383584944761.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.066e+41,0.398408,9464,2,976,5,19736,6,0,1553,20506,0
Converting to forward existential form...Done !
original formula: AG(EF(EG((((((((((((EG(((((((((p1430==1)||(((p1364==1)&&(p1418==1))&&(p1452==1)))||(p903==1))||(p42==1))||(p645==1))||(p223==1))||(((p313==1)&&(p325==1))&&(p357==1)))||((p1428==1)&&(p1447==1)))) + (p240==1)) + (p1218==1)) + (p316==1)) + (p1396==1)) + (p470==1)) + (p809==1)) + (p464==1)) + (p344==1)) + (p993==1)) + (((p1293==1)&&(p1305==1))&&(p1337==1))) + (((p340==1)&&(p346==1))&&(p362==1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U EG((((((((((((EG(((((((((p1430==1)||(((p1364==1)&&(p1418==1))&&(p1452==1)))||(p903==1))||(p42==1))||(p645==1))||(p223==1))||(((p313==1)&&(p325==1))&&(p357==1)))||((p1428==1)&&(p1447==1)))) + (p240==1)) + (p1218==1)) + (p316==1)) + (p1396==1)) + (p470==1)) + (p809==1)) + (p464==1)) + (p344==1)) + (p993==1)) + (((p1293==1)&&(p1305==1))&&(p1337==1))) + (((p340==1)&&(p346==1))&&(p362==1)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t13, t16, t19, t21, t27, t29, t36, t41, t44, t46, t48, t50, t52, t54, t58, t60, t62, t64, t66, t68, t70, t72, t74, t78, t80, t112, t116, t120, t124, t128, t132, t136, t144, t150, t155, t160, t162, t167, t169, t170, t171, t172, t174, t179, t184, t186, t196, t200, t204, t208, t212, t216, t220, t222, t225, t231, t236, t240, t244, t248, t252, t256, t260, t264, t268, t272, t276, t280, t284, t287, t300, t309, t310, t311, t312, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/363/75/438
Detected timeout of ITS tools.
[2021-05-17 16:09:21] [INFO ] Flatten gal took : 24 ms
[2021-05-17 16:09:21] [INFO ] Applying decomposition
[2021-05-17 16:09:21] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph18314916793681159747.txt, -o, /tmp/graph18314916793681159747.bin, -w, /tmp/graph18314916793681159747.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph18314916793681159747.bin, -l, -1, -v, -w, /tmp/graph18314916793681159747.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 16:09:22] [INFO ] Decomposing Gal with order
[2021-05-17 16:09:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 16:09:22] [INFO ] Removed a total of 758 redundant transitions.
[2021-05-17 16:09:22] [INFO ] Flatten gal took : 48 ms
[2021-05-17 16:09:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 398 labels/synchronizations in 19 ms.
[2021-05-17 16:09:22] [INFO ] Time to serialize gal into /tmp/CTLFireability11547540665126542707.gal : 5 ms
[2021-05-17 16:09:22] [INFO ] Time to serialize properties into /tmp/CTLFireability405002512480434049.ctl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability11547540665126542707.gal, -t, CGAL, -ctl, /tmp/CTLFireability405002512480434049.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability11547540665126542707.gal -t CGAL -ctl /tmp/CTLFireability405002512480434049.ctl
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.066e+41,0.234029,11020,284,42,12829,236,594,24918,70,744,0
Converting to forward existential form...Done !
original formula: AG(EF(EG((((((((((((EG(((((((((i10.i1.u116.p1430==1)||(((i10.i1.u110.p1364==1)&&(i10.i1.u114.p1418==1))&&(i10.i1.u119.p1452==1)))||(i6.i0.u71.p903==1))||(i0.i0.u1.p42==1))||(i4.i1.u50.p645==1))||(i0.i1.u14.p223==1))||(((i1.u20.p313==1)&&(i1.u21.p325==1))&&(i3.u25.p357==1)))||((i10.i1.u115.p1428==1)&&(i10.i1.u118.p1447==1)))) + (i1.u16.p240==1)) + (i8.i1.u98.p1218==1)) + (i1.u21.p316==1)) + (i10.i0.u113.p1396==1)) + (i2.i1.u35.p470==1)) + (i5.i1.u64.p809==1)) + (i2.i1.u35.p464==1)) + (i3.u24.p344==1)) + (i6.i1.u80.p993==1)) + (((i9.i0.u104.p1293==1)&&(i9.i0.u105.p1305==1))&&(i9.i1.u108.p1337==1))) + (((i3.u22.p340==1)&&(i3.u23.p346==1))&&(i3.u26.p362==1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U EG((((((((((((EG(((((((((i10.i1.u116.p1430==1)||(((i10.i1.u110.p1364==1)&&(i10.i1.u114.p1418==1))&&(i10.i1.u119.p1452==1)))||(i6.i0.u71.p903==1))||(i0.i0.u1.p42==1))||(i4.i1.u50.p645==1))||(i0.i1.u14.p223==1))||(((i1.u20.p313==1)&&(i1.u21.p325==1))&&(i3.u25.p357==1)))||((i10.i1.u115.p1428==1)&&(i10.i1.u118.p1447==1)))) + (i1.u16.p240==1)) + (i8.i1.u98.p1218==1)) + (i1.u21.p316==1)) + (i10.i0.u113.p1396==1)) + (i2.i1.u35.p470==1)) + (i5.i1.u64.p809==1)) + (i2.i1.u35.p464==1)) + (i3.u24.p344==1)) + (i6.i1.u80.p993==1)) + (((i9.i0.u104.p1293==1)&&(i9.i0.u105.p1305==1))&&(i9.i1.u108.p1337==1))) + (((i3.u22.p340==1)&&(i3.u23.p346==1))&&(i3.u26.p362==1)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t164, t172, t194, t220, t227, t243, t252, t299, i0.t135, i0.i0.t43, i0.i0.t45, i0.i0.t112, i0.i0.t115, i0.i0.t120, i0.i0.t122, i0.i0.t128, i0.i0.t132, i0.i0.u2.t36, i0.i0.u3.t41, i0.i1.t47, i0.i1.t141, i0.i1.u15.t29, i1.t159, i1.t156, i1.t151, i1.t53, i1.u16.t50, i1.u17.t52, i1.u21.t21, i2.t216, i2.t206, i2.i0.t64, i2.i0.t200, i2.i0.t204, i2.i1.t60, i2.i1.u35.t16, i2.i1.u35.t62, i2.i2.t66, i2.i2.t210, i3.t186, i3.t184, i3.t179, i3.t174, i3.t165, i3.t58, i3.u24.t19, i4.t240, i4.t231, i4.i0.t68, i4.i0.t221, i4.i1.t70, i4.i1.t234, i5.t288, i5.t277, i5.t275, i5.t265, i5.i0.t72, i5.i0.t74, i5.i0.t245, i5.i0.t254, i5.i0.t259, i5.i0.t263, i5.i1.t271, i5.i1.u64.t13, i5.i2.t78, i5.i2.t282, i6.t309, i6.i0.t27, i6.i0.t80, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/105/69/174
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Detected timeout of ITS tools.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 415 transitions
Trivial Post-agglo rules discarded 415 transitions
Performed 415 trivial Post agglomeration. Transition count delta: 415
Iterating post reduction 0 with 415 rules applied. Total rules applied 415 place count 1371 transition count 956
Reduce places removed 415 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 417 rules applied. Total rules applied 832 place count 956 transition count 954
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 833 place count 955 transition count 954
Performed 145 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 145 Pre rules applied. Total rules applied 833 place count 955 transition count 809
Deduced a syphon composed of 145 places in 1 ms
Reduce places removed 145 places and 0 transitions.
Iterating global reduction 3 with 290 rules applied. Total rules applied 1123 place count 810 transition count 809
Discarding 129 places :
Symmetric choice reduction at 3 with 129 rule applications. Total rules 1252 place count 681 transition count 680
Iterating global reduction 3 with 129 rules applied. Total rules applied 1381 place count 681 transition count 680
Performed 75 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 75 Pre rules applied. Total rules applied 1381 place count 681 transition count 605
Deduced a syphon composed of 75 places in 1 ms
Reduce places removed 75 places and 0 transitions.
Iterating global reduction 3 with 150 rules applied. Total rules applied 1531 place count 606 transition count 605
Performed 273 Post agglomeration using F-continuation condition.Transition count delta: 273
Deduced a syphon composed of 273 places in 1 ms
Reduce places removed 273 places and 0 transitions.
Iterating global reduction 3 with 546 rules applied. Total rules applied 2077 place count 333 transition count 332
Renaming transitions due to excessive name length > 1024 char.
Performed 89 Post agglomeration using F-continuation condition.Transition count delta: -88
Deduced a syphon composed of 89 places in 0 ms
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 3 with 178 rules applied. Total rules applied 2255 place count 244 transition count 420
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2256 place count 243 transition count 419
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2257 place count 242 transition count 419
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 2258 place count 241 transition count 418
Applied a total of 2258 rules in 165 ms. Remains 241 /1372 variables (removed 1131) and now considering 418/1372 (removed 954) transitions.
[2021-05-17 16:09:52] [INFO ] Flatten gal took : 17 ms
[2021-05-17 16:09:52] [INFO ] Flatten gal took : 17 ms
[2021-05-17 16:09:52] [INFO ] Input system was already deterministic with 418 transitions.
[2021-05-17 16:09:52] [INFO ] Flatten gal took : 18 ms
[2021-05-17 16:09:52] [INFO ] Flatten gal took : 17 ms
[2021-05-17 16:09:52] [INFO ] Time to serialize gal into /tmp/CTLFireability16758885880154014788.gal : 2 ms
[2021-05-17 16:09:52] [INFO ] Time to serialize properties into /tmp/CTLFireability15042973040164953135.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability16758885880154014788.gal, -t, CGAL, -ctl, /tmp/CTLFireability15042973040164953135.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability16758885880154014788.gal -t CGAL -ctl /tmp/CTLFireability15042973040164953135.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.99384e+36,0.273626,8832,2,369,5,10396,6,0,1385,9908,0
Converting to forward existential form...Done !
original formula: !(EF((p55==1)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * (p55==1))] = FALSE
(forward)formula 0,0,0.275813,9276,1,0,7,10396,8,1,1388,9908,1
FORMULA ShieldRVt-PT-030B-CTLFireability-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
[2021-05-17 16:09:52] [INFO ] Flatten gal took : 71 ms
[2021-05-17 16:09:52] [INFO ] Flatten gal took : 36 ms
[2021-05-17 16:09:52] [INFO ] Applying decomposition
[2021-05-17 16:09:53] [INFO ] Flatten gal took : 38 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph9380472747072711657.txt, -o, /tmp/graph9380472747072711657.bin, -w, /tmp/graph9380472747072711657.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph9380472747072711657.bin, -l, -1, -v, -w, /tmp/graph9380472747072711657.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 16:09:53] [INFO ] Decomposing Gal with order
[2021-05-17 16:09:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 16:09:53] [INFO ] Removed a total of 200 redundant transitions.
[2021-05-17 16:09:53] [INFO ] Flatten gal took : 108 ms
[2021-05-17 16:09:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2021-05-17 16:09:53] [INFO ] Time to serialize gal into /tmp/CTLFireability4023508600198055918.gal : 15 ms
[2021-05-17 16:09:53] [INFO ] Time to serialize properties into /tmp/CTLFireability6276826838544492989.ctl : 6 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability4023508600198055918.gal, -t, CGAL, -ctl, /tmp/CTLFireability6276826838544492989.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability4023508600198055918.gal -t CGAL -ctl /tmp/CTLFireability6276826838544492989.ctl
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
Detected timeout of ITS tools.
[2021-05-17 16:31:16] [INFO ] Applying decomposition
[2021-05-17 16:31:16] [INFO ] Flatten gal took : 37 ms
[2021-05-17 16:31:16] [INFO ] Decomposing Gal with order
[2021-05-17 16:31:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 16:31:16] [INFO ] Removed a total of 39 redundant transitions.
[2021-05-17 16:31:16] [INFO ] Flatten gal took : 77 ms
[2021-05-17 16:31:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2021-05-17 16:31:17] [INFO ] Time to serialize gal into /tmp/CTLFireability416838596302443385.gal : 10 ms
[2021-05-17 16:31:17] [INFO ] Time to serialize properties into /tmp/CTLFireability11380345188822218889.ctl : 13 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability416838596302443385.gal, -t, CGAL, -ctl, /tmp/CTLFireability11380345188822218889.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability416838596302443385.gal -t CGAL -ctl /tmp/CTLFireability11380345188822218889.ctl
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
Detected timeout of ITS tools.
[2021-05-17 16:52:39] [INFO ] Flatten gal took : 42 ms
[2021-05-17 16:52:40] [INFO ] Input system was already deterministic with 1372 transitions.
[2021-05-17 16:52:40] [INFO ] Transformed 1372 places.
[2021-05-17 16:52:40] [INFO ] Transformed 1372 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-17 16:52:40] [INFO ] Time to serialize gal into /tmp/CTLFireability3358755120197599079.gal : 8 ms
[2021-05-17 16:52:40] [INFO ] Time to serialize properties into /tmp/CTLFireability18045714577653219765.ctl : 3 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability3358755120197599079.gal, -t, CGAL, -ctl, /tmp/CTLFireability18045714577653219765.ctl, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability3358755120197599079.gal -t CGAL -ctl /tmp/CTLFireability18045714577653219765.ctl --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ 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
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination 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=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ShieldRVt-PT-030B"
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 ShieldRVt-PT-030B, 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 r235-smll-162106564700298"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldRVt-PT-030B.tgz
mv ShieldRVt-PT-030B 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 ;