About the Execution of ITS-Tools for ServersAndClients-PT-100040
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16224.779 | 3600000.00 | 3473192.00 | 96450.30 | ?T??FF??TT???FF? | normal |
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.r357-smll-167891806500465.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 ServersAndClients-PT-100040, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r357-smll-167891806500465
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.0M
-rw-r--r-- 1 mcc users 7.5K Feb 26 03:38 CTLCardinality.txt
-rw-r--r-- 1 mcc users 76K Feb 26 03:38 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.6K Feb 26 03:37 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K Feb 26 03:37 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.4K Feb 25 16:51 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 16:51 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:51 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:51 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 26 03:41 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 104K Feb 26 03:41 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 03:40 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 86K Feb 26 03:40 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 16:51 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Feb 25 16:51 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 2.5M Mar 5 18:23 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 ServersAndClients-PT-100040-CTLCardinality-00
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-01
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-02
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-03
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-04
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-05
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-06
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-07
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-08
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-09
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-10
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-11
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-12
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-13
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-14
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679259248010
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=ServersAndClients-PT-100040
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-19 20:54:10] [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-19 20:54:10] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-19 20:54:11] [INFO ] Load time of PNML (sax parser for PT used): 645 ms
[2023-03-19 20:54:11] [INFO ] Transformed 4441 places.
[2023-03-19 20:54:11] [INFO ] Transformed 8200 transitions.
[2023-03-19 20:54:11] [INFO ] Parsed PT model containing 4441 places and 8200 transitions and 24800 arcs in 847 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 18 ms.
Support contains 147 out of 4441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4441/4441 places, 8200/8200 transitions.
Applied a total of 0 rules in 903 ms. Remains 4441 /4441 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
// Phase 1: matrix 8200 rows 4441 cols
[2023-03-19 20:54:12] [INFO ] Computed 241 place invariants in 199 ms
[2023-03-19 20:54:14] [INFO ] Implicit Places using invariants in 2011 ms returned []
[2023-03-19 20:54:14] [INFO ] Invariant cache hit.
[2023-03-19 20:54:16] [INFO ] Implicit Places using invariants and state equation in 1700 ms returned []
Implicit Place search using SMT with State Equation took 3772 ms to find 0 implicit places.
[2023-03-19 20:54:16] [INFO ] Invariant cache hit.
[2023-03-19 20:54:16] [INFO ] Dead Transitions using invariants and state equation in 873 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5553 ms. Remains : 4441/4441 places, 8200/8200 transitions.
Support contains 147 out of 4441 places after structural reductions.
[2023-03-19 20:54:17] [INFO ] Flatten gal took : 614 ms
[2023-03-19 20:54:18] [INFO ] Flatten gal took : 356 ms
[2023-03-19 20:54:19] [INFO ] Input system was already deterministic with 8200 transitions.
Support contains 144 out of 4441 places (down from 147) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1311 ms. (steps per millisecond=7 ) properties (out of 84) seen :31
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=23 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 53) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 52) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 51) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 50) seen :0
Running SMT prover for 50 properties.
[2023-03-19 20:54:21] [INFO ] Invariant cache hit.
[2023-03-19 20:54:28] [INFO ] After 7234ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:50
[2023-03-19 20:54:34] [INFO ] [Nat]Absence check using 141 positive place invariants in 344 ms returned sat
[2023-03-19 20:54:34] [INFO ] [Nat]Absence check using 141 positive and 100 generalized place invariants in 137 ms returned sat
[2023-03-19 20:54:53] [INFO ] After 15253ms SMT Verify possible using state equation in natural domain returned unsat :20 sat :29
[2023-03-19 20:54:53] [INFO ] After 15278ms SMT Verify possible using trap constraints in natural domain returned unsat :20 sat :29
Attempting to minimize the solution found.
Minimization took 5 ms.
[2023-03-19 20:54:53] [INFO ] After 25064ms SMT Verify possible using all constraints in natural domain returned unsat :20 sat :29
Fused 50 Parikh solutions to 18 different solutions.
Parikh walk visited 17 properties in 145 ms.
Support contains 27 out of 4441 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4441/4441 places, 8200/8200 transitions.
Drop transitions removed 3938 transitions
Trivial Post-agglo rules discarded 3938 transitions
Performed 3938 trivial Post agglomeration. Transition count delta: 3938
Iterating post reduction 0 with 3938 rules applied. Total rules applied 3938 place count 4441 transition count 4262
Reduce places removed 3938 places and 0 transitions.
Iterating post reduction 1 with 3938 rules applied. Total rules applied 7876 place count 503 transition count 4262
Free-agglomeration rule (complex) applied 39 times.
Iterating global reduction 2 with 39 rules applied. Total rules applied 7915 place count 503 transition count 4223
Reduce places removed 60 places and 0 transitions.
Ensure Unique test removed 2000 transitions
Reduce isomorphic transitions removed 2000 transitions.
Iterating post reduction 2 with 2060 rules applied. Total rules applied 9975 place count 443 transition count 2223
Drop transitions removed 1877 transitions
Redundant transition composition rules discarded 1877 transitions
Iterating global reduction 3 with 1877 rules applied. Total rules applied 11852 place count 443 transition count 346
Discarding 77 places :
Implicit places reduction removed 77 places
Drop transitions removed 152 transitions
Trivial Post-agglo rules discarded 152 transitions
Performed 152 trivial Post agglomeration. Transition count delta: 152
Iterating post reduction 3 with 229 rules applied. Total rules applied 12081 place count 366 transition count 194
Reduce places removed 228 places and 0 transitions.
Drop transitions removed 76 transitions
Reduce isomorphic transitions removed 76 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 305 rules applied. Total rules applied 12386 place count 138 transition count 117
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 12387 place count 137 transition count 117
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 12387 place count 137 transition count 115
Deduced a syphon composed of 2 places in 1 ms
Ensure Unique test removed 2 places
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 12393 place count 133 transition count 115
Partial Free-agglomeration rule applied 20 times.
Drop transitions removed 20 transitions
Iterating global reduction 6 with 20 rules applied. Total rules applied 12413 place count 133 transition count 115
Applied a total of 12413 rules in 636 ms. Remains 133 /4441 variables (removed 4308) and now considering 115/8200 (removed 8085) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 637 ms. Remains : 133/4441 places, 115/8200 transitions.
Finished random walk after 353 steps, including 0 resets, run visited all 13 properties in 18 ms. (steps per millisecond=19 )
Successfully simplified 20 atomic propositions for a total of 16 simplifications.
FORMULA ServersAndClients-PT-100040-CTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-100040-CTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-19 20:54:54] [INFO ] Flatten gal took : 297 ms
[2023-03-19 20:54:55] [INFO ] Flatten gal took : 282 ms
[2023-03-19 20:54:55] [INFO ] Input system was already deterministic with 8200 transitions.
Support contains 84 out of 4441 places (down from 91) after GAL structural reductions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 4441/4441 places, 8200/8200 transitions.
Applied a total of 0 rules in 796 ms. Remains 4441 /4441 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
[2023-03-19 20:54:56] [INFO ] Invariant cache hit.
[2023-03-19 20:54:57] [INFO ] Implicit Places using invariants in 1427 ms returned []
[2023-03-19 20:54:57] [INFO ] Invariant cache hit.
[2023-03-19 20:54:59] [INFO ] Implicit Places using invariants and state equation in 1637 ms returned []
Implicit Place search using SMT with State Equation took 3071 ms to find 0 implicit places.
[2023-03-19 20:54:59] [INFO ] Invariant cache hit.
[2023-03-19 20:55:07] [INFO ] Dead Transitions using invariants and state equation in 8445 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12321 ms. Remains : 4441/4441 places, 8200/8200 transitions.
[2023-03-19 20:55:08] [INFO ] Flatten gal took : 224 ms
[2023-03-19 20:55:08] [INFO ] Flatten gal took : 259 ms
[2023-03-19 20:55:08] [INFO ] Input system was already deterministic with 8200 transitions.
[2023-03-19 20:55:09] [INFO ] Flatten gal took : 226 ms
[2023-03-19 20:55:09] [INFO ] Flatten gal took : 225 ms
[2023-03-19 20:55:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality2853564661044500860.gal : 114 ms
[2023-03-19 20:55:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality3273455307662531698.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/CTLCardinality2853564661044500860.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3273455307662531698.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-19 20:55:39] [INFO ] Flatten gal took : 248 ms
[2023-03-19 20:55:39] [INFO ] Applying decomposition
[2023-03-19 20:55:40] [INFO ] Flatten gal took : 352 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/graph4681801580882373118.txt' '-o' '/tmp/graph4681801580882373118.bin' '-w' '/tmp/graph4681801580882373118.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4681801580882373118.bin' '-l' '-1' '-v' '-w' '/tmp/graph4681801580882373118.weights' '-q' '0' '-e' '0.001'
[2023-03-19 20:55:41] [INFO ] Decomposing Gal with order
[2023-03-19 20:55:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 20:55:44] [INFO ] Removed a total of 7797 redundant transitions.
[2023-03-19 20:55:44] [INFO ] Flatten gal took : 2244 ms
[2023-03-19 20:55:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 84 ms.
[2023-03-19 20:55:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality11860756070733726957.gal : 131 ms
[2023-03-19 20:55:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality6076052670352814297.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/CTLCardinality11860756070733726957.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6076052670352814297.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 : 4441/4441 places, 8200/8200 transitions.
Drop transitions removed 3999 transitions
Trivial Post-agglo rules discarded 3999 transitions
Performed 3999 trivial Post agglomeration. Transition count delta: 3999
Iterating post reduction 0 with 3999 rules applied. Total rules applied 3999 place count 4441 transition count 4201
Reduce places removed 4038 places and 0 transitions.
Ensure Unique test removed 3800 transitions
Reduce isomorphic transitions removed 3800 transitions.
Iterating post reduction 1 with 7838 rules applied. Total rules applied 11837 place count 403 transition count 401
Drop transitions removed 99 transitions
Redundant transition composition rules discarded 99 transitions
Iterating global reduction 2 with 99 rules applied. Total rules applied 11936 place count 403 transition count 302
Discarding 99 places :
Implicit places reduction removed 99 places
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 2 with 297 rules applied. Total rules applied 12233 place count 304 transition count 104
Reduce places removed 297 places and 0 transitions.
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Iterating post reduction 3 with 395 rules applied. Total rules applied 12628 place count 7 transition count 6
Applied a total of 12628 rules in 96 ms. Remains 7 /4441 variables (removed 4434) and now considering 6/8200 (removed 8194) transitions.
// Phase 1: matrix 6 rows 7 cols
[2023-03-19 20:56:16] [INFO ] Computed 4 place invariants in 1 ms
[2023-03-19 20:56:16] [INFO ] Implicit Places using invariants in 35 ms returned [0, 1, 5]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 37 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4/4441 places, 6/8200 transitions.
Graph (trivial) has 4 edges and 4 vertex of which 3 / 4 are part of one of the 1 SCC in 3 ms
Free SCC test removed 2 places
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Applied a total of 1 rules in 4 ms. Remains 2 /4 variables (removed 2) and now considering 3/6 (removed 3) transitions.
// Phase 1: matrix 3 rows 2 cols
[2023-03-19 20:56:16] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-19 20:56:16] [INFO ] Implicit Places using invariants in 17 ms returned []
[2023-03-19 20:56:16] [INFO ] Invariant cache hit.
[2023-03-19 20:56:16] [INFO ] Implicit Places using invariants and state equation in 24 ms returned []
Implicit Place search using SMT with State Equation took 43 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 2/4441 places, 3/8200 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 180 ms. Remains : 2/4441 places, 3/8200 transitions.
[2023-03-19 20:56:16] [INFO ] Flatten gal took : 1 ms
[2023-03-19 20:56:16] [INFO ] Flatten gal took : 0 ms
[2023-03-19 20:56:16] [INFO ] Input system was already deterministic with 3 transitions.
[2023-03-19 20:56:16] [INFO ] Flatten gal took : 0 ms
[2023-03-19 20:56:16] [INFO ] Flatten gal took : 0 ms
[2023-03-19 20:56:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality6369648675473663939.gal : 1 ms
[2023-03-19 20:56:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality4987040043237442823.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/CTLCardinality6369648675473663939.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4987040043237442823.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2,0.003193,3272,2,4,5,12,6,0,13,6,0
Converting to forward existential form...Done !
original formula: EG((sv3_c26<1))
=> equivalent forward existential formula: [FwdG(Init,(sv3_c26<1))] != FALSE
Hit Full ! (commute/partial/dont) 1/0/2
(forward)formula 0,1,0.004144,3576,1,0,5,18,19,0,54,10,8
FORMULA ServersAndClients-PT-100040-CTLCardinality-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 4441/4441 places, 8200/8200 transitions.
Applied a total of 0 rules in 736 ms. Remains 4441 /4441 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
// Phase 1: matrix 8200 rows 4441 cols
[2023-03-19 20:56:17] [INFO ] Computed 241 place invariants in 118 ms
[2023-03-19 20:56:19] [INFO ] Implicit Places using invariants in 2040 ms returned []
[2023-03-19 20:56:19] [INFO ] Invariant cache hit.
[2023-03-19 20:56:20] [INFO ] Implicit Places using invariants and state equation in 1568 ms returned []
Implicit Place search using SMT with State Equation took 3629 ms to find 0 implicit places.
[2023-03-19 20:56:20] [INFO ] Invariant cache hit.
[2023-03-19 20:56:29] [INFO ] Dead Transitions using invariants and state equation in 8670 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13042 ms. Remains : 4441/4441 places, 8200/8200 transitions.
[2023-03-19 20:56:30] [INFO ] Flatten gal took : 464 ms
[2023-03-19 20:56:30] [INFO ] Flatten gal took : 379 ms
[2023-03-19 20:56:30] [INFO ] Input system was already deterministic with 8200 transitions.
[2023-03-19 20:56:31] [INFO ] Flatten gal took : 242 ms
[2023-03-19 20:56:31] [INFO ] Flatten gal took : 250 ms
[2023-03-19 20:56:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality5197594562483925907.gal : 33 ms
[2023-03-19 20:56:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality2622553418885479364.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/CTLCardinality5197594562483925907.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2622553418885479364.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-19 20:57:01] [INFO ] Flatten gal took : 249 ms
[2023-03-19 20:57:01] [INFO ] Applying decomposition
[2023-03-19 20:57:02] [INFO ] Flatten gal took : 259 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/graph7180077910874398740.txt' '-o' '/tmp/graph7180077910874398740.bin' '-w' '/tmp/graph7180077910874398740.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7180077910874398740.bin' '-l' '-1' '-v' '-w' '/tmp/graph7180077910874398740.weights' '-q' '0' '-e' '0.001'
[2023-03-19 20:57:02] [INFO ] Decomposing Gal with order
[2023-03-19 20:57:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 20:57:04] [INFO ] Removed a total of 7730 redundant transitions.
[2023-03-19 20:57:04] [INFO ] Flatten gal took : 1723 ms
[2023-03-19 20:57:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 68 ms.
[2023-03-19 20:57:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality16721444915939172724.gal : 50 ms
[2023-03-19 20:57:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality18396023518509571962.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/CTLCardinality16721444915939172724.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18396023518509571962.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 : 4441/4441 places, 8200/8200 transitions.
Applied a total of 0 rules in 819 ms. Remains 4441 /4441 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
[2023-03-19 20:57:36] [INFO ] Invariant cache hit.
[2023-03-19 20:57:38] [INFO ] Implicit Places using invariants in 1607 ms returned []
[2023-03-19 20:57:38] [INFO ] Invariant cache hit.
[2023-03-19 20:57:39] [INFO ] Implicit Places using invariants and state equation in 1615 ms returned []
Implicit Place search using SMT with State Equation took 3228 ms to find 0 implicit places.
[2023-03-19 20:57:39] [INFO ] Invariant cache hit.
[2023-03-19 20:57:49] [INFO ] Dead Transitions using invariants and state equation in 9770 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13825 ms. Remains : 4441/4441 places, 8200/8200 transitions.
[2023-03-19 20:57:49] [INFO ] Flatten gal took : 207 ms
[2023-03-19 20:57:50] [INFO ] Flatten gal took : 324 ms
[2023-03-19 20:57:50] [INFO ] Input system was already deterministic with 8200 transitions.
[2023-03-19 20:57:51] [INFO ] Flatten gal took : 239 ms
[2023-03-19 20:57:51] [INFO ] Flatten gal took : 254 ms
[2023-03-19 20:57:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality17556464437472547425.gal : 37 ms
[2023-03-19 20:57:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality1197660770929132639.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/CTLCardinality17556464437472547425.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1197660770929132639.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-19 20:58:21] [INFO ] Flatten gal took : 240 ms
[2023-03-19 20:58:21] [INFO ] Applying decomposition
[2023-03-19 20:58:21] [INFO ] Flatten gal took : 270 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/graph1535374177338425950.txt' '-o' '/tmp/graph1535374177338425950.bin' '-w' '/tmp/graph1535374177338425950.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1535374177338425950.bin' '-l' '-1' '-v' '-w' '/tmp/graph1535374177338425950.weights' '-q' '0' '-e' '0.001'
[2023-03-19 20:58:22] [INFO ] Decomposing Gal with order
[2023-03-19 20:58:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 20:58:24] [INFO ] Removed a total of 7758 redundant transitions.
[2023-03-19 20:58:24] [INFO ] Flatten gal took : 1671 ms
[2023-03-19 20:58:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 28 ms.
[2023-03-19 20:58:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality6743280272009372168.gal : 51 ms
[2023-03-19 20:58:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality5804450264303389527.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/CTLCardinality6743280272009372168.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5804450264303389527.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 : 4441/4441 places, 8200/8200 transitions.
Applied a total of 0 rules in 660 ms. Remains 4441 /4441 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
[2023-03-19 20:58:55] [INFO ] Invariant cache hit.
[2023-03-19 20:58:57] [INFO ] Implicit Places using invariants in 1464 ms returned []
[2023-03-19 20:58:57] [INFO ] Invariant cache hit.
[2023-03-19 20:58:59] [INFO ] Implicit Places using invariants and state equation in 1846 ms returned []
Implicit Place search using SMT with State Equation took 3313 ms to find 0 implicit places.
[2023-03-19 20:58:59] [INFO ] Invariant cache hit.
[2023-03-19 20:59:08] [INFO ] Dead Transitions using invariants and state equation in 9127 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13109 ms. Remains : 4441/4441 places, 8200/8200 transitions.
[2023-03-19 20:59:08] [INFO ] Flatten gal took : 233 ms
[2023-03-19 20:59:08] [INFO ] Flatten gal took : 283 ms
[2023-03-19 20:59:09] [INFO ] Input system was already deterministic with 8200 transitions.
[2023-03-19 20:59:09] [INFO ] Flatten gal took : 301 ms
[2023-03-19 20:59:09] [INFO ] Flatten gal took : 368 ms
[2023-03-19 20:59:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality17573631860436122605.gal : 36 ms
[2023-03-19 20:59:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality7411673659049394704.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/CTLCardinality17573631860436122605.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7411673659049394704.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-19 20:59:40] [INFO ] Flatten gal took : 229 ms
[2023-03-19 20:59:40] [INFO ] Applying decomposition
[2023-03-19 20:59:40] [INFO ] Flatten gal took : 238 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/graph15739060515271083135.txt' '-o' '/tmp/graph15739060515271083135.bin' '-w' '/tmp/graph15739060515271083135.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15739060515271083135.bin' '-l' '-1' '-v' '-w' '/tmp/graph15739060515271083135.weights' '-q' '0' '-e' '0.001'
[2023-03-19 20:59:40] [INFO ] Decomposing Gal with order
[2023-03-19 20:59:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 20:59:42] [INFO ] Removed a total of 7909 redundant transitions.
[2023-03-19 20:59:42] [INFO ] Flatten gal took : 915 ms
[2023-03-19 20:59:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 35 ms.
[2023-03-19 20:59:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality2065415721796850842.gal : 95 ms
[2023-03-19 20:59:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality15343042069383567894.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/CTLCardinality2065415721796850842.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15343042069383567894.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4201,21.4733,203240,9277,1011,97460,6128,17306,58743,385,30751,0
Converting to forward existential form...Done !
original formula: AG(AX(FALSE))
=> equivalent forward existential formula: [(EY(FwdU(Init,TRUE)) * !(FALSE))] = FALSE
(forward)formula 0,0,25.4167,203240,1,0,97460,6128,27615,58743,479,30751,2429000
FORMULA ServersAndClients-PT-100040-CTLCardinality-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 4441/4441 places, 8200/8200 transitions.
Applied a total of 0 rules in 549 ms. Remains 4441 /4441 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
[2023-03-19 21:00:08] [INFO ] Invariant cache hit.
[2023-03-19 21:00:10] [INFO ] Implicit Places using invariants in 1471 ms returned []
[2023-03-19 21:00:10] [INFO ] Invariant cache hit.
[2023-03-19 21:00:11] [INFO ] Implicit Places using invariants and state equation in 1540 ms returned []
Implicit Place search using SMT with State Equation took 3013 ms to find 0 implicit places.
[2023-03-19 21:00:11] [INFO ] Invariant cache hit.
[2023-03-19 21:00:19] [INFO ] Dead Transitions using invariants and state equation in 7780 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11349 ms. Remains : 4441/4441 places, 8200/8200 transitions.
[2023-03-19 21:00:19] [INFO ] Flatten gal took : 220 ms
[2023-03-19 21:00:20] [INFO ] Flatten gal took : 384 ms
[2023-03-19 21:00:20] [INFO ] Input system was already deterministic with 8200 transitions.
[2023-03-19 21:00:21] [INFO ] Flatten gal took : 241 ms
[2023-03-19 21:00:21] [INFO ] Flatten gal took : 244 ms
[2023-03-19 21:00:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality3927788232042634105.gal : 34 ms
[2023-03-19 21:00:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality17028517480865029134.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/CTLCardinality3927788232042634105.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17028517480865029134.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-19 21:00:51] [INFO ] Flatten gal took : 219 ms
[2023-03-19 21:00:51] [INFO ] Applying decomposition
[2023-03-19 21:00:51] [INFO ] Flatten gal took : 229 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/graph4756177058333915596.txt' '-o' '/tmp/graph4756177058333915596.bin' '-w' '/tmp/graph4756177058333915596.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4756177058333915596.bin' '-l' '-1' '-v' '-w' '/tmp/graph4756177058333915596.weights' '-q' '0' '-e' '0.001'
[2023-03-19 21:00:52] [INFO ] Decomposing Gal with order
[2023-03-19 21:00:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 21:00:54] [INFO ] Removed a total of 7748 redundant transitions.
[2023-03-19 21:00:54] [INFO ] Flatten gal took : 1859 ms
[2023-03-19 21:00:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 26 ms.
[2023-03-19 21:00:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality2700597143730940514.gal : 50 ms
[2023-03-19 21:00:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality5060274304969672884.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/CTLCardinality2700597143730940514.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5060274304969672884.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 : 4441/4441 places, 8200/8200 transitions.
Applied a total of 0 rules in 773 ms. Remains 4441 /4441 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
[2023-03-19 21:01:26] [INFO ] Invariant cache hit.
[2023-03-19 21:01:27] [INFO ] Implicit Places using invariants in 1890 ms returned []
[2023-03-19 21:01:27] [INFO ] Invariant cache hit.
[2023-03-19 21:01:28] [INFO ] Implicit Places using invariants and state equation in 943 ms returned []
Implicit Place search using SMT with State Equation took 2836 ms to find 0 implicit places.
[2023-03-19 21:01:28] [INFO ] Invariant cache hit.
[2023-03-19 21:01:38] [INFO ] Dead Transitions using invariants and state equation in 9170 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12781 ms. Remains : 4441/4441 places, 8200/8200 transitions.
[2023-03-19 21:01:38] [INFO ] Flatten gal took : 210 ms
[2023-03-19 21:01:38] [INFO ] Flatten gal took : 242 ms
[2023-03-19 21:01:38] [INFO ] Input system was already deterministic with 8200 transitions.
[2023-03-19 21:01:39] [INFO ] Flatten gal took : 280 ms
[2023-03-19 21:01:39] [INFO ] Flatten gal took : 255 ms
[2023-03-19 21:01:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality4079952681634968563.gal : 33 ms
[2023-03-19 21:01:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality4886284854283648550.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/CTLCardinality4079952681634968563.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4886284854283648550.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-19 21:02:09] [INFO ] Flatten gal took : 232 ms
[2023-03-19 21:02:09] [INFO ] Applying decomposition
[2023-03-19 21:02:10] [INFO ] Flatten gal took : 327 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/graph17152197220480610266.txt' '-o' '/tmp/graph17152197220480610266.bin' '-w' '/tmp/graph17152197220480610266.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17152197220480610266.bin' '-l' '-1' '-v' '-w' '/tmp/graph17152197220480610266.weights' '-q' '0' '-e' '0.001'
[2023-03-19 21:02:10] [INFO ] Decomposing Gal with order
[2023-03-19 21:02:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 21:02:12] [INFO ] Removed a total of 7734 redundant transitions.
[2023-03-19 21:02:12] [INFO ] Flatten gal took : 1636 ms
[2023-03-19 21:02:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 24 ms.
[2023-03-19 21:02:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality13682034780911436470.gal : 48 ms
[2023-03-19 21:02:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality1275278459609157426.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/CTLCardinality13682034780911436470.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1275278459609157426.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 : 4441/4441 places, 8200/8200 transitions.
Drop transitions removed 3999 transitions
Trivial Post-agglo rules discarded 3999 transitions
Performed 3999 trivial Post agglomeration. Transition count delta: 3999
Iterating post reduction 0 with 3999 rules applied. Total rules applied 3999 place count 4441 transition count 4201
Reduce places removed 4038 places and 0 transitions.
Ensure Unique test removed 3800 transitions
Reduce isomorphic transitions removed 3800 transitions.
Iterating post reduction 1 with 7838 rules applied. Total rules applied 11837 place count 403 transition count 401
Drop transitions removed 99 transitions
Redundant transition composition rules discarded 99 transitions
Iterating global reduction 2 with 99 rules applied. Total rules applied 11936 place count 403 transition count 302
Discarding 99 places :
Implicit places reduction removed 99 places
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 2 with 297 rules applied. Total rules applied 12233 place count 304 transition count 104
Reduce places removed 297 places and 0 transitions.
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Iterating post reduction 3 with 395 rules applied. Total rules applied 12628 place count 7 transition count 6
Applied a total of 12628 rules in 88 ms. Remains 7 /4441 variables (removed 4434) and now considering 6/8200 (removed 8194) transitions.
// Phase 1: matrix 6 rows 7 cols
[2023-03-19 21:02:43] [INFO ] Computed 4 place invariants in 1 ms
[2023-03-19 21:02:43] [INFO ] Implicit Places using invariants in 28 ms returned [0, 1, 5]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 29 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4/4441 places, 6/8200 transitions.
Graph (trivial) has 4 edges and 4 vertex of which 3 / 4 are part of one of the 1 SCC in 1 ms
Free SCC test removed 2 places
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Applied a total of 1 rules in 1 ms. Remains 2 /4 variables (removed 2) and now considering 3/6 (removed 3) transitions.
// Phase 1: matrix 3 rows 2 cols
[2023-03-19 21:02:43] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-19 21:02:43] [INFO ] Implicit Places using invariants in 17 ms returned []
[2023-03-19 21:02:43] [INFO ] Invariant cache hit.
[2023-03-19 21:02:43] [INFO ] Implicit Places using invariants and state equation in 19 ms returned []
Implicit Place search using SMT with State Equation took 38 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 2/4441 places, 3/8200 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 156 ms. Remains : 2/4441 places, 3/8200 transitions.
[2023-03-19 21:02:43] [INFO ] Flatten gal took : 0 ms
[2023-03-19 21:02:43] [INFO ] Flatten gal took : 0 ms
[2023-03-19 21:02:43] [INFO ] Input system was already deterministic with 3 transitions.
[2023-03-19 21:02:43] [INFO ] Flatten gal took : 0 ms
[2023-03-19 21:02:43] [INFO ] Flatten gal took : 1 ms
[2023-03-19 21:02:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality15336047872125883343.gal : 1 ms
[2023-03-19 21:02:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality17107101641404005683.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/CTLCardinality15336047872125883343.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17107101641404005683.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2,0.012803,3308,2,4,5,12,6,0,13,6,0
Converting to forward existential form...Done !
original formula: AG(EF(EG((sv1_c27<1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U EG((sv1_c27<1)))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.013895,3628,1,0,5,19,22,0,48,10,8
FORMULA ServersAndClients-PT-100040-CTLCardinality-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 4441/4441 places, 8200/8200 transitions.
Drop transitions removed 3992 transitions
Trivial Post-agglo rules discarded 3992 transitions
Performed 3992 trivial Post agglomeration. Transition count delta: 3992
Iterating post reduction 0 with 3992 rules applied. Total rules applied 3992 place count 4441 transition count 4208
Reduce places removed 4025 places and 0 transitions.
Ensure Unique test removed 3200 transitions
Reduce isomorphic transitions removed 3200 transitions.
Iterating post reduction 1 with 7225 rules applied. Total rules applied 11217 place count 416 transition count 1008
Drop transitions removed 692 transitions
Redundant transition composition rules discarded 692 transitions
Iterating global reduction 2 with 692 rules applied. Total rules applied 11909 place count 416 transition count 316
Discarding 92 places :
Implicit places reduction removed 92 places
Drop transitions removed 184 transitions
Trivial Post-agglo rules discarded 184 transitions
Performed 184 trivial Post agglomeration. Transition count delta: 184
Iterating post reduction 2 with 276 rules applied. Total rules applied 12185 place count 324 transition count 132
Reduce places removed 276 places and 0 transitions.
Ensure Unique test removed 91 transitions
Reduce isomorphic transitions removed 91 transitions.
Iterating post reduction 3 with 367 rules applied. Total rules applied 12552 place count 48 transition count 41
Applied a total of 12552 rules in 81 ms. Remains 48 /4441 variables (removed 4393) and now considering 41/8200 (removed 8159) transitions.
// Phase 1: matrix 41 rows 48 cols
[2023-03-19 21:02:43] [INFO ] Computed 24 place invariants in 1 ms
[2023-03-19 21:02:44] [INFO ] Implicit Places using invariants in 146 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 33, 36, 38, 40, 42, 44, 46]
Discarding 23 places :
Implicit Place search using SMT only with invariants took 152 ms to find 23 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 25/4441 places, 41/8200 transitions.
Graph (trivial) has 25 edges and 25 vertex of which 17 / 25 are part of one of the 1 SCC in 1 ms
Free SCC test removed 16 places
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Applied a total of 1 rules in 4 ms. Remains 9 /25 variables (removed 16) and now considering 17/41 (removed 24) transitions.
// Phase 1: matrix 17 rows 9 cols
[2023-03-19 21:02:44] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-19 21:02:44] [INFO ] Implicit Places using invariants in 21 ms returned []
[2023-03-19 21:02:44] [INFO ] Invariant cache hit.
[2023-03-19 21:02:44] [INFO ] Implicit Places using invariants and state equation in 52 ms returned []
Implicit Place search using SMT with State Equation took 74 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 9/4441 places, 17/8200 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 312 ms. Remains : 9/4441 places, 17/8200 transitions.
[2023-03-19 21:02:44] [INFO ] Flatten gal took : 1 ms
[2023-03-19 21:02:44] [INFO ] Flatten gal took : 0 ms
[2023-03-19 21:02:44] [INFO ] Input system was already deterministic with 17 transitions.
[2023-03-19 21:02:44] [INFO ] Flatten gal took : 1 ms
[2023-03-19 21:02:44] [INFO ] Flatten gal took : 2 ms
[2023-03-19 21:02:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality9682493593309470065.gal : 1 ms
[2023-03-19 21:02:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality12102771510375864261.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/CTLCardinality9682493593309470065.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12102771510375864261.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9,0.005277,3400,2,18,5,71,6,0,55,42,0
Converting to forward existential form...Done !
original formula: (EF(((sv11_c81<=0)&&(sv13_c30>=1))) * !(E(!(((sv36_c18>=1)||(sv8_c91<=sv10_c42))) U AG((EG((sv9_c10<=sv18_c93)) + AF((sv8_c99>=1)))))))
=> equivalent forward existential formula: ([(Init * !(E(TRUE U ((sv11_c81<=0)&&(sv13_c30>=1)))))] = FALSE * [(FwdU(Init,!(((sv36_c18>=1)||(sv8_c91<=sv10_c...241
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.011274,3984,1,0,10,360,31,3,225,185,13
FORMULA ServersAndClients-PT-100040-CTLCardinality-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 4441/4441 places, 8200/8200 transitions.
Applied a total of 0 rules in 892 ms. Remains 4441 /4441 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
// Phase 1: matrix 8200 rows 4441 cols
[2023-03-19 21:02:45] [INFO ] Computed 241 place invariants in 81 ms
[2023-03-19 21:02:46] [INFO ] Implicit Places using invariants in 1758 ms returned []
[2023-03-19 21:02:46] [INFO ] Invariant cache hit.
[2023-03-19 21:02:48] [INFO ] Implicit Places using invariants and state equation in 1625 ms returned []
Implicit Place search using SMT with State Equation took 3386 ms to find 0 implicit places.
[2023-03-19 21:02:48] [INFO ] Invariant cache hit.
[2023-03-19 21:02:49] [INFO ] Dead Transitions using invariants and state equation in 974 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5253 ms. Remains : 4441/4441 places, 8200/8200 transitions.
[2023-03-19 21:02:49] [INFO ] Flatten gal took : 204 ms
[2023-03-19 21:02:49] [INFO ] Flatten gal took : 231 ms
[2023-03-19 21:02:50] [INFO ] Input system was already deterministic with 8200 transitions.
[2023-03-19 21:02:50] [INFO ] Flatten gal took : 227 ms
[2023-03-19 21:02:50] [INFO ] Flatten gal took : 233 ms
[2023-03-19 21:02:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality686374033305607653.gal : 31 ms
[2023-03-19 21:02:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality12363627863616505166.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/CTLCardinality686374033305607653.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12363627863616505166.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-19 21:03:21] [INFO ] Flatten gal took : 301 ms
[2023-03-19 21:03:21] [INFO ] Applying decomposition
[2023-03-19 21:03:21] [INFO ] Flatten gal took : 353 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/graph5352094316852504407.txt' '-o' '/tmp/graph5352094316852504407.bin' '-w' '/tmp/graph5352094316852504407.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5352094316852504407.bin' '-l' '-1' '-v' '-w' '/tmp/graph5352094316852504407.weights' '-q' '0' '-e' '0.001'
[2023-03-19 21:03:22] [INFO ] Decomposing Gal with order
[2023-03-19 21:03:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 21:03:23] [INFO ] Removed a total of 7909 redundant transitions.
[2023-03-19 21:03:23] [INFO ] Flatten gal took : 869 ms
[2023-03-19 21:03:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 103 ms.
[2023-03-19 21:03:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality9156990371344245749.gal : 119 ms
[2023-03-19 21:03:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality8344618758145753296.ctl : 9 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/CTLCardinality9156990371344245749.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8344618758145753296.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 -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4201,21.5037,197572,9406,1782,89707,6877,17273,57634,358,37315,0
Converting to forward existential form...Done !
original formula: E(EX(((i91.u137.sv36<1) * ((E((i6.u9.sv34_c9<=0) U (i63.u72.sys_rep72>=1)) + (u59.sv9_c59>=1)) + EF((u23.sv14_c23>=1))))) U !(EG(EF((u48....170
=> equivalent forward existential formula: [(FwdU(Init,EX(((i91.u137.sv36<1) * ((E((i6.u9.sv34_c9<=0) U (i63.u72.sys_rep72>=1)) + (u59.sv9_c59>=1)) + E(TRU...228
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 4441/4441 places, 8200/8200 transitions.
Applied a total of 0 rules in 547 ms. Remains 4441 /4441 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
[2023-03-19 21:03:54] [INFO ] Invariant cache hit.
[2023-03-19 21:03:55] [INFO ] Implicit Places using invariants in 1762 ms returned []
[2023-03-19 21:03:55] [INFO ] Invariant cache hit.
[2023-03-19 21:03:56] [INFO ] Implicit Places using invariants and state equation in 936 ms returned []
Implicit Place search using SMT with State Equation took 2699 ms to find 0 implicit places.
[2023-03-19 21:03:56] [INFO ] Invariant cache hit.
[2023-03-19 21:04:06] [INFO ] Dead Transitions using invariants and state equation in 9428 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12677 ms. Remains : 4441/4441 places, 8200/8200 transitions.
[2023-03-19 21:04:06] [INFO ] Flatten gal took : 300 ms
[2023-03-19 21:04:06] [INFO ] Flatten gal took : 319 ms
[2023-03-19 21:04:07] [INFO ] Input system was already deterministic with 8200 transitions.
[2023-03-19 21:04:07] [INFO ] Flatten gal took : 218 ms
[2023-03-19 21:04:07] [INFO ] Flatten gal took : 223 ms
[2023-03-19 21:04:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality8709464487315290990.gal : 32 ms
[2023-03-19 21:04:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality10784628555411091355.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/CTLCardinality8709464487315290990.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10784628555411091355.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-19 21:04:38] [INFO ] Flatten gal took : 216 ms
[2023-03-19 21:04:38] [INFO ] Applying decomposition
[2023-03-19 21:04:38] [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/graph13127104021154549152.txt' '-o' '/tmp/graph13127104021154549152.bin' '-w' '/tmp/graph13127104021154549152.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13127104021154549152.bin' '-l' '-1' '-v' '-w' '/tmp/graph13127104021154549152.weights' '-q' '0' '-e' '0.001'
[2023-03-19 21:04:38] [INFO ] Decomposing Gal with order
[2023-03-19 21:04:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 21:04:40] [INFO ] Removed a total of 7692 redundant transitions.
[2023-03-19 21:04:40] [INFO ] Flatten gal took : 1669 ms
[2023-03-19 21:04:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 40 ms.
[2023-03-19 21:04:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality16833170995340744379.gal : 45 ms
[2023-03-19 21:04:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality16335966341844542182.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/CTLCardinality16833170995340744379.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16335966341844542182.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 : 4441/4441 places, 8200/8200 transitions.
Applied a total of 0 rules in 594 ms. Remains 4441 /4441 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
[2023-03-19 21:05:11] [INFO ] Invariant cache hit.
[2023-03-19 21:05:13] [INFO ] Implicit Places using invariants in 1586 ms returned []
[2023-03-19 21:05:13] [INFO ] Invariant cache hit.
[2023-03-19 21:05:15] [INFO ] Implicit Places using invariants and state equation in 1577 ms returned []
Implicit Place search using SMT with State Equation took 3168 ms to find 0 implicit places.
[2023-03-19 21:05:15] [INFO ] Invariant cache hit.
[2023-03-19 21:05:24] [INFO ] Dead Transitions using invariants and state equation in 9610 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13383 ms. Remains : 4441/4441 places, 8200/8200 transitions.
[2023-03-19 21:05:25] [INFO ] Flatten gal took : 260 ms
[2023-03-19 21:05:25] [INFO ] Flatten gal took : 369 ms
[2023-03-19 21:05:25] [INFO ] Input system was already deterministic with 8200 transitions.
[2023-03-19 21:05:26] [INFO ] Flatten gal took : 234 ms
[2023-03-19 21:05:26] [INFO ] Flatten gal took : 244 ms
[2023-03-19 21:05:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality5281031099542563664.gal : 28 ms
[2023-03-19 21:05:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality16187737844627603579.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/CTLCardinality5281031099542563664.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16187737844627603579.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-19 21:05:56] [INFO ] Flatten gal took : 222 ms
[2023-03-19 21:05:56] [INFO ] Applying decomposition
[2023-03-19 21:05:56] [INFO ] Flatten gal took : 232 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/graph6818816965727178602.txt' '-o' '/tmp/graph6818816965727178602.bin' '-w' '/tmp/graph6818816965727178602.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6818816965727178602.bin' '-l' '-1' '-v' '-w' '/tmp/graph6818816965727178602.weights' '-q' '0' '-e' '0.001'
[2023-03-19 21:05:57] [INFO ] Decomposing Gal with order
[2023-03-19 21:05:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 21:05:59] [INFO ] Removed a total of 7610 redundant transitions.
[2023-03-19 21:05:59] [INFO ] Flatten gal took : 2178 ms
[2023-03-19 21:06:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 27 ms.
[2023-03-19 21:06:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality5735236860214756919.gal : 44 ms
[2023-03-19 21:06:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality1229858388629349623.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/CTLCardinality5735236860214756919.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1229858388629349623.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 : 4441/4441 places, 8200/8200 transitions.
Applied a total of 0 rules in 547 ms. Remains 4441 /4441 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
[2023-03-19 21:06:31] [INFO ] Invariant cache hit.
[2023-03-19 21:06:32] [INFO ] Implicit Places using invariants in 1733 ms returned []
[2023-03-19 21:06:32] [INFO ] Invariant cache hit.
[2023-03-19 21:06:33] [INFO ] Implicit Places using invariants and state equation in 910 ms returned []
Implicit Place search using SMT with State Equation took 2646 ms to find 0 implicit places.
[2023-03-19 21:06:33] [INFO ] Invariant cache hit.
[2023-03-19 21:06:42] [INFO ] Dead Transitions using invariants and state equation in 8728 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11922 ms. Remains : 4441/4441 places, 8200/8200 transitions.
[2023-03-19 21:06:42] [INFO ] Flatten gal took : 206 ms
[2023-03-19 21:06:43] [INFO ] Flatten gal took : 262 ms
[2023-03-19 21:06:43] [INFO ] Input system was already deterministic with 8200 transitions.
[2023-03-19 21:06:43] [INFO ] Flatten gal took : 222 ms
[2023-03-19 21:06:44] [INFO ] Flatten gal took : 233 ms
[2023-03-19 21:06:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality13935735138776332333.gal : 32 ms
[2023-03-19 21:06:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality6661519517629346561.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/CTLCardinality13935735138776332333.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6661519517629346561.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-19 21:07:14] [INFO ] Flatten gal took : 215 ms
[2023-03-19 21:07:14] [INFO ] Applying decomposition
[2023-03-19 21:07:14] [INFO ] Flatten gal took : 289 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/graph5470039285499499650.txt' '-o' '/tmp/graph5470039285499499650.bin' '-w' '/tmp/graph5470039285499499650.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5470039285499499650.bin' '-l' '-1' '-v' '-w' '/tmp/graph5470039285499499650.weights' '-q' '0' '-e' '0.001'
[2023-03-19 21:07:15] [INFO ] Decomposing Gal with order
[2023-03-19 21:07:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 21:07:16] [INFO ] Removed a total of 7907 redundant transitions.
[2023-03-19 21:07:16] [INFO ] Flatten gal took : 1008 ms
[2023-03-19 21:07:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 23 ms.
[2023-03-19 21:07:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality10283132412457613027.gal : 53 ms
[2023-03-19 21:07:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality7770153311448035381.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/CTLCardinality10283132412457613027.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7770153311448035381.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4201,20.4319,188376,8572,1117,85429,5700,17193,87969,409,31341,0
Converting to forward existential form...Done !
original formula: EF(!(A((i71.u95.sv32_c95<=0) U EX(TRUE))))
=> equivalent forward existential formula: ([((FwdU(FwdU(Init,TRUE),!(EX(TRUE))) * !((i71.u95.sv32_c95<=0))) * !(EX(TRUE)))] != FALSE + [FwdG(FwdU(Init,TRU...181
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
(forward)formula 0,0,28.6704,238800,1,0,102650,86143,60059,105355,1411,253636,2641017
FORMULA ServersAndClients-PT-100040-CTLCardinality-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 4441/4441 places, 8200/8200 transitions.
Applied a total of 0 rules in 523 ms. Remains 4441 /4441 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
[2023-03-19 21:07:46] [INFO ] Invariant cache hit.
[2023-03-19 21:07:47] [INFO ] Implicit Places using invariants in 1688 ms returned []
[2023-03-19 21:07:47] [INFO ] Invariant cache hit.
[2023-03-19 21:07:49] [INFO ] Implicit Places using invariants and state equation in 1913 ms returned []
Implicit Place search using SMT with State Equation took 3603 ms to find 0 implicit places.
[2023-03-19 21:07:49] [INFO ] Invariant cache hit.
[2023-03-19 21:07:58] [INFO ] Dead Transitions using invariants and state equation in 9002 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13132 ms. Remains : 4441/4441 places, 8200/8200 transitions.
[2023-03-19 21:07:58] [INFO ] Flatten gal took : 252 ms
[2023-03-19 21:07:59] [INFO ] Flatten gal took : 340 ms
[2023-03-19 21:07:59] [INFO ] Input system was already deterministic with 8200 transitions.
[2023-03-19 21:07:59] [INFO ] Flatten gal took : 215 ms
[2023-03-19 21:08:00] [INFO ] Flatten gal took : 224 ms
[2023-03-19 21:08:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality17256084003558899161.gal : 31 ms
[2023-03-19 21:08:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality10390489401823249864.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/CTLCardinality17256084003558899161.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10390489401823249864.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-19 21:08:30] [INFO ] Flatten gal took : 225 ms
[2023-03-19 21:08:30] [INFO ] Applying decomposition
[2023-03-19 21:08:30] [INFO ] Flatten gal took : 234 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/graph3398378587034091784.txt' '-o' '/tmp/graph3398378587034091784.bin' '-w' '/tmp/graph3398378587034091784.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3398378587034091784.bin' '-l' '-1' '-v' '-w' '/tmp/graph3398378587034091784.weights' '-q' '0' '-e' '0.001'
[2023-03-19 21:08:31] [INFO ] Decomposing Gal with order
[2023-03-19 21:08:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 21:08:32] [INFO ] Removed a total of 7882 redundant transitions.
[2023-03-19 21:08:32] [INFO ] Flatten gal took : 833 ms
[2023-03-19 21:08:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 55 ms.
[2023-03-19 21:08:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality6707010716434794812.gal : 57 ms
[2023-03-19 21:08:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality2845201097710170326.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/CTLCardinality6707010716434794812.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2845201097710170326.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 -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4201,26.9724,362288,19637,1958,146495,9536,17461,59471,448,74168,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-19 21:09:02] [INFO ] Flatten gal took : 222 ms
[2023-03-19 21:09:03] [INFO ] Flatten gal took : 233 ms
[2023-03-19 21:09:03] [INFO ] Applying decomposition
[2023-03-19 21:09:03] [INFO ] Flatten gal took : 232 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/graph4312276588432011874.txt' '-o' '/tmp/graph4312276588432011874.bin' '-w' '/tmp/graph4312276588432011874.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4312276588432011874.bin' '-l' '-1' '-v' '-w' '/tmp/graph4312276588432011874.weights' '-q' '0' '-e' '0.001'
[2023-03-19 21:09:03] [INFO ] Decomposing Gal with order
[2023-03-19 21:09:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 21:09:05] [INFO ] Removed a total of 7797 redundant transitions.
[2023-03-19 21:09:05] [INFO ] Flatten gal took : 1666 ms
[2023-03-19 21:09:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 40 ms.
[2023-03-19 21:09:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality16404380130786314026.gal : 47 ms
[2023-03-19 21:09:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality3477864301863696543.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/CTLCardinality16404380130786314026.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3477864301863696543.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 9 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4201,755.577,9545012,2,514375,5,3.49548e+06,6,0,25971,839263,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-19 21:34:08] [INFO ] Flatten gal took : 1870 ms
[2023-03-19 21:34:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality17870886569220906822.gal : 129 ms
[2023-03-19 21:34:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality619043749145513970.ctl : 18 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/CTLCardinality17870886569220906822.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality619043749145513970.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 9 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 135884 kB
After kill :
MemTotal: 16393216 kB
MemFree: 11775668 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:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ 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="ServersAndClients-PT-100040"
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 ServersAndClients-PT-100040, 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 r357-smll-167891806500465"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ServersAndClients-PT-100040.tgz
mv ServersAndClients-PT-100040 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 ;