About the Execution of ITS-Tools for SemanticWebServices-PT-S128P12
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16199.100 | 3600000.00 | 3634107.00 | 11640.00 | [undef] | Time out reached |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r357-smll-167891806300393.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-S128P12, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r357-smll-167891806300393
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 652K
-rw-r--r-- 1 mcc users 6.7K Feb 26 10:23 CTLCardinality.txt
-rw-r--r-- 1 mcc users 70K Feb 26 10:23 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K Feb 26 10:23 CTLFireability.txt
-rw-r--r-- 1 mcc users 37K Feb 26 10:23 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 16:51 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K 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 12K Feb 26 10:24 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 120K Feb 26 10:24 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.5K Feb 26 10:24 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 83K Feb 26 10:24 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 224K 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-S128P12-CTLCardinality-00
FORMULA_NAME SemanticWebServices-PT-S128P12-CTLCardinality-01
FORMULA_NAME SemanticWebServices-PT-S128P12-CTLCardinality-02
FORMULA_NAME SemanticWebServices-PT-S128P12-CTLCardinality-03
FORMULA_NAME SemanticWebServices-PT-S128P12-CTLCardinality-04
FORMULA_NAME SemanticWebServices-PT-S128P12-CTLCardinality-05
FORMULA_NAME SemanticWebServices-PT-S128P12-CTLCardinality-06
FORMULA_NAME SemanticWebServices-PT-S128P12-CTLCardinality-07
FORMULA_NAME SemanticWebServices-PT-S128P12-CTLCardinality-08
FORMULA_NAME SemanticWebServices-PT-S128P12-CTLCardinality-09
FORMULA_NAME SemanticWebServices-PT-S128P12-CTLCardinality-10
FORMULA_NAME SemanticWebServices-PT-S128P12-CTLCardinality-11
FORMULA_NAME SemanticWebServices-PT-S128P12-CTLCardinality-12
FORMULA_NAME SemanticWebServices-PT-S128P12-CTLCardinality-13
FORMULA_NAME SemanticWebServices-PT-S128P12-CTLCardinality-14
FORMULA_NAME SemanticWebServices-PT-S128P12-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679187189856
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-S128P12
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-19 00:53:13] [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 00:53:13] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-19 00:53:13] [INFO ] Load time of PNML (sax parser for PT used): 213 ms
[2023-03-19 00:53:13] [INFO ] Transformed 191 places.
[2023-03-19 00:53:13] [INFO ] Transformed 414 transitions.
[2023-03-19 00:53:13] [INFO ] Parsed PT model containing 191 places and 414 transitions and 1559 arcs in 407 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 22 ms.
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 2 transitions.
Ensure Unique test removed 208 transitions
Reduce redundant transitions removed 208 transitions.
Support contains 101 out of 189 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 189/189 places, 204/204 transitions.
Ensure Unique test removed 22 places
Reduce places removed 61 places and 0 transitions.
Ensure Unique test removed 61 transitions
Reduce isomorphic transitions removed 61 transitions.
Iterating post reduction 0 with 122 rules applied. Total rules applied 122 place count 128 transition count 143
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 124 place count 126 transition count 141
Iterating global reduction 1 with 2 rules applied. Total rules applied 126 place count 126 transition count 141
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 127 place count 125 transition count 140
Iterating global reduction 1 with 1 rules applied. Total rules applied 128 place count 125 transition count 140
Applied a total of 128 rules in 44 ms. Remains 125 /189 variables (removed 64) and now considering 140/204 (removed 64) transitions.
[2023-03-19 00:53:13] [INFO ] Flow matrix only has 131 transitions (discarded 9 similar events)
// Phase 1: matrix 131 rows 125 cols
[2023-03-19 00:53:13] [INFO ] Computed 12 place invariants in 12 ms
[2023-03-19 00:53:14] [INFO ] Implicit Places using invariants in 375 ms returned []
[2023-03-19 00:53:14] [INFO ] Flow matrix only has 131 transitions (discarded 9 similar events)
[2023-03-19 00:53:14] [INFO ] Invariant cache hit.
[2023-03-19 00:53:14] [INFO ] State equation strengthened by 57 read => feed constraints.
[2023-03-19 00:53:14] [INFO ] Implicit Places using invariants and state equation in 221 ms returned []
Implicit Place search using SMT with State Equation took 660 ms to find 0 implicit places.
[2023-03-19 00:53:14] [INFO ] Flow matrix only has 131 transitions (discarded 9 similar events)
[2023-03-19 00:53:14] [INFO ] Invariant cache hit.
[2023-03-19 00:53:14] [INFO ] Dead Transitions using invariants and state equation in 214 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 125/189 places, 140/204 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 923 ms. Remains : 125/189 places, 140/204 transitions.
Support contains 101 out of 125 places after structural reductions.
[2023-03-19 00:53:15] [INFO ] Flatten gal took : 67 ms
[2023-03-19 00:53:15] [INFO ] Flatten gal took : 28 ms
[2023-03-19 00:53:15] [INFO ] Input system was already deterministic with 140 transitions.
Support contains 96 out of 125 places (down from 101) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 905 ms. (steps per millisecond=11 ) properties (out of 72) seen :67
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2023-03-19 00:53:16] [INFO ] Flow matrix only has 131 transitions (discarded 9 similar events)
[2023-03-19 00:53:16] [INFO ] Invariant cache hit.
[2023-03-19 00:53:16] [INFO ] [Real]Absence check using 0 positive and 12 generalized place invariants in 5 ms returned sat
[2023-03-19 00:53:16] [INFO ] After 135ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-19 00:53:16] [INFO ] [Nat]Absence check using 0 positive and 12 generalized place invariants in 5 ms returned sat
[2023-03-19 00:53:16] [INFO ] After 121ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :3
[2023-03-19 00:53:16] [INFO ] State equation strengthened by 57 read => feed constraints.
[2023-03-19 00:53:16] [INFO ] After 40ms SMT Verify possible using 57 Read/Feed constraints in natural domain returned unsat :1 sat :3
[2023-03-19 00:53:16] [INFO ] After 110ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :3
Attempting to minimize the solution found.
Minimization took 47 ms.
[2023-03-19 00:53:16] [INFO ] After 406ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :3
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 5 ms.
Support contains 6 out of 125 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 125/125 places, 140/140 transitions.
Graph (complete) has 170 edges and 125 vertex of which 17 are kept as prefixes of interest. Removing 108 places using SCC suffix rule.3 ms
Discarding 108 places :
Also discarding 54 output transitions
Drop transitions removed 54 transitions
Ensure Unique test removed 2 places
Drop transitions removed 69 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 73 transitions.
Iterating post reduction 0 with 75 rules applied. Total rules applied 76 place count 15 transition count 13
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 1 with 1 rules applied. Total rules applied 77 place count 14 transition count 12
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 78 place count 13 transition count 12
Applied a total of 78 rules in 19 ms. Remains 13 /125 variables (removed 112) and now considering 12/140 (removed 128) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 20 ms. Remains : 13/125 places, 12/140 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 3) seen :2
Finished Best-First random walk after 509 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=101 )
Successfully simplified 1 atomic propositions for a total of 16 simplifications.
[2023-03-19 00:53:17] [INFO ] Flatten gal took : 18 ms
[2023-03-19 00:53:17] [INFO ] Flatten gal took : 16 ms
[2023-03-19 00:53:17] [INFO ] Input system was already deterministic with 140 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 125/125 places, 140/140 transitions.
Graph (complete) has 262 edges and 125 vertex of which 72 are kept as prefixes of interest. Removing 53 places using SCC suffix rule.2 ms
Discarding 53 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Ensure Unique test removed 10 places
Reduce places removed 11 places and 1 transitions.
Ensure Unique test removed 59 transitions
Reduce isomorphic transitions removed 59 transitions.
Iterating post reduction 0 with 59 rules applied. Total rules applied 60 place count 61 transition count 77
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 68 place count 53 transition count 69
Iterating global reduction 1 with 8 rules applied. Total rules applied 76 place count 53 transition count 69
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 77 place count 53 transition count 68
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 84 place count 46 transition count 61
Iterating global reduction 2 with 7 rules applied. Total rules applied 91 place count 46 transition count 61
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 97 place count 40 transition count 55
Iterating global reduction 2 with 6 rules applied. Total rules applied 103 place count 40 transition count 55
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 108 place count 35 transition count 50
Iterating global reduction 2 with 5 rules applied. Total rules applied 113 place count 35 transition count 50
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 116 place count 32 transition count 47
Iterating global reduction 2 with 3 rules applied. Total rules applied 119 place count 32 transition count 47
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 122 place count 32 transition count 44
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 124 place count 32 transition count 42
Reduce places removed 1 places and 0 transitions.
Graph (complete) has 60 edges and 31 vertex of which 30 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Iterating post reduction 3 with 2 rules applied. Total rules applied 126 place count 30 transition count 41
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 127 place count 29 transition count 40
Iterating global reduction 4 with 1 rules applied. Total rules applied 128 place count 29 transition count 40
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 130 place count 27 transition count 38
Iterating global reduction 4 with 2 rules applied. Total rules applied 132 place count 27 transition count 38
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 133 place count 27 transition count 37
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 134 place count 26 transition count 37
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 135 place count 25 transition count 36
Iterating global reduction 5 with 1 rules applied. Total rules applied 136 place count 25 transition count 36
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 138 place count 23 transition count 34
Iterating global reduction 5 with 2 rules applied. Total rules applied 140 place count 23 transition count 34
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 143 place count 20 transition count 31
Iterating global reduction 5 with 3 rules applied. Total rules applied 146 place count 20 transition count 31
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 149 place count 20 transition count 28
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 150 place count 20 transition count 27
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 151 place count 19 transition count 27
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 7 with 3 rules applied. Total rules applied 154 place count 19 transition count 24
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 155 place count 18 transition count 24
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 156 place count 17 transition count 23
Iterating global reduction 8 with 1 rules applied. Total rules applied 157 place count 17 transition count 23
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 158 place count 17 transition count 22
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 159 place count 17 transition count 21
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 160 place count 16 transition count 21
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 161 place count 16 transition count 20
Applied a total of 161 rules in 59 ms. Remains 16 /125 variables (removed 109) and now considering 20/140 (removed 120) transitions.
// Phase 1: matrix 20 rows 16 cols
[2023-03-19 00:53:17] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-19 00:53:17] [INFO ] Implicit Places using invariants in 33 ms returned []
[2023-03-19 00:53:17] [INFO ] Invariant cache hit.
[2023-03-19 00:53:17] [INFO ] State equation strengthened by 8 read => feed constraints.
[2023-03-19 00:53:17] [INFO ] Implicit Places using invariants and state equation in 39 ms returned []
Implicit Place search using SMT with State Equation took 78 ms to find 0 implicit places.
[2023-03-19 00:53:17] [INFO ] Redundant transitions in 20 ms returned [7]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 19 rows 16 cols
[2023-03-19 00:53:17] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-19 00:53:17] [INFO ] Dead Transitions using invariants and state equation in 35 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 16/125 places, 19/140 transitions.
Applied a total of 0 rules in 1 ms. Remains 16 /16 variables (removed 0) and now considering 19/19 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 202 ms. Remains : 16/125 places, 19/140 transitions.
[2023-03-19 00:53:17] [INFO ] Flatten gal took : 2 ms
[2023-03-19 00:53:17] [INFO ] Flatten gal took : 2 ms
[2023-03-19 00:53:17] [INFO ] Input system was already deterministic with 19 transitions.
[2023-03-19 00:53:17] [INFO ] Flatten gal took : 2 ms
[2023-03-19 00:53:17] [INFO ] Flatten gal took : 1 ms
[2023-03-19 00:53:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality7635804498170400866.gal : 2 ms
[2023-03-19 00:53:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality9297326048178121122.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/CTLCardinality7635804498170400866.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9297326048178121122.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 00:53:47] [INFO ] Flatten gal took : 2 ms
[2023-03-19 00:53:47] [INFO ] Applying decomposition
[2023-03-19 00:53:47] [INFO ] Flatten gal took : 1 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/graph14813274661811270980.txt' '-o' '/tmp/graph14813274661811270980.bin' '-w' '/tmp/graph14813274661811270980.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14813274661811270980.bin' '-l' '-1' '-v' '-w' '/tmp/graph14813274661811270980.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:53:47] [INFO ] Decomposing Gal with order
[2023-03-19 00:53:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:53:47] [INFO ] Removed a total of 1 redundant transitions.
[2023-03-19 00:53:47] [INFO ] Flatten gal took : 33 ms
[2023-03-19 00:53:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 2 ms.
[2023-03-19 00:53:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality12175030738166597599.gal : 1 ms
[2023-03-19 00:53:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality3317837578996735646.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/CTLCardinality12175030738166597599.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3317837578996735646.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 : 125/125 places, 140/140 transitions.
Ensure Unique test removed 9 places
Reduce places removed 49 places and 0 transitions.
Ensure Unique test removed 52 transitions
Reduce isomorphic transitions removed 52 transitions.
Iterating post reduction 0 with 101 rules applied. Total rules applied 101 place count 76 transition count 88
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 106 place count 71 transition count 83
Iterating global reduction 1 with 5 rules applied. Total rules applied 111 place count 71 transition count 83
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 112 place count 71 transition count 82
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 114 place count 69 transition count 80
Iterating global reduction 2 with 2 rules applied. Total rules applied 116 place count 69 transition count 80
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 117 place count 68 transition count 79
Iterating global reduction 2 with 1 rules applied. Total rules applied 118 place count 68 transition count 79
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 119 place count 67 transition count 78
Iterating global reduction 2 with 1 rules applied. Total rules applied 120 place count 67 transition count 78
Applied a total of 120 rules in 19 ms. Remains 67 /125 variables (removed 58) and now considering 78/140 (removed 62) transitions.
[2023-03-19 00:54:17] [INFO ] Flow matrix only has 69 transitions (discarded 9 similar events)
// Phase 1: matrix 69 rows 67 cols
[2023-03-19 00:54:17] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-19 00:54:17] [INFO ] Implicit Places using invariants in 55 ms returned []
[2023-03-19 00:54:17] [INFO ] Flow matrix only has 69 transitions (discarded 9 similar events)
[2023-03-19 00:54:17] [INFO ] Invariant cache hit.
[2023-03-19 00:54:17] [INFO ] State equation strengthened by 48 read => feed constraints.
[2023-03-19 00:54:17] [INFO ] Implicit Places using invariants and state equation in 93 ms returned []
Implicit Place search using SMT with State Equation took 151 ms to find 0 implicit places.
[2023-03-19 00:54:17] [INFO ] Flow matrix only has 69 transitions (discarded 9 similar events)
[2023-03-19 00:54:17] [INFO ] Invariant cache hit.
[2023-03-19 00:54:17] [INFO ] Dead Transitions using invariants and state equation in 84 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 67/125 places, 78/140 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 262 ms. Remains : 67/125 places, 78/140 transitions.
[2023-03-19 00:54:17] [INFO ] Flatten gal took : 6 ms
[2023-03-19 00:54:17] [INFO ] Flatten gal took : 6 ms
[2023-03-19 00:54:17] [INFO ] Input system was already deterministic with 78 transitions.
[2023-03-19 00:54:17] [INFO ] Flatten gal took : 5 ms
[2023-03-19 00:54:17] [INFO ] Flatten gal took : 5 ms
[2023-03-19 00:54:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality56428298116260251.gal : 2 ms
[2023-03-19 00:54:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality5500642904126214890.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/CTLCardinality56428298116260251.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5500642904126214890.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 -...281
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 00:54:47] [INFO ] Flatten gal took : 5 ms
[2023-03-19 00:54:47] [INFO ] Applying decomposition
[2023-03-19 00:54:47] [INFO ] Flatten gal took : 4 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/graph12019644591466314098.txt' '-o' '/tmp/graph12019644591466314098.bin' '-w' '/tmp/graph12019644591466314098.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12019644591466314098.bin' '-l' '-1' '-v' '-w' '/tmp/graph12019644591466314098.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:54:47] [INFO ] Decomposing Gal with order
[2023-03-19 00:54:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:54:47] [INFO ] Removed a total of 15 redundant transitions.
[2023-03-19 00:54:48] [INFO ] Flatten gal took : 11 ms
[2023-03-19 00:54:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 5 labels/synchronizations in 3 ms.
[2023-03-19 00:54:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality13744857472883692114.gal : 4 ms
[2023-03-19 00:54:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality7032328158923723526.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/CTLCardinality13744857472883692114.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7032328158923723526.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 : 125/125 places, 140/140 transitions.
Ensure Unique test removed 10 places
Reduce places removed 55 places and 0 transitions.
Ensure Unique test removed 58 transitions
Reduce isomorphic transitions removed 58 transitions.
Iterating post reduction 0 with 113 rules applied. Total rules applied 113 place count 70 transition count 82
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 119 place count 64 transition count 76
Iterating global reduction 1 with 6 rules applied. Total rules applied 125 place count 64 transition count 76
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 126 place count 64 transition count 75
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 130 place count 60 transition count 71
Iterating global reduction 2 with 4 rules applied. Total rules applied 134 place count 60 transition count 71
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 137 place count 57 transition count 68
Iterating global reduction 2 with 3 rules applied. Total rules applied 140 place count 57 transition count 68
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 141 place count 56 transition count 67
Iterating global reduction 2 with 1 rules applied. Total rules applied 142 place count 56 transition count 67
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 143 place count 55 transition count 66
Iterating global reduction 2 with 1 rules applied. Total rules applied 144 place count 55 transition count 66
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 145 place count 55 transition count 65
Applied a total of 145 rules in 21 ms. Remains 55 /125 variables (removed 70) and now considering 65/140 (removed 75) transitions.
[2023-03-19 00:55:18] [INFO ] Flow matrix only has 57 transitions (discarded 8 similar events)
// Phase 1: matrix 57 rows 55 cols
[2023-03-19 00:55:18] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 00:55:18] [INFO ] Implicit Places using invariants in 52 ms returned []
[2023-03-19 00:55:18] [INFO ] Flow matrix only has 57 transitions (discarded 8 similar events)
[2023-03-19 00:55:18] [INFO ] Invariant cache hit.
[2023-03-19 00:55:18] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-19 00:55:18] [INFO ] Implicit Places using invariants and state equation in 101 ms returned []
Implicit Place search using SMT with State Equation took 166 ms to find 0 implicit places.
[2023-03-19 00:55:18] [INFO ] Flow matrix only has 57 transitions (discarded 8 similar events)
[2023-03-19 00:55:18] [INFO ] Invariant cache hit.
[2023-03-19 00:55:18] [INFO ] Dead Transitions using invariants and state equation in 102 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 55/125 places, 65/140 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 292 ms. Remains : 55/125 places, 65/140 transitions.
[2023-03-19 00:55:18] [INFO ] Flatten gal took : 5 ms
[2023-03-19 00:55:18] [INFO ] Flatten gal took : 4 ms
[2023-03-19 00:55:18] [INFO ] Input system was already deterministic with 65 transitions.
[2023-03-19 00:55:18] [INFO ] Flatten gal took : 4 ms
[2023-03-19 00:55:18] [INFO ] Flatten gal took : 4 ms
[2023-03-19 00:55:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality6717442203281875624.gal : 2 ms
[2023-03-19 00:55:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality2794180894019114262.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/CTLCardinality6717442203281875624.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2794180894019114262.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 00:55:48] [INFO ] Flatten gal took : 3 ms
[2023-03-19 00:55:48] [INFO ] Applying decomposition
[2023-03-19 00:55:48] [INFO ] Flatten gal took : 3 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/graph13970511597167754753.txt' '-o' '/tmp/graph13970511597167754753.bin' '-w' '/tmp/graph13970511597167754753.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13970511597167754753.bin' '-l' '-1' '-v' '-w' '/tmp/graph13970511597167754753.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:55:48] [INFO ] Decomposing Gal with order
[2023-03-19 00:55:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:55:48] [INFO ] Removed a total of 18 redundant transitions.
[2023-03-19 00:55:48] [INFO ] Flatten gal took : 8 ms
[2023-03-19 00:55:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 25 labels/synchronizations in 4 ms.
[2023-03-19 00:55:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality7010857324217464848.gal : 2 ms
[2023-03-19 00:55:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality7898762825192015057.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/CTLCardinality7010857324217464848.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7898762825192015057.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 : 125/125 places, 140/140 transitions.
Ensure Unique test removed 10 places
Reduce places removed 56 places and 0 transitions.
Ensure Unique test removed 59 transitions
Reduce isomorphic transitions removed 59 transitions.
Iterating post reduction 0 with 115 rules applied. Total rules applied 115 place count 69 transition count 81
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 121 place count 63 transition count 75
Iterating global reduction 1 with 6 rules applied. Total rules applied 127 place count 63 transition count 75
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 128 place count 63 transition count 74
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 133 place count 58 transition count 69
Iterating global reduction 2 with 5 rules applied. Total rules applied 138 place count 58 transition count 69
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 141 place count 55 transition count 66
Iterating global reduction 2 with 3 rules applied. Total rules applied 144 place count 55 transition count 66
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 146 place count 53 transition count 64
Iterating global reduction 2 with 2 rules applied. Total rules applied 148 place count 53 transition count 64
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 149 place count 52 transition count 63
Iterating global reduction 2 with 1 rules applied. Total rules applied 150 place count 52 transition count 63
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 151 place count 52 transition count 62
Applied a total of 151 rules in 14 ms. Remains 52 /125 variables (removed 73) and now considering 62/140 (removed 78) transitions.
[2023-03-19 00:56:18] [INFO ] Flow matrix only has 54 transitions (discarded 8 similar events)
// Phase 1: matrix 54 rows 52 cols
[2023-03-19 00:56:18] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 00:56:18] [INFO ] Implicit Places using invariants in 34 ms returned []
[2023-03-19 00:56:18] [INFO ] Flow matrix only has 54 transitions (discarded 8 similar events)
[2023-03-19 00:56:18] [INFO ] Invariant cache hit.
[2023-03-19 00:56:18] [INFO ] State equation strengthened by 40 read => feed constraints.
[2023-03-19 00:56:18] [INFO ] Implicit Places using invariants and state equation in 63 ms returned []
Implicit Place search using SMT with State Equation took 99 ms to find 0 implicit places.
[2023-03-19 00:56:18] [INFO ] Flow matrix only has 54 transitions (discarded 8 similar events)
[2023-03-19 00:56:18] [INFO ] Invariant cache hit.
[2023-03-19 00:56:18] [INFO ] Dead Transitions using invariants and state equation in 56 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 52/125 places, 62/140 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 170 ms. Remains : 52/125 places, 62/140 transitions.
[2023-03-19 00:56:18] [INFO ] Flatten gal took : 2 ms
[2023-03-19 00:56:18] [INFO ] Flatten gal took : 2 ms
[2023-03-19 00:56:18] [INFO ] Input system was already deterministic with 62 transitions.
[2023-03-19 00:56:18] [INFO ] Flatten gal took : 2 ms
[2023-03-19 00:56:18] [INFO ] Flatten gal took : 2 ms
[2023-03-19 00:56:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality15308873699990028537.gal : 1 ms
[2023-03-19 00:56:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality10517851807190312167.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/CTLCardinality15308873699990028537.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10517851807190312167.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 00:56:48] [INFO ] Flatten gal took : 2 ms
[2023-03-19 00:56:48] [INFO ] Applying decomposition
[2023-03-19 00:56:48] [INFO ] Flatten gal took : 3 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/graph2875104417402633079.txt' '-o' '/tmp/graph2875104417402633079.bin' '-w' '/tmp/graph2875104417402633079.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2875104417402633079.bin' '-l' '-1' '-v' '-w' '/tmp/graph2875104417402633079.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:56:48] [INFO ] Decomposing Gal with order
[2023-03-19 00:56:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:56:48] [INFO ] Removed a total of 17 redundant transitions.
[2023-03-19 00:56:48] [INFO ] Flatten gal took : 7 ms
[2023-03-19 00:56:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 9 labels/synchronizations in 1 ms.
[2023-03-19 00:56:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality9229345027678697612.gal : 2 ms
[2023-03-19 00:56:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality6473749008381707901.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/CTLCardinality9229345027678697612.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6473749008381707901.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 : 125/125 places, 140/140 transitions.
Ensure Unique test removed 10 places
Reduce places removed 59 places and 0 transitions.
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 0 with 121 rules applied. Total rules applied 121 place count 66 transition count 78
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 128 place count 59 transition count 71
Iterating global reduction 1 with 7 rules applied. Total rules applied 135 place count 59 transition count 71
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 136 place count 59 transition count 70
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 142 place count 53 transition count 64
Iterating global reduction 2 with 6 rules applied. Total rules applied 148 place count 53 transition count 64
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 153 place count 48 transition count 59
Iterating global reduction 2 with 5 rules applied. Total rules applied 158 place count 48 transition count 59
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 161 place count 45 transition count 56
Iterating global reduction 2 with 3 rules applied. Total rules applied 164 place count 45 transition count 56
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 166 place count 43 transition count 54
Iterating global reduction 2 with 2 rules applied. Total rules applied 168 place count 43 transition count 54
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 170 place count 43 transition count 52
Applied a total of 170 rules in 13 ms. Remains 43 /125 variables (removed 82) and now considering 52/140 (removed 88) transitions.
[2023-03-19 00:57:18] [INFO ] Flow matrix only has 45 transitions (discarded 7 similar events)
// Phase 1: matrix 45 rows 43 cols
[2023-03-19 00:57:18] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-19 00:57:18] [INFO ] Implicit Places using invariants in 38 ms returned []
[2023-03-19 00:57:18] [INFO ] Flow matrix only has 45 transitions (discarded 7 similar events)
[2023-03-19 00:57:18] [INFO ] Invariant cache hit.
[2023-03-19 00:57:19] [INFO ] State equation strengthened by 34 read => feed constraints.
[2023-03-19 00:57:19] [INFO ] Implicit Places using invariants and state equation in 55 ms returned []
Implicit Place search using SMT with State Equation took 96 ms to find 0 implicit places.
[2023-03-19 00:57:19] [INFO ] Flow matrix only has 45 transitions (discarded 7 similar events)
[2023-03-19 00:57:19] [INFO ] Invariant cache hit.
[2023-03-19 00:57:19] [INFO ] Dead Transitions using invariants and state equation in 50 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 43/125 places, 52/140 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 160 ms. Remains : 43/125 places, 52/140 transitions.
[2023-03-19 00:57:19] [INFO ] Flatten gal took : 3 ms
[2023-03-19 00:57:19] [INFO ] Flatten gal took : 3 ms
[2023-03-19 00:57:19] [INFO ] Input system was already deterministic with 52 transitions.
[2023-03-19 00:57:19] [INFO ] Flatten gal took : 3 ms
[2023-03-19 00:57:19] [INFO ] Flatten gal took : 4 ms
[2023-03-19 00:57:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality906664836866313213.gal : 1 ms
[2023-03-19 00:57:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality15531264630826426986.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/CTLCardinality906664836866313213.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15531264630826426986.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 00:57:49] [INFO ] Flatten gal took : 2 ms
[2023-03-19 00:57:49] [INFO ] Applying decomposition
[2023-03-19 00:57:49] [INFO ] Flatten gal took : 2 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/graph13449642183988595550.txt' '-o' '/tmp/graph13449642183988595550.bin' '-w' '/tmp/graph13449642183988595550.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13449642183988595550.bin' '-l' '-1' '-v' '-w' '/tmp/graph13449642183988595550.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:57:49] [INFO ] Decomposing Gal with order
[2023-03-19 00:57:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:57:49] [INFO ] Removed a total of 14 redundant transitions.
[2023-03-19 00:57:49] [INFO ] Flatten gal took : 5 ms
[2023-03-19 00:57:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 1 ms.
[2023-03-19 00:57:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality5332880738928700192.gal : 2 ms
[2023-03-19 00:57:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality2594968671259273942.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/CTLCardinality5332880738928700192.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2594968671259273942.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 SI_CTL mode, iteration 0 : 125/125 places, 140/140 transitions.
Graph (complete) has 262 edges and 125 vertex of which 73 are kept as prefixes of interest. Removing 52 places using SCC suffix rule.1 ms
Discarding 52 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Ensure Unique test removed 10 places
Reduce places removed 11 places and 1 transitions.
Ensure Unique test removed 59 transitions
Reduce isomorphic transitions removed 59 transitions.
Iterating post reduction 0 with 59 rules applied. Total rules applied 60 place count 62 transition count 77
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 67 place count 55 transition count 70
Iterating global reduction 1 with 7 rules applied. Total rules applied 74 place count 55 transition count 70
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 76 place count 55 transition count 68
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 81 place count 50 transition count 63
Iterating global reduction 2 with 5 rules applied. Total rules applied 86 place count 50 transition count 63
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 89 place count 47 transition count 60
Iterating global reduction 2 with 3 rules applied. Total rules applied 92 place count 47 transition count 60
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 94 place count 45 transition count 58
Iterating global reduction 2 with 2 rules applied. Total rules applied 96 place count 45 transition count 58
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 2 with 4 rules applied. Total rules applied 100 place count 45 transition count 54
Reduce places removed 1 places and 0 transitions.
Graph (complete) has 82 edges and 44 vertex of which 43 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Iterating post reduction 2 with 2 rules applied. Total rules applied 102 place count 43 transition count 53
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 103 place count 42 transition count 52
Iterating global reduction 3 with 1 rules applied. Total rules applied 104 place count 42 transition count 52
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 105 place count 41 transition count 51
Iterating global reduction 3 with 1 rules applied. Total rules applied 106 place count 41 transition count 51
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 107 place count 40 transition count 50
Iterating global reduction 3 with 1 rules applied. Total rules applied 108 place count 40 transition count 50
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 109 place count 39 transition count 49
Iterating global reduction 3 with 1 rules applied. Total rules applied 110 place count 39 transition count 49
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 111 place count 39 transition count 48
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 112 place count 39 transition count 47
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 113 place count 38 transition count 47
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 114 place count 37 transition count 46
Iterating global reduction 5 with 1 rules applied. Total rules applied 115 place count 37 transition count 46
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 116 place count 36 transition count 45
Iterating global reduction 5 with 1 rules applied. Total rules applied 117 place count 36 transition count 45
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 118 place count 35 transition count 44
Iterating global reduction 5 with 1 rules applied. Total rules applied 119 place count 35 transition count 44
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 120 place count 35 transition count 43
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 6 with 3 rules applied. Total rules applied 123 place count 35 transition count 40
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 124 place count 34 transition count 40
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 7 with 2 rules applied. Total rules applied 126 place count 34 transition count 38
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 127 place count 33 transition count 38
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 128 place count 32 transition count 37
Iterating global reduction 8 with 1 rules applied. Total rules applied 129 place count 32 transition count 37
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 130 place count 32 transition count 36
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 132 place count 32 transition count 34
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 133 place count 31 transition count 34
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 134 place count 31 transition count 33
Applied a total of 134 rules in 40 ms. Remains 31 /125 variables (removed 94) and now considering 33/140 (removed 107) transitions.
// Phase 1: matrix 33 rows 31 cols
[2023-03-19 00:58:19] [INFO ] Computed 0 place invariants in 0 ms
[2023-03-19 00:58:19] [INFO ] Implicit Places using invariants in 32 ms returned []
[2023-03-19 00:58:19] [INFO ] Invariant cache hit.
[2023-03-19 00:58:19] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-19 00:58:19] [INFO ] Implicit Places using invariants and state equation in 37 ms returned []
Implicit Place search using SMT with State Equation took 71 ms to find 0 implicit places.
[2023-03-19 00:58:19] [INFO ] Redundant transitions in 16 ms returned []
[2023-03-19 00:58:19] [INFO ] Invariant cache hit.
[2023-03-19 00:58:19] [INFO ] Dead Transitions using invariants and state equation in 29 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 31/125 places, 33/140 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 163 ms. Remains : 31/125 places, 33/140 transitions.
[2023-03-19 00:58:19] [INFO ] Flatten gal took : 2 ms
[2023-03-19 00:58:19] [INFO ] Flatten gal took : 1 ms
[2023-03-19 00:58:19] [INFO ] Input system was already deterministic with 33 transitions.
[2023-03-19 00:58:19] [INFO ] Flatten gal took : 1 ms
[2023-03-19 00:58:19] [INFO ] Flatten gal took : 1 ms
[2023-03-19 00:58:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality13767406690555413888.gal : 1 ms
[2023-03-19 00:58:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality6699152161946271918.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/CTLCardinality13767406690555413888.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6699152161946271918.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 00:58:49] [INFO ] Flatten gal took : 2 ms
[2023-03-19 00:58:49] [INFO ] Applying decomposition
[2023-03-19 00:58:49] [INFO ] Flatten gal took : 1 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/graph1442181352933627798.txt' '-o' '/tmp/graph1442181352933627798.bin' '-w' '/tmp/graph1442181352933627798.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1442181352933627798.bin' '-l' '-1' '-v' '-w' '/tmp/graph1442181352933627798.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:58:49] [INFO ] Decomposing Gal with order
[2023-03-19 00:58:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:58:49] [INFO ] Removed a total of 3 redundant transitions.
[2023-03-19 00:58:49] [INFO ] Flatten gal took : 4 ms
[2023-03-19 00:58:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-03-19 00:58:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality4094604190081811009.gal : 1 ms
[2023-03-19 00:58:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality16406507337981153963.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/CTLCardinality4094604190081811009.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16406507337981153963.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 : 125/125 places, 140/140 transitions.
Ensure Unique test removed 9 places
Reduce places removed 52 places and 0 transitions.
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 0 with 109 rules applied. Total rules applied 109 place count 73 transition count 83
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 116 place count 66 transition count 76
Iterating global reduction 1 with 7 rules applied. Total rules applied 123 place count 66 transition count 76
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 124 place count 66 transition count 75
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 130 place count 60 transition count 69
Iterating global reduction 2 with 6 rules applied. Total rules applied 136 place count 60 transition count 69
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 139 place count 57 transition count 66
Iterating global reduction 2 with 3 rules applied. Total rules applied 142 place count 57 transition count 66
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 144 place count 55 transition count 64
Iterating global reduction 2 with 2 rules applied. Total rules applied 146 place count 55 transition count 64
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 147 place count 54 transition count 63
Iterating global reduction 2 with 1 rules applied. Total rules applied 148 place count 54 transition count 63
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 149 place count 54 transition count 62
Applied a total of 149 rules in 6 ms. Remains 54 /125 variables (removed 71) and now considering 62/140 (removed 78) transitions.
[2023-03-19 00:59:19] [INFO ] Flow matrix only has 54 transitions (discarded 8 similar events)
// Phase 1: matrix 54 rows 54 cols
[2023-03-19 00:59:19] [INFO ] Computed 2 place invariants in 0 ms
[2023-03-19 00:59:19] [INFO ] Implicit Places using invariants in 38 ms returned []
[2023-03-19 00:59:19] [INFO ] Flow matrix only has 54 transitions (discarded 8 similar events)
[2023-03-19 00:59:19] [INFO ] Invariant cache hit.
[2023-03-19 00:59:19] [INFO ] State equation strengthened by 38 read => feed constraints.
[2023-03-19 00:59:19] [INFO ] Implicit Places using invariants and state equation in 54 ms returned []
Implicit Place search using SMT with State Equation took 105 ms to find 0 implicit places.
[2023-03-19 00:59:19] [INFO ] Flow matrix only has 54 transitions (discarded 8 similar events)
[2023-03-19 00:59:19] [INFO ] Invariant cache hit.
[2023-03-19 00:59:19] [INFO ] Dead Transitions using invariants and state equation in 57 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 54/125 places, 62/140 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 170 ms. Remains : 54/125 places, 62/140 transitions.
[2023-03-19 00:59:19] [INFO ] Flatten gal took : 2 ms
[2023-03-19 00:59:19] [INFO ] Flatten gal took : 2 ms
[2023-03-19 00:59:19] [INFO ] Input system was already deterministic with 62 transitions.
[2023-03-19 00:59:19] [INFO ] Flatten gal took : 2 ms
[2023-03-19 00:59:19] [INFO ] Flatten gal took : 2 ms
[2023-03-19 00:59:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality14882911155375935735.gal : 1 ms
[2023-03-19 00:59:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality15128494791866234029.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/CTLCardinality14882911155375935735.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15128494791866234029.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 00:59:49] [INFO ] Flatten gal took : 3 ms
[2023-03-19 00:59:49] [INFO ] Applying decomposition
[2023-03-19 00:59:49] [INFO ] Flatten gal took : 2 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/graph16470038361399932513.txt' '-o' '/tmp/graph16470038361399932513.bin' '-w' '/tmp/graph16470038361399932513.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16470038361399932513.bin' '-l' '-1' '-v' '-w' '/tmp/graph16470038361399932513.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:59:49] [INFO ] Decomposing Gal with order
[2023-03-19 00:59:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:59:49] [INFO ] Removed a total of 62 redundant transitions.
[2023-03-19 00:59:49] [INFO ] Flatten gal took : 6 ms
[2023-03-19 00:59:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 3 ms.
[2023-03-19 00:59:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality1043079547158986128.gal : 2 ms
[2023-03-19 00:59:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality11516330758019983548.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/CTLCardinality1043079547158986128.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11516330758019983548.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 : 125/125 places, 140/140 transitions.
Ensure Unique test removed 10 places
Reduce places removed 59 places and 0 transitions.
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 0 with 121 rules applied. Total rules applied 121 place count 66 transition count 78
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 128 place count 59 transition count 71
Iterating global reduction 1 with 7 rules applied. Total rules applied 135 place count 59 transition count 71
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 136 place count 59 transition count 70
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 142 place count 53 transition count 64
Iterating global reduction 2 with 6 rules applied. Total rules applied 148 place count 53 transition count 64
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 153 place count 48 transition count 59
Iterating global reduction 2 with 5 rules applied. Total rules applied 158 place count 48 transition count 59
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 161 place count 45 transition count 56
Iterating global reduction 2 with 3 rules applied. Total rules applied 164 place count 45 transition count 56
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 166 place count 43 transition count 54
Iterating global reduction 2 with 2 rules applied. Total rules applied 168 place count 43 transition count 54
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 170 place count 43 transition count 52
Applied a total of 170 rules in 6 ms. Remains 43 /125 variables (removed 82) and now considering 52/140 (removed 88) transitions.
[2023-03-19 01:00:19] [INFO ] Flow matrix only has 45 transitions (discarded 7 similar events)
// Phase 1: matrix 45 rows 43 cols
[2023-03-19 01:00:19] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 01:00:19] [INFO ] Implicit Places using invariants in 28 ms returned []
[2023-03-19 01:00:19] [INFO ] Flow matrix only has 45 transitions (discarded 7 similar events)
[2023-03-19 01:00:19] [INFO ] Invariant cache hit.
[2023-03-19 01:00:19] [INFO ] State equation strengthened by 34 read => feed constraints.
[2023-03-19 01:00:19] [INFO ] Implicit Places using invariants and state equation in 53 ms returned []
Implicit Place search using SMT with State Equation took 89 ms to find 0 implicit places.
[2023-03-19 01:00:19] [INFO ] Flow matrix only has 45 transitions (discarded 7 similar events)
[2023-03-19 01:00:19] [INFO ] Invariant cache hit.
[2023-03-19 01:00:20] [INFO ] Dead Transitions using invariants and state equation in 70 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 43/125 places, 52/140 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 166 ms. Remains : 43/125 places, 52/140 transitions.
[2023-03-19 01:00:20] [INFO ] Flatten gal took : 1 ms
[2023-03-19 01:00:20] [INFO ] Flatten gal took : 1 ms
[2023-03-19 01:00:20] [INFO ] Input system was already deterministic with 52 transitions.
[2023-03-19 01:00:20] [INFO ] Flatten gal took : 1 ms
[2023-03-19 01:00:20] [INFO ] Flatten gal took : 1 ms
[2023-03-19 01:00:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality6245700675235876948.gal : 1 ms
[2023-03-19 01:00:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality13938786124311966134.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/CTLCardinality6245700675235876948.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13938786124311966134.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 01:00:50] [INFO ] Flatten gal took : 2 ms
[2023-03-19 01:00:50] [INFO ] Applying decomposition
[2023-03-19 01:00:50] [INFO ] Flatten gal took : 1 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/graph12104625398956594516.txt' '-o' '/tmp/graph12104625398956594516.bin' '-w' '/tmp/graph12104625398956594516.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12104625398956594516.bin' '-l' '-1' '-v' '-w' '/tmp/graph12104625398956594516.weights' '-q' '0' '-e' '0.001'
[2023-03-19 01:00:50] [INFO ] Decomposing Gal with order
[2023-03-19 01:00:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:00:50] [INFO ] Removed a total of 12 redundant transitions.
[2023-03-19 01:00:50] [INFO ] Flatten gal took : 5 ms
[2023-03-19 01:00:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 9 labels/synchronizations in 2 ms.
[2023-03-19 01:00:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality16118669333303900464.gal : 1 ms
[2023-03-19 01:00:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality2769429626107451426.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/CTLCardinality16118669333303900464.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2769429626107451426.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 125/125 places, 140/140 transitions.
Graph (complete) has 262 edges and 125 vertex of which 74 are kept as prefixes of interest. Removing 51 places using SCC suffix rule.0 ms
Discarding 51 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Ensure Unique test removed 10 places
Reduce places removed 11 places and 1 transitions.
Ensure Unique test removed 58 transitions
Reduce isomorphic transitions removed 58 transitions.
Iterating post reduction 0 with 58 rules applied. Total rules applied 59 place count 63 transition count 78
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 67 place count 55 transition count 70
Iterating global reduction 1 with 8 rules applied. Total rules applied 75 place count 55 transition count 70
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 76 place count 55 transition count 69
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 83 place count 48 transition count 62
Iterating global reduction 2 with 7 rules applied. Total rules applied 90 place count 48 transition count 62
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 95 place count 43 transition count 57
Iterating global reduction 2 with 5 rules applied. Total rules applied 100 place count 43 transition count 57
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 104 place count 39 transition count 53
Iterating global reduction 2 with 4 rules applied. Total rules applied 108 place count 39 transition count 53
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 109 place count 38 transition count 52
Iterating global reduction 2 with 1 rules applied. Total rules applied 110 place count 38 transition count 52
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 111 place count 38 transition count 51
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 113 place count 38 transition count 49
Reduce places removed 1 places and 0 transitions.
Graph (complete) has 70 edges and 37 vertex of which 36 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Iterating post reduction 3 with 2 rules applied. Total rules applied 115 place count 36 transition count 48
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 116 place count 35 transition count 47
Iterating global reduction 4 with 1 rules applied. Total rules applied 117 place count 35 transition count 47
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 119 place count 33 transition count 45
Iterating global reduction 4 with 2 rules applied. Total rules applied 121 place count 33 transition count 45
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 122 place count 32 transition count 44
Iterating global reduction 4 with 1 rules applied. Total rules applied 123 place count 32 transition count 44
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 124 place count 31 transition count 43
Iterating global reduction 4 with 1 rules applied. Total rules applied 125 place count 31 transition count 43
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 126 place count 31 transition count 42
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 127 place count 31 transition count 41
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 128 place count 30 transition count 41
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 129 place count 29 transition count 40
Iterating global reduction 6 with 1 rules applied. Total rules applied 130 place count 29 transition count 40
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 132 place count 27 transition count 38
Iterating global reduction 6 with 2 rules applied. Total rules applied 134 place count 27 transition count 38
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 137 place count 24 transition count 35
Iterating global reduction 6 with 3 rules applied. Total rules applied 140 place count 24 transition count 35
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 143 place count 24 transition count 32
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 7 with 2 rules applied. Total rules applied 145 place count 24 transition count 30
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 146 place count 23 transition count 30
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 8 with 2 rules applied. Total rules applied 148 place count 23 transition count 28
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 149 place count 22 transition count 28
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 150 place count 21 transition count 27
Iterating global reduction 9 with 1 rules applied. Total rules applied 151 place count 21 transition count 27
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 152 place count 21 transition count 26
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 10 with 2 rules applied. Total rules applied 154 place count 21 transition count 24
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 155 place count 20 transition count 24
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 156 place count 20 transition count 23
Applied a total of 156 rules in 24 ms. Remains 20 /125 variables (removed 105) and now considering 23/140 (removed 117) transitions.
// Phase 1: matrix 23 rows 20 cols
[2023-03-19 01:01:20] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-19 01:01:20] [INFO ] Implicit Places using invariants in 24 ms returned []
[2023-03-19 01:01:20] [INFO ] Invariant cache hit.
[2023-03-19 01:01:20] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-19 01:01:20] [INFO ] Implicit Places using invariants and state equation in 34 ms returned []
Implicit Place search using SMT with State Equation took 60 ms to find 0 implicit places.
[2023-03-19 01:01:20] [INFO ] Redundant transitions in 15 ms returned []
[2023-03-19 01:01:20] [INFO ] Invariant cache hit.
[2023-03-19 01:01:20] [INFO ] Dead Transitions using invariants and state equation in 23 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 20/125 places, 23/140 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 130 ms. Remains : 20/125 places, 23/140 transitions.
[2023-03-19 01:01:20] [INFO ] Flatten gal took : 1 ms
[2023-03-19 01:01:20] [INFO ] Flatten gal took : 1 ms
[2023-03-19 01:01:20] [INFO ] Input system was already deterministic with 23 transitions.
[2023-03-19 01:01:20] [INFO ] Flatten gal took : 0 ms
[2023-03-19 01:01:20] [INFO ] Flatten gal took : 0 ms
[2023-03-19 01:01:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality9474141840407302261.gal : 1 ms
[2023-03-19 01:01:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality10276168168261666333.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/CTLCardinality9474141840407302261.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10276168168261666333.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 01:01:50] [INFO ] Flatten gal took : 1 ms
[2023-03-19 01:01:50] [INFO ] Applying decomposition
[2023-03-19 01:01:50] [INFO ] Flatten gal took : 1 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/graph17350910217276106773.txt' '-o' '/tmp/graph17350910217276106773.bin' '-w' '/tmp/graph17350910217276106773.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17350910217276106773.bin' '-l' '-1' '-v' '-w' '/tmp/graph17350910217276106773.weights' '-q' '0' '-e' '0.001'
[2023-03-19 01:01:50] [INFO ] Decomposing Gal with order
[2023-03-19 01:01:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:01:50] [INFO ] Removed a total of 3 redundant transitions.
[2023-03-19 01:01:50] [INFO ] Flatten gal took : 2 ms
[2023-03-19 01:01:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 1 ms.
[2023-03-19 01:01:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality4629038162244157754.gal : 1 ms
[2023-03-19 01:01:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality11851822241210601375.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/CTLCardinality4629038162244157754.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11851822241210601375.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 125/125 places, 140/140 transitions.
Graph (complete) has 262 edges and 125 vertex of which 75 are kept as prefixes of interest. Removing 50 places using SCC suffix rule.1 ms
Discarding 50 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Ensure Unique test removed 10 places
Reduce places removed 11 places and 1 transitions.
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 0 with 57 rules applied. Total rules applied 58 place count 64 transition count 79
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 65 place count 57 transition count 72
Iterating global reduction 1 with 7 rules applied. Total rules applied 72 place count 57 transition count 72
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 73 place count 57 transition count 71
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 79 place count 51 transition count 65
Iterating global reduction 2 with 6 rules applied. Total rules applied 85 place count 51 transition count 65
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 91 place count 45 transition count 59
Iterating global reduction 2 with 6 rules applied. Total rules applied 97 place count 45 transition count 59
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 102 place count 40 transition count 54
Iterating global reduction 2 with 5 rules applied. Total rules applied 107 place count 40 transition count 54
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 109 place count 38 transition count 52
Iterating global reduction 2 with 2 rules applied. Total rules applied 111 place count 38 transition count 52
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 113 place count 38 transition count 50
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 3 with 3 rules applied. Total rules applied 116 place count 38 transition count 47
Reduce places removed 1 places and 0 transitions.
Graph (complete) has 65 edges and 37 vertex of which 36 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Iterating post reduction 3 with 2 rules applied. Total rules applied 118 place count 36 transition count 46
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 119 place count 35 transition count 45
Iterating global reduction 4 with 1 rules applied. Total rules applied 120 place count 35 transition count 45
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 121 place count 34 transition count 44
Iterating global reduction 4 with 1 rules applied. Total rules applied 122 place count 34 transition count 44
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 123 place count 34 transition count 43
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 124 place count 33 transition count 43
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 125 place count 32 transition count 42
Iterating global reduction 5 with 1 rules applied. Total rules applied 126 place count 32 transition count 42
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 128 place count 30 transition count 40
Iterating global reduction 5 with 2 rules applied. Total rules applied 130 place count 30 transition count 40
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 133 place count 27 transition count 37
Iterating global reduction 5 with 3 rules applied. Total rules applied 136 place count 27 transition count 37
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 139 place count 27 transition count 34
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 140 place count 27 transition count 33
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 141 place count 26 transition count 33
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 7 with 2 rules applied. Total rules applied 143 place count 26 transition count 31
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 144 place count 25 transition count 31
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 145 place count 24 transition count 30
Iterating global reduction 8 with 1 rules applied. Total rules applied 146 place count 24 transition count 30
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 147 place count 24 transition count 29
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 149 place count 24 transition count 27
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 150 place count 23 transition count 27
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 151 place count 23 transition count 26
Applied a total of 151 rules in 15 ms. Remains 23 /125 variables (removed 102) and now considering 26/140 (removed 114) transitions.
// Phase 1: matrix 26 rows 23 cols
[2023-03-19 01:02:20] [INFO ] Computed 0 place invariants in 0 ms
[2023-03-19 01:02:20] [INFO ] Implicit Places using invariants in 25 ms returned []
[2023-03-19 01:02:20] [INFO ] Invariant cache hit.
[2023-03-19 01:02:20] [INFO ] State equation strengthened by 11 read => feed constraints.
[2023-03-19 01:02:20] [INFO ] Implicit Places using invariants and state equation in 41 ms returned []
Implicit Place search using SMT with State Equation took 77 ms to find 0 implicit places.
[2023-03-19 01:02:20] [INFO ] Redundant transitions in 13 ms returned []
[2023-03-19 01:02:20] [INFO ] Invariant cache hit.
[2023-03-19 01:02:20] [INFO ] Dead Transitions using invariants and state equation in 25 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 23/125 places, 26/140 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 144 ms. Remains : 23/125 places, 26/140 transitions.
[2023-03-19 01:02:20] [INFO ] Flatten gal took : 1 ms
[2023-03-19 01:02:20] [INFO ] Flatten gal took : 1 ms
[2023-03-19 01:02:20] [INFO ] Input system was already deterministic with 26 transitions.
[2023-03-19 01:02:20] [INFO ] Flatten gal took : 1 ms
[2023-03-19 01:02:20] [INFO ] Flatten gal took : 1 ms
[2023-03-19 01:02:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality12018755679415097276.gal : 0 ms
[2023-03-19 01:02:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality5908679461204339904.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/CTLCardinality12018755679415097276.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5908679461204339904.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 01:02:50] [INFO ] Flatten gal took : 1 ms
[2023-03-19 01:02:50] [INFO ] Applying decomposition
[2023-03-19 01:02:50] [INFO ] Flatten gal took : 0 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/graph10323060969013595447.txt' '-o' '/tmp/graph10323060969013595447.bin' '-w' '/tmp/graph10323060969013595447.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10323060969013595447.bin' '-l' '-1' '-v' '-w' '/tmp/graph10323060969013595447.weights' '-q' '0' '-e' '0.001'
[2023-03-19 01:02:50] [INFO ] Decomposing Gal with order
[2023-03-19 01:02:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:02:50] [INFO ] Removed a total of 3 redundant transitions.
[2023-03-19 01:02:50] [INFO ] Flatten gal took : 2 ms
[2023-03-19 01:02:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 0 ms.
[2023-03-19 01:02:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality9083495937481943481.gal : 0 ms
[2023-03-19 01:02:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality8061532812329611079.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/CTLCardinality9083495937481943481.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8061532812329611079.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 : 125/125 places, 140/140 transitions.
Ensure Unique test removed 10 places
Reduce places removed 56 places and 0 transitions.
Ensure Unique test removed 59 transitions
Reduce isomorphic transitions removed 59 transitions.
Iterating post reduction 0 with 115 rules applied. Total rules applied 115 place count 69 transition count 81
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 121 place count 63 transition count 75
Iterating global reduction 1 with 6 rules applied. Total rules applied 127 place count 63 transition count 75
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 133 place count 57 transition count 69
Iterating global reduction 1 with 6 rules applied. Total rules applied 139 place count 57 transition count 69
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 144 place count 52 transition count 64
Iterating global reduction 1 with 5 rules applied. Total rules applied 149 place count 52 transition count 64
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 152 place count 49 transition count 61
Iterating global reduction 1 with 3 rules applied. Total rules applied 155 place count 49 transition count 61
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 156 place count 48 transition count 60
Iterating global reduction 1 with 1 rules applied. Total rules applied 157 place count 48 transition count 60
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 158 place count 48 transition count 59
Applied a total of 158 rules in 3 ms. Remains 48 /125 variables (removed 77) and now considering 59/140 (removed 81) transitions.
[2023-03-19 01:03:20] [INFO ] Flow matrix only has 51 transitions (discarded 8 similar events)
// Phase 1: matrix 51 rows 48 cols
[2023-03-19 01:03:20] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 01:03:20] [INFO ] Implicit Places using invariants in 30 ms returned []
[2023-03-19 01:03:20] [INFO ] Flow matrix only has 51 transitions (discarded 8 similar events)
[2023-03-19 01:03:20] [INFO ] Invariant cache hit.
[2023-03-19 01:03:20] [INFO ] State equation strengthened by 36 read => feed constraints.
[2023-03-19 01:03:20] [INFO ] Implicit Places using invariants and state equation in 51 ms returned []
Implicit Place search using SMT with State Equation took 82 ms to find 0 implicit places.
[2023-03-19 01:03:20] [INFO ] Flow matrix only has 51 transitions (discarded 8 similar events)
[2023-03-19 01:03:20] [INFO ] Invariant cache hit.
[2023-03-19 01:03:20] [INFO ] Dead Transitions using invariants and state equation in 59 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 48/125 places, 59/140 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 145 ms. Remains : 48/125 places, 59/140 transitions.
[2023-03-19 01:03:20] [INFO ] Flatten gal took : 2 ms
[2023-03-19 01:03:20] [INFO ] Flatten gal took : 1 ms
[2023-03-19 01:03:20] [INFO ] Input system was already deterministic with 59 transitions.
[2023-03-19 01:03:20] [INFO ] Flatten gal took : 2 ms
[2023-03-19 01:03:20] [INFO ] Flatten gal took : 2 ms
[2023-03-19 01:03:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality15429880769169244520.gal : 1 ms
[2023-03-19 01:03:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality14726768995370656233.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/CTLCardinality15429880769169244520.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14726768995370656233.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 01:03:50] [INFO ] Flatten gal took : 2 ms
[2023-03-19 01:03:50] [INFO ] Applying decomposition
[2023-03-19 01:03:50] [INFO ] Flatten gal took : 2 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/graph179420096336239478.txt' '-o' '/tmp/graph179420096336239478.bin' '-w' '/tmp/graph179420096336239478.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph179420096336239478.bin' '-l' '-1' '-v' '-w' '/tmp/graph179420096336239478.weights' '-q' '0' '-e' '0.001'
[2023-03-19 01:03:50] [INFO ] Decomposing Gal with order
[2023-03-19 01:03:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:03:50] [INFO ] Removed a total of 13 redundant transitions.
[2023-03-19 01:03:50] [INFO ] Flatten gal took : 4 ms
[2023-03-19 01:03:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 9 labels/synchronizations in 0 ms.
[2023-03-19 01:03:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality15825332322608871608.gal : 1 ms
[2023-03-19 01:03:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality2098195638976769459.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/CTLCardinality15825332322608871608.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2098195638976769459.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 125/125 places, 140/140 transitions.
Graph (complete) has 262 edges and 125 vertex of which 70 are kept as prefixes of interest. Removing 55 places using SCC suffix rule.0 ms
Discarding 55 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Ensure Unique test removed 10 places
Reduce places removed 11 places and 1 transitions.
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 0 with 62 rules applied. Total rules applied 63 place count 59 transition count 74
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 71 place count 51 transition count 66
Iterating global reduction 1 with 8 rules applied. Total rules applied 79 place count 51 transition count 66
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 80 place count 51 transition count 65
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 87 place count 44 transition count 58
Iterating global reduction 2 with 7 rules applied. Total rules applied 94 place count 44 transition count 58
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 100 place count 38 transition count 52
Iterating global reduction 2 with 6 rules applied. Total rules applied 106 place count 38 transition count 52
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 111 place count 33 transition count 47
Iterating global reduction 2 with 5 rules applied. Total rules applied 116 place count 33 transition count 47
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 119 place count 30 transition count 44
Iterating global reduction 2 with 3 rules applied. Total rules applied 122 place count 30 transition count 44
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 125 place count 30 transition count 41
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 127 place count 30 transition count 39
Reduce places removed 1 places and 0 transitions.
Graph (complete) has 60 edges and 29 vertex of which 28 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Iterating post reduction 3 with 2 rules applied. Total rules applied 129 place count 28 transition count 38
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 130 place count 27 transition count 37
Iterating global reduction 4 with 1 rules applied. Total rules applied 131 place count 27 transition count 37
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 133 place count 25 transition count 35
Iterating global reduction 4 with 2 rules applied. Total rules applied 135 place count 25 transition count 35
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 137 place count 23 transition count 33
Iterating global reduction 4 with 2 rules applied. Total rules applied 139 place count 23 transition count 33
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 141 place count 21 transition count 31
Iterating global reduction 4 with 2 rules applied. Total rules applied 143 place count 21 transition count 31
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 145 place count 21 transition count 29
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 146 place count 21 transition count 28
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 147 place count 20 transition count 28
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 148 place count 19 transition count 27
Iterating global reduction 6 with 1 rules applied. Total rules applied 149 place count 19 transition count 27
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 151 place count 17 transition count 25
Iterating global reduction 6 with 2 rules applied. Total rules applied 153 place count 17 transition count 25
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 156 place count 14 transition count 22
Iterating global reduction 6 with 3 rules applied. Total rules applied 159 place count 14 transition count 22
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 162 place count 14 transition count 19
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 163 place count 14 transition count 18
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 164 place count 13 transition count 18
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 165 place count 13 transition count 17
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 166 place count 12 transition count 17
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 167 place count 11 transition count 16
Iterating global reduction 9 with 1 rules applied. Total rules applied 168 place count 11 transition count 16
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 169 place count 11 transition count 15
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 170 place count 11 transition count 14
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 171 place count 10 transition count 14
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 172 place count 10 transition count 13
Applied a total of 172 rules in 22 ms. Remains 10 /125 variables (removed 115) and now considering 13/140 (removed 127) transitions.
// Phase 1: matrix 13 rows 10 cols
[2023-03-19 01:04:20] [INFO ] Computed 0 place invariants in 0 ms
[2023-03-19 01:04:20] [INFO ] Implicit Places using invariants in 21 ms returned []
[2023-03-19 01:04:20] [INFO ] Invariant cache hit.
[2023-03-19 01:04:20] [INFO ] State equation strengthened by 6 read => feed constraints.
[2023-03-19 01:04:20] [INFO ] Implicit Places using invariants and state equation in 24 ms returned []
Implicit Place search using SMT with State Equation took 52 ms to find 0 implicit places.
[2023-03-19 01:04:20] [INFO ] Redundant transitions in 12 ms returned []
[2023-03-19 01:04:20] [INFO ] Invariant cache hit.
[2023-03-19 01:04:20] [INFO ] Dead Transitions using invariants and state equation in 24 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 10/125 places, 13/140 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 118 ms. Remains : 10/125 places, 13/140 transitions.
[2023-03-19 01:04:20] [INFO ] Flatten gal took : 1 ms
[2023-03-19 01:04:20] [INFO ] Flatten gal took : 1 ms
[2023-03-19 01:04:20] [INFO ] Input system was already deterministic with 13 transitions.
[2023-03-19 01:04:20] [INFO ] Flatten gal took : 1 ms
[2023-03-19 01:04:20] [INFO ] Flatten gal took : 0 ms
[2023-03-19 01:04:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality46820895302835394.gal : 1 ms
[2023-03-19 01:04:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality10241551317098303177.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/CTLCardinality46820895302835394.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10241551317098303177.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 01:04:51] [INFO ] Flatten gal took : 1 ms
[2023-03-19 01:04:51] [INFO ] Applying decomposition
[2023-03-19 01:04:51] [INFO ] Flatten gal took : 0 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/graph15412652473274464326.txt' '-o' '/tmp/graph15412652473274464326.bin' '-w' '/tmp/graph15412652473274464326.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15412652473274464326.bin' '-l' '-1' '-v' '-w' '/tmp/graph15412652473274464326.weights' '-q' '0' '-e' '0.001'
[2023-03-19 01:04:51] [INFO ] Decomposing Gal with order
[2023-03-19 01:04:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:04:51] [INFO ] Removed a total of 1 redundant transitions.
[2023-03-19 01:04:51] [INFO ] Flatten gal took : 2 ms
[2023-03-19 01:04:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 0 ms.
[2023-03-19 01:04:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality14115304765315871301.gal : 0 ms
[2023-03-19 01:04:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality9247806463644492470.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/CTLCardinality14115304765315871301.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9247806463644492470.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 : 125/125 places, 140/140 transitions.
Ensure Unique test removed 10 places
Reduce places removed 53 places and 0 transitions.
Ensure Unique test removed 56 transitions
Reduce isomorphic transitions removed 56 transitions.
Iterating post reduction 0 with 109 rules applied. Total rules applied 109 place count 72 transition count 84
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 116 place count 65 transition count 77
Iterating global reduction 1 with 7 rules applied. Total rules applied 123 place count 65 transition count 77
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 124 place count 65 transition count 76
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 130 place count 59 transition count 70
Iterating global reduction 2 with 6 rules applied. Total rules applied 136 place count 59 transition count 70
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 141 place count 54 transition count 65
Iterating global reduction 2 with 5 rules applied. Total rules applied 146 place count 54 transition count 65
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 149 place count 51 transition count 62
Iterating global reduction 2 with 3 rules applied. Total rules applied 152 place count 51 transition count 62
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 154 place count 49 transition count 60
Iterating global reduction 2 with 2 rules applied. Total rules applied 156 place count 49 transition count 60
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 158 place count 49 transition count 58
Applied a total of 158 rules in 6 ms. Remains 49 /125 variables (removed 76) and now considering 58/140 (removed 82) transitions.
[2023-03-19 01:05:21] [INFO ] Flow matrix only has 51 transitions (discarded 7 similar events)
// Phase 1: matrix 51 rows 49 cols
[2023-03-19 01:05:21] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 01:05:21] [INFO ] Implicit Places using invariants in 28 ms returned []
[2023-03-19 01:05:21] [INFO ] Flow matrix only has 51 transitions (discarded 7 similar events)
[2023-03-19 01:05:21] [INFO ] Invariant cache hit.
[2023-03-19 01:05:21] [INFO ] State equation strengthened by 34 read => feed constraints.
[2023-03-19 01:05:21] [INFO ] Implicit Places using invariants and state equation in 51 ms returned []
Implicit Place search using SMT with State Equation took 94 ms to find 0 implicit places.
[2023-03-19 01:05:21] [INFO ] Flow matrix only has 51 transitions (discarded 7 similar events)
[2023-03-19 01:05:21] [INFO ] Invariant cache hit.
[2023-03-19 01:05:21] [INFO ] Dead Transitions using invariants and state equation in 59 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 49/125 places, 58/140 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 162 ms. Remains : 49/125 places, 58/140 transitions.
[2023-03-19 01:05:21] [INFO ] Flatten gal took : 1 ms
[2023-03-19 01:05:21] [INFO ] Flatten gal took : 2 ms
[2023-03-19 01:05:21] [INFO ] Input system was already deterministic with 58 transitions.
[2023-03-19 01:05:21] [INFO ] Flatten gal took : 1 ms
[2023-03-19 01:05:21] [INFO ] Flatten gal took : 2 ms
[2023-03-19 01:05:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality8781978093792442758.gal : 0 ms
[2023-03-19 01:05:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality15162642921244111832.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/CTLCardinality8781978093792442758.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15162642921244111832.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 01:05:51] [INFO ] Flatten gal took : 2 ms
[2023-03-19 01:05:51] [INFO ] Applying decomposition
[2023-03-19 01:05:51] [INFO ] Flatten gal took : 1 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/graph10847315433603174778.txt' '-o' '/tmp/graph10847315433603174778.bin' '-w' '/tmp/graph10847315433603174778.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10847315433603174778.bin' '-l' '-1' '-v' '-w' '/tmp/graph10847315433603174778.weights' '-q' '0' '-e' '0.001'
[2023-03-19 01:05:51] [INFO ] Decomposing Gal with order
[2023-03-19 01:05:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:05:51] [INFO ] Removed a total of 14 redundant transitions.
[2023-03-19 01:05:51] [INFO ] Flatten gal took : 4 ms
[2023-03-19 01:05:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 9 labels/synchronizations in 1 ms.
[2023-03-19 01:05:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality3166166641930034197.gal : 1 ms
[2023-03-19 01:05:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality17055230318268349969.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/CTLCardinality3166166641930034197.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17055230318268349969.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 : 125/125 places, 140/140 transitions.
Ensure Unique test removed 10 places
Reduce places removed 53 places and 0 transitions.
Ensure Unique test removed 55 transitions
Reduce isomorphic transitions removed 55 transitions.
Iterating post reduction 0 with 108 rules applied. Total rules applied 108 place count 72 transition count 85
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 114 place count 66 transition count 79
Iterating global reduction 1 with 6 rules applied. Total rules applied 120 place count 66 transition count 79
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 121 place count 66 transition count 78
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 126 place count 61 transition count 73
Iterating global reduction 2 with 5 rules applied. Total rules applied 131 place count 61 transition count 73
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 134 place count 58 transition count 70
Iterating global reduction 2 with 3 rules applied. Total rules applied 137 place count 58 transition count 70
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 139 place count 56 transition count 68
Iterating global reduction 2 with 2 rules applied. Total rules applied 141 place count 56 transition count 68
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 142 place count 55 transition count 67
Iterating global reduction 2 with 1 rules applied. Total rules applied 143 place count 55 transition count 67
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 144 place count 55 transition count 66
Applied a total of 144 rules in 3 ms. Remains 55 /125 variables (removed 70) and now considering 66/140 (removed 74) transitions.
[2023-03-19 01:06:21] [INFO ] Flow matrix only has 58 transitions (discarded 8 similar events)
// Phase 1: matrix 58 rows 55 cols
[2023-03-19 01:06:21] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-19 01:06:21] [INFO ] Implicit Places using invariants in 28 ms returned []
[2023-03-19 01:06:21] [INFO ] Flow matrix only has 58 transitions (discarded 8 similar events)
[2023-03-19 01:06:21] [INFO ] Invariant cache hit.
[2023-03-19 01:06:21] [INFO ] State equation strengthened by 40 read => feed constraints.
[2023-03-19 01:06:21] [INFO ] Implicit Places using invariants and state equation in 56 ms returned []
Implicit Place search using SMT with State Equation took 86 ms to find 0 implicit places.
[2023-03-19 01:06:21] [INFO ] Flow matrix only has 58 transitions (discarded 8 similar events)
[2023-03-19 01:06:21] [INFO ] Invariant cache hit.
[2023-03-19 01:06:21] [INFO ] Dead Transitions using invariants and state equation in 48 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 55/125 places, 66/140 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 142 ms. Remains : 55/125 places, 66/140 transitions.
[2023-03-19 01:06:21] [INFO ] Flatten gal took : 1 ms
[2023-03-19 01:06:21] [INFO ] Flatten gal took : 5 ms
[2023-03-19 01:06:21] [INFO ] Input system was already deterministic with 66 transitions.
[2023-03-19 01:06:21] [INFO ] Flatten gal took : 1 ms
[2023-03-19 01:06:21] [INFO ] Flatten gal took : 2 ms
[2023-03-19 01:06:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality6721700769274801264.gal : 1 ms
[2023-03-19 01:06:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality17879119098150026169.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/CTLCardinality6721700769274801264.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17879119098150026169.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 01:06:51] [INFO ] Flatten gal took : 2 ms
[2023-03-19 01:06:51] [INFO ] Applying decomposition
[2023-03-19 01:06:51] [INFO ] Flatten gal took : 2 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/graph9774708383055346821.txt' '-o' '/tmp/graph9774708383055346821.bin' '-w' '/tmp/graph9774708383055346821.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9774708383055346821.bin' '-l' '-1' '-v' '-w' '/tmp/graph9774708383055346821.weights' '-q' '0' '-e' '0.001'
[2023-03-19 01:06:51] [INFO ] Decomposing Gal with order
[2023-03-19 01:06:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:06:51] [INFO ] Removed a total of 15 redundant transitions.
[2023-03-19 01:06:51] [INFO ] Flatten gal took : 5 ms
[2023-03-19 01:06:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 7 labels/synchronizations in 1 ms.
[2023-03-19 01:06:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality9677890654526471500.gal : 1 ms
[2023-03-19 01:06:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality186273166577211487.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/CTLCardinality9677890654526471500.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality186273166577211487.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.
Starting structural reductions in LTL mode, iteration 0 : 125/125 places, 140/140 transitions.
Ensure Unique test removed 10 places
Reduce places removed 59 places and 0 transitions.
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 0 with 121 rules applied. Total rules applied 121 place count 66 transition count 78
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 128 place count 59 transition count 71
Iterating global reduction 1 with 7 rules applied. Total rules applied 135 place count 59 transition count 71
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 136 place count 59 transition count 70
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 142 place count 53 transition count 64
Iterating global reduction 2 with 6 rules applied. Total rules applied 148 place count 53 transition count 64
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 153 place count 48 transition count 59
Iterating global reduction 2 with 5 rules applied. Total rules applied 158 place count 48 transition count 59
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 161 place count 45 transition count 56
Iterating global reduction 2 with 3 rules applied. Total rules applied 164 place count 45 transition count 56
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 166 place count 43 transition count 54
Iterating global reduction 2 with 2 rules applied. Total rules applied 168 place count 43 transition count 54
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 170 place count 43 transition count 52
Applied a total of 170 rules in 18 ms. Remains 43 /125 variables (removed 82) and now considering 52/140 (removed 88) transitions.
[2023-03-19 01:07:21] [INFO ] Flow matrix only has 45 transitions (discarded 7 similar events)
// Phase 1: matrix 45 rows 43 cols
[2023-03-19 01:07:21] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 01:07:21] [INFO ] Implicit Places using invariants in 32 ms returned []
[2023-03-19 01:07:21] [INFO ] Flow matrix only has 45 transitions (discarded 7 similar events)
[2023-03-19 01:07:21] [INFO ] Invariant cache hit.
[2023-03-19 01:07:21] [INFO ] State equation strengthened by 34 read => feed constraints.
[2023-03-19 01:07:21] [INFO ] Implicit Places using invariants and state equation in 46 ms returned []
Implicit Place search using SMT with State Equation took 78 ms to find 0 implicit places.
[2023-03-19 01:07:21] [INFO ] Flow matrix only has 45 transitions (discarded 7 similar events)
[2023-03-19 01:07:21] [INFO ] Invariant cache hit.
[2023-03-19 01:07:21] [INFO ] Dead Transitions using invariants and state equation in 42 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 43/125 places, 52/140 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 139 ms. Remains : 43/125 places, 52/140 transitions.
[2023-03-19 01:07:21] [INFO ] Flatten gal took : 3 ms
[2023-03-19 01:07:21] [INFO ] Flatten gal took : 1 ms
[2023-03-19 01:07:21] [INFO ] Input system was already deterministic with 52 transitions.
[2023-03-19 01:07:21] [INFO ] Flatten gal took : 1 ms
[2023-03-19 01:07:21] [INFO ] Flatten gal took : 2 ms
[2023-03-19 01:07:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality11659061924275325043.gal : 1 ms
[2023-03-19 01:07:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality16258444206846044812.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/CTLCardinality11659061924275325043.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16258444206846044812.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 01:07:51] [INFO ] Flatten gal took : 1 ms
[2023-03-19 01:07:51] [INFO ] Applying decomposition
[2023-03-19 01:07:51] [INFO ] Flatten gal took : 1 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/graph13517099529703501291.txt' '-o' '/tmp/graph13517099529703501291.bin' '-w' '/tmp/graph13517099529703501291.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13517099529703501291.bin' '-l' '-1' '-v' '-w' '/tmp/graph13517099529703501291.weights' '-q' '0' '-e' '0.001'
[2023-03-19 01:07:51] [INFO ] Decomposing Gal with order
[2023-03-19 01:07:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:07:51] [INFO ] Removed a total of 14 redundant transitions.
[2023-03-19 01:07:51] [INFO ] Flatten gal took : 4 ms
[2023-03-19 01:07:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 9 labels/synchronizations in 1 ms.
[2023-03-19 01:07:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality16712421183456629512.gal : 1 ms
[2023-03-19 01:07:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality12378147830585835783.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/CTLCardinality16712421183456629512.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12378147830585835783.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 : 125/125 places, 140/140 transitions.
Graph (complete) has 262 edges and 125 vertex of which 73 are kept as prefixes of interest. Removing 52 places using SCC suffix rule.1 ms
Discarding 52 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Ensure Unique test removed 10 places
Reduce places removed 11 places and 1 transitions.
Ensure Unique test removed 59 transitions
Reduce isomorphic transitions removed 59 transitions.
Iterating post reduction 0 with 59 rules applied. Total rules applied 60 place count 62 transition count 77
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 67 place count 55 transition count 70
Iterating global reduction 1 with 7 rules applied. Total rules applied 74 place count 55 transition count 70
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 75 place count 55 transition count 69
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 80 place count 50 transition count 64
Iterating global reduction 2 with 5 rules applied. Total rules applied 85 place count 50 transition count 64
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 89 place count 46 transition count 60
Iterating global reduction 2 with 4 rules applied. Total rules applied 93 place count 46 transition count 60
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 95 place count 44 transition count 58
Iterating global reduction 2 with 2 rules applied. Total rules applied 97 place count 44 transition count 58
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 98 place count 43 transition count 57
Iterating global reduction 2 with 1 rules applied. Total rules applied 99 place count 43 transition count 57
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 100 place count 43 transition count 56
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 3 with 3 rules applied. Total rules applied 103 place count 43 transition count 53
Reduce places removed 1 places and 0 transitions.
Graph (complete) has 79 edges and 42 vertex of which 41 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Iterating post reduction 3 with 2 rules applied. Total rules applied 105 place count 41 transition count 52
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 106 place count 40 transition count 51
Iterating global reduction 4 with 1 rules applied. Total rules applied 107 place count 40 transition count 51
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 109 place count 38 transition count 49
Iterating global reduction 4 with 2 rules applied. Total rules applied 111 place count 38 transition count 49
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 113 place count 36 transition count 47
Iterating global reduction 4 with 2 rules applied. Total rules applied 115 place count 36 transition count 47
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 117 place count 34 transition count 45
Iterating global reduction 4 with 2 rules applied. Total rules applied 119 place count 34 transition count 45
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 121 place count 34 transition count 43
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 123 place count 34 transition count 41
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 124 place count 33 transition count 41
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 125 place count 32 transition count 40
Iterating global reduction 6 with 1 rules applied. Total rules applied 126 place count 32 transition count 40
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 128 place count 30 transition count 38
Iterating global reduction 6 with 2 rules applied. Total rules applied 130 place count 30 transition count 38
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 132 place count 28 transition count 36
Iterating global reduction 6 with 2 rules applied. Total rules applied 134 place count 28 transition count 36
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 136 place count 28 transition count 34
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 137 place count 28 transition count 33
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 138 place count 27 transition count 33
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 8 with 2 rules applied. Total rules applied 140 place count 27 transition count 31
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 141 place count 26 transition count 31
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 142 place count 25 transition count 30
Iterating global reduction 9 with 1 rules applied. Total rules applied 143 place count 25 transition count 30
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 144 place count 25 transition count 29
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 145 place count 25 transition count 28
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 146 place count 24 transition count 28
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 147 place count 24 transition count 27
Applied a total of 147 rules in 16 ms. Remains 24 /125 variables (removed 101) and now considering 27/140 (removed 113) transitions.
// Phase 1: matrix 27 rows 24 cols
[2023-03-19 01:08:21] [INFO ] Computed 0 place invariants in 0 ms
[2023-03-19 01:08:21] [INFO ] Implicit Places using invariants in 18 ms returned []
[2023-03-19 01:08:21] [INFO ] Invariant cache hit.
[2023-03-19 01:08:21] [INFO ] State equation strengthened by 14 read => feed constraints.
[2023-03-19 01:08:21] [INFO ] Implicit Places using invariants and state equation in 40 ms returned []
Implicit Place search using SMT with State Equation took 60 ms to find 0 implicit places.
[2023-03-19 01:08:21] [INFO ] Redundant transitions in 15 ms returned []
[2023-03-19 01:08:21] [INFO ] Invariant cache hit.
[2023-03-19 01:08:21] [INFO ] Dead Transitions using invariants and state equation in 30 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 24/125 places, 27/140 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 148 ms. Remains : 24/125 places, 27/140 transitions.
[2023-03-19 01:08:21] [INFO ] Flatten gal took : 1 ms
[2023-03-19 01:08:21] [INFO ] Flatten gal took : 0 ms
[2023-03-19 01:08:21] [INFO ] Input system was already deterministic with 27 transitions.
[2023-03-19 01:08:22] [INFO ] Flatten gal took : 1 ms
[2023-03-19 01:08:22] [INFO ] Flatten gal took : 1 ms
[2023-03-19 01:08:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality8516151409001353934.gal : 1 ms
[2023-03-19 01:08:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality6050898473830462685.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/CTLCardinality8516151409001353934.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6050898473830462685.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 01:08:52] [INFO ] Flatten gal took : 1 ms
[2023-03-19 01:08:52] [INFO ] Applying decomposition
[2023-03-19 01:08:52] [INFO ] Flatten gal took : 1 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/graph6382426210481430056.txt' '-o' '/tmp/graph6382426210481430056.bin' '-w' '/tmp/graph6382426210481430056.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6382426210481430056.bin' '-l' '-1' '-v' '-w' '/tmp/graph6382426210481430056.weights' '-q' '0' '-e' '0.001'
[2023-03-19 01:08:52] [INFO ] Decomposing Gal with order
[2023-03-19 01:08:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:08:52] [INFO ] Removed a total of 3 redundant transitions.
[2023-03-19 01:08:52] [INFO ] Flatten gal took : 2 ms
[2023-03-19 01:08:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 0 ms.
[2023-03-19 01:08:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality4228816529622732120.gal : 0 ms
[2023-03-19 01:08:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality9186539224542955386.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/CTLCardinality4228816529622732120.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9186539224542955386.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 01:09:22] [INFO ] Flatten gal took : 4 ms
[2023-03-19 01:09:22] [INFO ] Flatten gal took : 4 ms
[2023-03-19 01:09:22] [INFO ] Applying decomposition
[2023-03-19 01:09:22] [INFO ] Flatten gal took : 18 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/graph4405413479143313856.txt' '-o' '/tmp/graph4405413479143313856.bin' '-w' '/tmp/graph4405413479143313856.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4405413479143313856.bin' '-l' '-1' '-v' '-w' '/tmp/graph4405413479143313856.weights' '-q' '0' '-e' '0.001'
[2023-03-19 01:09:22] [INFO ] Decomposing Gal with order
[2023-03-19 01:09:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:09:22] [INFO ] Removed a total of 176 redundant transitions.
[2023-03-19 01:09:22] [INFO ] Flatten gal took : 18 ms
[2023-03-19 01:09:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 25 labels/synchronizations in 5 ms.
[2023-03-19 01:09:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality12130982906009593390.gal : 2 ms
[2023-03-19 01:09:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality7093601854658094219.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/CTLCardinality12130982906009593390.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7093601854658094219.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 16 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 01:34:46] [INFO ] Flatten gal took : 140 ms
[2023-03-19 01:34:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality3747234956901720192.gal : 45 ms
[2023-03-19 01:34:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality11075557767060228057.ctl : 16 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3747234956901720192.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11075557767060228057.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 16 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 1968068 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16251280 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-S128P12"
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-S128P12, 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-167891806300393"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/SemanticWebServices-PT-S128P12.tgz
mv SemanticWebServices-PT-S128P12 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 ;