About the Execution of ITS-Tools for DoubleExponent-PT-200
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16216.691 | 3600000.00 | 4971198.00 | 22288.50 | [undef] | Time out reached |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r133-smll-167819411200497.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is DoubleExponent-PT-200, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r133-smll-167819411200497
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.9M
-rw-r--r-- 1 mcc users 7.3K Feb 26 13:31 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K Feb 26 13:31 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K Feb 26 13:30 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K Feb 26 13:30 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.2K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 16:01 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 16:01 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Feb 25 16:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.8K Feb 26 13:32 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 72K Feb 26 13:32 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.1K Feb 26 13:31 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 77K Feb 26 13:31 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:01 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:01 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 3.5M Mar 5 18:22 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 DoubleExponent-PT-200-CTLCardinality-00
FORMULA_NAME DoubleExponent-PT-200-CTLCardinality-01
FORMULA_NAME DoubleExponent-PT-200-CTLCardinality-02
FORMULA_NAME DoubleExponent-PT-200-CTLCardinality-03
FORMULA_NAME DoubleExponent-PT-200-CTLCardinality-04
FORMULA_NAME DoubleExponent-PT-200-CTLCardinality-05
FORMULA_NAME DoubleExponent-PT-200-CTLCardinality-06
FORMULA_NAME DoubleExponent-PT-200-CTLCardinality-07
FORMULA_NAME DoubleExponent-PT-200-CTLCardinality-08
FORMULA_NAME DoubleExponent-PT-200-CTLCardinality-09
FORMULA_NAME DoubleExponent-PT-200-CTLCardinality-10
FORMULA_NAME DoubleExponent-PT-200-CTLCardinality-11
FORMULA_NAME DoubleExponent-PT-200-CTLCardinality-12
FORMULA_NAME DoubleExponent-PT-200-CTLCardinality-13
FORMULA_NAME DoubleExponent-PT-200-CTLCardinality-14
FORMULA_NAME DoubleExponent-PT-200-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1678526374034
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DoubleExponent-PT-200
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-11 09:19:37] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-11 09:19:37] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-11 09:19:38] [INFO ] Load time of PNML (sax parser for PT used): 692 ms
[2023-03-11 09:19:38] [INFO ] Transformed 10604 places.
[2023-03-11 09:19:38] [INFO ] Transformed 9998 transitions.
[2023-03-11 09:19:38] [INFO ] Parsed PT model containing 10604 places and 9998 transitions and 28194 arcs in 932 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 27 ms.
Support contains 164 out of 10604 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 10604/10604 places, 9998/9998 transitions.
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 10600 transition count 9998
Applied a total of 4 rules in 6107 ms. Remains 10600 /10604 variables (removed 4) and now considering 9998/9998 (removed 0) transitions.
// Phase 1: matrix 9998 rows 10600 cols
[2023-03-11 09:19:49] [INFO ] Invariants computation overflowed in 508 ms
[2023-03-11 09:19:51] [INFO ] Implicit Places using invariants in 2505 ms returned []
Implicit Place search using SMT only with invariants took 2582 ms to find 0 implicit places.
// Phase 1: matrix 9998 rows 10600 cols
[2023-03-11 09:19:51] [INFO ] Invariants computation overflowed in 331 ms
[2023-03-11 09:19:53] [INFO ] Dead Transitions using invariants and state equation in 1971 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 10600/10604 places, 9998/9998 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10668 ms. Remains : 10600/10604 places, 9998/9998 transitions.
Support contains 164 out of 10600 places after structural reductions.
[2023-03-11 09:19:56] [INFO ] Flatten gal took : 835 ms
[2023-03-11 09:19:57] [INFO ] Flatten gal took : 410 ms
[2023-03-11 09:19:58] [INFO ] Input system was already deterministic with 9998 transitions.
Incomplete random walk after 10000 steps, including 331 resets, run finished after 1374 ms. (steps per millisecond=7 ) properties (out of 82) seen :2
Incomplete Best-First random walk after 1001 steps, including 30 resets, run finished after 89 ms. (steps per millisecond=11 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 26 resets, run finished after 79 ms. (steps per millisecond=12 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 30 resets, run finished after 90 ms. (steps per millisecond=11 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 29 resets, run finished after 80 ms. (steps per millisecond=12 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 26 resets, run finished after 83 ms. (steps per millisecond=12 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 28 resets, run finished after 65 ms. (steps per millisecond=15 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 28 resets, run finished after 84 ms. (steps per millisecond=11 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 25 resets, run finished after 76 ms. (steps per millisecond=13 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 27 resets, run finished after 50 ms. (steps per millisecond=20 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 26 resets, run finished after 62 ms. (steps per millisecond=16 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 29 resets, run finished after 59 ms. (steps per millisecond=16 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 27 resets, run finished after 50 ms. (steps per millisecond=20 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 28 resets, run finished after 46 ms. (steps per millisecond=21 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 28 resets, run finished after 46 ms. (steps per millisecond=21 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 28 resets, run finished after 46 ms. (steps per millisecond=21 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 28 resets, run finished after 48 ms. (steps per millisecond=20 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 27 resets, run finished after 46 ms. (steps per millisecond=21 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 29 resets, run finished after 45 ms. (steps per millisecond=22 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 31 resets, run finished after 45 ms. (steps per millisecond=22 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 27 resets, run finished after 45 ms. (steps per millisecond=22 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 29 resets, run finished after 45 ms. (steps per millisecond=22 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 30 resets, run finished after 45 ms. (steps per millisecond=22 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 27 resets, run finished after 44 ms. (steps per millisecond=22 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 27 resets, run finished after 44 ms. (steps per millisecond=22 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 26 resets, run finished after 45 ms. (steps per millisecond=22 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 27 resets, run finished after 46 ms. (steps per millisecond=21 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 27 resets, run finished after 46 ms. (steps per millisecond=21 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 26 resets, run finished after 47 ms. (steps per millisecond=21 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 30 resets, run finished after 45 ms. (steps per millisecond=22 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 33 resets, run finished after 44 ms. (steps per millisecond=22 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 29 resets, run finished after 44 ms. (steps per millisecond=22 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 24 resets, run finished after 42 ms. (steps per millisecond=23 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 27 resets, run finished after 43 ms. (steps per millisecond=23 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 29 resets, run finished after 45 ms. (steps per millisecond=22 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 26 resets, run finished after 43 ms. (steps per millisecond=23 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 27 resets, run finished after 44 ms. (steps per millisecond=22 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 25 resets, run finished after 45 ms. (steps per millisecond=22 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 30 resets, run finished after 47 ms. (steps per millisecond=21 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 29 resets, run finished after 77 ms. (steps per millisecond=12 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 23 resets, run finished after 73 ms. (steps per millisecond=13 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 26 resets, run finished after 125 ms. (steps per millisecond=8 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 29 resets, run finished after 46 ms. (steps per millisecond=21 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 27 resets, run finished after 45 ms. (steps per millisecond=22 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 29 resets, run finished after 47 ms. (steps per millisecond=21 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 27 resets, run finished after 47 ms. (steps per millisecond=21 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 27 resets, run finished after 49 ms. (steps per millisecond=20 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 30 resets, run finished after 46 ms. (steps per millisecond=21 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 28 resets, run finished after 45 ms. (steps per millisecond=22 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 32 resets, run finished after 44 ms. (steps per millisecond=22 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 27 resets, run finished after 44 ms. (steps per millisecond=22 ) properties (out of 80) seen :0
Interrupted probabilistic random walk after 82777 steps, run timeout after 12001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 82777 steps, saw 41394 distinct states, run finished after 12011 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 80 properties.
// Phase 1: matrix 9998 rows 10600 cols
[2023-03-11 09:20:20] [INFO ] Invariants computation overflowed in 431 ms
[2023-03-11 09:20:43] [INFO ] After 23397ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:80
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:629)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:626)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-11 09:21:09] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-11 09:21:09] [INFO ] After 25211ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:80
Fused 80 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 162 out of 10600 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10600/10600 places, 9998/9998 transitions.
Graph (complete) has 18191 edges and 10600 vertex of which 10598 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.52 ms
Discarding 2 places :
Also discarding 0 output transitions
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 2238 transitions
Trivial Post-agglo rules discarded 2238 transitions
Performed 2238 trivial Post agglomeration. Transition count delta: 2238
Iterating post reduction 0 with 2241 rules applied. Total rules applied 2242 place count 10597 transition count 7758
Reduce places removed 2238 places and 0 transitions.
Performed 52 Post agglomeration using F-continuation condition.Transition count delta: 52
Iterating post reduction 1 with 2290 rules applied. Total rules applied 4532 place count 8359 transition count 7706
Reduce places removed 52 places and 0 transitions.
Iterating post reduction 2 with 52 rules applied. Total rules applied 4584 place count 8307 transition count 7706
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 400 Pre rules applied. Total rules applied 4584 place count 8307 transition count 7306
Deduced a syphon composed of 400 places in 977 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 3 with 800 rules applied. Total rules applied 5384 place count 7907 transition count 7306
Performed 1726 Post agglomeration using F-continuation condition.Transition count delta: 1726
Deduced a syphon composed of 1726 places in 443 ms
Reduce places removed 1726 places and 0 transitions.
Iterating global reduction 3 with 3452 rules applied. Total rules applied 8836 place count 6181 transition count 5580
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 425 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 9038 place count 6080 transition count 5580
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 338 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 9240 place count 5979 transition count 5580
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 309 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 9442 place count 5878 transition count 5580
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 70 places in 284 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 3 with 140 rules applied. Total rules applied 9582 place count 5808 transition count 5580
Free-agglomeration rule applied 3 times.
Iterating global reduction 3 with 3 rules applied. Total rules applied 9585 place count 5808 transition count 5577
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 9588 place count 5805 transition count 5577
Free-agglomeration rule (complex) applied 824 times.
Iterating global reduction 4 with 824 rules applied. Total rules applied 10412 place count 5805 transition count 4753
Reduce places removed 824 places and 0 transitions.
Iterating post reduction 4 with 824 rules applied. Total rules applied 11236 place count 4981 transition count 4753
Partial Free-agglomeration rule applied 806 times.
Drop transitions removed 806 transitions
Iterating global reduction 5 with 806 rules applied. Total rules applied 12042 place count 4981 transition count 4753
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 12043 place count 4980 transition count 4752
Applied a total of 12043 rules in 12354 ms. Remains 4980 /10600 variables (removed 5620) and now considering 4752/9998 (removed 5246) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12356 ms. Remains : 4980/10600 places, 4752/9998 transitions.
Incomplete random walk after 10000 steps, including 963 resets, run finished after 574 ms. (steps per millisecond=17 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 69 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 69 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 77 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 71 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 70 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 75 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 65 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 79 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 71 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 67 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 68 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 73 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 65 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 74 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 76 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 68 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 70 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 64 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 71 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 74 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 70 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 74 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 72 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 70 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 67 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 69 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 65 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 75 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 71 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 66 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 69 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 67 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 70 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 70 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 66 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 72 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 69 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 68 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 68 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 63 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 70 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 71 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 70 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 76 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 69 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 72 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 66 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 79 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 71 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 72 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 80) seen :0
Interrupted probabilistic random walk after 39261 steps, run timeout after 3001 ms. (steps per millisecond=13 ) properties seen :{}
Probabilistic random walk after 39261 steps, saw 19643 distinct states, run finished after 3001 ms. (steps per millisecond=13 ) properties seen :0
Running SMT prover for 80 properties.
// Phase 1: matrix 4752 rows 4980 cols
[2023-03-11 09:21:26] [INFO ] Invariants computation overflowed in 141 ms
[2023-03-11 09:21:38] [INFO ] After 11767ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:80
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:629)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:626)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-11 09:22:03] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-11 09:22:03] [INFO ] After 25022ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:80
Fused 80 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 162 out of 4980 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4980/4980 places, 4752/4752 transitions.
Applied a total of 0 rules in 571 ms. Remains 4980 /4980 variables (removed 0) and now considering 4752/4752 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 571 ms. Remains : 4980/4980 places, 4752/4752 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4980/4980 places, 4752/4752 transitions.
Applied a total of 0 rules in 578 ms. Remains 4980 /4980 variables (removed 0) and now considering 4752/4752 (removed 0) transitions.
// Phase 1: matrix 4752 rows 4980 cols
[2023-03-11 09:22:04] [INFO ] Invariants computation overflowed in 145 ms
[2023-03-11 09:22:18] [INFO ] Implicit Places using invariants in 13712 ms returned []
// Phase 1: matrix 4752 rows 4980 cols
[2023-03-11 09:22:18] [INFO ] Invariants computation overflowed in 244 ms
[2023-03-11 09:22:20] [INFO ] Implicit Places using invariants and state equation in 1802 ms returned []
Implicit Place search using SMT with State Equation took 15520 ms to find 0 implicit places.
[2023-03-11 09:22:20] [INFO ] Redundant transitions in 561 ms returned []
// Phase 1: matrix 4752 rows 4980 cols
[2023-03-11 09:22:20] [INFO ] Invariants computation overflowed in 182 ms
[2023-03-11 09:22:21] [INFO ] Dead Transitions using invariants and state equation in 1130 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 17799 ms. Remains : 4980/4980 places, 4752/4752 transitions.
[2023-03-11 09:22:22] [INFO ] Flatten gal took : 301 ms
[2023-03-11 09:22:22] [INFO ] Flatten gal took : 316 ms
[2023-03-11 09:22:23] [INFO ] Input system was already deterministic with 9998 transitions.
Computed a total of 7 stabilizing places and 7 stable transitions
Graph (complete) has 18191 edges and 10600 vertex of which 10598 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.56 ms
Starting structural reductions in SI_CTL mode, iteration 0 : 10600/10600 places, 9998/9998 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 2396 transitions
Trivial Post-agglo rules discarded 2396 transitions
Performed 2396 trivial Post agglomeration. Transition count delta: 2396
Iterating post reduction 0 with 2396 rules applied. Total rules applied 2396 place count 10599 transition count 7601
Reduce places removed 2396 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 2398 rules applied. Total rules applied 4794 place count 8203 transition count 7599
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 4796 place count 8201 transition count 7599
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 400 Pre rules applied. Total rules applied 4796 place count 8201 transition count 7199
Deduced a syphon composed of 400 places in 882 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 3 with 800 rules applied. Total rules applied 5596 place count 7801 transition count 7199
Performed 1401 Post agglomeration using F-continuation condition.Transition count delta: 1401
Deduced a syphon composed of 1401 places in 434 ms
Reduce places removed 1401 places and 0 transitions.
Iterating global reduction 3 with 2802 rules applied. Total rules applied 8398 place count 6400 transition count 5798
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 8399 place count 6399 transition count 5797
Applied a total of 8399 rules in 5585 ms. Remains 6399 /10600 variables (removed 4201) and now considering 5797/9998 (removed 4201) transitions.
// Phase 1: matrix 5797 rows 6399 cols
[2023-03-11 09:22:29] [INFO ] Invariants computation overflowed in 167 ms
[2023-03-11 09:22:30] [INFO ] Implicit Places using invariants in 1150 ms returned []
// Phase 1: matrix 5797 rows 6399 cols
[2023-03-11 09:22:30] [INFO ] Invariants computation overflowed in 173 ms
[2023-03-11 09:22:32] [INFO ] Implicit Places using invariants and state equation in 1887 ms returned []
Implicit Place search using SMT with State Equation took 3041 ms to find 0 implicit places.
[2023-03-11 09:22:32] [INFO ] Redundant transitions in 789 ms returned []
// Phase 1: matrix 5797 rows 6399 cols
[2023-03-11 09:22:33] [INFO ] Invariants computation overflowed in 200 ms
[2023-03-11 09:22:34] [INFO ] Dead Transitions using invariants and state equation in 1211 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 6399/10600 places, 5797/9998 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 10636 ms. Remains : 6399/10600 places, 5797/9998 transitions.
[2023-03-11 09:22:34] [INFO ] Flatten gal took : 186 ms
[2023-03-11 09:22:34] [INFO ] Flatten gal took : 272 ms
[2023-03-11 09:22:35] [INFO ] Input system was already deterministic with 5797 transitions.
[2023-03-11 09:22:35] [INFO ] Flatten gal took : 182 ms
[2023-03-11 09:22:35] [INFO ] Flatten gal took : 202 ms
[2023-03-11 09:22:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality6467899330565368658.gal : 138 ms
[2023-03-11 09:22:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality6210360563185042056.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6467899330565368658.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6210360563185042056.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 09:23:05] [INFO ] Flatten gal took : 171 ms
[2023-03-11 09:23:05] [INFO ] Applying decomposition
[2023-03-11 09:23:06] [INFO ] Flatten gal took : 262 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph13329584848939269449.txt' '-o' '/tmp/graph13329584848939269449.bin' '-w' '/tmp/graph13329584848939269449.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13329584848939269449.bin' '-l' '-1' '-v' '-w' '/tmp/graph13329584848939269449.weights' '-q' '0' '-e' '0.001'
[2023-03-11 09:23:07] [INFO ] Decomposing Gal with order
[2023-03-11 09:23:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 09:23:10] [INFO ] Removed a total of 1330 redundant transitions.
[2023-03-11 09:23:10] [INFO ] Flatten gal took : 567 ms
[2023-03-11 09:23:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 93 ms.
[2023-03-11 09:23:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality16706002271179563131.gal : 96 ms
[2023-03-11 09:23:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality11049471431218359838.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16706002271179563131.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11049471431218359838.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 10600/10600 places, 9998/9998 transitions.
Applied a total of 0 rules in 4736 ms. Remains 10600 /10600 variables (removed 0) and now considering 9998/9998 (removed 0) transitions.
// Phase 1: matrix 9998 rows 10600 cols
[2023-03-11 09:23:46] [INFO ] Invariants computation overflowed in 292 ms
[2023-03-11 09:23:47] [INFO ] Implicit Places using invariants in 1837 ms returned []
Implicit Place search using SMT only with invariants took 1838 ms to find 0 implicit places.
// Phase 1: matrix 9998 rows 10600 cols
[2023-03-11 09:23:48] [INFO ] Invariants computation overflowed in 272 ms
[2023-03-11 09:23:49] [INFO ] Dead Transitions using invariants and state equation in 1836 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8412 ms. Remains : 10600/10600 places, 9998/9998 transitions.
[2023-03-11 09:23:50] [INFO ] Flatten gal took : 442 ms
[2023-03-11 09:23:50] [INFO ] Flatten gal took : 355 ms
[2023-03-11 09:23:51] [INFO ] Input system was already deterministic with 9998 transitions.
[2023-03-11 09:23:51] [INFO ] Flatten gal took : 303 ms
[2023-03-11 09:23:51] [INFO ] Flatten gal took : 324 ms
[2023-03-11 09:23:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality13979273671683831965.gal : 52 ms
[2023-03-11 09:23:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality5819905333482272143.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13979273671683831965.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5819905333482272143.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 09:24:22] [INFO ] Flatten gal took : 317 ms
[2023-03-11 09:24:22] [INFO ] Applying decomposition
[2023-03-11 09:24:22] [INFO ] Flatten gal took : 292 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15002477545525365795.txt' '-o' '/tmp/graph15002477545525365795.bin' '-w' '/tmp/graph15002477545525365795.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15002477545525365795.bin' '-l' '-1' '-v' '-w' '/tmp/graph15002477545525365795.weights' '-q' '0' '-e' '0.001'
[2023-03-11 09:24:23] [INFO ] Decomposing Gal with order
[2023-03-11 09:24:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 09:24:33] [INFO ] Removed a total of 2838 redundant transitions.
[2023-03-11 09:24:33] [INFO ] Flatten gal took : 649 ms
[2023-03-11 09:24:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 185 ms.
[2023-03-11 09:24:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality8519845958594646458.gal : 110 ms
[2023-03-11 09:24:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality16281062963992176130.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8519845958594646458.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16281062963992176130.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 10600/10600 places, 9998/9998 transitions.
Applied a total of 0 rules in 4598 ms. Remains 10600 /10600 variables (removed 0) and now considering 9998/9998 (removed 0) transitions.
// Phase 1: matrix 9998 rows 10600 cols
[2023-03-11 09:25:10] [INFO ] Invariants computation overflowed in 295 ms
[2023-03-11 09:25:11] [INFO ] Implicit Places using invariants in 1668 ms returned []
Implicit Place search using SMT only with invariants took 1669 ms to find 0 implicit places.
// Phase 1: matrix 9998 rows 10600 cols
[2023-03-11 09:25:12] [INFO ] Invariants computation overflowed in 278 ms
[2023-03-11 09:25:13] [INFO ] Dead Transitions using invariants and state equation in 1774 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8043 ms. Remains : 10600/10600 places, 9998/9998 transitions.
[2023-03-11 09:25:14] [INFO ] Flatten gal took : 322 ms
[2023-03-11 09:25:14] [INFO ] Flatten gal took : 454 ms
[2023-03-11 09:25:15] [INFO ] Input system was already deterministic with 9998 transitions.
[2023-03-11 09:25:15] [INFO ] Flatten gal took : 351 ms
[2023-03-11 09:25:15] [INFO ] Flatten gal took : 308 ms
[2023-03-11 09:25:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality5844579107064897124.gal : 49 ms
[2023-03-11 09:25:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality105545804215095461.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5844579107064897124.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality105545804215095461.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 09:25:46] [INFO ] Flatten gal took : 278 ms
[2023-03-11 09:25:46] [INFO ] Applying decomposition
[2023-03-11 09:25:46] [INFO ] Flatten gal took : 296 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14683588533993660961.txt' '-o' '/tmp/graph14683588533993660961.bin' '-w' '/tmp/graph14683588533993660961.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14683588533993660961.bin' '-l' '-1' '-v' '-w' '/tmp/graph14683588533993660961.weights' '-q' '0' '-e' '0.001'
[2023-03-11 09:25:47] [INFO ] Decomposing Gal with order
[2023-03-11 09:25:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 09:25:57] [INFO ] Removed a total of 2853 redundant transitions.
[2023-03-11 09:25:57] [INFO ] Flatten gal took : 528 ms
[2023-03-11 09:25:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 66 labels/synchronizations in 184 ms.
[2023-03-11 09:26:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality13932901842279764210.gal : 117 ms
[2023-03-11 09:26:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality7677560792537974933.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13932901842279764210.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7677560792537974933.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 10600/10600 places, 9998/9998 transitions.
Applied a total of 0 rules in 4265 ms. Remains 10600 /10600 variables (removed 0) and now considering 9998/9998 (removed 0) transitions.
// Phase 1: matrix 9998 rows 10600 cols
[2023-03-11 09:26:34] [INFO ] Invariants computation overflowed in 287 ms
[2023-03-11 09:26:35] [INFO ] Implicit Places using invariants in 1540 ms returned []
Implicit Place search using SMT only with invariants took 1541 ms to find 0 implicit places.
// Phase 1: matrix 9998 rows 10600 cols
[2023-03-11 09:26:36] [INFO ] Invariants computation overflowed in 277 ms
[2023-03-11 09:26:37] [INFO ] Dead Transitions using invariants and state equation in 1581 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7392 ms. Remains : 10600/10600 places, 9998/9998 transitions.
[2023-03-11 09:26:37] [INFO ] Flatten gal took : 257 ms
[2023-03-11 09:26:38] [INFO ] Flatten gal took : 288 ms
[2023-03-11 09:26:38] [INFO ] Input system was already deterministic with 9998 transitions.
[2023-03-11 09:26:38] [INFO ] Flatten gal took : 276 ms
[2023-03-11 09:26:39] [INFO ] Flatten gal took : 292 ms
[2023-03-11 09:26:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality16417261601423306042.gal : 40 ms
[2023-03-11 09:26:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality4280511474729987901.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16417261601423306042.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4280511474729987901.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 09:27:09] [INFO ] Flatten gal took : 260 ms
[2023-03-11 09:27:09] [INFO ] Applying decomposition
[2023-03-11 09:27:09] [INFO ] Flatten gal took : 437 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14860667022563595.txt' '-o' '/tmp/graph14860667022563595.bin' '-w' '/tmp/graph14860667022563595.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14860667022563595.bin' '-l' '-1' '-v' '-w' '/tmp/graph14860667022563595.weights' '-q' '0' '-e' '0.001'
[2023-03-11 09:27:10] [INFO ] Decomposing Gal with order
[2023-03-11 09:27:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 09:27:20] [INFO ] Removed a total of 2834 redundant transitions.
[2023-03-11 09:27:20] [INFO ] Flatten gal took : 498 ms
[2023-03-11 09:27:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 204 labels/synchronizations in 599 ms.
[2023-03-11 09:27:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality11640938798148036849.gal : 113 ms
[2023-03-11 09:27:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality339731507210511373.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11640938798148036849.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality339731507210511373.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 10600/10600 places, 9998/9998 transitions.
Applied a total of 0 rules in 4166 ms. Remains 10600 /10600 variables (removed 0) and now considering 9998/9998 (removed 0) transitions.
// Phase 1: matrix 9998 rows 10600 cols
[2023-03-11 09:27:57] [INFO ] Invariants computation overflowed in 282 ms
[2023-03-11 09:27:59] [INFO ] Implicit Places using invariants in 1570 ms returned []
Implicit Place search using SMT only with invariants took 1575 ms to find 0 implicit places.
// Phase 1: matrix 9998 rows 10600 cols
[2023-03-11 09:27:59] [INFO ] Invariants computation overflowed in 266 ms
[2023-03-11 09:28:00] [INFO ] Dead Transitions using invariants and state equation in 1557 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7311 ms. Remains : 10600/10600 places, 9998/9998 transitions.
[2023-03-11 09:28:00] [INFO ] Flatten gal took : 250 ms
[2023-03-11 09:28:01] [INFO ] Flatten gal took : 284 ms
[2023-03-11 09:28:01] [INFO ] Input system was already deterministic with 9998 transitions.
[2023-03-11 09:28:02] [INFO ] Flatten gal took : 270 ms
[2023-03-11 09:28:02] [INFO ] Flatten gal took : 279 ms
[2023-03-11 09:28:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality4996634891993544686.gal : 39 ms
[2023-03-11 09:28:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality17906344634481637760.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4996634891993544686.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17906344634481637760.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 09:28:32] [INFO ] Flatten gal took : 262 ms
[2023-03-11 09:28:32] [INFO ] Applying decomposition
[2023-03-11 09:28:32] [INFO ] Flatten gal took : 268 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8680903145660953236.txt' '-o' '/tmp/graph8680903145660953236.bin' '-w' '/tmp/graph8680903145660953236.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8680903145660953236.bin' '-l' '-1' '-v' '-w' '/tmp/graph8680903145660953236.weights' '-q' '0' '-e' '0.001'
[2023-03-11 09:28:33] [INFO ] Decomposing Gal with order
[2023-03-11 09:28:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 09:28:43] [INFO ] Removed a total of 2853 redundant transitions.
[2023-03-11 09:28:43] [INFO ] Flatten gal took : 484 ms
[2023-03-11 09:28:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 155 ms.
[2023-03-11 09:28:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality11360505671291282664.gal : 82 ms
[2023-03-11 09:28:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality2543030154471626975.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11360505671291282664.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2543030154471626975.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 10600/10600 places, 9998/9998 transitions.
Applied a total of 0 rules in 4144 ms. Remains 10600 /10600 variables (removed 0) and now considering 9998/9998 (removed 0) transitions.
// Phase 1: matrix 9998 rows 10600 cols
[2023-03-11 09:29:19] [INFO ] Invariants computation overflowed in 294 ms
[2023-03-11 09:29:20] [INFO ] Implicit Places using invariants in 1595 ms returned []
Implicit Place search using SMT only with invariants took 1596 ms to find 0 implicit places.
// Phase 1: matrix 9998 rows 10600 cols
[2023-03-11 09:29:21] [INFO ] Invariants computation overflowed in 266 ms
[2023-03-11 09:29:22] [INFO ] Dead Transitions using invariants and state equation in 1564 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7316 ms. Remains : 10600/10600 places, 9998/9998 transitions.
[2023-03-11 09:29:22] [INFO ] Flatten gal took : 427 ms
[2023-03-11 09:29:23] [INFO ] Flatten gal took : 369 ms
[2023-03-11 09:29:23] [INFO ] Input system was already deterministic with 9998 transitions.
[2023-03-11 09:29:23] [INFO ] Flatten gal took : 266 ms
[2023-03-11 09:29:24] [INFO ] Flatten gal took : 280 ms
[2023-03-11 09:29:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality12003304855234758063.gal : 39 ms
[2023-03-11 09:29:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality8984367199246157141.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12003304855234758063.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8984367199246157141.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 09:29:54] [INFO ] Flatten gal took : 264 ms
[2023-03-11 09:29:54] [INFO ] Applying decomposition
[2023-03-11 09:29:54] [INFO ] Flatten gal took : 275 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10889294305209959763.txt' '-o' '/tmp/graph10889294305209959763.bin' '-w' '/tmp/graph10889294305209959763.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10889294305209959763.bin' '-l' '-1' '-v' '-w' '/tmp/graph10889294305209959763.weights' '-q' '0' '-e' '0.001'
[2023-03-11 09:29:55] [INFO ] Decomposing Gal with order
[2023-03-11 09:29:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 09:30:04] [INFO ] Removed a total of 2830 redundant transitions.
[2023-03-11 09:30:04] [INFO ] Flatten gal took : 492 ms
[2023-03-11 09:30:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 154 labels/synchronizations in 184 ms.
[2023-03-11 09:30:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality2565806891330495527.gal : 127 ms
[2023-03-11 09:30:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality13843659300795119089.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2565806891330495527.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13843659300795119089.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 10600/10600 places, 9998/9998 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 2375 transitions
Trivial Post-agglo rules discarded 2375 transitions
Performed 2375 trivial Post agglomeration. Transition count delta: 2375
Iterating post reduction 0 with 2375 rules applied. Total rules applied 2375 place count 10599 transition count 7622
Reduce places removed 2375 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 2381 rules applied. Total rules applied 4756 place count 8224 transition count 7616
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 4762 place count 8218 transition count 7616
Performed 403 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 403 Pre rules applied. Total rules applied 4762 place count 8218 transition count 7213
Deduced a syphon composed of 403 places in 942 ms
Reduce places removed 403 places and 0 transitions.
Iterating global reduction 3 with 806 rules applied. Total rules applied 5568 place count 7815 transition count 7213
Performed 1391 Post agglomeration using F-continuation condition.Transition count delta: 1391
Deduced a syphon composed of 1391 places in 444 ms
Reduce places removed 1391 places and 0 transitions.
Iterating global reduction 3 with 2782 rules applied. Total rules applied 8350 place count 6424 transition count 5822
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 8351 place count 6423 transition count 5821
Applied a total of 8351 rules in 6052 ms. Remains 6423 /10600 variables (removed 4177) and now considering 5821/9998 (removed 4177) transitions.
// Phase 1: matrix 5821 rows 6423 cols
[2023-03-11 09:30:41] [INFO ] Invariants computation overflowed in 178 ms
[2023-03-11 09:30:42] [INFO ] Implicit Places using invariants in 1067 ms returned []
// Phase 1: matrix 5821 rows 6423 cols
[2023-03-11 09:30:42] [INFO ] Invariants computation overflowed in 186 ms
[2023-03-11 09:30:44] [INFO ] Implicit Places using invariants and state equation in 1818 ms returned []
Implicit Place search using SMT with State Equation took 2897 ms to find 0 implicit places.
[2023-03-11 09:30:44] [INFO ] Redundant transitions in 377 ms returned []
// Phase 1: matrix 5821 rows 6423 cols
[2023-03-11 09:30:45] [INFO ] Invariants computation overflowed in 243 ms
[2023-03-11 09:30:45] [INFO ] Dead Transitions using invariants and state equation in 1036 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 6423/10600 places, 5821/9998 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 10375 ms. Remains : 6423/10600 places, 5821/9998 transitions.
[2023-03-11 09:30:46] [INFO ] Flatten gal took : 159 ms
[2023-03-11 09:30:46] [INFO ] Flatten gal took : 182 ms
[2023-03-11 09:30:46] [INFO ] Input system was already deterministic with 5821 transitions.
[2023-03-11 09:30:46] [INFO ] Flatten gal took : 176 ms
[2023-03-11 09:30:46] [INFO ] Flatten gal took : 191 ms
[2023-03-11 09:30:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality18252612234554186883.gal : 25 ms
[2023-03-11 09:30:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality3211926605275708347.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18252612234554186883.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3211926605275708347.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 09:31:17] [INFO ] Flatten gal took : 176 ms
[2023-03-11 09:31:17] [INFO ] Applying decomposition
[2023-03-11 09:31:17] [INFO ] Flatten gal took : 184 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1628304079345779690.txt' '-o' '/tmp/graph1628304079345779690.bin' '-w' '/tmp/graph1628304079345779690.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1628304079345779690.bin' '-l' '-1' '-v' '-w' '/tmp/graph1628304079345779690.weights' '-q' '0' '-e' '0.001'
[2023-03-11 09:31:17] [INFO ] Decomposing Gal with order
[2023-03-11 09:31:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 09:31:20] [INFO ] Removed a total of 1564 redundant transitions.
[2023-03-11 09:31:20] [INFO ] Flatten gal took : 312 ms
[2023-03-11 09:31:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 46 ms.
[2023-03-11 09:31:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality15509043900223671719.gal : 44 ms
[2023-03-11 09:31:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality1203390235389255565.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15509043900223671719.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1203390235389255565.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 10600/10600 places, 9998/9998 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 2397 transitions
Trivial Post-agglo rules discarded 2397 transitions
Performed 2397 trivial Post agglomeration. Transition count delta: 2397
Iterating post reduction 0 with 2397 rules applied. Total rules applied 2397 place count 10599 transition count 7600
Reduce places removed 2397 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 2399 rules applied. Total rules applied 4796 place count 8202 transition count 7598
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 4798 place count 8200 transition count 7598
Performed 399 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 399 Pre rules applied. Total rules applied 4798 place count 8200 transition count 7199
Deduced a syphon composed of 399 places in 925 ms
Reduce places removed 399 places and 0 transitions.
Iterating global reduction 3 with 798 rules applied. Total rules applied 5596 place count 7801 transition count 7199
Performed 1400 Post agglomeration using F-continuation condition.Transition count delta: 1400
Deduced a syphon composed of 1400 places in 447 ms
Reduce places removed 1400 places and 0 transitions.
Iterating global reduction 3 with 2800 rules applied. Total rules applied 8396 place count 6401 transition count 5799
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 8397 place count 6400 transition count 5798
Applied a total of 8397 rules in 5572 ms. Remains 6400 /10600 variables (removed 4200) and now considering 5798/9998 (removed 4200) transitions.
// Phase 1: matrix 5798 rows 6400 cols
[2023-03-11 09:31:56] [INFO ] Invariants computation overflowed in 270 ms
[2023-03-11 09:31:57] [INFO ] Implicit Places using invariants in 1087 ms returned []
// Phase 1: matrix 5798 rows 6400 cols
[2023-03-11 09:31:58] [INFO ] Invariants computation overflowed in 271 ms
[2023-03-11 09:31:59] [INFO ] Implicit Places using invariants and state equation in 1846 ms returned []
Implicit Place search using SMT with State Equation took 2941 ms to find 0 implicit places.
[2023-03-11 09:31:59] [INFO ] Redundant transitions in 372 ms returned []
// Phase 1: matrix 5798 rows 6400 cols
[2023-03-11 09:32:00] [INFO ] Invariants computation overflowed in 203 ms
[2023-03-11 09:32:00] [INFO ] Dead Transitions using invariants and state equation in 1003 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 6400/10600 places, 5798/9998 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 9909 ms. Remains : 6400/10600 places, 5798/9998 transitions.
[2023-03-11 09:32:01] [INFO ] Flatten gal took : 158 ms
[2023-03-11 09:32:01] [INFO ] Flatten gal took : 181 ms
[2023-03-11 09:32:01] [INFO ] Input system was already deterministic with 5798 transitions.
[2023-03-11 09:32:01] [INFO ] Flatten gal took : 174 ms
[2023-03-11 09:32:02] [INFO ] Flatten gal took : 182 ms
[2023-03-11 09:32:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality532698636170809038.gal : 26 ms
[2023-03-11 09:32:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality10254907265991843422.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality532698636170809038.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10254907265991843422.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 09:32:32] [INFO ] Flatten gal took : 179 ms
[2023-03-11 09:32:32] [INFO ] Applying decomposition
[2023-03-11 09:32:32] [INFO ] Flatten gal took : 197 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10437230938867565813.txt' '-o' '/tmp/graph10437230938867565813.bin' '-w' '/tmp/graph10437230938867565813.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10437230938867565813.bin' '-l' '-1' '-v' '-w' '/tmp/graph10437230938867565813.weights' '-q' '0' '-e' '0.001'
[2023-03-11 09:32:32] [INFO ] Decomposing Gal with order
[2023-03-11 09:32:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 09:32:35] [INFO ] Removed a total of 1317 redundant transitions.
[2023-03-11 09:32:35] [INFO ] Flatten gal took : 316 ms
[2023-03-11 09:32:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 76 labels/synchronizations in 126 ms.
[2023-03-11 09:32:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality14786119929247290485.gal : 72 ms
[2023-03-11 09:32:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality9595111108272579718.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14786119929247290485.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9595111108272579718.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 10600/10600 places, 9998/9998 transitions.
Applied a total of 0 rules in 4246 ms. Remains 10600 /10600 variables (removed 0) and now considering 9998/9998 (removed 0) transitions.
// Phase 1: matrix 9998 rows 10600 cols
[2023-03-11 09:33:11] [INFO ] Invariants computation overflowed in 265 ms
[2023-03-11 09:33:12] [INFO ] Implicit Places using invariants in 1722 ms returned []
Implicit Place search using SMT only with invariants took 1723 ms to find 0 implicit places.
// Phase 1: matrix 9998 rows 10600 cols
[2023-03-11 09:33:13] [INFO ] Invariants computation overflowed in 298 ms
[2023-03-11 09:33:14] [INFO ] Dead Transitions using invariants and state equation in 1809 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7780 ms. Remains : 10600/10600 places, 9998/9998 transitions.
[2023-03-11 09:33:15] [INFO ] Flatten gal took : 248 ms
[2023-03-11 09:33:15] [INFO ] Flatten gal took : 284 ms
[2023-03-11 09:33:15] [INFO ] Input system was already deterministic with 9998 transitions.
[2023-03-11 09:33:16] [INFO ] Flatten gal took : 325 ms
[2023-03-11 09:33:16] [INFO ] Flatten gal took : 402 ms
[2023-03-11 09:33:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality7473694608285124899.gal : 40 ms
[2023-03-11 09:33:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality811379267829472636.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7473694608285124899.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality811379267829472636.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 09:33:46] [INFO ] Flatten gal took : 263 ms
[2023-03-11 09:33:46] [INFO ] Applying decomposition
[2023-03-11 09:33:47] [INFO ] Flatten gal took : 386 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5715718534484095390.txt' '-o' '/tmp/graph5715718534484095390.bin' '-w' '/tmp/graph5715718534484095390.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5715718534484095390.bin' '-l' '-1' '-v' '-w' '/tmp/graph5715718534484095390.weights' '-q' '0' '-e' '0.001'
[2023-03-11 09:33:47] [INFO ] Decomposing Gal with order
[2023-03-11 09:33:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 09:33:57] [INFO ] Removed a total of 2842 redundant transitions.
[2023-03-11 09:33:57] [INFO ] Flatten gal took : 490 ms
[2023-03-11 09:33:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 156 labels/synchronizations in 206 ms.
[2023-03-11 09:34:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality14982951200951510411.gal : 106 ms
[2023-03-11 09:34:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality6348262115707677047.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14982951200951510411.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6348262115707677047.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 10600/10600 places, 9998/9998 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 2400 transitions
Trivial Post-agglo rules discarded 2400 transitions
Performed 2400 trivial Post agglomeration. Transition count delta: 2400
Iterating post reduction 0 with 2400 rules applied. Total rules applied 2400 place count 10599 transition count 7597
Reduce places removed 2400 places and 0 transitions.
Iterating post reduction 1 with 2400 rules applied. Total rules applied 4800 place count 8199 transition count 7597
Performed 399 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 399 Pre rules applied. Total rules applied 4800 place count 8199 transition count 7198
Deduced a syphon composed of 399 places in 926 ms
Reduce places removed 399 places and 0 transitions.
Iterating global reduction 2 with 798 rules applied. Total rules applied 5598 place count 7800 transition count 7198
Performed 1397 Post agglomeration using F-continuation condition.Transition count delta: 1397
Deduced a syphon composed of 1397 places in 412 ms
Reduce places removed 1397 places and 0 transitions.
Iterating global reduction 2 with 2794 rules applied. Total rules applied 8392 place count 6403 transition count 5801
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 8393 place count 6402 transition count 5800
Applied a total of 8393 rules in 5484 ms. Remains 6402 /10600 variables (removed 4198) and now considering 5800/9998 (removed 4198) transitions.
// Phase 1: matrix 5800 rows 6402 cols
[2023-03-11 09:34:36] [INFO ] Invariants computation overflowed in 190 ms
[2023-03-11 09:34:37] [INFO ] Implicit Places using invariants in 986 ms returned []
// Phase 1: matrix 5800 rows 6402 cols
[2023-03-11 09:34:37] [INFO ] Invariants computation overflowed in 189 ms
[2023-03-11 09:34:39] [INFO ] Implicit Places using invariants and state equation in 1903 ms returned []
Implicit Place search using SMT with State Equation took 2892 ms to find 0 implicit places.
[2023-03-11 09:34:39] [INFO ] Redundant transitions in 373 ms returned []
// Phase 1: matrix 5800 rows 6402 cols
[2023-03-11 09:34:39] [INFO ] Invariants computation overflowed in 190 ms
[2023-03-11 09:34:40] [INFO ] Dead Transitions using invariants and state equation in 994 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 6402/10600 places, 5800/9998 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 9754 ms. Remains : 6402/10600 places, 5800/9998 transitions.
[2023-03-11 09:34:40] [INFO ] Flatten gal took : 159 ms
[2023-03-11 09:34:40] [INFO ] Flatten gal took : 182 ms
[2023-03-11 09:34:41] [INFO ] Input system was already deterministic with 5800 transitions.
Incomplete random walk after 10000 steps, including 1019 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 690 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 1) seen :0
[2023-03-11 09:34:41] [INFO ] Flatten gal took : 190 ms
[2023-03-11 09:34:41] [INFO ] Flatten gal took : 185 ms
[2023-03-11 09:34:41] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1220480168423926521.gal : 28 ms
[2023-03-11 09:34:41] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality18150235163969659657.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality1220480168423926521.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality18150235163969659657.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality18150235163969659657.prop.
Interrupted probabilistic random walk after 46891 steps, run timeout after 3001 ms. (steps per millisecond=15 ) properties seen :{}
Probabilistic random walk after 46891 steps, saw 23451 distinct states, run finished after 3001 ms. (steps per millisecond=15 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 5800 rows 6402 cols
[2023-03-11 09:34:44] [INFO ] Invariants computation overflowed in 220 ms
[2023-03-11 09:34:45] [INFO ] After 1240ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 09:35:02] [INFO ] After 15643ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 09:35:02] [INFO ] State equation strengthened by 398 read => feed constraints.
[2023-03-11 09:35:10] [INFO ] After 8124ms SMT Verify possible using 398 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-11 09:35:10] [INFO ] After 25043ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 12 ms.
Support contains 2 out of 6402 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6402/6402 places, 5800/5800 transitions.
Graph (complete) has 16179 edges and 6402 vertex of which 6400 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.4 ms
Discarding 2 places :
Also discarding 0 output transitions
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 4 place count 6399 transition count 5798
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 4 place count 6399 transition count 5797
Deduced a syphon composed of 1 places in 395 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 6 place count 6398 transition count 5797
Performed 404 Post agglomeration using F-continuation condition.Transition count delta: 404
Deduced a syphon composed of 404 places in 348 ms
Reduce places removed 404 places and 0 transitions.
Iterating global reduction 1 with 808 rules applied. Total rules applied 814 place count 5994 transition count 5393
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 344 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 1 with 202 rules applied. Total rules applied 1016 place count 5893 transition count 5393
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 287 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 1 with 202 rules applied. Total rules applied 1218 place count 5792 transition count 5393
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 260 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 1 with 202 rules applied. Total rules applied 1420 place count 5691 transition count 5393
Performed 94 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 94 places in 260 ms
Reduce places removed 94 places and 0 transitions.
Iterating global reduction 1 with 188 rules applied. Total rules applied 1608 place count 5597 transition count 5393
Free-agglomeration rule (complex) applied 797 times.
Iterating global reduction 1 with 797 rules applied. Total rules applied 2405 place count 5597 transition count 4596
Reduce places removed 797 places and 0 transitions.
Iterating post reduction 1 with 797 rules applied. Total rules applied 3202 place count 4800 transition count 4596
Renaming transitions due to excessive name length > 1024 char.
Partial Free-agglomeration rule applied 801 times.
Drop transitions removed 801 transitions
Iterating global reduction 2 with 801 rules applied. Total rules applied 4003 place count 4800 transition count 4596
Applied a total of 4003 rules in 9493 ms. Remains 4800 /6402 variables (removed 1602) and now considering 4596/5800 (removed 1204) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9494 ms. Remains : 4800/6402 places, 4596/5800 transitions.
Incomplete random walk after 1000000 steps, including 126917 resets, run finished after 5034 ms. (steps per millisecond=198 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000000 steps, including 84210 resets, run finished after 2959 ms. (steps per millisecond=337 ) properties (out of 1) seen :0
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 8
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :8 after 10
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :10 after 12
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :12 after 26
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :26 after 48
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :48 after 100
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :100 after 493
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :493 after 1557
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1557 after 14867
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :14867 after 119371
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :119371 after 416825
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :416825 after 950765
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :950765 after 5.93706e+07
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :5.93706e+07 after 6.92188e+08
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :6.92188e+08 after 3.09912e+09
Interrupted probabilistic random walk after 440224 steps, run timeout after 21001 ms. (steps per millisecond=20 ) properties seen :{}
Probabilistic random walk after 440224 steps, saw 220253 distinct states, run finished after 21001 ms. (steps per millisecond=20 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 4596 rows 4800 cols
[2023-03-11 09:35:50] [INFO ] Invariants computation overflowed in 99 ms
[2023-03-11 09:35:51] [INFO ] After 893ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
SDD proceeding with computation,1 properties remain. new max is 262144
SDD size :3.09912e+09 after 1.08265e+10
[2023-03-11 09:36:06] [INFO ] After 15001ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 4800 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4800/4800 places, 4596/4596 transitions.
Applied a total of 0 rules in 1519 ms. Remains 4800 /4800 variables (removed 0) and now considering 4596/4596 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1519 ms. Remains : 4800/4800 places, 4596/4596 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4800/4800 places, 4596/4596 transitions.
Applied a total of 0 rules in 1698 ms. Remains 4800 /4800 variables (removed 0) and now considering 4596/4596 (removed 0) transitions.
// Phase 1: matrix 4596 rows 4800 cols
[2023-03-11 09:36:09] [INFO ] Invariants computation overflowed in 137 ms
SDD proceeding with computation,1 properties remain. new max is 524288
SDD size :1.08265e+10 after 2.99878e+10
[2023-03-11 09:36:40] [INFO ] Performed 780/4800 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-11 09:37:11] [INFO ] Performed 1445/4800 implicitness test of which 0 returned IMPLICIT in 60 seconds.
SDD proceeding with computation,1 properties remain. new max is 1048576
SDD size :2.99878e+10 after 7.28896e+10
[2023-03-11 09:37:41] [INFO ] Performed 2158/4800 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2023-03-11 09:38:11] [INFO ] Performed 2911/4800 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2023-03-11 09:38:11] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2023-03-11 09:38:11] [INFO ] Implicit Places using invariants in 121625 ms returned []
// Phase 1: matrix 4596 rows 4800 cols
[2023-03-11 09:38:11] [INFO ] Invariants computation overflowed in 107 ms
[2023-03-11 09:38:12] [INFO ] Implicit Places using invariants and state equation in 1476 ms returned []
Implicit Place search using SMT with State Equation took 123104 ms to find 0 implicit places.
[2023-03-11 09:38:13] [INFO ] Redundant transitions in 672 ms returned []
// Phase 1: matrix 4596 rows 4800 cols
[2023-03-11 09:38:13] [INFO ] Invariants computation overflowed in 107 ms
[2023-03-11 09:38:14] [INFO ] Dead Transitions using invariants and state equation in 783 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 126274 ms. Remains : 4800/4800 places, 4596/4596 transitions.
Incomplete random walk after 100000 steps, including 12725 resets, run finished after 554 ms. (steps per millisecond=180 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 4596 rows 4800 cols
[2023-03-11 09:38:15] [INFO ] Invariants computation overflowed in 113 ms
[2023-03-11 09:38:31] [INFO ] After 15437ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Incomplete random walk after 1000000 steps, including 126814 resets, run finished after 4071 ms. (steps per millisecond=245 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000000 steps, including 84206 resets, run finished after 2537 ms. (steps per millisecond=394 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 369761 steps, run timeout after 18001 ms. (steps per millisecond=20 ) properties seen :{}
Probabilistic random walk after 369761 steps, saw 185001 distinct states, run finished after 18001 ms. (steps per millisecond=20 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 4596 rows 4800 cols
[2023-03-11 09:38:55] [INFO ] Invariants computation overflowed in 109 ms
[2023-03-11 09:38:56] [INFO ] After 737ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 09:39:12] [INFO ] After 15856ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 4800 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4800/4800 places, 4596/4596 transitions.
Applied a total of 0 rules in 1517 ms. Remains 4800 /4800 variables (removed 0) and now considering 4596/4596 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1517 ms. Remains : 4800/4800 places, 4596/4596 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4800/4800 places, 4596/4596 transitions.
Applied a total of 0 rules in 1527 ms. Remains 4800 /4800 variables (removed 0) and now considering 4596/4596 (removed 0) transitions.
// Phase 1: matrix 4596 rows 4800 cols
[2023-03-11 09:39:15] [INFO ] Invariants computation overflowed in 105 ms
[2023-03-11 09:39:46] [INFO ] Performed 855/4800 implicitness test of which 0 returned IMPLICIT in 30 seconds.
SDD proceeding with computation,1 properties remain. new max is 2097152
SDD size :7.28896e+10 after 1.58765e+11
[2023-03-11 09:40:16] [INFO ] Performed 1546/4800 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2023-03-11 09:40:47] [INFO ] Performed 2244/4800 implicitness test of which 0 returned IMPLICIT in 91 seconds.
[2023-03-11 09:41:17] [INFO ] Performed 3022/4800 implicitness test of which 0 returned IMPLICIT in 121 seconds.
[2023-03-11 09:41:17] [INFO ] Timeout of Implicit test with SMT after 121 seconds.
[2023-03-11 09:41:17] [INFO ] Implicit Places using invariants in 121873 ms returned []
// Phase 1: matrix 4596 rows 4800 cols
[2023-03-11 09:41:17] [INFO ] Invariants computation overflowed in 101 ms
[2023-03-11 09:41:18] [INFO ] Implicit Places using invariants and state equation in 1382 ms returned []
Implicit Place search using SMT with State Equation took 123273 ms to find 0 implicit places.
[2023-03-11 09:41:19] [INFO ] Redundant transitions in 647 ms returned []
// Phase 1: matrix 4596 rows 4800 cols
[2023-03-11 09:41:19] [INFO ] Invariants computation overflowed in 103 ms
[2023-03-11 09:41:27] [INFO ] Dead Transitions using invariants and state equation in 7495 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 132954 ms. Remains : 4800/4800 places, 4596/4596 transitions.
Incomplete random walk after 100000 steps, including 12737 resets, run finished after 410 ms. (steps per millisecond=243 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 4596 rows 4800 cols
[2023-03-11 09:41:28] [INFO ] Invariants computation overflowed in 101 ms
[2023-03-11 09:41:43] [INFO ] After 15375ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Incomplete random walk after 10000 steps, including 1281 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 868 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 65525 steps, run timeout after 3001 ms. (steps per millisecond=21 ) properties seen :{}
Probabilistic random walk after 65525 steps, saw 32777 distinct states, run finished after 3004 ms. (steps per millisecond=21 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 4596 rows 4800 cols
[2023-03-11 09:41:48] [INFO ] Invariants computation overflowed in 100 ms
[2023-03-11 09:41:49] [INFO ] After 744ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 09:42:04] [INFO ] After 14845ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 4800 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4800/4800 places, 4596/4596 transitions.
Applied a total of 0 rules in 1485 ms. Remains 4800 /4800 variables (removed 0) and now considering 4596/4596 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1486 ms. Remains : 4800/4800 places, 4596/4596 transitions.
Incomplete random walk after 10000 steps, including 1278 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 845 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 62742 steps, run timeout after 3001 ms. (steps per millisecond=20 ) properties seen :{}
Probabilistic random walk after 62742 steps, saw 31386 distinct states, run finished after 3001 ms. (steps per millisecond=20 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 4596 rows 4800 cols
[2023-03-11 09:42:09] [INFO ] Invariants computation overflowed in 104 ms
[2023-03-11 09:42:10] [INFO ] After 738ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 09:42:26] [INFO ] After 16352ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 4800 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4800/4800 places, 4596/4596 transitions.
Applied a total of 0 rules in 1585 ms. Remains 4800 /4800 variables (removed 0) and now considering 4596/4596 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1585 ms. Remains : 4800/4800 places, 4596/4596 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4800/4800 places, 4596/4596 transitions.
Applied a total of 0 rules in 1556 ms. Remains 4800 /4800 variables (removed 0) and now considering 4596/4596 (removed 0) transitions.
// Phase 1: matrix 4596 rows 4800 cols
[2023-03-11 09:42:30] [INFO ] Invariants computation overflowed in 103 ms
[2023-03-11 09:43:00] [INFO ] Performed 856/4800 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-11 09:43:30] [INFO ] Performed 1552/4800 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2023-03-11 09:44:01] [INFO ] Performed 2293/4800 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2023-03-11 09:44:31] [INFO ] Performed 3094/4800 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2023-03-11 09:44:31] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2023-03-11 09:44:31] [INFO ] Implicit Places using invariants in 121409 ms returned []
// Phase 1: matrix 4596 rows 4800 cols
[2023-03-11 09:44:31] [INFO ] Invariants computation overflowed in 103 ms
[2023-03-11 09:44:32] [INFO ] Implicit Places using invariants and state equation in 1402 ms returned []
Implicit Place search using SMT with State Equation took 122821 ms to find 0 implicit places.
[2023-03-11 09:44:33] [INFO ] Redundant transitions in 662 ms returned []
// Phase 1: matrix 4596 rows 4800 cols
[2023-03-11 09:44:33] [INFO ] Invariants computation overflowed in 104 ms
[2023-03-11 09:44:40] [INFO ] Dead Transitions using invariants and state equation in 7207 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 132271 ms. Remains : 4800/4800 places, 4596/4596 transitions.
Detected timeout of ITS tools.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4800 transition count 4595
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4799 transition count 4595
[2023-03-11 09:44:42] [INFO ] Flatten gal took : 181 ms
[2023-03-11 09:44:42] [INFO ] Applying decomposition
[2023-03-11 09:44:42] [INFO ] Flatten gal took : 198 ms
Performed 398 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 398 Pre rules applied. Total rules applied 2 place count 4799 transition count 4197
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2078521293618407882.txt' '-o' '/tmp/graph2078521293618407882.bin' '-w' '/tmp/graph2078521293618407882.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2078521293618407882.bin' '-l' '-1' '-v' '-w' '/tmp/graph2078521293618407882.weights' '-q' '0' '-e' '0.001'
[2023-03-11 09:44:42] [INFO ] Decomposing Gal with order
Deduced a syphon composed of 398 places in 853 ms
Reduce places removed 398 places and 0 transitions.
Iterating global reduction 2 with 796 rules applied. Total rules applied 798 place count 4401 transition count 4197
[2023-03-11 09:44:43] [INFO ] Rewriting arrays to variables to allow decomposition.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 799 place count 4401 transition count 4196
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 800 place count 4400 transition count 4196
[2023-03-11 09:44:45] [INFO ] Removed a total of 1328 redundant transitions.
[2023-03-11 09:44:45] [INFO ] Flatten gal took : 310 ms
[2023-03-11 09:44:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 28 labels/synchronizations in 101 ms.
[2023-03-11 09:44:45] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10402009874879189778.gal : 48 ms
[2023-03-11 09:44:45] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1491064553978071709.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality10402009874879189778.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1491064553978071709.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Applied a total of 800 rules in 4500 ms. Remains 4400 /4800 variables (removed 400) and now considering 4196/4596 (removed 400) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 4196 rows 4400 cols
[2023-03-11 09:44:46] [INFO ] Invariants computation overflowed in 120 ms
[2023-03-11 09:44:47] [INFO ] After 715ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
Loading property file /tmp/ReachabilityCardinality1491064553978071709.prop.
[2023-03-11 09:44:59] [INFO ] After 11985ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 09:45:08] [INFO ] After 21256ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :0
[2023-03-11 09:45:08] [INFO ] After 21963ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-11 09:45:17] [INFO ] Flatten gal took : 6968 ms
[2023-03-11 09:45:24] [INFO ] Flatten gal took : 7005 ms
[2023-03-11 09:45:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality9072408307964582127.gal : 400 ms
[2023-03-11 09:45:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality10610098988628219184.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9072408307964582127.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10610098988628219184.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 7
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :7 after 10
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :10 after 12
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :12 after 27
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :27 after 48
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :48 after 100
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :100 after 518
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :518 after 1967
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1967 after 28666
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :28666 after 187680
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :187680 after 587873
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :587873 after 1.40758e+06
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :1.40758e+06 after 3.62561e+08
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :3.62561e+08 after 2.3976e+09
Detected timeout of ITS tools.
[2023-03-11 09:46:02] [INFO ] Flatten gal took : 6863 ms
[2023-03-11 09:46:02] [INFO ] Applying decomposition
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :2.3976e+09 after 9.67072e+09
[2023-03-11 09:46:09] [INFO ] Flatten gal took : 7259 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8291372367382133120.txt' '-o' '/tmp/graph8291372367382133120.bin' '-w' '/tmp/graph8291372367382133120.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8291372367382133120.bin' '-l' '-1' '-v' '-w' '/tmp/graph8291372367382133120.weights' '-q' '0' '-e' '0.001'
[2023-03-11 09:46:14] [INFO ] Decomposing Gal with order
[2023-03-11 09:46:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 09:46:20] [INFO ] Removed a total of 7474 redundant transitions.
[2023-03-11 09:46:26] [INFO ] Flatten gal took : 8423 ms
[2023-03-11 09:46:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 1840 labels/synchronizations in 649 ms.
SDD proceeding with computation,1 properties remain. new max is 262144
SDD size :9.67072e+09 after 2.73309e+10
[2023-03-11 09:46:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality7267142147920469888.gal : 314 ms
[2023-03-11 09:46:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality12545669965937455013.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7267142147920469888.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12545669965937455013.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 10600/10600 places, 9998/9998 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 2400 transitions
Trivial Post-agglo rules discarded 2400 transitions
Performed 2400 trivial Post agglomeration. Transition count delta: 2400
Iterating post reduction 0 with 2400 rules applied. Total rules applied 2400 place count 10599 transition count 7597
Reduce places removed 2400 places and 0 transitions.
Iterating post reduction 1 with 2400 rules applied. Total rules applied 4800 place count 8199 transition count 7597
Performed 399 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 399 Pre rules applied. Total rules applied 4800 place count 8199 transition count 7198
Deduced a syphon composed of 399 places in 987 ms
Reduce places removed 399 places and 0 transitions.
Iterating global reduction 2 with 798 rules applied. Total rules applied 5598 place count 7800 transition count 7198
Performed 1399 Post agglomeration using F-continuation condition.Transition count delta: 1399
Deduced a syphon composed of 1399 places in 462 ms
Reduce places removed 1399 places and 0 transitions.
Iterating global reduction 2 with 2798 rules applied. Total rules applied 8396 place count 6401 transition count 5799
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 8397 place count 6400 transition count 5798
Applied a total of 8397 rules in 6125 ms. Remains 6400 /10600 variables (removed 4200) and now considering 5798/9998 (removed 4200) transitions.
// Phase 1: matrix 5798 rows 6400 cols
[2023-03-11 09:47:09] [INFO ] Invariants computation overflowed in 139 ms
[2023-03-11 09:47:10] [INFO ] Implicit Places using invariants in 939 ms returned []
// Phase 1: matrix 5798 rows 6400 cols
[2023-03-11 09:47:10] [INFO ] Invariants computation overflowed in 140 ms
[2023-03-11 09:47:11] [INFO ] Implicit Places using invariants and state equation in 1718 ms returned []
Implicit Place search using SMT with State Equation took 2667 ms to find 0 implicit places.
[2023-03-11 09:47:12] [INFO ] Redundant transitions in 417 ms returned []
// Phase 1: matrix 5798 rows 6400 cols
[2023-03-11 09:47:12] [INFO ] Invariants computation overflowed in 142 ms
[2023-03-11 09:47:13] [INFO ] Dead Transitions using invariants and state equation in 941 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 6400/10600 places, 5798/9998 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 10176 ms. Remains : 6400/10600 places, 5798/9998 transitions.
[2023-03-11 09:47:13] [INFO ] Flatten gal took : 163 ms
[2023-03-11 09:47:13] [INFO ] Flatten gal took : 193 ms
[2023-03-11 09:47:13] [INFO ] Input system was already deterministic with 5798 transitions.
[2023-03-11 09:47:14] [INFO ] Flatten gal took : 187 ms
[2023-03-11 09:47:14] [INFO ] Flatten gal took : 200 ms
[2023-03-11 09:47:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality14587922465092209752.gal : 26 ms
[2023-03-11 09:47:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality5122036586340644842.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14587922465092209752.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5122036586340644842.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
SDD proceeding with computation,1 properties remain. new max is 524288
SDD size :2.73309e+10 after 6.05314e+10
Detected timeout of ITS tools.
[2023-03-11 09:47:44] [INFO ] Flatten gal took : 184 ms
[2023-03-11 09:47:44] [INFO ] Applying decomposition
[2023-03-11 09:47:44] [INFO ] Flatten gal took : 190 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16778102472887781519.txt' '-o' '/tmp/graph16778102472887781519.bin' '-w' '/tmp/graph16778102472887781519.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16778102472887781519.bin' '-l' '-1' '-v' '-w' '/tmp/graph16778102472887781519.weights' '-q' '0' '-e' '0.001'
[2023-03-11 09:47:45] [INFO ] Decomposing Gal with order
[2023-03-11 09:47:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 09:47:47] [INFO ] Removed a total of 1298 redundant transitions.
[2023-03-11 09:47:47] [INFO ] Flatten gal took : 344 ms
[2023-03-11 09:47:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 99 ms.
[2023-03-11 09:47:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality4234396308000041662.gal : 50 ms
[2023-03-11 09:47:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality14356324126228472310.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4234396308000041662.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14356324126228472310.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 10600/10600 places, 9998/9998 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 2391 transitions
Trivial Post-agglo rules discarded 2391 transitions
Performed 2391 trivial Post agglomeration. Transition count delta: 2391
Iterating post reduction 0 with 2391 rules applied. Total rules applied 2391 place count 10599 transition count 7606
Reduce places removed 2391 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 1 with 2396 rules applied. Total rules applied 4787 place count 8208 transition count 7601
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 4792 place count 8203 transition count 7601
Performed 402 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 402 Pre rules applied. Total rules applied 4792 place count 8203 transition count 7199
Deduced a syphon composed of 402 places in 985 ms
Reduce places removed 402 places and 0 transitions.
Iterating global reduction 3 with 804 rules applied. Total rules applied 5596 place count 7801 transition count 7199
Performed 1398 Post agglomeration using F-continuation condition.Transition count delta: 1398
Deduced a syphon composed of 1398 places in 479 ms
Reduce places removed 1398 places and 0 transitions.
Iterating global reduction 3 with 2796 rules applied. Total rules applied 8392 place count 6403 transition count 5801
Partial Post-agglomeration rule applied 9 times.
Drop transitions removed 9 transitions
Iterating global reduction 3 with 9 rules applied. Total rules applied 8401 place count 6403 transition count 5801
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 8402 place count 6402 transition count 5800
Applied a total of 8402 rules in 7134 ms. Remains 6402 /10600 variables (removed 4198) and now considering 5800/9998 (removed 4198) transitions.
// Phase 1: matrix 5800 rows 6402 cols
[2023-03-11 09:48:25] [INFO ] Invariants computation overflowed in 264 ms
[2023-03-11 09:48:26] [INFO ] Implicit Places using invariants in 1139 ms returned []
// Phase 1: matrix 5800 rows 6402 cols
[2023-03-11 09:48:26] [INFO ] Invariants computation overflowed in 263 ms
[2023-03-11 09:48:28] [INFO ] Implicit Places using invariants and state equation in 1966 ms returned []
Implicit Place search using SMT with State Equation took 3115 ms to find 0 implicit places.
[2023-03-11 09:48:28] [INFO ] Redundant transitions in 375 ms returned []
// Phase 1: matrix 5800 rows 6402 cols
[2023-03-11 09:48:28] [INFO ] Invariants computation overflowed in 269 ms
[2023-03-11 09:48:29] [INFO ] Dead Transitions using invariants and state equation in 1090 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 6402/10600 places, 5800/9998 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 11727 ms. Remains : 6402/10600 places, 5800/9998 transitions.
[2023-03-11 09:48:29] [INFO ] Flatten gal took : 177 ms
[2023-03-11 09:48:29] [INFO ] Flatten gal took : 201 ms
[2023-03-11 09:48:30] [INFO ] Input system was already deterministic with 5800 transitions.
[2023-03-11 09:48:30] [INFO ] Flatten gal took : 194 ms
[2023-03-11 09:48:30] [INFO ] Flatten gal took : 207 ms
[2023-03-11 09:48:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality13260645490265309417.gal : 27 ms
[2023-03-11 09:48:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality17445155818249774285.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13260645490265309417.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17445155818249774285.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 09:49:00] [INFO ] Flatten gal took : 195 ms
[2023-03-11 09:49:00] [INFO ] Applying decomposition
[2023-03-11 09:49:01] [INFO ] Flatten gal took : 206 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10875541141035107092.txt' '-o' '/tmp/graph10875541141035107092.bin' '-w' '/tmp/graph10875541141035107092.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10875541141035107092.bin' '-l' '-1' '-v' '-w' '/tmp/graph10875541141035107092.weights' '-q' '0' '-e' '0.001'
[2023-03-11 09:49:01] [INFO ] Decomposing Gal with order
[2023-03-11 09:49:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 09:49:04] [INFO ] Removed a total of 1558 redundant transitions.
[2023-03-11 09:49:04] [INFO ] Flatten gal took : 357 ms
[2023-03-11 09:49:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 39 ms.
[2023-03-11 09:49:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality6078893050151609220.gal : 57 ms
[2023-03-11 09:49:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality12530156480565317649.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6078893050151609220.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12530156480565317649.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
SDD proceeding with computation,1 properties remain. new max is 1048576
SDD size :6.05314e+10 after 1.31071e+11
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 10600/10600 places, 9998/9998 transitions.
Applied a total of 0 rules in 4371 ms. Remains 10600 /10600 variables (removed 0) and now considering 9998/9998 (removed 0) transitions.
// Phase 1: matrix 9998 rows 10600 cols
[2023-03-11 09:49:39] [INFO ] Invariants computation overflowed in 306 ms
[2023-03-11 09:49:41] [INFO ] Implicit Places using invariants in 1659 ms returned []
Implicit Place search using SMT only with invariants took 1666 ms to find 0 implicit places.
// Phase 1: matrix 9998 rows 10600 cols
[2023-03-11 09:49:41] [INFO ] Invariants computation overflowed in 310 ms
[2023-03-11 09:49:42] [INFO ] Dead Transitions using invariants and state equation in 1652 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7691 ms. Remains : 10600/10600 places, 9998/9998 transitions.
[2023-03-11 09:49:43] [INFO ] Flatten gal took : 280 ms
[2023-03-11 09:49:43] [INFO ] Flatten gal took : 321 ms
[2023-03-11 09:49:43] [INFO ] Input system was already deterministic with 9998 transitions.
[2023-03-11 09:49:44] [INFO ] Flatten gal took : 301 ms
[2023-03-11 09:49:44] [INFO ] Flatten gal took : 322 ms
[2023-03-11 09:49:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality9689909805336119808.gal : 41 ms
[2023-03-11 09:49:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality5593422725845885393.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9689909805336119808.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5593422725845885393.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 09:50:14] [INFO ] Flatten gal took : 307 ms
[2023-03-11 09:50:14] [INFO ] Applying decomposition
[2023-03-11 09:50:15] [INFO ] Flatten gal took : 331 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15566703034973096999.txt' '-o' '/tmp/graph15566703034973096999.bin' '-w' '/tmp/graph15566703034973096999.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15566703034973096999.bin' '-l' '-1' '-v' '-w' '/tmp/graph15566703034973096999.weights' '-q' '0' '-e' '0.001'
[2023-03-11 09:50:16] [INFO ] Decomposing Gal with order
[2023-03-11 09:50:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 09:50:26] [INFO ] Removed a total of 2863 redundant transitions.
[2023-03-11 09:50:26] [INFO ] Flatten gal took : 545 ms
[2023-03-11 09:50:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 196 labels/synchronizations in 415 ms.
[2023-03-11 09:50:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality15185829962079272683.gal : 130 ms
[2023-03-11 09:50:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality16969092077037345104.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15185829962079272683.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16969092077037345104.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 10600/10600 places, 9998/9998 transitions.
Applied a total of 0 rules in 4079 ms. Remains 10600 /10600 variables (removed 0) and now considering 9998/9998 (removed 0) transitions.
// Phase 1: matrix 9998 rows 10600 cols
[2023-03-11 09:51:04] [INFO ] Invariants computation overflowed in 310 ms
[2023-03-11 09:51:05] [INFO ] Implicit Places using invariants in 1640 ms returned []
Implicit Place search using SMT only with invariants took 1652 ms to find 0 implicit places.
// Phase 1: matrix 9998 rows 10600 cols
[2023-03-11 09:51:05] [INFO ] Invariants computation overflowed in 306 ms
[2023-03-11 09:51:07] [INFO ] Dead Transitions using invariants and state equation in 1624 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7359 ms. Remains : 10600/10600 places, 9998/9998 transitions.
[2023-03-11 09:51:07] [INFO ] Flatten gal took : 270 ms
[2023-03-11 09:51:07] [INFO ] Flatten gal took : 305 ms
[2023-03-11 09:51:08] [INFO ] Input system was already deterministic with 9998 transitions.
[2023-03-11 09:51:08] [INFO ] Flatten gal took : 286 ms
[2023-03-11 09:51:08] [INFO ] Flatten gal took : 295 ms
[2023-03-11 09:51:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality11857876944594540105.gal : 41 ms
[2023-03-11 09:51:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality7312350652418518631.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11857876944594540105.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7312350652418518631.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 09:51:39] [INFO ] Flatten gal took : 284 ms
[2023-03-11 09:51:39] [INFO ] Applying decomposition
[2023-03-11 09:51:39] [INFO ] Flatten gal took : 303 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph11868350110410223358.txt' '-o' '/tmp/graph11868350110410223358.bin' '-w' '/tmp/graph11868350110410223358.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11868350110410223358.bin' '-l' '-1' '-v' '-w' '/tmp/graph11868350110410223358.weights' '-q' '0' '-e' '0.001'
[2023-03-11 09:51:40] [INFO ] Decomposing Gal with order
[2023-03-11 09:51:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 09:51:49] [INFO ] Removed a total of 2867 redundant transitions.
[2023-03-11 09:51:50] [INFO ] Flatten gal took : 560 ms
[2023-03-11 09:51:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 62 ms.
[2023-03-11 09:51:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality17161106801606197371.gal : 80 ms
[2023-03-11 09:51:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality17279741882144191320.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17161106801606197371.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17279741882144191320.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 10600/10600 places, 9998/9998 transitions.
Applied a total of 0 rules in 4449 ms. Remains 10600 /10600 variables (removed 0) and now considering 9998/9998 (removed 0) transitions.
// Phase 1: matrix 9998 rows 10600 cols
[2023-03-11 09:52:25] [INFO ] Invariants computation overflowed in 343 ms
[2023-03-11 09:52:27] [INFO ] Implicit Places using invariants in 1772 ms returned []
Implicit Place search using SMT only with invariants took 1779 ms to find 0 implicit places.
// Phase 1: matrix 9998 rows 10600 cols
[2023-03-11 09:52:27] [INFO ] Invariants computation overflowed in 316 ms
[2023-03-11 09:52:29] [INFO ] Dead Transitions using invariants and state equation in 1668 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7902 ms. Remains : 10600/10600 places, 9998/9998 transitions.
[2023-03-11 09:52:29] [INFO ] Flatten gal took : 271 ms
[2023-03-11 09:52:29] [INFO ] Flatten gal took : 309 ms
[2023-03-11 09:52:30] [INFO ] Input system was already deterministic with 9998 transitions.
[2023-03-11 09:52:30] [INFO ] Flatten gal took : 282 ms
[2023-03-11 09:52:30] [INFO ] Flatten gal took : 302 ms
[2023-03-11 09:52:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality9931245788038836455.gal : 40 ms
[2023-03-11 09:52:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality3048461618751056757.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9931245788038836455.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3048461618751056757.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 09:53:01] [INFO ] Flatten gal took : 300 ms
[2023-03-11 09:53:01] [INFO ] Applying decomposition
[2023-03-11 09:53:01] [INFO ] Flatten gal took : 320 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6559301460064722877.txt' '-o' '/tmp/graph6559301460064722877.bin' '-w' '/tmp/graph6559301460064722877.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6559301460064722877.bin' '-l' '-1' '-v' '-w' '/tmp/graph6559301460064722877.weights' '-q' '0' '-e' '0.001'
[2023-03-11 09:53:02] [INFO ] Decomposing Gal with order
[2023-03-11 09:53:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 09:53:11] [INFO ] Removed a total of 2830 redundant transitions.
[2023-03-11 09:53:12] [INFO ] Flatten gal took : 555 ms
[2023-03-11 09:53:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 108 labels/synchronizations in 153 ms.
[2023-03-11 09:53:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality6272695303805078308.gal : 105 ms
[2023-03-11 09:53:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality14298426913805875729.ctl : 156 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6272695303805078308.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14298426913805875729.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 10600/10600 places, 9998/9998 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 2398 transitions
Trivial Post-agglo rules discarded 2398 transitions
Performed 2398 trivial Post agglomeration. Transition count delta: 2398
Iterating post reduction 0 with 2398 rules applied. Total rules applied 2398 place count 10599 transition count 7599
Reduce places removed 2398 places and 0 transitions.
Iterating post reduction 1 with 2398 rules applied. Total rules applied 4796 place count 8201 transition count 7599
Performed 401 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 401 Pre rules applied. Total rules applied 4796 place count 8201 transition count 7198
Deduced a syphon composed of 401 places in 969 ms
Reduce places removed 401 places and 0 transitions.
Iterating global reduction 2 with 802 rules applied. Total rules applied 5598 place count 7800 transition count 7198
Performed 1400 Post agglomeration using F-continuation condition.Transition count delta: 1400
Deduced a syphon composed of 1400 places in 511 ms
Reduce places removed 1400 places and 0 transitions.
Iterating global reduction 2 with 2800 rules applied. Total rules applied 8398 place count 6400 transition count 5798
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 8399 place count 6399 transition count 5797
Applied a total of 8399 rules in 5992 ms. Remains 6399 /10600 variables (removed 4201) and now considering 5797/9998 (removed 4201) transitions.
// Phase 1: matrix 5797 rows 6399 cols
[2023-03-11 09:53:50] [INFO ] Invariants computation overflowed in 186 ms
[2023-03-11 09:53:51] [INFO ] Implicit Places using invariants in 1064 ms returned []
// Phase 1: matrix 5797 rows 6399 cols
[2023-03-11 09:53:51] [INFO ] Invariants computation overflowed in 180 ms
[2023-03-11 09:53:53] [INFO ] Implicit Places using invariants and state equation in 1795 ms returned []
Implicit Place search using SMT with State Equation took 2865 ms to find 0 implicit places.
[2023-03-11 09:53:53] [INFO ] Redundant transitions in 394 ms returned []
// Phase 1: matrix 5797 rows 6399 cols
[2023-03-11 09:53:54] [INFO ] Invariants computation overflowed in 184 ms
[2023-03-11 09:53:55] [INFO ] Dead Transitions using invariants and state equation in 1051 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 6399/10600 places, 5797/9998 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 10313 ms. Remains : 6399/10600 places, 5797/9998 transitions.
[2023-03-11 09:53:55] [INFO ] Flatten gal took : 191 ms
[2023-03-11 09:53:55] [INFO ] Flatten gal took : 209 ms
[2023-03-11 09:53:55] [INFO ] Input system was already deterministic with 5797 transitions.
[2023-03-11 09:53:56] [INFO ] Flatten gal took : 198 ms
[2023-03-11 09:53:56] [INFO ] Flatten gal took : 212 ms
[2023-03-11 09:53:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality6728918151868369735.gal : 28 ms
[2023-03-11 09:53:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality691894945928857906.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6728918151868369735.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality691894945928857906.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 09:54:26] [INFO ] Flatten gal took : 201 ms
[2023-03-11 09:54:26] [INFO ] Applying decomposition
[2023-03-11 09:54:26] [INFO ] Flatten gal took : 225 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15056185399639372463.txt' '-o' '/tmp/graph15056185399639372463.bin' '-w' '/tmp/graph15056185399639372463.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15056185399639372463.bin' '-l' '-1' '-v' '-w' '/tmp/graph15056185399639372463.weights' '-q' '0' '-e' '0.001'
[2023-03-11 09:54:27] [INFO ] Decomposing Gal with order
[2023-03-11 09:54:27] [INFO ] Rewriting arrays to variables to allow decomposition.
SDD proceeding with computation,1 properties remain. new max is 2097152
[2023-03-11 09:54:29] [INFO ] Removed a total of 1311 redundant transitions.
[2023-03-11 09:54:29] [INFO ] Flatten gal took : 347 ms
[2023-03-11 09:54:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 44 labels/synchronizations in 89 ms.
[2023-03-11 09:54:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality10871126605930323494.gal : 70 ms
[2023-03-11 09:54:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality18406540682561567100.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10871126605930323494.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18406540682561567100.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
SDD size :1.31071e+11 after 2.6683e+11
Detected timeout of ITS tools.
Detected timeout of ITS tools.
[2023-03-11 09:55:00] [INFO ] Flatten gal took : 296 ms
[2023-03-11 09:55:00] [INFO ] Flatten gal took : 470 ms
[2023-03-11 09:55:01] [INFO ] Applying decomposition
[2023-03-11 09:55:01] [INFO ] Flatten gal took : 306 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6854809194625508177.txt' '-o' '/tmp/graph6854809194625508177.bin' '-w' '/tmp/graph6854809194625508177.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6854809194625508177.bin' '-l' '-1' '-v' '-w' '/tmp/graph6854809194625508177.weights' '-q' '0' '-e' '0.001'
[2023-03-11 09:55:02] [INFO ] Decomposing Gal with order
[2023-03-11 09:55:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 09:55:11] [INFO ] Removed a total of 2841 redundant transitions.
[2023-03-11 09:55:12] [INFO ] Flatten gal took : 556 ms
[2023-03-11 09:55:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 82 labels/synchronizations in 219 ms.
[2023-03-11 09:55:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality7473712074644172584.gal : 98 ms
[2023-03-11 09:55:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality2001013497633177757.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7473712074644172584.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2001013497633177757.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 16 CTL formulae.
ITS-tools command line returned an error code 137
[2023-03-11 10:14:36] [INFO ] Flatten gal took : 4009 ms
[2023-03-11 10:14:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality11285860441030567016.gal : 120 ms
[2023-03-11 10:14:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality11357269129844846232.ctl : 16 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11285860441030567016.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11357269129844846232.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 16 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 8947380 kB
After kill :
MemTotal: 16393216 kB
MemFree: 10982384 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
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="DoubleExponent-PT-200"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is DoubleExponent-PT-200, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r133-smll-167819411200497"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DoubleExponent-PT-200.tgz
mv DoubleExponent-PT-200 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;