About the Execution of ITS-Tools for SemanticWebServices-PT-S256P09
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 15286.359 | 3600000.00 | 3681396.00 | 11529.50 | ???F??T????????T | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r357-smll-167891806400425.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 SemanticWebServices-PT-S256P09, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r357-smll-167891806400425
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 32M
-rw-r--r-- 1 mcc users 6.7K Feb 26 10:21 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Feb 26 10:21 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.2K Feb 26 10:20 CTLFireability.txt
-rw-r--r-- 1 mcc users 43K Feb 26 10:20 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 16:51 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K Feb 25 16:51 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 16:51 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 16:51 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 26 10:23 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 148K Feb 26 10:23 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Feb 26 10:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 44K Feb 26 10:22 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 8 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 32M 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 SemanticWebServices-PT-S256P09-CTLCardinality-00
FORMULA_NAME SemanticWebServices-PT-S256P09-CTLCardinality-01
FORMULA_NAME SemanticWebServices-PT-S256P09-CTLCardinality-02
FORMULA_NAME SemanticWebServices-PT-S256P09-CTLCardinality-03
FORMULA_NAME SemanticWebServices-PT-S256P09-CTLCardinality-04
FORMULA_NAME SemanticWebServices-PT-S256P09-CTLCardinality-05
FORMULA_NAME SemanticWebServices-PT-S256P09-CTLCardinality-06
FORMULA_NAME SemanticWebServices-PT-S256P09-CTLCardinality-07
FORMULA_NAME SemanticWebServices-PT-S256P09-CTLCardinality-08
FORMULA_NAME SemanticWebServices-PT-S256P09-CTLCardinality-09
FORMULA_NAME SemanticWebServices-PT-S256P09-CTLCardinality-10
FORMULA_NAME SemanticWebServices-PT-S256P09-CTLCardinality-11
FORMULA_NAME SemanticWebServices-PT-S256P09-CTLCardinality-12
FORMULA_NAME SemanticWebServices-PT-S256P09-CTLCardinality-13
FORMULA_NAME SemanticWebServices-PT-S256P09-CTLCardinality-14
FORMULA_NAME SemanticWebServices-PT-S256P09-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679222638700
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=SemanticWebServices-PT-S256P09
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-19 10:44:02] [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 10:44:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-19 10:44:04] [INFO ] Load time of PNML (sax parser for PT used): 1699 ms
[2023-03-19 10:44:04] [INFO ] Transformed 418 places.
[2023-03-19 10:44:04] [INFO ] Transformed 27524 transitions.
[2023-03-19 10:44:04] [INFO ] Parsed PT model containing 418 places and 27524 transitions and 270595 arcs in 1959 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 16 ms.
Deduced a syphon composed of 59 places in 69 ms
Reduce places removed 59 places and 19423 transitions.
Ensure Unique test removed 2463 transitions
Reduce redundant transitions removed 2463 transitions.
Support contains 96 out of 359 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 359/359 places, 5638/5638 transitions.
Ensure Unique test removed 18 places
Reduce places removed 67 places and 0 transitions.
Ensure Unique test removed 492 transitions
Reduce isomorphic transitions removed 492 transitions.
Iterating post reduction 0 with 559 rules applied. Total rules applied 559 place count 292 transition count 5146
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 584 place count 267 transition count 3943
Iterating global reduction 1 with 25 rules applied. Total rules applied 609 place count 267 transition count 3943
Ensure Unique test removed 430 transitions
Reduce isomorphic transitions removed 430 transitions.
Iterating post reduction 1 with 430 rules applied. Total rules applied 1039 place count 267 transition count 3513
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 1041 place count 265 transition count 3489
Iterating global reduction 2 with 2 rules applied. Total rules applied 1043 place count 265 transition count 3489
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 2 with 28 rules applied. Total rules applied 1071 place count 265 transition count 3461
Drop transitions removed 463 transitions
Redundant transition composition rules discarded 463 transitions
Iterating global reduction 3 with 463 rules applied. Total rules applied 1534 place count 265 transition count 2998
Reduce places removed 13 places and 0 transitions.
Ensure Unique test removed 67 transitions
Reduce isomorphic transitions removed 67 transitions.
Iterating post reduction 3 with 80 rules applied. Total rules applied 1614 place count 252 transition count 2931
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 1617 place count 249 transition count 2843
Iterating global reduction 4 with 3 rules applied. Total rules applied 1620 place count 249 transition count 2843
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 1628 place count 249 transition count 2835
Drop transitions removed 78 transitions
Redundant transition composition rules discarded 78 transitions
Iterating global reduction 5 with 78 rules applied. Total rules applied 1706 place count 249 transition count 2757
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1707 place count 248 transition count 2756
Iterating global reduction 5 with 1 rules applied. Total rules applied 1708 place count 248 transition count 2756
Ensure Unique test removed 133 transitions
Reduce isomorphic transitions removed 133 transitions.
Iterating post reduction 5 with 133 rules applied. Total rules applied 1841 place count 248 transition count 2623
Applied a total of 1841 rules in 360 ms. Remains 248 /359 variables (removed 111) and now considering 2623/5638 (removed 3015) transitions.
[2023-03-19 10:44:04] [INFO ] Flow matrix only has 750 transitions (discarded 1873 similar events)
// Phase 1: matrix 750 rows 248 cols
[2023-03-19 10:44:04] [INFO ] Computed 3 place invariants in 21 ms
[2023-03-19 10:44:05] [INFO ] Implicit Places using invariants in 636 ms returned []
[2023-03-19 10:44:05] [INFO ] Flow matrix only has 750 transitions (discarded 1873 similar events)
[2023-03-19 10:44:05] [INFO ] Invariant cache hit.
[2023-03-19 10:44:06] [INFO ] State equation strengthened by 378 read => feed constraints.
[2023-03-19 10:44:07] [INFO ] Implicit Places using invariants and state equation in 1717 ms returned []
Implicit Place search using SMT with State Equation took 2393 ms to find 0 implicit places.
[2023-03-19 10:44:07] [INFO ] Flow matrix only has 750 transitions (discarded 1873 similar events)
[2023-03-19 10:44:07] [INFO ] Invariant cache hit.
[2023-03-19 10:44:08] [INFO ] Dead Transitions using invariants and state equation in 1475 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 248/359 places, 2623/5638 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4231 ms. Remains : 248/359 places, 2623/5638 transitions.
Support contains 96 out of 248 places after structural reductions.
[2023-03-19 10:44:09] [INFO ] Flatten gal took : 263 ms
[2023-03-19 10:44:09] [INFO ] Initial state reduction rules for CTL removed 3 formulas.
FORMULA SemanticWebServices-PT-S256P09-CTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P09-CTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P09-CTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-19 10:44:09] [INFO ] Flatten gal took : 160 ms
[2023-03-19 10:44:09] [INFO ] Input system was already deterministic with 2623 transitions.
Support contains 78 out of 248 places (down from 96) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 996 ms. (steps per millisecond=10 ) properties (out of 51) seen :47
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-19 10:44:10] [INFO ] Flow matrix only has 750 transitions (discarded 1873 similar events)
[2023-03-19 10:44:10] [INFO ] Invariant cache hit.
[2023-03-19 10:44:10] [INFO ] After 93ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-19 10:44:11] [INFO ] [Nat]Absence check using 0 positive and 3 generalized place invariants in 2 ms returned sat
[2023-03-19 10:44:11] [INFO ] After 271ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-19 10:44:11] [INFO ] State equation strengthened by 378 read => feed constraints.
[2023-03-19 10:44:11] [INFO ] After 236ms SMT Verify possible using 378 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-19 10:44:11] [INFO ] After 464ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 142 ms.
[2023-03-19 10:44:12] [INFO ] After 1047ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 49 ms.
Support contains 7 out of 248 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 248/248 places, 2623/2623 transitions.
Graph (complete) has 1213 edges and 248 vertex of which 176 are kept as prefixes of interest. Removing 72 places using SCC suffix rule.21 ms
Discarding 72 places :
Also discarding 33 output transitions
Drop transitions removed 33 transitions
Drop transitions removed 136 transitions
Ensure Unique test removed 257 transitions
Reduce isomorphic transitions removed 393 transitions.
Iterating post reduction 0 with 393 rules applied. Total rules applied 394 place count 176 transition count 2197
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 411 place count 159 transition count 1674
Iterating global reduction 1 with 17 rules applied. Total rules applied 428 place count 159 transition count 1674
Ensure Unique test removed 230 transitions
Reduce isomorphic transitions removed 230 transitions.
Iterating post reduction 1 with 230 rules applied. Total rules applied 658 place count 159 transition count 1444
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 661 place count 156 transition count 1356
Iterating global reduction 2 with 3 rules applied. Total rules applied 664 place count 156 transition count 1356
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 675 place count 156 transition count 1345
Drop transitions removed 196 transitions
Redundant transition composition rules discarded 196 transitions
Iterating global reduction 3 with 196 rules applied. Total rules applied 871 place count 156 transition count 1149
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 19 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 26 transitions.
Graph (complete) has 676 edges and 148 vertex of which 134 are kept as prefixes of interest. Removing 14 places using SCC suffix rule.1 ms
Discarding 14 places :
Also discarding 0 output transitions
Iterating post reduction 3 with 35 rules applied. Total rules applied 906 place count 134 transition count 1123
Drop transitions removed 40 transitions
Ensure Unique test removed 282 transitions
Reduce isomorphic transitions removed 322 transitions.
Iterating post reduction 4 with 322 rules applied. Total rules applied 1228 place count 134 transition count 801
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 1235 place count 127 transition count 714
Iterating global reduction 5 with 7 rules applied. Total rules applied 1242 place count 127 transition count 714
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 5 with 17 rules applied. Total rules applied 1259 place count 127 transition count 697
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1260 place count 126 transition count 687
Iterating global reduction 6 with 1 rules applied. Total rules applied 1261 place count 126 transition count 687
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Iterating post reduction 6 with 51 rules applied. Total rules applied 1312 place count 126 transition count 636
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 7 with 19 rules applied. Total rules applied 1331 place count 126 transition count 617
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 1337 place count 124 transition count 613
Free-agglomeration rule applied 3 times.
Iterating global reduction 8 with 3 rules applied. Total rules applied 1340 place count 124 transition count 610
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 1343 place count 121 transition count 610
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 1345 place count 121 transition count 608
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 6 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 9 with 10 rules applied. Total rules applied 1355 place count 119 transition count 600
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1356 place count 118 transition count 598
Iterating global reduction 10 with 1 rules applied. Total rules applied 1357 place count 118 transition count 598
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 10 with 10 rules applied. Total rules applied 1367 place count 118 transition count 588
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 11 with 10 rules applied. Total rules applied 1377 place count 118 transition count 578
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Graph (complete) has 450 edges and 116 vertex of which 110 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.1 ms
Discarding 6 places :
Also discarding 0 output transitions
Iterating post reduction 11 with 5 rules applied. Total rules applied 1382 place count 110 transition count 576
Drop transitions removed 9 transitions
Ensure Unique test removed 44 transitions
Reduce isomorphic transitions removed 53 transitions.
Iterating post reduction 12 with 53 rules applied. Total rules applied 1435 place count 110 transition count 523
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 1437 place count 108 transition count 515
Iterating global reduction 13 with 2 rules applied. Total rules applied 1439 place count 108 transition count 515
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 13 with 5 rules applied. Total rules applied 1444 place count 108 transition count 510
Drop transitions removed 34 transitions
Redundant transition composition rules discarded 34 transitions
Iterating global reduction 14 with 34 rules applied. Total rules applied 1478 place count 108 transition count 476
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 14 with 41 rules applied. Total rules applied 1519 place count 102 transition count 441
Drop transitions removed 30 transitions
Redundant transition composition rules discarded 30 transitions
Iterating global reduction 15 with 30 rules applied. Total rules applied 1549 place count 102 transition count 411
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 86 transitions.
Iterating post reduction 15 with 93 rules applied. Total rules applied 1642 place count 95 transition count 325
Discarding 1 places :
Symmetric choice reduction at 16 with 1 rule applications. Total rules 1643 place count 94 transition count 322
Iterating global reduction 16 with 1 rules applied. Total rules applied 1644 place count 94 transition count 322
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 16 with 7 rules applied. Total rules applied 1651 place count 94 transition count 315
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 17 with 6 rules applied. Total rules applied 1657 place count 94 transition count 309
Free-agglomeration rule applied 3 times.
Iterating global reduction 17 with 3 rules applied. Total rules applied 1660 place count 94 transition count 306
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 17 with 5 rules applied. Total rules applied 1665 place count 91 transition count 304
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 18 with 2 rules applied. Total rules applied 1667 place count 91 transition count 302
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 18 with 1 rules applied. Total rules applied 1668 place count 90 transition count 301
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 18 with 1 rules applied. Total rules applied 1669 place count 89 transition count 301
Applied a total of 1669 rules in 482 ms. Remains 89 /248 variables (removed 159) and now considering 301/2623 (removed 2322) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 482 ms. Remains : 89/248 places, 301/2623 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 145 ms. (steps per millisecond=68 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-19 10:44:12] [INFO ] Flow matrix only has 191 transitions (discarded 110 similar events)
// Phase 1: matrix 191 rows 89 cols
[2023-03-19 10:44:12] [INFO ] Computed 1 place invariants in 4 ms
[2023-03-19 10:44:12] [INFO ] After 49ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 10:44:12] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-19 10:44:12] [INFO ] After 64ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 10:44:12] [INFO ] State equation strengthened by 70 read => feed constraints.
[2023-03-19 10:44:12] [INFO ] After 24ms SMT Verify possible using 70 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 10:44:12] [INFO ] After 39ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 11 ms.
[2023-03-19 10:44:12] [INFO ] After 156ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 4 out of 89 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 89/89 places, 301/301 transitions.
Graph (complete) has 274 edges and 89 vertex of which 74 are kept as prefixes of interest. Removing 15 places using SCC suffix rule.0 ms
Discarding 15 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 36 transitions
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 64 transitions.
Iterating post reduction 0 with 64 rules applied. Total rules applied 65 place count 74 transition count 235
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 1 with 3 rules applied. Total rules applied 68 place count 74 transition count 232
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 73 place count 72 transition count 229
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 74 place count 72 transition count 228
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 76 place count 71 transition count 227
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 77 place count 71 transition count 226
Applied a total of 77 rules in 22 ms. Remains 71 /89 variables (removed 18) and now considering 226/301 (removed 75) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23 ms. Remains : 71/89 places, 226/301 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 2130278 steps, run timeout after 3001 ms. (steps per millisecond=709 ) properties seen :{}
Probabilistic random walk after 2130278 steps, saw 2030235 distinct states, run finished after 3002 ms. (steps per millisecond=709 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 10:44:16] [INFO ] Flow matrix only has 135 transitions (discarded 91 similar events)
// Phase 1: matrix 135 rows 71 cols
[2023-03-19 10:44:16] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-19 10:44:16] [INFO ] After 34ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 10:44:16] [INFO ] After 69ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 10:44:16] [INFO ] State equation strengthened by 53 read => feed constraints.
[2023-03-19 10:44:16] [INFO ] After 27ms SMT Verify possible using 53 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 10:44:16] [INFO ] After 44ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 13 ms.
[2023-03-19 10:44:16] [INFO ] After 175ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 71 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 71/71 places, 226/226 transitions.
Applied a total of 0 rules in 8 ms. Remains 71 /71 variables (removed 0) and now considering 226/226 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8 ms. Remains : 71/71 places, 226/226 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 71/71 places, 226/226 transitions.
Applied a total of 0 rules in 6 ms. Remains 71 /71 variables (removed 0) and now considering 226/226 (removed 0) transitions.
[2023-03-19 10:44:16] [INFO ] Flow matrix only has 135 transitions (discarded 91 similar events)
[2023-03-19 10:44:16] [INFO ] Invariant cache hit.
[2023-03-19 10:44:16] [INFO ] Implicit Places using invariants in 110 ms returned []
[2023-03-19 10:44:16] [INFO ] Flow matrix only has 135 transitions (discarded 91 similar events)
[2023-03-19 10:44:16] [INFO ] Invariant cache hit.
[2023-03-19 10:44:16] [INFO ] State equation strengthened by 53 read => feed constraints.
[2023-03-19 10:44:16] [INFO ] Implicit Places using invariants and state equation in 245 ms returned []
Implicit Place search using SMT with State Equation took 361 ms to find 0 implicit places.
[2023-03-19 10:44:16] [INFO ] Redundant transitions in 323 ms returned [14, 15, 27, 30, 31, 32, 35, 36, 42, 49, 52, 54, 57, 58, 64, 69, 74, 76, 77, 90, 91, 93, 95, 98, 99, 100, 101, 108, 110, 112, 113, 115, 116, 117, 118, 122, 126, 127, 128, 129, 130, 131, 132, 133]
Found 44 redundant transitions using SMT.
Drop transitions removed 44 transitions
Redundant transitions reduction (with SMT) removed 44 transitions.
[2023-03-19 10:44:16] [INFO ] Flow matrix only has 102 transitions (discarded 80 similar events)
// Phase 1: matrix 102 rows 71 cols
[2023-03-19 10:44:16] [INFO ] Computed 0 place invariants in 0 ms
[2023-03-19 10:44:17] [INFO ] Dead Transitions using invariants and state equation in 151 ms found 0 transitions.
Starting structural reductions in REACHABILITY mode, iteration 1 : 71/71 places, 182/226 transitions.
Graph (complete) has 166 edges and 71 vertex of which 63 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.0 ms
Discarding 8 places :
Also discarding 0 output transitions
Drop transitions removed 11 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 0 with 14 rules applied. Total rules applied 15 place count 63 transition count 168
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 17 place count 61 transition count 159
Iterating global reduction 1 with 2 rules applied. Total rules applied 19 place count 61 transition count 159
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 20 place count 61 transition count 158
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 21 place count 60 transition count 152
Iterating global reduction 2 with 1 rules applied. Total rules applied 22 place count 60 transition count 152
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 23 place count 60 transition count 151
Free-agglomeration rule applied 3 times.
Iterating global reduction 3 with 3 rules applied. Total rules applied 26 place count 60 transition count 148
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 30 place count 57 transition count 147
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 31 place count 57 transition count 146
Applied a total of 31 rules in 13 ms. Remains 57 /71 variables (removed 14) and now considering 146/182 (removed 36) transitions.
[2023-03-19 10:44:17] [INFO ] Flow matrix only has 80 transitions (discarded 66 similar events)
// Phase 1: matrix 80 rows 57 cols
[2023-03-19 10:44:17] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-19 10:44:17] [INFO ] Implicit Places using invariants in 77 ms returned []
[2023-03-19 10:44:17] [INFO ] Flow matrix only has 80 transitions (discarded 66 similar events)
[2023-03-19 10:44:17] [INFO ] Invariant cache hit.
[2023-03-19 10:44:17] [INFO ] State equation strengthened by 33 read => feed constraints.
[2023-03-19 10:44:17] [INFO ] Implicit Places using invariants and state equation in 127 ms returned []
Implicit Place search using SMT with State Equation took 207 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 57/71 places, 146/226 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 1074 ms. Remains : 57/71 places, 146/226 transitions.
Finished random walk after 492 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=123 )
[2023-03-19 10:44:17] [INFO ] Flatten gal took : 110 ms
[2023-03-19 10:44:17] [INFO ] Flatten gal took : 114 ms
[2023-03-19 10:44:17] [INFO ] Input system was already deterministic with 2623 transitions.
Starting structural reductions in LTL mode, iteration 0 : 248/248 places, 2623/2623 transitions.
Ensure Unique test removed 2 places
Reduce places removed 31 places and 0 transitions.
Ensure Unique test removed 298 transitions
Reduce isomorphic transitions removed 298 transitions.
Iterating post reduction 0 with 329 rules applied. Total rules applied 329 place count 217 transition count 2325
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 354 place count 192 transition count 1776
Iterating global reduction 1 with 25 rules applied. Total rules applied 379 place count 192 transition count 1776
Ensure Unique test removed 161 transitions
Reduce isomorphic transitions removed 161 transitions.
Iterating post reduction 1 with 161 rules applied. Total rules applied 540 place count 192 transition count 1615
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 545 place count 187 transition count 1607
Iterating global reduction 2 with 5 rules applied. Total rules applied 550 place count 187 transition count 1607
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 551 place count 187 transition count 1606
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 554 place count 184 transition count 1603
Iterating global reduction 3 with 3 rules applied. Total rules applied 557 place count 184 transition count 1603
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 560 place count 184 transition count 1600
Drop transitions removed 127 transitions
Redundant transition composition rules discarded 127 transitions
Iterating global reduction 4 with 127 rules applied. Total rules applied 687 place count 184 transition count 1473
Reduce places removed 12 places and 0 transitions.
Ensure Unique test removed 56 transitions
Reduce isomorphic transitions removed 56 transitions.
Iterating post reduction 4 with 68 rules applied. Total rules applied 755 place count 172 transition count 1417
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 761 place count 166 transition count 1192
Iterating global reduction 5 with 6 rules applied. Total rules applied 767 place count 166 transition count 1192
Ensure Unique test removed 55 transitions
Reduce isomorphic transitions removed 55 transitions.
Iterating post reduction 5 with 55 rules applied. Total rules applied 822 place count 166 transition count 1137
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 823 place count 165 transition count 1065
Iterating global reduction 6 with 1 rules applied. Total rules applied 824 place count 165 transition count 1065
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 825 place count 165 transition count 1064
Drop transitions removed 53 transitions
Redundant transition composition rules discarded 53 transitions
Iterating global reduction 7 with 53 rules applied. Total rules applied 878 place count 165 transition count 1011
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 7 with 23 rules applied. Total rules applied 901 place count 161 transition count 992
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 902 place count 160 transition count 985
Iterating global reduction 8 with 1 rules applied. Total rules applied 903 place count 160 transition count 985
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 904 place count 160 transition count 984
Applied a total of 904 rules in 56 ms. Remains 160 /248 variables (removed 88) and now considering 984/2623 (removed 1639) transitions.
[2023-03-19 10:44:17] [INFO ] Flow matrix only has 433 transitions (discarded 551 similar events)
// Phase 1: matrix 433 rows 160 cols
[2023-03-19 10:44:17] [INFO ] Computed 1 place invariants in 3 ms
[2023-03-19 10:44:18] [INFO ] Implicit Places using invariants in 183 ms returned []
[2023-03-19 10:44:18] [INFO ] Flow matrix only has 433 transitions (discarded 551 similar events)
[2023-03-19 10:44:18] [INFO ] Invariant cache hit.
[2023-03-19 10:44:18] [INFO ] State equation strengthened by 222 read => feed constraints.
[2023-03-19 10:44:18] [INFO ] Implicit Places using invariants and state equation in 568 ms returned []
Implicit Place search using SMT with State Equation took 755 ms to find 0 implicit places.
[2023-03-19 10:44:18] [INFO ] Flow matrix only has 433 transitions (discarded 551 similar events)
[2023-03-19 10:44:18] [INFO ] Invariant cache hit.
[2023-03-19 10:44:19] [INFO ] Dead Transitions using invariants and state equation in 491 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 160/248 places, 984/2623 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1305 ms. Remains : 160/248 places, 984/2623 transitions.
[2023-03-19 10:44:19] [INFO ] Flatten gal took : 47 ms
[2023-03-19 10:44:19] [INFO ] Flatten gal took : 51 ms
[2023-03-19 10:44:19] [INFO ] Input system was already deterministic with 984 transitions.
[2023-03-19 10:44:19] [INFO ] Flatten gal took : 51 ms
[2023-03-19 10:44:19] [INFO ] Flatten gal took : 53 ms
[2023-03-19 10:44:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality14360308490754603229.gal : 27 ms
[2023-03-19 10:44:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality12456946928470536223.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/CTLCardinality14360308490754603229.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12456946928470536223.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 10:44:49] [INFO ] Flatten gal took : 35 ms
[2023-03-19 10:44:49] [INFO ] Applying decomposition
[2023-03-19 10:44:49] [INFO ] Flatten gal took : 33 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/graph3481290620672458868.txt' '-o' '/tmp/graph3481290620672458868.bin' '-w' '/tmp/graph3481290620672458868.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3481290620672458868.bin' '-l' '-1' '-v' '-w' '/tmp/graph3481290620672458868.weights' '-q' '0' '-e' '0.001'
[2023-03-19 10:44:50] [INFO ] Decomposing Gal with order
[2023-03-19 10:44:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 10:44:50] [INFO ] Removed a total of 679 redundant transitions.
[2023-03-19 10:44:50] [INFO ] Flatten gal took : 297 ms
[2023-03-19 10:44:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 209 labels/synchronizations in 33 ms.
[2023-03-19 10:44:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality10192099325282216480.gal : 11 ms
[2023-03-19 10:44:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality245067728831029955.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/CTLCardinality10192099325282216480.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality245067728831029955.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 : 248/248 places, 2623/2623 transitions.
Ensure Unique test removed 2 places
Reduce places removed 33 places and 0 transitions.
Ensure Unique test removed 301 transitions
Reduce isomorphic transitions removed 301 transitions.
Iterating post reduction 0 with 334 rules applied. Total rules applied 334 place count 215 transition count 2322
Discarding 26 places :
Symmetric choice reduction at 1 with 26 rule applications. Total rules 360 place count 189 transition count 1765
Iterating global reduction 1 with 26 rules applied. Total rules applied 386 place count 189 transition count 1765
Ensure Unique test removed 170 transitions
Reduce isomorphic transitions removed 170 transitions.
Iterating post reduction 1 with 170 rules applied. Total rules applied 556 place count 189 transition count 1595
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 562 place count 183 transition count 1575
Iterating global reduction 2 with 6 rules applied. Total rules applied 568 place count 183 transition count 1575
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 578 place count 183 transition count 1565
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 580 place count 181 transition count 1563
Iterating global reduction 3 with 2 rules applied. Total rules applied 582 place count 181 transition count 1563
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 584 place count 181 transition count 1561
Drop transitions removed 123 transitions
Redundant transition composition rules discarded 123 transitions
Iterating global reduction 4 with 123 rules applied. Total rules applied 707 place count 181 transition count 1438
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 55 transitions
Reduce isomorphic transitions removed 55 transitions.
Iterating post reduction 4 with 66 rules applied. Total rules applied 773 place count 170 transition count 1383
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 779 place count 164 transition count 1158
Iterating global reduction 5 with 6 rules applied. Total rules applied 785 place count 164 transition count 1158
Ensure Unique test removed 55 transitions
Reduce isomorphic transitions removed 55 transitions.
Iterating post reduction 5 with 55 rules applied. Total rules applied 840 place count 164 transition count 1103
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 841 place count 163 transition count 1031
Iterating global reduction 6 with 1 rules applied. Total rules applied 842 place count 163 transition count 1031
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 843 place count 163 transition count 1030
Drop transitions removed 53 transitions
Redundant transition composition rules discarded 53 transitions
Iterating global reduction 7 with 53 rules applied. Total rules applied 896 place count 163 transition count 977
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 7 with 23 rules applied. Total rules applied 919 place count 159 transition count 958
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 920 place count 158 transition count 951
Iterating global reduction 8 with 1 rules applied. Total rules applied 921 place count 158 transition count 951
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 922 place count 158 transition count 950
Applied a total of 922 rules in 57 ms. Remains 158 /248 variables (removed 90) and now considering 950/2623 (removed 1673) transitions.
[2023-03-19 10:45:20] [INFO ] Flow matrix only has 423 transitions (discarded 527 similar events)
// Phase 1: matrix 423 rows 158 cols
[2023-03-19 10:45:20] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-19 10:45:20] [INFO ] Implicit Places using invariants in 194 ms returned []
[2023-03-19 10:45:20] [INFO ] Flow matrix only has 423 transitions (discarded 527 similar events)
[2023-03-19 10:45:20] [INFO ] Invariant cache hit.
[2023-03-19 10:45:21] [INFO ] State equation strengthened by 216 read => feed constraints.
[2023-03-19 10:45:21] [INFO ] Implicit Places using invariants and state equation in 826 ms returned []
Implicit Place search using SMT with State Equation took 1024 ms to find 0 implicit places.
[2023-03-19 10:45:21] [INFO ] Flow matrix only has 423 transitions (discarded 527 similar events)
[2023-03-19 10:45:21] [INFO ] Invariant cache hit.
[2023-03-19 10:45:22] [INFO ] Dead Transitions using invariants and state equation in 804 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 158/248 places, 950/2623 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1887 ms. Remains : 158/248 places, 950/2623 transitions.
[2023-03-19 10:45:22] [INFO ] Flatten gal took : 62 ms
[2023-03-19 10:45:22] [INFO ] Flatten gal took : 69 ms
[2023-03-19 10:45:22] [INFO ] Input system was already deterministic with 950 transitions.
[2023-03-19 10:45:22] [INFO ] Flatten gal took : 57 ms
[2023-03-19 10:45:23] [INFO ] Flatten gal took : 55 ms
[2023-03-19 10:45:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality4124168169771905933.gal : 8 ms
[2023-03-19 10:45:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality7831843264131059554.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/CTLCardinality4124168169771905933.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7831843264131059554.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 10:45:53] [INFO ] Flatten gal took : 42 ms
[2023-03-19 10:45:53] [INFO ] Applying decomposition
[2023-03-19 10:45:53] [INFO ] Flatten gal took : 40 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/graph895101112124983911.txt' '-o' '/tmp/graph895101112124983911.bin' '-w' '/tmp/graph895101112124983911.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph895101112124983911.bin' '-l' '-1' '-v' '-w' '/tmp/graph895101112124983911.weights' '-q' '0' '-e' '0.001'
[2023-03-19 10:45:53] [INFO ] Decomposing Gal with order
[2023-03-19 10:45:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 10:45:53] [INFO ] Removed a total of 698 redundant transitions.
[2023-03-19 10:45:53] [INFO ] Flatten gal took : 123 ms
[2023-03-19 10:45:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 275 labels/synchronizations in 24 ms.
[2023-03-19 10:45:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality6242921233694546563.gal : 8 ms
[2023-03-19 10:45:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality16823351018445980895.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/CTLCardinality6242921233694546563.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16823351018445980895.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 248/248 places, 2623/2623 transitions.
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Ensure Unique test removed 251 transitions
Reduce isomorphic transitions removed 251 transitions.
Iterating post reduction 0 with 283 rules applied. Total rules applied 283 place count 216 transition count 2372
Discarding 26 places :
Symmetric choice reduction at 1 with 26 rule applications. Total rules 309 place count 190 transition count 1791
Iterating global reduction 1 with 26 rules applied. Total rules applied 335 place count 190 transition count 1791
Ensure Unique test removed 170 transitions
Reduce isomorphic transitions removed 170 transitions.
Iterating post reduction 1 with 170 rules applied. Total rules applied 505 place count 190 transition count 1621
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 512 place count 183 transition count 1600
Iterating global reduction 2 with 7 rules applied. Total rules applied 519 place count 183 transition count 1600
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 529 place count 183 transition count 1590
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 533 place count 179 transition count 1586
Iterating global reduction 3 with 4 rules applied. Total rules applied 537 place count 179 transition count 1586
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 541 place count 179 transition count 1582
Drop transitions removed 127 transitions
Redundant transition composition rules discarded 127 transitions
Iterating global reduction 4 with 127 rules applied. Total rules applied 668 place count 179 transition count 1455
Reduce places removed 12 places and 0 transitions.
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 69 transitions.
Iterating post reduction 4 with 81 rules applied. Total rules applied 749 place count 167 transition count 1386
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 755 place count 161 transition count 1161
Iterating global reduction 5 with 6 rules applied. Total rules applied 761 place count 161 transition count 1161
Ensure Unique test removed 55 transitions
Reduce isomorphic transitions removed 55 transitions.
Iterating post reduction 5 with 55 rules applied. Total rules applied 816 place count 161 transition count 1106
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 817 place count 160 transition count 1034
Iterating global reduction 6 with 1 rules applied. Total rules applied 818 place count 160 transition count 1034
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 819 place count 160 transition count 1033
Drop transitions removed 57 transitions
Redundant transition composition rules discarded 57 transitions
Iterating global reduction 7 with 57 rules applied. Total rules applied 876 place count 160 transition count 976
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 7 with 23 rules applied. Total rules applied 899 place count 156 transition count 957
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 900 place count 155 transition count 950
Iterating global reduction 8 with 1 rules applied. Total rules applied 901 place count 155 transition count 950
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 902 place count 155 transition count 949
Applied a total of 902 rules in 49 ms. Remains 155 /248 variables (removed 93) and now considering 949/2623 (removed 1674) transitions.
[2023-03-19 10:46:23] [INFO ] Flow matrix only has 421 transitions (discarded 528 similar events)
// Phase 1: matrix 421 rows 155 cols
[2023-03-19 10:46:23] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-19 10:46:24] [INFO ] Implicit Places using invariants in 235 ms returned []
[2023-03-19 10:46:24] [INFO ] Flow matrix only has 421 transitions (discarded 528 similar events)
[2023-03-19 10:46:24] [INFO ] Invariant cache hit.
[2023-03-19 10:46:24] [INFO ] State equation strengthened by 214 read => feed constraints.
[2023-03-19 10:46:24] [INFO ] Implicit Places using invariants and state equation in 773 ms returned []
Implicit Place search using SMT with State Equation took 1018 ms to find 0 implicit places.
[2023-03-19 10:46:24] [INFO ] Flow matrix only has 421 transitions (discarded 528 similar events)
[2023-03-19 10:46:24] [INFO ] Invariant cache hit.
[2023-03-19 10:46:25] [INFO ] Dead Transitions using invariants and state equation in 790 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 155/248 places, 949/2623 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1861 ms. Remains : 155/248 places, 949/2623 transitions.
[2023-03-19 10:46:25] [INFO ] Flatten gal took : 20 ms
[2023-03-19 10:46:25] [INFO ] Flatten gal took : 23 ms
[2023-03-19 10:46:25] [INFO ] Input system was already deterministic with 949 transitions.
[2023-03-19 10:46:25] [INFO ] Flatten gal took : 23 ms
[2023-03-19 10:46:25] [INFO ] Flatten gal took : 23 ms
[2023-03-19 10:46:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality6363178909527224448.gal : 5 ms
[2023-03-19 10:46:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality9456815590325103912.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/CTLCardinality6363178909527224448.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9456815590325103912.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 10:46:55] [INFO ] Flatten gal took : 23 ms
[2023-03-19 10:46:55] [INFO ] Applying decomposition
[2023-03-19 10:46:55] [INFO ] Flatten gal took : 22 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/graph2698760469370008229.txt' '-o' '/tmp/graph2698760469370008229.bin' '-w' '/tmp/graph2698760469370008229.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2698760469370008229.bin' '-l' '-1' '-v' '-w' '/tmp/graph2698760469370008229.weights' '-q' '0' '-e' '0.001'
[2023-03-19 10:46:55] [INFO ] Decomposing Gal with order
[2023-03-19 10:46:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 10:46:56] [INFO ] Removed a total of 830 redundant transitions.
[2023-03-19 10:46:56] [INFO ] Flatten gal took : 59 ms
[2023-03-19 10:46:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 348 labels/synchronizations in 19 ms.
[2023-03-19 10:46:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality7817485222501021904.gal : 8 ms
[2023-03-19 10:46:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality11815027124082557025.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/CTLCardinality7817485222501021904.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11815027124082557025.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 248/248 places, 2623/2623 transitions.
Graph (complete) has 2501 edges and 248 vertex of which 211 are kept as prefixes of interest. Removing 37 places using SCC suffix rule.19 ms
Discarding 37 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Ensure Unique test removed 2 places
Ensure Unique test removed 301 transitions
Reduce isomorphic transitions removed 301 transitions.
Iterating post reduction 0 with 301 rules applied. Total rules applied 302 place count 209 transition count 2319
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 329 place count 182 transition count 1761
Iterating global reduction 1 with 27 rules applied. Total rules applied 356 place count 182 transition count 1761
Ensure Unique test removed 170 transitions
Reduce isomorphic transitions removed 170 transitions.
Iterating post reduction 1 with 170 rules applied. Total rules applied 526 place count 182 transition count 1591
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 535 place count 173 transition count 1568
Iterating global reduction 2 with 9 rules applied. Total rules applied 544 place count 173 transition count 1568
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 554 place count 173 transition count 1558
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 562 place count 165 transition count 1550
Iterating global reduction 3 with 8 rules applied. Total rules applied 570 place count 165 transition count 1550
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 578 place count 165 transition count 1542
Drop transitions removed 164 transitions
Redundant transition composition rules discarded 164 transitions
Iterating global reduction 4 with 164 rules applied. Total rules applied 742 place count 165 transition count 1378
Reduce places removed 13 places and 0 transitions.
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Graph (complete) has 1493 edges and 152 vertex of which 151 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Iterating post reduction 4 with 62 rules applied. Total rules applied 804 place count 151 transition count 1329
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 810 place count 145 transition count 1104
Iterating global reduction 5 with 6 rules applied. Total rules applied 816 place count 145 transition count 1104
Ensure Unique test removed 55 transitions
Reduce isomorphic transitions removed 55 transitions.
Iterating post reduction 5 with 55 rules applied. Total rules applied 871 place count 145 transition count 1049
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 872 place count 144 transition count 977
Iterating global reduction 6 with 1 rules applied. Total rules applied 873 place count 144 transition count 977
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 874 place count 144 transition count 976
Drop transitions removed 54 transitions
Redundant transition composition rules discarded 54 transitions
Iterating global reduction 7 with 54 rules applied. Total rules applied 928 place count 144 transition count 922
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 7 with 24 rules applied. Total rules applied 952 place count 139 transition count 903
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 954 place count 137 transition count 895
Iterating global reduction 8 with 2 rules applied. Total rules applied 956 place count 137 transition count 895
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 958 place count 137 transition count 893
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 959 place count 137 transition count 892
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 960 place count 136 transition count 892
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 961 place count 136 transition count 891
Applied a total of 961 rules in 368 ms. Remains 136 /248 variables (removed 112) and now considering 891/2623 (removed 1732) transitions.
[2023-03-19 10:47:26] [INFO ] Flow matrix only has 381 transitions (discarded 510 similar events)
// Phase 1: matrix 381 rows 136 cols
[2023-03-19 10:47:26] [INFO ] Computed 0 place invariants in 2 ms
[2023-03-19 10:47:26] [INFO ] Implicit Places using invariants in 220 ms returned []
[2023-03-19 10:47:26] [INFO ] Flow matrix only has 381 transitions (discarded 510 similar events)
[2023-03-19 10:47:26] [INFO ] Invariant cache hit.
[2023-03-19 10:47:26] [INFO ] State equation strengthened by 179 read => feed constraints.
[2023-03-19 10:47:27] [INFO ] Implicit Places using invariants and state equation in 621 ms returned []
Implicit Place search using SMT with State Equation took 844 ms to find 0 implicit places.
[2023-03-19 10:47:28] [INFO ] Redundant transitions in 1455 ms returned [41, 42, 45, 48, 61, 62, 66, 67, 69, 70, 71, 77, 78, 79, 83, 85, 86, 91, 92, 93, 97, 100, 101, 102, 104, 105, 108, 110, 112, 113, 114, 116, 118, 119, 120, 126, 128, 129, 131, 132, 134, 137, 138, 139, 146, 147, 148, 149, 150, 152, 153, 154, 155, 158, 159, 160, 165, 166, 168, 170, 172, 173, 175, 177, 179, 180, 181, 182, 183, 184, 186, 187, 188, 189, 190, 191, 193, 194, 195, 210, 212, 214, 222, 223, 224, 225, 226, 227, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255, 286, 289, 290, 293, 294, 296, 297, 298, 299, 303, 305, 306, 308, 309, 310, 311, 336, 390, 398, 400, 401, 423, 425, 427, 429, 466, 468, 470, 509, 553, 554, 555, 556, 557, 558, 559, 560, 561, 562, 563, 564, 565, 566, 567, 568, 569, 570, 571, 572, 573, 574, 575, 576, 581, 585, 586, 587, 589, 590, 591, 592, 593, 594, 595, 596, 597, 598, 599, 600, 612, 616, 617, 619, 622, 623, 624, 626, 627, 628, 629, 630, 632, 633, 634, 635, 636, 637, 638, 639, 641, 642, 644, 645, 647, 648, 649, 650, 652, 653, 654, 655, 657, 658, 660, 661, 663, 664, 666, 667, 669, 670, 672, 673, 675, 676, 680, 681, 684, 685, 687, 688, 690, 691, 694, 703, 704, 706, 707, 709, 711, 713, 717, 722, 728, 730, 731, 732, 733, 734, 735, 737, 739, 740, 742, 744, 746, 749, 751, 753, 755, 759, 763, 765, 767, 769, 771, 773, 774, 775, 776, 777, 778, 779, 780, 781, 782, 783, 785, 787, 788, 789, 790, 792, 794, 795, 797, 799, 801, 804, 805, 806, 808, 810, 811, 813, 815, 817, 818, 820, 822, 824, 826, 827, 828, 829, 830, 831, 832, 833, 834, 835, 836, 837, 838, 839, 841, 843, 844, 845, 846, 847, 848, 850, 852, 853, 854, 855, 857, 859, 860, 862, 864, 866, 867, 868, 869, 870, 871, 872, 873, 874, 875, 876, 877, 878, 879, 880, 882, 884, 885, 886, 887, 888, 889, 890]
Found 349 redundant transitions using SMT.
Drop transitions removed 349 transitions
Redundant transitions reduction (with SMT) removed 349 transitions.
[2023-03-19 10:47:28] [INFO ] Flow matrix only has 225 transitions (discarded 317 similar events)
// Phase 1: matrix 225 rows 136 cols
[2023-03-19 10:47:28] [INFO ] Computed 0 place invariants in 3 ms
[2023-03-19 10:47:29] [INFO ] Dead Transitions using invariants and state equation in 210 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 136/248 places, 542/2623 transitions.
Graph (complete) has 930 edges and 136 vertex of which 118 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.1 ms
Discarding 18 places :
Also discarding 0 output transitions
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 0 with 43 rules applied. Total rules applied 44 place count 118 transition count 499
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 48 place count 114 transition count 470
Iterating global reduction 1 with 4 rules applied. Total rules applied 52 place count 114 transition count 470
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 54 place count 114 transition count 468
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 55 place count 113 transition count 462
Iterating global reduction 2 with 1 rules applied. Total rules applied 56 place count 113 transition count 462
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 57 place count 113 transition count 461
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 3 with 20 rules applied. Total rules applied 77 place count 113 transition count 441
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 78 place count 112 transition count 441
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 79 place count 111 transition count 427
Iterating global reduction 4 with 1 rules applied. Total rules applied 80 place count 111 transition count 427
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 87 place count 111 transition count 420
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 5 with 7 rules applied. Total rules applied 94 place count 111 transition count 413
Applied a total of 94 rules in 62 ms. Remains 111 /136 variables (removed 25) and now considering 413/542 (removed 129) transitions.
[2023-03-19 10:47:29] [INFO ] Flow matrix only has 188 transitions (discarded 225 similar events)
// Phase 1: matrix 188 rows 111 cols
[2023-03-19 10:47:29] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-19 10:47:29] [INFO ] Implicit Places using invariants in 184 ms returned []
[2023-03-19 10:47:29] [INFO ] Flow matrix only has 188 transitions (discarded 225 similar events)
[2023-03-19 10:47:29] [INFO ] Invariant cache hit.
[2023-03-19 10:47:29] [INFO ] State equation strengthened by 87 read => feed constraints.
[2023-03-19 10:47:29] [INFO ] Implicit Places using invariants and state equation in 411 ms returned []
Implicit Place search using SMT with State Equation took 599 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 111/248 places, 413/2623 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 3546 ms. Remains : 111/248 places, 413/2623 transitions.
[2023-03-19 10:47:29] [INFO ] Flatten gal took : 14 ms
[2023-03-19 10:47:29] [INFO ] Flatten gal took : 15 ms
[2023-03-19 10:47:29] [INFO ] Input system was already deterministic with 413 transitions.
[2023-03-19 10:47:29] [INFO ] Flatten gal took : 15 ms
[2023-03-19 10:47:29] [INFO ] Flatten gal took : 15 ms
[2023-03-19 10:47:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality399237538443423493.gal : 5 ms
[2023-03-19 10:47:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality4577396997729123127.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/CTLCardinality399237538443423493.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4577396997729123127.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 10:47:59] [INFO ] Flatten gal took : 11 ms
[2023-03-19 10:47:59] [INFO ] Applying decomposition
[2023-03-19 10:47:59] [INFO ] Flatten gal took : 10 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/graph8511100775967100353.txt' '-o' '/tmp/graph8511100775967100353.bin' '-w' '/tmp/graph8511100775967100353.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8511100775967100353.bin' '-l' '-1' '-v' '-w' '/tmp/graph8511100775967100353.weights' '-q' '0' '-e' '0.001'
[2023-03-19 10:47:59] [INFO ] Decomposing Gal with order
[2023-03-19 10:47:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 10:47:59] [INFO ] Removed a total of 243 redundant transitions.
[2023-03-19 10:47:59] [INFO ] Flatten gal took : 21 ms
[2023-03-19 10:47:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 120 labels/synchronizations in 7 ms.
[2023-03-19 10:47:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality6611455416814489018.gal : 4 ms
[2023-03-19 10:47:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality3062913628450625768.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/CTLCardinality6611455416814489018.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3062913628450625768.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 : 248/248 places, 2623/2623 transitions.
Ensure Unique test removed 2 places
Reduce places removed 28 places and 0 transitions.
Ensure Unique test removed 246 transitions
Reduce isomorphic transitions removed 246 transitions.
Iterating post reduction 0 with 274 rules applied. Total rules applied 274 place count 220 transition count 2377
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 295 place count 199 transition count 1859
Iterating global reduction 1 with 21 rules applied. Total rules applied 316 place count 199 transition count 1859
Ensure Unique test removed 157 transitions
Reduce isomorphic transitions removed 157 transitions.
Iterating post reduction 1 with 157 rules applied. Total rules applied 473 place count 199 transition count 1702
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 479 place count 193 transition count 1682
Iterating global reduction 2 with 6 rules applied. Total rules applied 485 place count 193 transition count 1682
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 495 place count 193 transition count 1672
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 498 place count 190 transition count 1669
Iterating global reduction 3 with 3 rules applied. Total rules applied 501 place count 190 transition count 1669
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 504 place count 190 transition count 1666
Drop transitions removed 128 transitions
Redundant transition composition rules discarded 128 transitions
Iterating global reduction 4 with 128 rules applied. Total rules applied 632 place count 190 transition count 1538
Reduce places removed 12 places and 0 transitions.
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 4 with 112 rules applied. Total rules applied 744 place count 178 transition count 1438
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 749 place count 173 transition count 1309
Iterating global reduction 5 with 5 rules applied. Total rules applied 754 place count 173 transition count 1309
Ensure Unique test removed 79 transitions
Reduce isomorphic transitions removed 79 transitions.
Iterating post reduction 5 with 79 rules applied. Total rules applied 833 place count 173 transition count 1230
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 834 place count 172 transition count 1158
Iterating global reduction 6 with 1 rules applied. Total rules applied 835 place count 172 transition count 1158
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 836 place count 172 transition count 1157
Drop transitions removed 65 transitions
Redundant transition composition rules discarded 65 transitions
Iterating global reduction 7 with 65 rules applied. Total rules applied 901 place count 172 transition count 1092
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 7 with 23 rules applied. Total rules applied 924 place count 168 transition count 1073
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 925 place count 167 transition count 1066
Iterating global reduction 8 with 1 rules applied. Total rules applied 926 place count 167 transition count 1066
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 927 place count 167 transition count 1065
Applied a total of 927 rules in 66 ms. Remains 167 /248 variables (removed 81) and now considering 1065/2623 (removed 1558) transitions.
[2023-03-19 10:48:30] [INFO ] Flow matrix only has 443 transitions (discarded 622 similar events)
// Phase 1: matrix 443 rows 167 cols
[2023-03-19 10:48:30] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-19 10:48:30] [INFO ] Implicit Places using invariants in 215 ms returned []
[2023-03-19 10:48:30] [INFO ] Flow matrix only has 443 transitions (discarded 622 similar events)
[2023-03-19 10:48:30] [INFO ] Invariant cache hit.
[2023-03-19 10:48:30] [INFO ] State equation strengthened by 221 read => feed constraints.
[2023-03-19 10:48:31] [INFO ] Implicit Places using invariants and state equation in 728 ms returned []
Implicit Place search using SMT with State Equation took 949 ms to find 0 implicit places.
[2023-03-19 10:48:31] [INFO ] Flow matrix only has 443 transitions (discarded 622 similar events)
[2023-03-19 10:48:31] [INFO ] Invariant cache hit.
[2023-03-19 10:48:31] [INFO ] Dead Transitions using invariants and state equation in 930 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 167/248 places, 1065/2623 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1947 ms. Remains : 167/248 places, 1065/2623 transitions.
[2023-03-19 10:48:32] [INFO ] Flatten gal took : 36 ms
[2023-03-19 10:48:32] [INFO ] Flatten gal took : 41 ms
[2023-03-19 10:48:32] [INFO ] Input system was already deterministic with 1065 transitions.
[2023-03-19 10:48:32] [INFO ] Flatten gal took : 41 ms
[2023-03-19 10:48:32] [INFO ] Flatten gal took : 42 ms
[2023-03-19 10:48:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality12392063214286642710.gal : 14 ms
[2023-03-19 10:48:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality17617185111820922617.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/CTLCardinality12392063214286642710.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17617185111820922617.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 10:49:02] [INFO ] Flatten gal took : 26 ms
[2023-03-19 10:49:02] [INFO ] Applying decomposition
[2023-03-19 10:49:02] [INFO ] Flatten gal took : 25 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/graph7409500350086413496.txt' '-o' '/tmp/graph7409500350086413496.bin' '-w' '/tmp/graph7409500350086413496.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7409500350086413496.bin' '-l' '-1' '-v' '-w' '/tmp/graph7409500350086413496.weights' '-q' '0' '-e' '0.001'
[2023-03-19 10:49:02] [INFO ] Decomposing Gal with order
[2023-03-19 10:49:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 10:49:02] [INFO ] Removed a total of 959 redundant transitions.
[2023-03-19 10:49:02] [INFO ] Flatten gal took : 73 ms
[2023-03-19 10:49:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 681 labels/synchronizations in 16 ms.
[2023-03-19 10:49:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality1980952366663839902.gal : 8 ms
[2023-03-19 10:49:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality6536533329625662067.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/CTLCardinality1980952366663839902.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6536533329625662067.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 SI_CTL mode, iteration 0 : 248/248 places, 2623/2623 transitions.
Graph (complete) has 2501 edges and 248 vertex of which 211 are kept as prefixes of interest. Removing 37 places using SCC suffix rule.4 ms
Discarding 37 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Ensure Unique test removed 2 places
Reduce places removed 3 places and 1 transitions.
Ensure Unique test removed 301 transitions
Reduce isomorphic transitions removed 301 transitions.
Iterating post reduction 0 with 301 rules applied. Total rules applied 302 place count 208 transition count 2318
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 329 place count 181 transition count 1760
Iterating global reduction 1 with 27 rules applied. Total rules applied 356 place count 181 transition count 1760
Ensure Unique test removed 170 transitions
Reduce isomorphic transitions removed 170 transitions.
Iterating post reduction 1 with 170 rules applied. Total rules applied 526 place count 181 transition count 1590
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 535 place count 172 transition count 1567
Iterating global reduction 2 with 9 rules applied. Total rules applied 544 place count 172 transition count 1567
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 554 place count 172 transition count 1557
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 562 place count 164 transition count 1549
Iterating global reduction 3 with 8 rules applied. Total rules applied 570 place count 164 transition count 1549
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 578 place count 164 transition count 1541
Drop transitions removed 164 transitions
Redundant transition composition rules discarded 164 transitions
Iterating global reduction 4 with 164 rules applied. Total rules applied 742 place count 164 transition count 1377
Reduce places removed 13 places and 0 transitions.
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Graph (complete) has 1492 edges and 151 vertex of which 150 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Iterating post reduction 4 with 62 rules applied. Total rules applied 804 place count 150 transition count 1328
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 810 place count 144 transition count 1103
Iterating global reduction 5 with 6 rules applied. Total rules applied 816 place count 144 transition count 1103
Ensure Unique test removed 55 transitions
Reduce isomorphic transitions removed 55 transitions.
Iterating post reduction 5 with 55 rules applied. Total rules applied 871 place count 144 transition count 1048
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 872 place count 143 transition count 976
Iterating global reduction 6 with 1 rules applied. Total rules applied 873 place count 143 transition count 976
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 874 place count 143 transition count 975
Drop transitions removed 54 transitions
Redundant transition composition rules discarded 54 transitions
Iterating global reduction 7 with 54 rules applied. Total rules applied 928 place count 143 transition count 921
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 7 with 24 rules applied. Total rules applied 952 place count 138 transition count 902
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 954 place count 136 transition count 894
Iterating global reduction 8 with 2 rules applied. Total rules applied 956 place count 136 transition count 894
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 958 place count 136 transition count 892
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 959 place count 136 transition count 891
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 960 place count 135 transition count 891
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 961 place count 135 transition count 890
Applied a total of 961 rules in 318 ms. Remains 135 /248 variables (removed 113) and now considering 890/2623 (removed 1733) transitions.
[2023-03-19 10:49:33] [INFO ] Flow matrix only has 380 transitions (discarded 510 similar events)
// Phase 1: matrix 380 rows 135 cols
[2023-03-19 10:49:33] [INFO ] Computed 0 place invariants in 4 ms
[2023-03-19 10:49:33] [INFO ] Implicit Places using invariants in 230 ms returned []
[2023-03-19 10:49:33] [INFO ] Flow matrix only has 380 transitions (discarded 510 similar events)
[2023-03-19 10:49:33] [INFO ] Invariant cache hit.
[2023-03-19 10:49:33] [INFO ] State equation strengthened by 178 read => feed constraints.
[2023-03-19 10:49:34] [INFO ] Implicit Places using invariants and state equation in 776 ms returned []
Implicit Place search using SMT with State Equation took 1011 ms to find 0 implicit places.
[2023-03-19 10:49:35] [INFO ] Redundant transitions in 1697 ms returned [40, 41, 44, 47, 60, 61, 65, 66, 68, 69, 70, 76, 77, 78, 82, 84, 85, 90, 91, 92, 96, 99, 100, 101, 103, 104, 107, 109, 111, 112, 113, 115, 117, 118, 119, 125, 127, 128, 130, 131, 133, 136, 137, 138, 145, 146, 147, 148, 149, 151, 152, 153, 154, 157, 158, 159, 164, 165, 167, 169, 171, 172, 174, 176, 178, 179, 180, 181, 182, 183, 185, 186, 187, 188, 189, 190, 192, 193, 194, 209, 211, 213, 221, 222, 223, 224, 225, 226, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 285, 288, 289, 292, 293, 295, 296, 297, 298, 302, 304, 305, 307, 308, 309, 310, 335, 389, 397, 399, 400, 422, 424, 426, 428, 465, 467, 469, 508, 552, 553, 554, 555, 556, 557, 558, 559, 560, 561, 562, 563, 564, 565, 566, 567, 568, 569, 570, 571, 572, 573, 574, 575, 580, 584, 585, 586, 588, 589, 590, 591, 592, 593, 594, 595, 596, 597, 598, 599, 611, 615, 616, 618, 621, 622, 623, 625, 626, 627, 628, 629, 631, 632, 633, 634, 635, 636, 637, 638, 640, 641, 643, 644, 646, 647, 648, 649, 651, 652, 653, 654, 656, 657, 659, 660, 662, 663, 665, 666, 668, 669, 671, 672, 674, 675, 679, 680, 683, 684, 686, 687, 689, 690, 693, 702, 703, 705, 706, 708, 710, 712, 716, 721, 727, 729, 730, 731, 732, 733, 734, 736, 738, 739, 741, 743, 745, 748, 750, 752, 754, 758, 762, 764, 766, 768, 770, 772, 773, 774, 775, 776, 777, 778, 779, 780, 781, 782, 784, 786, 787, 788, 789, 791, 793, 794, 796, 798, 800, 803, 804, 805, 807, 809, 810, 812, 814, 816, 817, 819, 821, 823, 825, 826, 827, 828, 829, 830, 831, 832, 833, 834, 835, 836, 837, 838, 840, 842, 843, 844, 845, 846, 847, 849, 851, 852, 853, 854, 856, 858, 859, 861, 863, 865, 866, 867, 868, 869, 870, 871, 872, 873, 874, 875, 876, 877, 878, 879, 881, 883, 884, 885, 886, 887, 888, 889]
Found 349 redundant transitions using SMT.
Drop transitions removed 349 transitions
Redundant transitions reduction (with SMT) removed 349 transitions.
[2023-03-19 10:49:35] [INFO ] Flow matrix only has 224 transitions (discarded 317 similar events)
// Phase 1: matrix 224 rows 135 cols
[2023-03-19 10:49:35] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-19 10:49:35] [INFO ] Dead Transitions using invariants and state equation in 243 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 135/248 places, 541/2623 transitions.
Graph (complete) has 929 edges and 135 vertex of which 118 are kept as prefixes of interest. Removing 17 places using SCC suffix rule.1 ms
Discarding 17 places :
Also discarding 0 output transitions
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 0 with 42 rules applied. Total rules applied 43 place count 118 transition count 499
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 47 place count 114 transition count 470
Iterating global reduction 1 with 4 rules applied. Total rules applied 51 place count 114 transition count 470
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 53 place count 114 transition count 468
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 54 place count 113 transition count 462
Iterating global reduction 2 with 1 rules applied. Total rules applied 55 place count 113 transition count 462
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 56 place count 113 transition count 461
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 3 with 20 rules applied. Total rules applied 76 place count 113 transition count 441
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 77 place count 112 transition count 441
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 78 place count 111 transition count 427
Iterating global reduction 4 with 1 rules applied. Total rules applied 79 place count 111 transition count 427
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 86 place count 111 transition count 420
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 5 with 7 rules applied. Total rules applied 93 place count 111 transition count 413
Applied a total of 93 rules in 49 ms. Remains 111 /135 variables (removed 24) and now considering 413/541 (removed 128) transitions.
[2023-03-19 10:49:36] [INFO ] Flow matrix only has 188 transitions (discarded 225 similar events)
// Phase 1: matrix 188 rows 111 cols
[2023-03-19 10:49:36] [INFO ] Computed 0 place invariants in 0 ms
[2023-03-19 10:49:36] [INFO ] Implicit Places using invariants in 105 ms returned []
[2023-03-19 10:49:36] [INFO ] Flow matrix only has 188 transitions (discarded 225 similar events)
[2023-03-19 10:49:36] [INFO ] Invariant cache hit.
[2023-03-19 10:49:36] [INFO ] State equation strengthened by 86 read => feed constraints.
[2023-03-19 10:49:36] [INFO ] Implicit Places using invariants and state equation in 261 ms returned []
Implicit Place search using SMT with State Equation took 369 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 111/248 places, 413/2623 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 3699 ms. Remains : 111/248 places, 413/2623 transitions.
[2023-03-19 10:49:36] [INFO ] Flatten gal took : 8 ms
[2023-03-19 10:49:36] [INFO ] Flatten gal took : 10 ms
[2023-03-19 10:49:36] [INFO ] Input system was already deterministic with 413 transitions.
[2023-03-19 10:49:36] [INFO ] Flatten gal took : 11 ms
[2023-03-19 10:49:36] [INFO ] Flatten gal took : 11 ms
[2023-03-19 10:49:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality15588670597502180657.gal : 3 ms
[2023-03-19 10:49:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality13469232516452520619.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/CTLCardinality15588670597502180657.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13469232516452520619.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 10:50:06] [INFO ] Flatten gal took : 10 ms
[2023-03-19 10:50:06] [INFO ] Applying decomposition
[2023-03-19 10:50:06] [INFO ] Flatten gal took : 13 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/graph12532634291535836203.txt' '-o' '/tmp/graph12532634291535836203.bin' '-w' '/tmp/graph12532634291535836203.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12532634291535836203.bin' '-l' '-1' '-v' '-w' '/tmp/graph12532634291535836203.weights' '-q' '0' '-e' '0.001'
[2023-03-19 10:50:06] [INFO ] Decomposing Gal with order
[2023-03-19 10:50:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 10:50:06] [INFO ] Removed a total of 221 redundant transitions.
[2023-03-19 10:50:06] [INFO ] Flatten gal took : 23 ms
[2023-03-19 10:50:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 114 labels/synchronizations in 4 ms.
[2023-03-19 10:50:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality3714191695503852380.gal : 5 ms
[2023-03-19 10:50:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality6430463867169742780.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/CTLCardinality3714191695503852380.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6430463867169742780.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 248/248 places, 2623/2623 transitions.
Ensure Unique test removed 2 places
Reduce places removed 25 places and 0 transitions.
Ensure Unique test removed 204 transitions
Reduce isomorphic transitions removed 204 transitions.
Iterating post reduction 0 with 229 rules applied. Total rules applied 229 place count 223 transition count 2419
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 249 place count 203 transition count 1852
Iterating global reduction 1 with 20 rules applied. Total rules applied 269 place count 203 transition count 1852
Ensure Unique test removed 124 transitions
Reduce isomorphic transitions removed 124 transitions.
Iterating post reduction 1 with 124 rules applied. Total rules applied 393 place count 203 transition count 1728
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 398 place count 198 transition count 1712
Iterating global reduction 2 with 5 rules applied. Total rules applied 403 place count 198 transition count 1712
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 412 place count 198 transition count 1703
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 414 place count 196 transition count 1701
Iterating global reduction 3 with 2 rules applied. Total rules applied 416 place count 196 transition count 1701
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 418 place count 196 transition count 1699
Drop transitions removed 109 transitions
Redundant transition composition rules discarded 109 transitions
Iterating global reduction 4 with 109 rules applied. Total rules applied 527 place count 196 transition count 1590
Reduce places removed 12 places and 0 transitions.
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 72 transitions.
Iterating post reduction 4 with 84 rules applied. Total rules applied 611 place count 184 transition count 1518
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 614 place count 181 transition count 1480
Iterating global reduction 5 with 3 rules applied. Total rules applied 617 place count 181 transition count 1480
Ensure Unique test removed 99 transitions
Reduce isomorphic transitions removed 99 transitions.
Iterating post reduction 5 with 99 rules applied. Total rules applied 716 place count 181 transition count 1381
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 717 place count 180 transition count 1309
Iterating global reduction 6 with 1 rules applied. Total rules applied 718 place count 180 transition count 1309
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 719 place count 180 transition count 1308
Drop transitions removed 67 transitions
Redundant transition composition rules discarded 67 transitions
Iterating global reduction 7 with 67 rules applied. Total rules applied 786 place count 180 transition count 1241
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 788 place count 179 transition count 1240
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 790 place count 177 transition count 1226
Iterating global reduction 8 with 2 rules applied. Total rules applied 792 place count 177 transition count 1226
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 794 place count 177 transition count 1224
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 795 place count 177 transition count 1223
Applied a total of 795 rules in 50 ms. Remains 177 /248 variables (removed 71) and now considering 1223/2623 (removed 1400) transitions.
[2023-03-19 10:50:36] [INFO ] Flow matrix only has 490 transitions (discarded 733 similar events)
// Phase 1: matrix 490 rows 177 cols
[2023-03-19 10:50:36] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 10:50:36] [INFO ] Implicit Places using invariants in 170 ms returned []
[2023-03-19 10:50:36] [INFO ] Flow matrix only has 490 transitions (discarded 733 similar events)
[2023-03-19 10:50:36] [INFO ] Invariant cache hit.
[2023-03-19 10:50:37] [INFO ] State equation strengthened by 244 read => feed constraints.
[2023-03-19 10:50:37] [INFO ] Implicit Places using invariants and state equation in 839 ms returned []
Implicit Place search using SMT with State Equation took 1011 ms to find 0 implicit places.
[2023-03-19 10:50:37] [INFO ] Flow matrix only has 490 transitions (discarded 733 similar events)
[2023-03-19 10:50:37] [INFO ] Invariant cache hit.
[2023-03-19 10:50:38] [INFO ] Dead Transitions using invariants and state equation in 946 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 177/248 places, 1223/2623 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2011 ms. Remains : 177/248 places, 1223/2623 transitions.
[2023-03-19 10:50:38] [INFO ] Flatten gal took : 23 ms
[2023-03-19 10:50:38] [INFO ] Flatten gal took : 28 ms
[2023-03-19 10:50:38] [INFO ] Input system was already deterministic with 1223 transitions.
[2023-03-19 10:50:38] [INFO ] Flatten gal took : 30 ms
[2023-03-19 10:50:38] [INFO ] Flatten gal took : 51 ms
[2023-03-19 10:50:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality8937571244829966761.gal : 6 ms
[2023-03-19 10:50:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality2601576933443046748.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/CTLCardinality8937571244829966761.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2601576933443046748.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 10:51:08] [INFO ] Flatten gal took : 27 ms
[2023-03-19 10:51:08] [INFO ] Applying decomposition
[2023-03-19 10:51:08] [INFO ] Flatten gal took : 27 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/graph17121046378567264327.txt' '-o' '/tmp/graph17121046378567264327.bin' '-w' '/tmp/graph17121046378567264327.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17121046378567264327.bin' '-l' '-1' '-v' '-w' '/tmp/graph17121046378567264327.weights' '-q' '0' '-e' '0.001'
[2023-03-19 10:51:09] [INFO ] Decomposing Gal with order
[2023-03-19 10:51:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 10:51:09] [INFO ] Removed a total of 1098 redundant transitions.
[2023-03-19 10:51:09] [INFO ] Flatten gal took : 117 ms
[2023-03-19 10:51:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 478 labels/synchronizations in 22 ms.
[2023-03-19 10:51:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality14152242047862589106.gal : 9 ms
[2023-03-19 10:51:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality8555311503575452690.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/CTLCardinality14152242047862589106.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8555311503575452690.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 248/248 places, 2623/2623 transitions.
Ensure Unique test removed 2 places
Reduce places removed 31 places and 0 transitions.
Ensure Unique test removed 279 transitions
Reduce isomorphic transitions removed 279 transitions.
Iterating post reduction 0 with 310 rules applied. Total rules applied 310 place count 217 transition count 2344
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 331 place count 196 transition count 1904
Iterating global reduction 1 with 21 rules applied. Total rules applied 352 place count 196 transition count 1904
Ensure Unique test removed 130 transitions
Reduce isomorphic transitions removed 130 transitions.
Iterating post reduction 1 with 130 rules applied. Total rules applied 482 place count 196 transition count 1774
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 488 place count 190 transition count 1754
Iterating global reduction 2 with 6 rules applied. Total rules applied 494 place count 190 transition count 1754
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 504 place count 190 transition count 1744
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 506 place count 188 transition count 1742
Iterating global reduction 3 with 2 rules applied. Total rules applied 508 place count 188 transition count 1742
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 510 place count 188 transition count 1740
Drop transitions removed 149 transitions
Redundant transition composition rules discarded 149 transitions
Iterating global reduction 4 with 149 rules applied. Total rules applied 659 place count 188 transition count 1591
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 53 transitions
Reduce isomorphic transitions removed 53 transitions.
Iterating post reduction 4 with 64 rules applied. Total rules applied 723 place count 177 transition count 1538
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 729 place count 171 transition count 1303
Iterating global reduction 5 with 6 rules applied. Total rules applied 735 place count 171 transition count 1303
Ensure Unique test removed 55 transitions
Reduce isomorphic transitions removed 55 transitions.
Iterating post reduction 5 with 55 rules applied. Total rules applied 790 place count 171 transition count 1248
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 791 place count 170 transition count 1176
Iterating global reduction 6 with 1 rules applied. Total rules applied 792 place count 170 transition count 1176
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 793 place count 170 transition count 1175
Drop transitions removed 53 transitions
Redundant transition composition rules discarded 53 transitions
Iterating global reduction 7 with 53 rules applied. Total rules applied 846 place count 170 transition count 1122
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 7 with 23 rules applied. Total rules applied 869 place count 166 transition count 1103
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 870 place count 165 transition count 1096
Iterating global reduction 8 with 1 rules applied. Total rules applied 871 place count 165 transition count 1096
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 872 place count 165 transition count 1095
Applied a total of 872 rules in 44 ms. Remains 165 /248 variables (removed 83) and now considering 1095/2623 (removed 1528) transitions.
[2023-03-19 10:51:39] [INFO ] Flow matrix only has 454 transitions (discarded 641 similar events)
// Phase 1: matrix 454 rows 165 cols
[2023-03-19 10:51:39] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-19 10:51:39] [INFO ] Implicit Places using invariants in 210 ms returned []
[2023-03-19 10:51:39] [INFO ] Flow matrix only has 454 transitions (discarded 641 similar events)
[2023-03-19 10:51:39] [INFO ] Invariant cache hit.
[2023-03-19 10:51:39] [INFO ] State equation strengthened by 235 read => feed constraints.
[2023-03-19 10:51:40] [INFO ] Implicit Places using invariants and state equation in 757 ms returned []
Implicit Place search using SMT with State Equation took 969 ms to find 0 implicit places.
[2023-03-19 10:51:40] [INFO ] Flow matrix only has 454 transitions (discarded 641 similar events)
[2023-03-19 10:51:40] [INFO ] Invariant cache hit.
[2023-03-19 10:51:41] [INFO ] Dead Transitions using invariants and state equation in 744 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 165/248 places, 1095/2623 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1758 ms. Remains : 165/248 places, 1095/2623 transitions.
[2023-03-19 10:51:41] [INFO ] Flatten gal took : 36 ms
[2023-03-19 10:51:41] [INFO ] Flatten gal took : 41 ms
[2023-03-19 10:51:41] [INFO ] Input system was already deterministic with 1095 transitions.
[2023-03-19 10:51:41] [INFO ] Flatten gal took : 40 ms
[2023-03-19 10:51:41] [INFO ] Flatten gal took : 40 ms
[2023-03-19 10:51:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality11935871084458590125.gal : 7 ms
[2023-03-19 10:51:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality387375448793709431.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/CTLCardinality11935871084458590125.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality387375448793709431.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 10:52:11] [INFO ] Flatten gal took : 24 ms
[2023-03-19 10:52:11] [INFO ] Applying decomposition
[2023-03-19 10:52:11] [INFO ] Flatten gal took : 24 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/graph12568820823413914310.txt' '-o' '/tmp/graph12568820823413914310.bin' '-w' '/tmp/graph12568820823413914310.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12568820823413914310.bin' '-l' '-1' '-v' '-w' '/tmp/graph12568820823413914310.weights' '-q' '0' '-e' '0.001'
[2023-03-19 10:52:11] [INFO ] Decomposing Gal with order
[2023-03-19 10:52:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 10:52:11] [INFO ] Removed a total of 852 redundant transitions.
[2023-03-19 10:52:11] [INFO ] Flatten gal took : 52 ms
[2023-03-19 10:52:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 241 labels/synchronizations in 10 ms.
[2023-03-19 10:52:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality15834388586001459223.gal : 6 ms
[2023-03-19 10:52:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality8548307419482650888.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/CTLCardinality15834388586001459223.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8548307419482650888.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 248/248 places, 2623/2623 transitions.
Ensure Unique test removed 2 places
Reduce places removed 29 places and 0 transitions.
Ensure Unique test removed 216 transitions
Reduce isomorphic transitions removed 216 transitions.
Iterating post reduction 0 with 245 rules applied. Total rules applied 245 place count 219 transition count 2407
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 268 place count 196 transition count 1962
Iterating global reduction 1 with 23 rules applied. Total rules applied 291 place count 196 transition count 1962
Ensure Unique test removed 123 transitions
Reduce isomorphic transitions removed 123 transitions.
Iterating post reduction 1 with 123 rules applied. Total rules applied 414 place count 196 transition count 1839
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 420 place count 190 transition count 1822
Iterating global reduction 2 with 6 rules applied. Total rules applied 426 place count 190 transition count 1822
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 435 place count 190 transition count 1813
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 439 place count 186 transition count 1809
Iterating global reduction 3 with 4 rules applied. Total rules applied 443 place count 186 transition count 1809
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 447 place count 186 transition count 1805
Drop transitions removed 132 transitions
Redundant transition composition rules discarded 132 transitions
Iterating global reduction 4 with 132 rules applied. Total rules applied 579 place count 186 transition count 1673
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Iterating post reduction 4 with 54 rules applied. Total rules applied 633 place count 177 transition count 1628
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 635 place count 175 transition count 1622
Iterating global reduction 5 with 2 rules applied. Total rules applied 637 place count 175 transition count 1622
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Iterating post reduction 5 with 98 rules applied. Total rules applied 735 place count 175 transition count 1524
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 736 place count 174 transition count 1452
Iterating global reduction 6 with 1 rules applied. Total rules applied 737 place count 174 transition count 1452
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 739 place count 174 transition count 1450
Drop transitions removed 48 transitions
Redundant transition composition rules discarded 48 transitions
Iterating global reduction 7 with 48 rules applied. Total rules applied 787 place count 174 transition count 1402
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 789 place count 173 transition count 1401
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 790 place count 172 transition count 1392
Iterating global reduction 8 with 1 rules applied. Total rules applied 791 place count 172 transition count 1392
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 792 place count 172 transition count 1391
Applied a total of 792 rules in 47 ms. Remains 172 /248 variables (removed 76) and now considering 1391/2623 (removed 1232) transitions.
[2023-03-19 10:52:41] [INFO ] Flow matrix only has 497 transitions (discarded 894 similar events)
// Phase 1: matrix 497 rows 172 cols
[2023-03-19 10:52:41] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 10:52:42] [INFO ] Implicit Places using invariants in 227 ms returned []
[2023-03-19 10:52:42] [INFO ] Flow matrix only has 497 transitions (discarded 894 similar events)
[2023-03-19 10:52:42] [INFO ] Invariant cache hit.
[2023-03-19 10:52:42] [INFO ] State equation strengthened by 255 read => feed constraints.
[2023-03-19 10:52:43] [INFO ] Implicit Places using invariants and state equation in 1026 ms returned []
Implicit Place search using SMT with State Equation took 1255 ms to find 0 implicit places.
[2023-03-19 10:52:43] [INFO ] Flow matrix only has 497 transitions (discarded 894 similar events)
[2023-03-19 10:52:43] [INFO ] Invariant cache hit.
[2023-03-19 10:52:43] [INFO ] Dead Transitions using invariants and state equation in 810 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 172/248 places, 1391/2623 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2114 ms. Remains : 172/248 places, 1391/2623 transitions.
[2023-03-19 10:52:43] [INFO ] Flatten gal took : 27 ms
[2023-03-19 10:52:43] [INFO ] Flatten gal took : 31 ms
[2023-03-19 10:52:43] [INFO ] Input system was already deterministic with 1391 transitions.
[2023-03-19 10:52:44] [INFO ] Flatten gal took : 33 ms
[2023-03-19 10:52:44] [INFO ] Flatten gal took : 34 ms
[2023-03-19 10:52:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality744382050670240979.gal : 11 ms
[2023-03-19 10:52:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality13900388237532772844.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/CTLCardinality744382050670240979.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13900388237532772844.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 10:53:14] [INFO ] Flatten gal took : 30 ms
[2023-03-19 10:53:14] [INFO ] Applying decomposition
[2023-03-19 10:53:14] [INFO ] Flatten gal took : 30 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/graph13364148966021537600.txt' '-o' '/tmp/graph13364148966021537600.bin' '-w' '/tmp/graph13364148966021537600.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13364148966021537600.bin' '-l' '-1' '-v' '-w' '/tmp/graph13364148966021537600.weights' '-q' '0' '-e' '0.001'
[2023-03-19 10:53:14] [INFO ] Decomposing Gal with order
[2023-03-19 10:53:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 10:53:14] [INFO ] Removed a total of 1115 redundant transitions.
[2023-03-19 10:53:14] [INFO ] Flatten gal took : 88 ms
[2023-03-19 10:53:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 612 labels/synchronizations in 14 ms.
[2023-03-19 10:53:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality12063527633210471575.gal : 6 ms
[2023-03-19 10:53:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality16510250359051539235.ctl : 87 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/CTLCardinality12063527633210471575.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16510250359051539235.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 : 248/248 places, 2623/2623 transitions.
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Ensure Unique test removed 300 transitions
Reduce isomorphic transitions removed 300 transitions.
Iterating post reduction 0 with 332 rules applied. Total rules applied 332 place count 216 transition count 2323
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 357 place count 191 transition count 1774
Iterating global reduction 1 with 25 rules applied. Total rules applied 382 place count 191 transition count 1774
Ensure Unique test removed 158 transitions
Reduce isomorphic transitions removed 158 transitions.
Iterating post reduction 1 with 158 rules applied. Total rules applied 540 place count 191 transition count 1616
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 547 place count 184 transition count 1591
Iterating global reduction 2 with 7 rules applied. Total rules applied 554 place count 184 transition count 1591
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 564 place count 184 transition count 1581
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 568 place count 180 transition count 1577
Iterating global reduction 3 with 4 rules applied. Total rules applied 572 place count 180 transition count 1577
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 576 place count 180 transition count 1573
Drop transitions removed 119 transitions
Redundant transition composition rules discarded 119 transitions
Iterating global reduction 4 with 119 rules applied. Total rules applied 695 place count 180 transition count 1454
Reduce places removed 12 places and 0 transitions.
Ensure Unique test removed 56 transitions
Reduce isomorphic transitions removed 56 transitions.
Iterating post reduction 4 with 68 rules applied. Total rules applied 763 place count 168 transition count 1398
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 769 place count 162 transition count 1173
Iterating global reduction 5 with 6 rules applied. Total rules applied 775 place count 162 transition count 1173
Ensure Unique test removed 55 transitions
Reduce isomorphic transitions removed 55 transitions.
Iterating post reduction 5 with 55 rules applied. Total rules applied 830 place count 162 transition count 1118
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 831 place count 161 transition count 1046
Iterating global reduction 6 with 1 rules applied. Total rules applied 832 place count 161 transition count 1046
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 833 place count 161 transition count 1045
Drop transitions removed 53 transitions
Redundant transition composition rules discarded 53 transitions
Iterating global reduction 7 with 53 rules applied. Total rules applied 886 place count 161 transition count 992
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 7 with 23 rules applied. Total rules applied 909 place count 157 transition count 973
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 910 place count 156 transition count 964
Iterating global reduction 8 with 1 rules applied. Total rules applied 911 place count 156 transition count 964
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 912 place count 156 transition count 963
Applied a total of 912 rules in 39 ms. Remains 156 /248 variables (removed 92) and now considering 963/2623 (removed 1660) transitions.
[2023-03-19 10:53:44] [INFO ] Flow matrix only has 423 transitions (discarded 540 similar events)
// Phase 1: matrix 423 rows 156 cols
[2023-03-19 10:53:44] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-19 10:53:44] [INFO ] Implicit Places using invariants in 193 ms returned []
[2023-03-19 10:53:44] [INFO ] Flow matrix only has 423 transitions (discarded 540 similar events)
[2023-03-19 10:53:44] [INFO ] Invariant cache hit.
[2023-03-19 10:53:45] [INFO ] State equation strengthened by 216 read => feed constraints.
[2023-03-19 10:53:45] [INFO ] Implicit Places using invariants and state equation in 609 ms returned []
Implicit Place search using SMT with State Equation took 804 ms to find 0 implicit places.
[2023-03-19 10:53:45] [INFO ] Flow matrix only has 423 transitions (discarded 540 similar events)
[2023-03-19 10:53:45] [INFO ] Invariant cache hit.
[2023-03-19 10:53:45] [INFO ] Dead Transitions using invariants and state equation in 473 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 156/248 places, 963/2623 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1319 ms. Remains : 156/248 places, 963/2623 transitions.
[2023-03-19 10:53:45] [INFO ] Flatten gal took : 22 ms
[2023-03-19 10:53:45] [INFO ] Flatten gal took : 25 ms
[2023-03-19 10:53:46] [INFO ] Input system was already deterministic with 963 transitions.
[2023-03-19 10:53:46] [INFO ] Flatten gal took : 25 ms
[2023-03-19 10:53:46] [INFO ] Flatten gal took : 25 ms
[2023-03-19 10:53:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality3037474903480276557.gal : 5 ms
[2023-03-19 10:53:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality11944735211400238907.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/CTLCardinality3037474903480276557.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11944735211400238907.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 10:54:16] [INFO ] Flatten gal took : 21 ms
[2023-03-19 10:54:16] [INFO ] Applying decomposition
[2023-03-19 10:54:16] [INFO ] Flatten gal took : 21 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/graph335377141631534816.txt' '-o' '/tmp/graph335377141631534816.bin' '-w' '/tmp/graph335377141631534816.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph335377141631534816.bin' '-l' '-1' '-v' '-w' '/tmp/graph335377141631534816.weights' '-q' '0' '-e' '0.001'
[2023-03-19 10:54:16] [INFO ] Decomposing Gal with order
[2023-03-19 10:54:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 10:54:16] [INFO ] Removed a total of 845 redundant transitions.
[2023-03-19 10:54:16] [INFO ] Flatten gal took : 42 ms
[2023-03-19 10:54:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 234 labels/synchronizations in 7 ms.
[2023-03-19 10:54:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality14150303915760708312.gal : 5 ms
[2023-03-19 10:54:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality17470462118056864230.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/CTLCardinality14150303915760708312.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17470462118056864230.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 248/248 places, 2623/2623 transitions.
Graph (complete) has 2501 edges and 248 vertex of which 213 are kept as prefixes of interest. Removing 35 places using SCC suffix rule.4 ms
Discarding 35 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Ensure Unique test removed 2 places
Reduce places removed 3 places and 1 transitions.
Ensure Unique test removed 287 transitions
Reduce isomorphic transitions removed 287 transitions.
Iterating post reduction 0 with 287 rules applied. Total rules applied 288 place count 210 transition count 2332
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 313 place count 185 transition count 1772
Iterating global reduction 1 with 25 rules applied. Total rules applied 338 place count 185 transition count 1772
Ensure Unique test removed 163 transitions
Reduce isomorphic transitions removed 163 transitions.
Iterating post reduction 1 with 163 rules applied. Total rules applied 501 place count 185 transition count 1609
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 509 place count 177 transition count 1587
Iterating global reduction 2 with 8 rules applied. Total rules applied 517 place count 177 transition count 1587
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 527 place count 177 transition count 1577
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 534 place count 170 transition count 1570
Iterating global reduction 3 with 7 rules applied. Total rules applied 541 place count 170 transition count 1570
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 548 place count 170 transition count 1563
Drop transitions removed 149 transitions
Redundant transition composition rules discarded 149 transitions
Iterating global reduction 4 with 149 rules applied. Total rules applied 697 place count 170 transition count 1414
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Graph (complete) has 1587 edges and 160 vertex of which 159 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Iterating post reduction 4 with 55 rules applied. Total rules applied 752 place count 159 transition count 1369
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 757 place count 154 transition count 1164
Iterating global reduction 5 with 5 rules applied. Total rules applied 762 place count 154 transition count 1164
Ensure Unique test removed 54 transitions
Reduce isomorphic transitions removed 54 transitions.
Iterating post reduction 5 with 54 rules applied. Total rules applied 816 place count 154 transition count 1110
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 817 place count 153 transition count 1038
Iterating global reduction 6 with 1 rules applied. Total rules applied 818 place count 153 transition count 1038
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 819 place count 153 transition count 1037
Drop transitions removed 49 transitions
Redundant transition composition rules discarded 49 transitions
Iterating global reduction 7 with 49 rules applied. Total rules applied 868 place count 153 transition count 988
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 871 place count 151 transition count 987
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 873 place count 149 transition count 977
Iterating global reduction 8 with 2 rules applied. Total rules applied 875 place count 149 transition count 977
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 877 place count 149 transition count 975
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 878 place count 149 transition count 974
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 879 place count 148 transition count 974
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 880 place count 148 transition count 973
Applied a total of 880 rules in 213 ms. Remains 148 /248 variables (removed 100) and now considering 973/2623 (removed 1650) transitions.
[2023-03-19 10:54:46] [INFO ] Flow matrix only has 416 transitions (discarded 557 similar events)
// Phase 1: matrix 416 rows 148 cols
[2023-03-19 10:54:46] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-19 10:54:46] [INFO ] Implicit Places using invariants in 321 ms returned []
[2023-03-19 10:54:46] [INFO ] Flow matrix only has 416 transitions (discarded 557 similar events)
[2023-03-19 10:54:46] [INFO ] Invariant cache hit.
[2023-03-19 10:54:47] [INFO ] State equation strengthened by 193 read => feed constraints.
[2023-03-19 10:54:47] [INFO ] Implicit Places using invariants and state equation in 883 ms returned []
Implicit Place search using SMT with State Equation took 1206 ms to find 0 implicit places.
[2023-03-19 10:54:49] [INFO ] Redundant transitions in 1600 ms returned [43, 44, 47, 50, 63, 64, 68, 69, 70, 72, 73, 74, 80, 81, 82, 86, 88, 89, 95, 96, 97, 101, 106, 107, 108, 110, 111, 114, 116, 119, 121, 122, 124, 126, 127, 128, 134, 136, 137, 139, 140, 142, 145, 146, 147, 154, 155, 156, 157, 158, 160, 161, 162, 163, 166, 167, 168, 173, 174, 176, 178, 180, 181, 183, 186, 188, 189, 190, 191, 192, 193, 195, 196, 197, 198, 199, 200, 202, 203, 204, 208, 210, 211, 214, 216, 219, 220, 221, 224, 225, 232, 234, 236, 239, 245, 246, 247, 248, 251, 252, 265, 266, 267, 268, 269, 270, 271, 272, 273, 274, 275, 276, 277, 278, 279, 280, 311, 314, 315, 318, 319, 321, 322, 323, 324, 328, 330, 331, 333, 334, 335, 336, 337, 343, 376, 377, 379, 380, 382, 385, 432, 434, 436, 437, 445, 447, 449, 451, 474, 476, 478, 480, 520, 522, 524, 566, 619, 620, 621, 622, 623, 624, 625, 626, 627, 628, 629, 630, 631, 632, 633, 634, 635, 636, 637, 638, 639, 640, 641, 642, 647, 651, 652, 653, 655, 656, 657, 658, 659, 660, 661, 662, 663, 664, 665, 666, 667, 668, 669, 670, 671, 672, 673, 675, 694, 698, 699, 701, 704, 705, 706, 708, 709, 710, 711, 712, 714, 715, 716, 717, 718, 719, 720, 721, 723, 724, 726, 727, 729, 730, 731, 732, 734, 735, 736, 737, 739, 740, 742, 743, 745, 746, 748, 749, 751, 752, 754, 755, 757, 758, 762, 763, 766, 767, 769, 770, 772, 773, 776, 785, 786, 788, 789, 791, 793, 795, 799, 804, 810, 812, 813, 814, 815, 816, 817, 819, 821, 822, 824, 826, 828, 831, 833, 835, 837, 841, 845, 847, 849, 851, 853, 855, 856, 857, 858, 859, 860, 861, 862, 863, 864, 865, 867, 869, 870, 871, 872, 874, 876, 877, 879, 881, 883, 886, 887, 888, 890, 892, 893, 895, 897, 899, 900, 902, 904, 906, 908, 909, 910, 911, 912, 913, 914, 915, 916, 917, 918, 919, 920, 921, 923, 925, 926, 927, 928, 929, 930, 932, 934, 935, 936, 937, 939, 941, 942, 944, 946, 948, 949, 950, 951, 952, 953, 954, 955, 956, 957, 958, 959, 960, 961, 962, 964, 966, 967, 968, 969, 970, 971, 972]
Found 380 redundant transitions using SMT.
Drop transitions removed 380 transitions
Redundant transitions reduction (with SMT) removed 380 transitions.
[2023-03-19 10:54:49] [INFO ] Flow matrix only has 245 transitions (discarded 348 similar events)
// Phase 1: matrix 245 rows 148 cols
[2023-03-19 10:54:49] [INFO ] Computed 0 place invariants in 2 ms
[2023-03-19 10:54:49] [INFO ] Dead Transitions using invariants and state equation in 237 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 148/248 places, 593/2623 transitions.
Graph (complete) has 1079 edges and 148 vertex of which 132 are kept as prefixes of interest. Removing 16 places using SCC suffix rule.0 ms
Discarding 16 places :
Also discarding 0 output transitions
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 0 with 41 rules applied. Total rules applied 42 place count 132 transition count 552
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 44 place count 130 transition count 540
Iterating global reduction 1 with 2 rules applied. Total rules applied 46 place count 130 transition count 540
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 47 place count 130 transition count 539
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 48 place count 129 transition count 533
Iterating global reduction 2 with 1 rules applied. Total rules applied 49 place count 129 transition count 533
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 50 place count 129 transition count 532
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 3 with 22 rules applied. Total rules applied 72 place count 129 transition count 510
Applied a total of 72 rules in 29 ms. Remains 129 /148 variables (removed 19) and now considering 510/593 (removed 83) transitions.
[2023-03-19 10:54:49] [INFO ] Flow matrix only has 213 transitions (discarded 297 similar events)
// Phase 1: matrix 213 rows 129 cols
[2023-03-19 10:54:49] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-19 10:54:49] [INFO ] Implicit Places using invariants in 146 ms returned []
[2023-03-19 10:54:49] [INFO ] Flow matrix only has 213 transitions (discarded 297 similar events)
[2023-03-19 10:54:49] [INFO ] Invariant cache hit.
[2023-03-19 10:54:49] [INFO ] State equation strengthened by 99 read => feed constraints.
[2023-03-19 10:54:50] [INFO ] Implicit Places using invariants and state equation in 361 ms returned []
Implicit Place search using SMT with State Equation took 508 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 129/248 places, 510/2623 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 3803 ms. Remains : 129/248 places, 510/2623 transitions.
[2023-03-19 10:54:50] [INFO ] Flatten gal took : 17 ms
[2023-03-19 10:54:50] [INFO ] Flatten gal took : 19 ms
[2023-03-19 10:54:50] [INFO ] Input system was already deterministic with 510 transitions.
[2023-03-19 10:54:50] [INFO ] Flatten gal took : 19 ms
[2023-03-19 10:54:50] [INFO ] Flatten gal took : 19 ms
[2023-03-19 10:54:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality11744616724843796885.gal : 3 ms
[2023-03-19 10:54:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality10035461557381243162.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/CTLCardinality11744616724843796885.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10035461557381243162.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 10:55:20] [INFO ] Flatten gal took : 11 ms
[2023-03-19 10:55:20] [INFO ] Applying decomposition
[2023-03-19 10:55:20] [INFO ] Flatten gal took : 12 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/graph15044414442048392486.txt' '-o' '/tmp/graph15044414442048392486.bin' '-w' '/tmp/graph15044414442048392486.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15044414442048392486.bin' '-l' '-1' '-v' '-w' '/tmp/graph15044414442048392486.weights' '-q' '0' '-e' '0.001'
[2023-03-19 10:55:20] [INFO ] Decomposing Gal with order
[2023-03-19 10:55:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 10:55:20] [INFO ] Removed a total of 358 redundant transitions.
[2023-03-19 10:55:20] [INFO ] Flatten gal took : 19 ms
[2023-03-19 10:55:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 129 labels/synchronizations in 3 ms.
[2023-03-19 10:55:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality8945101056469417162.gal : 3 ms
[2023-03-19 10:55:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality4190754345538695717.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/CTLCardinality8945101056469417162.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4190754345538695717.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 : 248/248 places, 2623/2623 transitions.
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Ensure Unique test removed 283 transitions
Reduce isomorphic transitions removed 283 transitions.
Iterating post reduction 0 with 315 rules applied. Total rules applied 315 place count 216 transition count 2340
Discarding 26 places :
Symmetric choice reduction at 1 with 26 rule applications. Total rules 341 place count 190 transition count 1783
Iterating global reduction 1 with 26 rules applied. Total rules applied 367 place count 190 transition count 1783
Ensure Unique test removed 172 transitions
Reduce isomorphic transitions removed 172 transitions.
Iterating post reduction 1 with 172 rules applied. Total rules applied 539 place count 190 transition count 1611
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 546 place count 183 transition count 1590
Iterating global reduction 2 with 7 rules applied. Total rules applied 553 place count 183 transition count 1590
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 563 place count 183 transition count 1580
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 567 place count 179 transition count 1576
Iterating global reduction 3 with 4 rules applied. Total rules applied 571 place count 179 transition count 1576
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 575 place count 179 transition count 1572
Drop transitions removed 123 transitions
Redundant transition composition rules discarded 123 transitions
Iterating global reduction 4 with 123 rules applied. Total rules applied 698 place count 179 transition count 1449
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 53 transitions
Reduce isomorphic transitions removed 53 transitions.
Iterating post reduction 4 with 64 rules applied. Total rules applied 762 place count 168 transition count 1396
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 768 place count 162 transition count 1171
Iterating global reduction 5 with 6 rules applied. Total rules applied 774 place count 162 transition count 1171
Ensure Unique test removed 55 transitions
Reduce isomorphic transitions removed 55 transitions.
Iterating post reduction 5 with 55 rules applied. Total rules applied 829 place count 162 transition count 1116
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 830 place count 161 transition count 1044
Iterating global reduction 6 with 1 rules applied. Total rules applied 831 place count 161 transition count 1044
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 832 place count 161 transition count 1043
Drop transitions removed 53 transitions
Redundant transition composition rules discarded 53 transitions
Iterating global reduction 7 with 53 rules applied. Total rules applied 885 place count 161 transition count 990
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 7 with 23 rules applied. Total rules applied 908 place count 157 transition count 971
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 909 place count 156 transition count 964
Iterating global reduction 8 with 1 rules applied. Total rules applied 910 place count 156 transition count 964
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 911 place count 156 transition count 963
Applied a total of 911 rules in 38 ms. Remains 156 /248 variables (removed 92) and now considering 963/2623 (removed 1660) transitions.
[2023-03-19 10:55:50] [INFO ] Flow matrix only has 430 transitions (discarded 533 similar events)
// Phase 1: matrix 430 rows 156 cols
[2023-03-19 10:55:50] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-19 10:55:50] [INFO ] Implicit Places using invariants in 245 ms returned []
[2023-03-19 10:55:50] [INFO ] Flow matrix only has 430 transitions (discarded 533 similar events)
[2023-03-19 10:55:50] [INFO ] Invariant cache hit.
[2023-03-19 10:55:50] [INFO ] State equation strengthened by 215 read => feed constraints.
[2023-03-19 10:55:51] [INFO ] Implicit Places using invariants and state equation in 737 ms returned []
Implicit Place search using SMT with State Equation took 984 ms to find 0 implicit places.
[2023-03-19 10:55:51] [INFO ] Flow matrix only has 430 transitions (discarded 533 similar events)
[2023-03-19 10:55:51] [INFO ] Invariant cache hit.
[2023-03-19 10:55:52] [INFO ] Dead Transitions using invariants and state equation in 678 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 156/248 places, 963/2623 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1702 ms. Remains : 156/248 places, 963/2623 transitions.
[2023-03-19 10:55:52] [INFO ] Flatten gal took : 18 ms
[2023-03-19 10:55:52] [INFO ] Flatten gal took : 21 ms
[2023-03-19 10:55:52] [INFO ] Input system was already deterministic with 963 transitions.
[2023-03-19 10:55:52] [INFO ] Flatten gal took : 20 ms
[2023-03-19 10:55:52] [INFO ] Flatten gal took : 20 ms
[2023-03-19 10:55:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality15874815965289644177.gal : 4 ms
[2023-03-19 10:55:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality12285786721184393516.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/CTLCardinality15874815965289644177.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12285786721184393516.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 10:56:22] [INFO ] Flatten gal took : 21 ms
[2023-03-19 10:56:22] [INFO ] Applying decomposition
[2023-03-19 10:56:22] [INFO ] Flatten gal took : 21 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/graph3382124940987942368.txt' '-o' '/tmp/graph3382124940987942368.bin' '-w' '/tmp/graph3382124940987942368.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3382124940987942368.bin' '-l' '-1' '-v' '-w' '/tmp/graph3382124940987942368.weights' '-q' '0' '-e' '0.001'
[2023-03-19 10:56:22] [INFO ] Decomposing Gal with order
[2023-03-19 10:56:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 10:56:22] [INFO ] Removed a total of 776 redundant transitions.
[2023-03-19 10:56:22] [INFO ] Flatten gal took : 46 ms
[2023-03-19 10:56:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 258 labels/synchronizations in 5 ms.
[2023-03-19 10:56:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality7611238168360026474.gal : 10 ms
[2023-03-19 10:56:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality13452100558374515342.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/CTLCardinality7611238168360026474.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13452100558374515342.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 248/248 places, 2623/2623 transitions.
Ensure Unique test removed 2 places
Reduce places removed 27 places and 0 transitions.
Ensure Unique test removed 274 transitions
Reduce isomorphic transitions removed 274 transitions.
Iterating post reduction 0 with 301 rules applied. Total rules applied 301 place count 221 transition count 2349
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 323 place count 199 transition count 1905
Iterating global reduction 1 with 22 rules applied. Total rules applied 345 place count 199 transition count 1905
Ensure Unique test removed 137 transitions
Reduce isomorphic transitions removed 137 transitions.
Iterating post reduction 1 with 137 rules applied. Total rules applied 482 place count 199 transition count 1768
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 488 place count 193 transition count 1751
Iterating global reduction 2 with 6 rules applied. Total rules applied 494 place count 193 transition count 1751
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 503 place count 193 transition count 1742
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 507 place count 189 transition count 1738
Iterating global reduction 3 with 4 rules applied. Total rules applied 511 place count 189 transition count 1738
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 515 place count 189 transition count 1734
Drop transitions removed 113 transitions
Redundant transition composition rules discarded 113 transitions
Iterating global reduction 4 with 113 rules applied. Total rules applied 628 place count 189 transition count 1621
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 53 transitions
Reduce isomorphic transitions removed 53 transitions.
Iterating post reduction 4 with 64 rules applied. Total rules applied 692 place count 178 transition count 1568
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 696 place count 174 transition count 1368
Iterating global reduction 5 with 4 rules applied. Total rules applied 700 place count 174 transition count 1368
Ensure Unique test removed 52 transitions
Reduce isomorphic transitions removed 52 transitions.
Iterating post reduction 5 with 52 rules applied. Total rules applied 752 place count 174 transition count 1316
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 753 place count 173 transition count 1244
Iterating global reduction 6 with 1 rules applied. Total rules applied 754 place count 173 transition count 1244
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 755 place count 173 transition count 1243
Drop transitions removed 76 transitions
Redundant transition composition rules discarded 76 transitions
Iterating global reduction 7 with 76 rules applied. Total rules applied 831 place count 173 transition count 1167
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 833 place count 172 transition count 1166
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 836 place count 169 transition count 1142
Iterating global reduction 8 with 3 rules applied. Total rules applied 839 place count 169 transition count 1142
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 842 place count 169 transition count 1139
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 844 place count 169 transition count 1137
Applied a total of 844 rules in 44 ms. Remains 169 /248 variables (removed 79) and now considering 1137/2623 (removed 1486) transitions.
[2023-03-19 10:56:52] [INFO ] Flow matrix only has 475 transitions (discarded 662 similar events)
// Phase 1: matrix 475 rows 169 cols
[2023-03-19 10:56:52] [INFO ] Computed 1 place invariants in 4 ms
[2023-03-19 10:56:52] [INFO ] Implicit Places using invariants in 159 ms returned []
[2023-03-19 10:56:52] [INFO ] Flow matrix only has 475 transitions (discarded 662 similar events)
[2023-03-19 10:56:52] [INFO ] Invariant cache hit.
[2023-03-19 10:56:52] [INFO ] State equation strengthened by 232 read => feed constraints.
[2023-03-19 10:56:53] [INFO ] Implicit Places using invariants and state equation in 718 ms returned []
Implicit Place search using SMT with State Equation took 879 ms to find 0 implicit places.
[2023-03-19 10:56:53] [INFO ] Flow matrix only has 475 transitions (discarded 662 similar events)
[2023-03-19 10:56:53] [INFO ] Invariant cache hit.
[2023-03-19 10:56:54] [INFO ] Dead Transitions using invariants and state equation in 729 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 169/248 places, 1137/2623 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1655 ms. Remains : 169/248 places, 1137/2623 transitions.
[2023-03-19 10:56:54] [INFO ] Flatten gal took : 21 ms
[2023-03-19 10:56:54] [INFO ] Flatten gal took : 24 ms
[2023-03-19 10:56:54] [INFO ] Input system was already deterministic with 1137 transitions.
[2023-03-19 10:56:54] [INFO ] Flatten gal took : 24 ms
[2023-03-19 10:56:54] [INFO ] Flatten gal took : 24 ms
[2023-03-19 10:56:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality8725853117507303523.gal : 4 ms
[2023-03-19 10:56:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality2932868485288316481.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/CTLCardinality8725853117507303523.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2932868485288316481.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 10:57:24] [INFO ] Flatten gal took : 25 ms
[2023-03-19 10:57:24] [INFO ] Applying decomposition
[2023-03-19 10:57:24] [INFO ] Flatten gal took : 25 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/graph4397358949183444002.txt' '-o' '/tmp/graph4397358949183444002.bin' '-w' '/tmp/graph4397358949183444002.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4397358949183444002.bin' '-l' '-1' '-v' '-w' '/tmp/graph4397358949183444002.weights' '-q' '0' '-e' '0.001'
[2023-03-19 10:57:24] [INFO ] Decomposing Gal with order
[2023-03-19 10:57:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 10:57:24] [INFO ] Removed a total of 975 redundant transitions.
[2023-03-19 10:57:24] [INFO ] Flatten gal took : 91 ms
[2023-03-19 10:57:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 505 labels/synchronizations in 19 ms.
[2023-03-19 10:57:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality8073052625577562260.gal : 7 ms
[2023-03-19 10:57:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality13950886853160760933.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/CTLCardinality8073052625577562260.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13950886853160760933.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 10:57:54] [INFO ] Flatten gal took : 60 ms
[2023-03-19 10:57:54] [INFO ] Flatten gal took : 62 ms
[2023-03-19 10:57:54] [INFO ] Applying decomposition
[2023-03-19 10:57:55] [INFO ] Flatten gal took : 62 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/graph3867977299216404225.txt' '-o' '/tmp/graph3867977299216404225.bin' '-w' '/tmp/graph3867977299216404225.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3867977299216404225.bin' '-l' '-1' '-v' '-w' '/tmp/graph3867977299216404225.weights' '-q' '0' '-e' '0.001'
[2023-03-19 10:57:55] [INFO ] Decomposing Gal with order
[2023-03-19 10:57:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 10:57:55] [INFO ] Removed a total of 4174 redundant transitions.
[2023-03-19 10:57:55] [INFO ] Flatten gal took : 418 ms
[2023-03-19 10:57:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 1627 labels/synchronizations in 109 ms.
[2023-03-19 10:57:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality15622704366397395442.gal : 8 ms
[2023-03-19 10:57:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality14679519810358125327.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/CTLCardinality15622704366397395442.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14679519810358125327.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 13 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 11:22:33] [INFO ] Flatten gal took : 67 ms
[2023-03-19 11:22:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality4458029117337798016.gal : 11 ms
[2023-03-19 11:22:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality10498289361939519900.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/CTLCardinality4458029117337798016.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10498289361939519900.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 13 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 1340292 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16066592 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="SemanticWebServices-PT-S256P09"
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 SemanticWebServices-PT-S256P09, 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-167891806400425"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/SemanticWebServices-PT-S256P09.tgz
mv SemanticWebServices-PT-S256P09 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 ;