About the Execution of ITS-Tools for HirschbergSinclair-PT-50
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16216.508 | 3600000.00 | 3215681.00 | 200117.20 | ??F???T?????T??T | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r197-smll-167840344300497.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 HirschbergSinclair-PT-50, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r197-smll-167840344300497
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 13K Feb 26 02:12 CTLCardinality.txt
-rw-r--r-- 1 mcc users 95K Feb 26 02:12 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.0K Feb 26 02:11 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K Feb 26 02:11 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.4K Feb 25 16:15 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Feb 25 16:15 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 16:15 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:15 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 26 02:12 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 101K Feb 26 02:12 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.8K Feb 26 02:12 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 47K Feb 26 02:12 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Feb 25 16:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Feb 25 16:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 652K Mar 5 18:22 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME HirschbergSinclair-PT-50-CTLCardinality-00
FORMULA_NAME HirschbergSinclair-PT-50-CTLCardinality-01
FORMULA_NAME HirschbergSinclair-PT-50-CTLCardinality-02
FORMULA_NAME HirschbergSinclair-PT-50-CTLCardinality-03
FORMULA_NAME HirschbergSinclair-PT-50-CTLCardinality-04
FORMULA_NAME HirschbergSinclair-PT-50-CTLCardinality-05
FORMULA_NAME HirschbergSinclair-PT-50-CTLCardinality-06
FORMULA_NAME HirschbergSinclair-PT-50-CTLCardinality-07
FORMULA_NAME HirschbergSinclair-PT-50-CTLCardinality-08
FORMULA_NAME HirschbergSinclair-PT-50-CTLCardinality-09
FORMULA_NAME HirschbergSinclair-PT-50-CTLCardinality-10
FORMULA_NAME HirschbergSinclair-PT-50-CTLCardinality-11
FORMULA_NAME HirschbergSinclair-PT-50-CTLCardinality-12
FORMULA_NAME HirschbergSinclair-PT-50-CTLCardinality-13
FORMULA_NAME HirschbergSinclair-PT-50-CTLCardinality-14
FORMULA_NAME HirschbergSinclair-PT-50-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1678611540360
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=HirschbergSinclair-PT-50
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-12 08:59:03] [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-12 08:59:03] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-12 08:59:04] [INFO ] Load time of PNML (sax parser for PT used): 257 ms
[2023-03-12 08:59:04] [INFO ] Transformed 1208 places.
[2023-03-12 08:59:04] [INFO ] Transformed 1102 transitions.
[2023-03-12 08:59:04] [INFO ] Parsed PT model containing 1208 places and 1102 transitions and 3361 arcs in 454 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 37 ms.
Support contains 186 out of 1208 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1208/1208 places, 1102/1102 transitions.
Reduce places removed 39 places and 0 transitions.
Iterating post reduction 0 with 39 rules applied. Total rules applied 39 place count 1169 transition count 1102
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 67 place count 1141 transition count 1074
Iterating global reduction 1 with 28 rules applied. Total rules applied 95 place count 1141 transition count 1074
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 118 place count 1118 transition count 1051
Iterating global reduction 1 with 23 rules applied. Total rules applied 141 place count 1118 transition count 1051
Applied a total of 141 rules in 710 ms. Remains 1118 /1208 variables (removed 90) and now considering 1051/1102 (removed 51) transitions.
// Phase 1: matrix 1051 rows 1118 cols
[2023-03-12 08:59:05] [INFO ] Computed 67 place invariants in 58 ms
[2023-03-12 08:59:07] [INFO ] Implicit Places using invariants in 1777 ms returned []
[2023-03-12 08:59:07] [INFO ] Invariant cache hit.
[2023-03-12 08:59:12] [INFO ] Implicit Places using invariants and state equation in 4845 ms returned []
Implicit Place search using SMT with State Equation took 6769 ms to find 0 implicit places.
[2023-03-12 08:59:12] [INFO ] Invariant cache hit.
[2023-03-12 08:59:13] [INFO ] Dead Transitions using invariants and state equation in 1421 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1118/1208 places, 1051/1102 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8905 ms. Remains : 1118/1208 places, 1051/1102 transitions.
Support contains 186 out of 1118 places after structural reductions.
[2023-03-12 08:59:13] [INFO ] Flatten gal took : 223 ms
[2023-03-12 08:59:14] [INFO ] Flatten gal took : 145 ms
[2023-03-12 08:59:14] [INFO ] Input system was already deterministic with 1051 transitions.
Support contains 185 out of 1118 places (down from 186) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 9 resets, run finished after 897 ms. (steps per millisecond=11 ) properties (out of 107) seen :81
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Running SMT prover for 26 properties.
[2023-03-12 08:59:15] [INFO ] Invariant cache hit.
[2023-03-12 08:59:17] [INFO ] [Real]Absence check using 11 positive place invariants in 17 ms returned sat
[2023-03-12 08:59:17] [INFO ] [Real]Absence check using 11 positive and 56 generalized place invariants in 477 ms returned sat
[2023-03-12 08:59:17] [INFO ] After 2010ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:26
[2023-03-12 08:59:18] [INFO ] [Nat]Absence check using 11 positive place invariants in 21 ms returned sat
[2023-03-12 08:59:19] [INFO ] [Nat]Absence check using 11 positive and 56 generalized place invariants in 438 ms returned sat
[2023-03-12 08:59:22] [INFO ] After 2156ms SMT Verify possible using state equation in natural domain returned unsat :18 sat :8
[2023-03-12 08:59:24] [INFO ] After 4168ms SMT Verify possible using trap constraints in natural domain returned unsat :18 sat :8
Attempting to minimize the solution found.
Minimization took 1130 ms.
[2023-03-12 08:59:25] [INFO ] After 8019ms SMT Verify possible using all constraints in natural domain returned unsat :18 sat :8
Fused 26 Parikh solutions to 8 different solutions.
Parikh walk visited 0 properties in 418 ms.
Support contains 22 out of 1118 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1118/1118 places, 1051/1051 transitions.
Graph (complete) has 2097 edges and 1118 vertex of which 1100 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.8 ms
Discarding 18 places :
Also discarding 0 output transitions
Drop transitions removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 418 transitions
Trivial Post-agglo rules discarded 418 transitions
Performed 418 trivial Post agglomeration. Transition count delta: 418
Iterating post reduction 0 with 429 rules applied. Total rules applied 430 place count 1100 transition count 622
Reduce places removed 418 places and 0 transitions.
Graph (complete) has 1178 edges and 682 vertex of which 597 are kept as prefixes of interest. Removing 85 places using SCC suffix rule.3 ms
Discarding 85 places :
Also discarding 0 output transitions
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 423 rules applied. Total rules applied 853 place count 597 transition count 618
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 85 transitions
Reduce isomorphic transitions removed 85 transitions.
Iterating post reduction 2 with 89 rules applied. Total rules applied 942 place count 593 transition count 533
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 950 place count 585 transition count 525
Iterating global reduction 3 with 8 rules applied. Total rules applied 958 place count 585 transition count 525
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 3 with 4 rules applied. Total rules applied 962 place count 585 transition count 521
Reduce places removed 4 places and 0 transitions.
Graph (complete) has 1009 edges and 581 vertex of which 573 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.3 ms
Discarding 8 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 5 rules applied. Total rules applied 967 place count 573 transition count 521
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 975 place count 573 transition count 513
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 979 place count 569 transition count 509
Iterating global reduction 6 with 4 rules applied. Total rules applied 983 place count 569 transition count 509
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 985 place count 568 transition count 508
Graph (complete) has 985 edges and 568 vertex of which 567 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 0 output transitions
Iterating post reduction 6 with 1 rules applied. Total rules applied 986 place count 567 transition count 508
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 987 place count 567 transition count 507
Free-agglomeration rule (complex) applied 45 times.
Iterating global reduction 8 with 45 rules applied. Total rules applied 1032 place count 567 transition count 462
Reduce places removed 45 places and 0 transitions.
Iterating post reduction 8 with 45 rules applied. Total rules applied 1077 place count 522 transition count 462
Reduce places removed 45 places and 45 transitions.
Iterating global reduction 9 with 45 rules applied. Total rules applied 1122 place count 477 transition count 417
Reduce places removed 9 places and 0 transitions.
Drop transitions removed 44 transitions
Trivial Post-agglo rules discarded 44 transitions
Performed 44 trivial Post agglomeration. Transition count delta: 44
Iterating post reduction 9 with 53 rules applied. Total rules applied 1175 place count 468 transition count 373
Reduce places removed 44 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 10 with 46 rules applied. Total rules applied 1221 place count 424 transition count 371
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 1223 place count 422 transition count 371
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 27 Pre rules applied. Total rules applied 1223 place count 422 transition count 344
Deduced a syphon composed of 27 places in 18 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 12 with 54 rules applied. Total rules applied 1277 place count 395 transition count 344
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 36 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 12 with 4 rules applied. Total rules applied 1281 place count 393 transition count 342
Applied a total of 1281 rules in 691 ms. Remains 393 /1118 variables (removed 725) and now considering 342/1051 (removed 709) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 691 ms. Remains : 393/1118 places, 342/1051 transitions.
Incomplete random walk after 10000 steps, including 28 resets, run finished after 308 ms. (steps per millisecond=32 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 6 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 8) seen :1
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 7) seen :1
Incomplete Best-First random walk after 10000 steps, including 6 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 10000 steps, including 6 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 2) seen :1
Running SMT prover for 1 properties.
// Phase 1: matrix 342 rows 393 cols
[2023-03-12 08:59:27] [INFO ] Computed 51 place invariants in 5 ms
[2023-03-12 08:59:27] [INFO ] After 166ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 08:59:28] [INFO ] [Nat]Absence check using 6 positive place invariants in 68 ms returned sat
[2023-03-12 08:59:28] [INFO ] [Nat]Absence check using 6 positive and 45 generalized place invariants in 92 ms returned sat
[2023-03-12 08:59:28] [INFO ] After 288ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 08:59:28] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 08:59:28] [INFO ] After 135ms SMT Verify possible using 22 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-12 08:59:28] [INFO ] After 233ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 66 ms.
[2023-03-12 08:59:28] [INFO ] After 884ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 4 out of 393 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 393/393 places, 342/342 transitions.
Graph (complete) has 707 edges and 393 vertex of which 377 are kept as prefixes of interest. Removing 16 places using SCC suffix rule.1 ms
Discarding 16 places :
Also discarding 0 output transitions
Drop transitions removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 0 with 35 rules applied. Total rules applied 36 place count 377 transition count 307
Reduce places removed 41 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Graph (complete) has 503 edges and 336 vertex of which 327 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.1 ms
Discarding 9 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 92 transitions
Trivial Post-agglo rules discarded 92 transitions
Performed 92 trivial Post agglomeration. Transition count delta: 92
Iterating post reduction 1 with 135 rules applied. Total rules applied 171 place count 327 transition count 213
Reduce places removed 92 places and 0 transitions.
Drop transitions removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 99 rules applied. Total rules applied 270 place count 235 transition count 206
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 14 Pre rules applied. Total rules applied 270 place count 235 transition count 192
Deduced a syphon composed of 14 places in 17 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 3 with 28 rules applied. Total rules applied 298 place count 221 transition count 192
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 18 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 300 place count 220 transition count 191
Reduce places removed 3 places and 3 transitions.
Iterating global reduction 3 with 3 rules applied. Total rules applied 303 place count 217 transition count 188
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 3 with 9 rules applied. Total rules applied 312 place count 214 transition count 182
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 318 place count 208 transition count 182
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 16 Pre rules applied. Total rules applied 318 place count 208 transition count 166
Deduced a syphon composed of 16 places in 18 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 5 with 32 rules applied. Total rules applied 350 place count 192 transition count 166
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 5 with 1 rules applied. Total rules applied 351 place count 191 transition count 166
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 351 place count 191 transition count 165
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 353 place count 190 transition count 165
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 16 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 357 place count 188 transition count 163
Applied a total of 357 rules in 231 ms. Remains 188 /393 variables (removed 205) and now considering 163/342 (removed 179) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 231 ms. Remains : 188/393 places, 163/342 transitions.
Incomplete random walk after 10000 steps, including 61 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 1) seen :0
Finished Best-First random walk after 1316 steps, including 2 resets, run visited all 1 properties in 3 ms. (steps per millisecond=438 )
Successfully simplified 18 atomic propositions for a total of 16 simplifications.
FORMULA HirschbergSinclair-PT-50-CTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-12 08:59:29] [INFO ] Flatten gal took : 132 ms
[2023-03-12 08:59:29] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA HirschbergSinclair-PT-50-CTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-12 08:59:29] [INFO ] Flatten gal took : 96 ms
[2023-03-12 08:59:29] [INFO ] Input system was already deterministic with 1051 transitions.
Support contains 106 out of 1118 places (down from 126) after GAL structural reductions.
FORMULA HirschbergSinclair-PT-50-CTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 1118 stabilizing places and 1051 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1118 transition count 1051
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Starting structural reductions in SI_CTL mode, iteration 0 : 1118/1118 places, 1051/1051 transitions.
Graph (complete) has 2097 edges and 1118 vertex of which 1107 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.20 ms
Discarding 11 places :
Also discarding 0 output transitions
Reduce places removed 49 places and 49 transitions.
Drop transitions removed 464 transitions
Trivial Post-agglo rules discarded 464 transitions
Performed 464 trivial Post agglomeration. Transition count delta: 464
Iterating post reduction 0 with 464 rules applied. Total rules applied 465 place count 1058 transition count 538
Reduce places removed 464 places and 0 transitions.
Iterating post reduction 1 with 464 rules applied. Total rules applied 929 place count 594 transition count 538
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 956 place count 567 transition count 511
Iterating global reduction 2 with 27 rules applied. Total rules applied 983 place count 567 transition count 511
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 2 with 5 rules applied. Total rules applied 988 place count 567 transition count 506
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 993 place count 562 transition count 506
Applied a total of 993 rules in 136 ms. Remains 562 /1118 variables (removed 556) and now considering 506/1051 (removed 545) transitions.
// Phase 1: matrix 506 rows 562 cols
[2023-03-12 08:59:29] [INFO ] Computed 56 place invariants in 5 ms
[2023-03-12 08:59:30] [INFO ] Implicit Places using invariants in 927 ms returned []
[2023-03-12 08:59:30] [INFO ] Invariant cache hit.
[2023-03-12 08:59:31] [INFO ] State equation strengthened by 8 read => feed constraints.
[2023-03-12 08:59:34] [INFO ] Implicit Places using invariants and state equation in 3431 ms returned []
Implicit Place search using SMT with State Equation took 4364 ms to find 0 implicit places.
[2023-03-12 08:59:34] [INFO ] Redundant transitions in 47 ms returned []
[2023-03-12 08:59:34] [INFO ] Invariant cache hit.
[2023-03-12 08:59:35] [INFO ] Dead Transitions using invariants and state equation in 986 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 562/1118 places, 506/1051 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 5543 ms. Remains : 562/1118 places, 506/1051 transitions.
[2023-03-12 08:59:35] [INFO ] Flatten gal took : 47 ms
[2023-03-12 08:59:35] [INFO ] Flatten gal took : 37 ms
[2023-03-12 08:59:35] [INFO ] Input system was already deterministic with 506 transitions.
[2023-03-12 08:59:35] [INFO ] Flatten gal took : 39 ms
[2023-03-12 08:59:35] [INFO ] Flatten gal took : 35 ms
[2023-03-12 08:59:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality3239668272699418756.gal : 37 ms
[2023-03-12 08:59:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality6475681510851336763.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/CTLCardinality3239668272699418756.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6475681510851336763.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.43007e+38,1.04768,22476,2,11103,5,72753,6,0,2658,62028,0
Converting to forward existential form...Done !
original formula: AF(AG(((init14<=0)&&(rcv_right_reply_50_5_24<=1))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(((init14<=0)&&(rcv_right_reply_50_5_24<=1)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t4, t6, t8, t10, t12, t14, t16, t18, t20, t22, t24, t26, t27, t28, t30, t32, t34, t36...419
Detected timeout of ITS tools.
[2023-03-12 09:00:05] [INFO ] Flatten gal took : 20 ms
[2023-03-12 09:00:05] [INFO ] Applying decomposition
[2023-03-12 09:00:05] [INFO ] Flatten gal took : 20 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/graph508056830135764757.txt' '-o' '/tmp/graph508056830135764757.bin' '-w' '/tmp/graph508056830135764757.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph508056830135764757.bin' '-l' '-1' '-v' '-w' '/tmp/graph508056830135764757.weights' '-q' '0' '-e' '0.001'
[2023-03-12 09:00:05] [INFO ] Decomposing Gal with order
[2023-03-12 09:00:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 09:00:06] [INFO ] Removed a total of 344 redundant transitions.
[2023-03-12 09:00:06] [INFO ] Flatten gal took : 221 ms
[2023-03-12 09:00:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 32 ms.
[2023-03-12 09:00:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality8801856038725993488.gal : 19 ms
[2023-03-12 09:00:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality16122383082715491155.ctl : 86 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/CTLCardinality8801856038725993488.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16122383082715491155.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.43007e+38,0.921346,33808,2097,46,65624,576,1331,85577,36,1364,0
Converting to forward existential form...Done !
original formula: AF(AG(((i6.i0.u16.init14<=0)&&(i9.u1.rcv_right_reply_50_5_24<=1))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(((i6.i0.u16.init14<=0)&&(i9.u1.rcv_right_reply_50_5_24<=1)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t4, t18, t28, t66, t78, t92, t265, t317, t405, i1.t455, i1.t96, i1.t94, i2.t2, i3.t152, i3.t1...576
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1118/1118 places, 1051/1051 transitions.
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 1108 transition count 1051
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 34 place count 1084 transition count 1027
Iterating global reduction 1 with 24 rules applied. Total rules applied 58 place count 1084 transition count 1027
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 77 place count 1065 transition count 1008
Iterating global reduction 1 with 19 rules applied. Total rules applied 96 place count 1065 transition count 1008
Applied a total of 96 rules in 389 ms. Remains 1065 /1118 variables (removed 53) and now considering 1008/1051 (removed 43) transitions.
// Phase 1: matrix 1008 rows 1065 cols
[2023-03-12 09:00:36] [INFO ] Computed 57 place invariants in 10 ms
[2023-03-12 09:00:38] [INFO ] Implicit Places using invariants in 1333 ms returned []
[2023-03-12 09:00:38] [INFO ] Invariant cache hit.
[2023-03-12 09:00:43] [INFO ] Implicit Places using invariants and state equation in 4886 ms returned []
Implicit Place search using SMT with State Equation took 6236 ms to find 0 implicit places.
[2023-03-12 09:00:43] [INFO ] Invariant cache hit.
[2023-03-12 09:00:44] [INFO ] Dead Transitions using invariants and state equation in 1318 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1065/1118 places, 1008/1051 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7945 ms. Remains : 1065/1118 places, 1008/1051 transitions.
[2023-03-12 09:00:44] [INFO ] Flatten gal took : 53 ms
[2023-03-12 09:00:44] [INFO ] Flatten gal took : 50 ms
[2023-03-12 09:00:44] [INFO ] Input system was already deterministic with 1008 transitions.
[2023-03-12 09:00:44] [INFO ] Flatten gal took : 42 ms
[2023-03-12 09:00:44] [INFO ] Flatten gal took : 39 ms
[2023-03-12 09:00:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality17739733400437241568.gal : 7 ms
[2023-03-12 09:00:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality3733123699272278722.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/CTLCardinality17739733400437241568.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3733123699272278722.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.46848e+53,8.16067,186212,2,129879,5,622013,6,0,5218,729911,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-12 09:01:14] [INFO ] Flatten gal took : 36 ms
[2023-03-12 09:01:14] [INFO ] Applying decomposition
[2023-03-12 09:01:14] [INFO ] Flatten gal took : 34 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/graph8019348473209615892.txt' '-o' '/tmp/graph8019348473209615892.bin' '-w' '/tmp/graph8019348473209615892.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8019348473209615892.bin' '-l' '-1' '-v' '-w' '/tmp/graph8019348473209615892.weights' '-q' '0' '-e' '0.001'
[2023-03-12 09:01:15] [INFO ] Decomposing Gal with order
[2023-03-12 09:01:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 09:01:15] [INFO ] Removed a total of 86 redundant transitions.
[2023-03-12 09:01:15] [INFO ] Flatten gal took : 150 ms
[2023-03-12 09:01:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2023-03-12 09:01:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality15758578969440841696.gal : 12 ms
[2023-03-12 09:01:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality6208803889063308969.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/CTLCardinality15758578969440841696.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6208803889063308969.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.46848e+53,7.1747,163808,2,131325,5,553638,6,0,5218,579527,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1118/1118 places, 1051/1051 transitions.
Graph (complete) has 2097 edges and 1118 vertex of which 1107 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.3 ms
Discarding 11 places :
Also discarding 0 output transitions
Reduce places removed 49 places and 49 transitions.
Drop transitions removed 462 transitions
Trivial Post-agglo rules discarded 462 transitions
Performed 462 trivial Post agglomeration. Transition count delta: 462
Iterating post reduction 0 with 462 rules applied. Total rules applied 463 place count 1058 transition count 540
Reduce places removed 462 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 463 rules applied. Total rules applied 926 place count 596 transition count 539
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 927 place count 595 transition count 539
Discarding 27 places :
Symmetric choice reduction at 3 with 27 rule applications. Total rules 954 place count 568 transition count 512
Iterating global reduction 3 with 27 rules applied. Total rules applied 981 place count 568 transition count 512
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 3 with 5 rules applied. Total rules applied 986 place count 568 transition count 507
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 991 place count 563 transition count 507
Applied a total of 991 rules in 105 ms. Remains 563 /1118 variables (removed 555) and now considering 507/1051 (removed 544) transitions.
// Phase 1: matrix 507 rows 563 cols
[2023-03-12 09:01:45] [INFO ] Computed 56 place invariants in 9 ms
[2023-03-12 09:01:46] [INFO ] Implicit Places using invariants in 1130 ms returned []
[2023-03-12 09:01:46] [INFO ] Invariant cache hit.
[2023-03-12 09:01:47] [INFO ] State equation strengthened by 8 read => feed constraints.
[2023-03-12 09:01:50] [INFO ] Implicit Places using invariants and state equation in 3139 ms returned []
Implicit Place search using SMT with State Equation took 4270 ms to find 0 implicit places.
[2023-03-12 09:01:50] [INFO ] Redundant transitions in 12 ms returned []
[2023-03-12 09:01:50] [INFO ] Invariant cache hit.
[2023-03-12 09:01:50] [INFO ] Dead Transitions using invariants and state equation in 631 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 563/1118 places, 507/1051 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 5026 ms. Remains : 563/1118 places, 507/1051 transitions.
[2023-03-12 09:01:50] [INFO ] Flatten gal took : 38 ms
[2023-03-12 09:01:50] [INFO ] Flatten gal took : 29 ms
[2023-03-12 09:01:50] [INFO ] Input system was already deterministic with 507 transitions.
[2023-03-12 09:01:50] [INFO ] Flatten gal took : 35 ms
[2023-03-12 09:01:51] [INFO ] Flatten gal took : 51 ms
[2023-03-12 09:01:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality12396751588652200879.gal : 18 ms
[2023-03-12 09:01:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality5233680390223449484.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/CTLCardinality12396751588652200879.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5233680390223449484.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.4363e+38,0.926331,24436,2,10930,5,79885,6,0,2664,71316,0
Converting to forward existential form...Done !
original formula: EG(((init41>0) + AG(EF((election_50_6_38_to_right_37<=rcv_right_election_50_6_16_34)))))
=> equivalent forward existential formula: [FwdG(Init,((init41>0) + !(E(TRUE U !(E(TRUE U (election_50_6_38_to_right_37<=rcv_right_election_50_6_16_34)))))...167
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t4, t6, t8, t10, t12, t14, t16, t18, t20, t22, t24, t26, t28, t30, t32, t34, t36, t38...419
Detected timeout of ITS tools.
[2023-03-12 09:02:21] [INFO ] Flatten gal took : 16 ms
[2023-03-12 09:02:21] [INFO ] Applying decomposition
[2023-03-12 09:02:21] [INFO ] Flatten gal took : 16 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/graph15047675276919957785.txt' '-o' '/tmp/graph15047675276919957785.bin' '-w' '/tmp/graph15047675276919957785.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15047675276919957785.bin' '-l' '-1' '-v' '-w' '/tmp/graph15047675276919957785.weights' '-q' '0' '-e' '0.001'
[2023-03-12 09:02:21] [INFO ] Decomposing Gal with order
[2023-03-12 09:02:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 09:02:21] [INFO ] Removed a total of 348 redundant transitions.
[2023-03-12 09:02:21] [INFO ] Flatten gal took : 43 ms
[2023-03-12 09:02:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 24 ms.
[2023-03-12 09:02:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality14705140490879873703.gal : 6 ms
[2023-03-12 09:02:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality9382443938136588073.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/CTLCardinality14705140490879873703.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9382443938136588073.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.4363e+38,0.993408,23528,2,10415,5,72839,6,0,2679,64232,0
Converting to forward existential form...Done !
original formula: EG(((gi2.gi0.gi1.gu42.init41>0) + AG(EF((gu170.election_50_6_38_to_right_37<=gu170.rcv_right_election_50_6_16_34)))))
=> equivalent forward existential formula: [FwdG(Init,((gi2.gi0.gi1.gu42.init41>0) + !(E(TRUE U !(E(TRUE U (gu170.election_50_6_38_to_right_37<=gu170.rcv_r...196
Reverse transition relation is NOT exact ! Due to transitions gi1.gi0.t26, gi1.gi0.t30, gi1.gi0.t305, gi1.gi1.gi0.t455, gi1.gi1.gi0.t405, gi1.gi1.gi0.t96, ...913
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1118/1118 places, 1051/1051 transitions.
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 0 with 11 rules applied. Total rules applied 11 place count 1107 transition count 1051
Discarding 26 places :
Symmetric choice reduction at 1 with 26 rule applications. Total rules 37 place count 1081 transition count 1025
Iterating global reduction 1 with 26 rules applied. Total rules applied 63 place count 1081 transition count 1025
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 84 place count 1060 transition count 1004
Iterating global reduction 1 with 21 rules applied. Total rules applied 105 place count 1060 transition count 1004
Applied a total of 105 rules in 193 ms. Remains 1060 /1118 variables (removed 58) and now considering 1004/1051 (removed 47) transitions.
// Phase 1: matrix 1004 rows 1060 cols
[2023-03-12 09:02:51] [INFO ] Computed 56 place invariants in 16 ms
[2023-03-12 09:02:52] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-12 09:02:52] [INFO ] Implicit Places using invariants in 1185 ms returned []
[2023-03-12 09:02:52] [INFO ] Invariant cache hit.
[2023-03-12 09:02:53] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-12 09:02:53] [INFO ] Implicit Places using invariants and state equation in 953 ms returned []
Implicit Place search using SMT with State Equation took 2140 ms to find 0 implicit places.
[2023-03-12 09:02:53] [INFO ] Invariant cache hit.
[2023-03-12 09:02:55] [INFO ] Dead Transitions using invariants and state equation in 1132 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1060/1118 places, 1004/1051 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3467 ms. Remains : 1060/1118 places, 1004/1051 transitions.
[2023-03-12 09:02:55] [INFO ] Flatten gal took : 34 ms
[2023-03-12 09:02:55] [INFO ] Flatten gal took : 42 ms
[2023-03-12 09:02:55] [INFO ] Input system was already deterministic with 1004 transitions.
[2023-03-12 09:02:55] [INFO ] Flatten gal took : 50 ms
[2023-03-12 09:02:55] [INFO ] Flatten gal took : 34 ms
[2023-03-12 09:02:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality14276089786102389637.gal : 7 ms
[2023-03-12 09:02:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality13693437597364957007.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/CTLCardinality14276089786102389637.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13693437597364957007.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.05168e+52,8.18165,183456,2,132121,5,620323,6,0,5197,750535,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-12 09:03:25] [INFO ] Flatten gal took : 39 ms
[2023-03-12 09:03:25] [INFO ] Applying decomposition
[2023-03-12 09:03:25] [INFO ] Flatten gal took : 52 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/graph6344281319266806047.txt' '-o' '/tmp/graph6344281319266806047.bin' '-w' '/tmp/graph6344281319266806047.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6344281319266806047.bin' '-l' '-1' '-v' '-w' '/tmp/graph6344281319266806047.weights' '-q' '0' '-e' '0.001'
[2023-03-12 09:03:25] [INFO ] Decomposing Gal with order
[2023-03-12 09:03:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 09:03:25] [INFO ] Removed a total of 110 redundant transitions.
[2023-03-12 09:03:25] [INFO ] Flatten gal took : 164 ms
[2023-03-12 09:03:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-12 09:03:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality3745929793146240595.gal : 47 ms
[2023-03-12 09:03:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality1152335399072660412.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/CTLCardinality3745929793146240595.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1152335399072660412.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.05168e+52,7.41361,166880,2,124244,5,556904,6,0,5197,619413,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1118/1118 places, 1051/1051 transitions.
Graph (complete) has 2097 edges and 1118 vertex of which 1107 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.3 ms
Discarding 11 places :
Also discarding 0 output transitions
Reduce places removed 48 places and 48 transitions.
Drop transitions removed 454 transitions
Trivial Post-agglo rules discarded 454 transitions
Performed 454 trivial Post agglomeration. Transition count delta: 454
Iterating post reduction 0 with 454 rules applied. Total rules applied 455 place count 1059 transition count 549
Reduce places removed 454 places and 0 transitions.
Iterating post reduction 1 with 454 rules applied. Total rules applied 909 place count 605 transition count 549
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 936 place count 578 transition count 522
Iterating global reduction 2 with 27 rules applied. Total rules applied 963 place count 578 transition count 522
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 2 with 5 rules applied. Total rules applied 968 place count 578 transition count 517
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 973 place count 573 transition count 517
Applied a total of 973 rules in 75 ms. Remains 573 /1118 variables (removed 545) and now considering 517/1051 (removed 534) transitions.
// Phase 1: matrix 517 rows 573 cols
[2023-03-12 09:03:56] [INFO ] Computed 56 place invariants in 4 ms
[2023-03-12 09:03:57] [INFO ] Implicit Places using invariants in 1279 ms returned []
[2023-03-12 09:03:57] [INFO ] Invariant cache hit.
[2023-03-12 09:03:58] [INFO ] State equation strengthened by 12 read => feed constraints.
[2023-03-12 09:04:01] [INFO ] Implicit Places using invariants and state equation in 3502 ms returned []
Implicit Place search using SMT with State Equation took 4792 ms to find 0 implicit places.
[2023-03-12 09:04:01] [INFO ] Redundant transitions in 6 ms returned []
[2023-03-12 09:04:01] [INFO ] Invariant cache hit.
[2023-03-12 09:04:01] [INFO ] Dead Transitions using invariants and state equation in 628 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 573/1118 places, 517/1051 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 5513 ms. Remains : 573/1118 places, 517/1051 transitions.
[2023-03-12 09:04:01] [INFO ] Flatten gal took : 19 ms
[2023-03-12 09:04:01] [INFO ] Flatten gal took : 14 ms
[2023-03-12 09:04:01] [INFO ] Input system was already deterministic with 517 transitions.
[2023-03-12 09:04:01] [INFO ] Flatten gal took : 14 ms
[2023-03-12 09:04:01] [INFO ] Flatten gal took : 14 ms
[2023-03-12 09:04:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality15157093168258459569.gal : 4 ms
[2023-03-12 09:04:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality13023496791791251813.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/CTLCardinality15157093168258459569.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13023496791791251813.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.5923e+38,1.02944,24848,2,12018,5,80579,6,0,2716,71403,0
Converting to forward existential form...Done !
original formula: AG(((rcv_right_election_50_5_28_22>=1) + EG(((rcv_left_reply_50_5_37<=newmsg31)||(rcv_right_reply_50_5_3<=init47)))))
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * !((rcv_right_election_50_5_28_22>=1))) * !(EG(((rcv_left_reply_50_5_37<=newmsg31)||(rcv_rig...192
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t5, t7, t9, t11, t13, t15, t17, t19, t21, t23, t25, t27, t29, t31, t33, t35, t37,...433
Detected timeout of ITS tools.
[2023-03-12 09:04:31] [INFO ] Flatten gal took : 13 ms
[2023-03-12 09:04:31] [INFO ] Applying decomposition
[2023-03-12 09:04:31] [INFO ] Flatten gal took : 14 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/graph15522734456429278085.txt' '-o' '/tmp/graph15522734456429278085.bin' '-w' '/tmp/graph15522734456429278085.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15522734456429278085.bin' '-l' '-1' '-v' '-w' '/tmp/graph15522734456429278085.weights' '-q' '0' '-e' '0.001'
[2023-03-12 09:04:31] [INFO ] Decomposing Gal with order
[2023-03-12 09:04:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 09:04:31] [INFO ] Removed a total of 355 redundant transitions.
[2023-03-12 09:04:31] [INFO ] Flatten gal took : 48 ms
[2023-03-12 09:04:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 70 labels/synchronizations in 35 ms.
[2023-03-12 09:04:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality10864292772993170856.gal : 9 ms
[2023-03-12 09:04:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality3415498873208182994.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/CTLCardinality10864292772993170856.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3415498873208182994.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.5923e+38,1.02564,25280,2,11294,5,78630,6,0,2743,70127,0
Converting to forward existential form...Done !
original formula: AG(((gi3.gi0.gi1.gi4.gu121.rcv_right_election_50_5_28_22>=1) + EG(((gu132.rcv_left_reply_50_5_37<=gu132.newmsg31)||(gu2.rcv_right_reply_5...177
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * !((gi3.gi0.gi1.gi4.gu121.rcv_right_election_50_5_28_22>=1))) * !(EG(((gu132.rcv_left_reply_...234
Reverse transition relation is NOT exact ! Due to transitions gu132.t62, gi3.gi0.gi0.t64, gi3.gi0.gi0.t63, gi3.gi0.gi0.t59, gi3.gi0.gi0.t57, gi3.gi0.gi0.t5...1035
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1118/1118 places, 1051/1051 transitions.
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 1109 transition count 1051
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 31 place count 1087 transition count 1029
Iterating global reduction 1 with 22 rules applied. Total rules applied 53 place count 1087 transition count 1029
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 70 place count 1070 transition count 1012
Iterating global reduction 1 with 17 rules applied. Total rules applied 87 place count 1070 transition count 1012
Applied a total of 87 rules in 226 ms. Remains 1070 /1118 variables (removed 48) and now considering 1012/1051 (removed 39) transitions.
// Phase 1: matrix 1012 rows 1070 cols
[2023-03-12 09:05:02] [INFO ] Computed 58 place invariants in 12 ms
[2023-03-12 09:05:03] [INFO ] Implicit Places using invariants in 1321 ms returned []
[2023-03-12 09:05:03] [INFO ] Invariant cache hit.
[2023-03-12 09:05:08] [INFO ] Implicit Places using invariants and state equation in 4847 ms returned []
Implicit Place search using SMT with State Equation took 6171 ms to find 0 implicit places.
[2023-03-12 09:05:08] [INFO ] Invariant cache hit.
[2023-03-12 09:05:10] [INFO ] Dead Transitions using invariants and state equation in 1705 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1070/1118 places, 1012/1051 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8105 ms. Remains : 1070/1118 places, 1012/1051 transitions.
[2023-03-12 09:05:10] [INFO ] Flatten gal took : 34 ms
[2023-03-12 09:05:10] [INFO ] Flatten gal took : 38 ms
[2023-03-12 09:05:10] [INFO ] Input system was already deterministic with 1012 transitions.
[2023-03-12 09:05:10] [INFO ] Flatten gal took : 36 ms
[2023-03-12 09:05:10] [INFO ] Flatten gal took : 36 ms
[2023-03-12 09:05:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality1281003886146963423.gal : 10 ms
[2023-03-12 09:05:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality2033348268920383049.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/CTLCardinality1281003886146963423.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2033348268920383049.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.38761e+53,8.30501,187908,2,131623,5,630979,6,0,5239,732921,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-12 09:05:40] [INFO ] Flatten gal took : 32 ms
[2023-03-12 09:05:40] [INFO ] Applying decomposition
[2023-03-12 09:05:40] [INFO ] Flatten gal took : 26 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/graph8970947424119021027.txt' '-o' '/tmp/graph8970947424119021027.bin' '-w' '/tmp/graph8970947424119021027.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8970947424119021027.bin' '-l' '-1' '-v' '-w' '/tmp/graph8970947424119021027.weights' '-q' '0' '-e' '0.001'
[2023-03-12 09:05:40] [INFO ] Decomposing Gal with order
[2023-03-12 09:05:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 09:05:40] [INFO ] Removed a total of 116 redundant transitions.
[2023-03-12 09:05:40] [INFO ] Flatten gal took : 96 ms
[2023-03-12 09:05:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2023-03-12 09:05:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality701359706327169115.gal : 16 ms
[2023-03-12 09:05:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality14039288031284933624.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/CTLCardinality701359706327169115.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14039288031284933624.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.38761e+53,8.63681,191576,2,132419,5,639599,6,0,5239,739082,0
Converting to forward existential form...Done !
original formula: A(EX((gi1.gi1.gi4.gi0.gu45.reply_50_2_right50>0)) U (EG((AF(((gi1.gi1.gi3.gi1.gu33.rcv_left_election_35_0_1_36>=1)||(gi1.gi1.gi4.gi0.gu2....833
=> equivalent forward existential formula: [((Init * !(EG(!((EG((!(EG(!(((gi1.gi1.gi3.gi1.gu33.rcv_left_election_35_0_1_36>=1)||(gi1.gi1.gi4.gi0.gu2.electi...3262
Detected timeout of ITS tools.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.getBufIfOpen(BufferedInputStream.java:168)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:334)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:270)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:313)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:188)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:177)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:162)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:329)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:396)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:213)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in SI_CTL mode, iteration 0 : 1118/1118 places, 1051/1051 transitions.
Graph (complete) has 2097 edges and 1118 vertex of which 1107 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.3 ms
Discarding 11 places :
Also discarding 0 output transitions
Reduce places removed 50 places and 50 transitions.
Drop transitions removed 463 transitions
Trivial Post-agglo rules discarded 463 transitions
Performed 463 trivial Post agglomeration. Transition count delta: 463
Iterating post reduction 0 with 463 rules applied. Total rules applied 464 place count 1057 transition count 538
Reduce places removed 463 places and 0 transitions.
Iterating post reduction 1 with 463 rules applied. Total rules applied 927 place count 594 transition count 538
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 953 place count 568 transition count 512
Iterating global reduction 2 with 26 rules applied. Total rules applied 979 place count 568 transition count 512
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 2 with 5 rules applied. Total rules applied 984 place count 568 transition count 507
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 989 place count 563 transition count 507
Applied a total of 989 rules in 87 ms. Remains 563 /1118 variables (removed 555) and now considering 507/1051 (removed 544) transitions.
// Phase 1: matrix 507 rows 563 cols
[2023-03-12 09:06:11] [INFO ] Computed 56 place invariants in 8 ms
[2023-03-12 09:06:12] [INFO ] Implicit Places using invariants in 1292 ms returned []
[2023-03-12 09:06:12] [INFO ] Invariant cache hit.
[2023-03-12 09:06:16] [INFO ] Implicit Places using invariants and state equation in 3589 ms returned []
Implicit Place search using SMT with State Equation took 4889 ms to find 0 implicit places.
[2023-03-12 09:06:16] [INFO ] Redundant transitions in 3 ms returned []
[2023-03-12 09:06:16] [INFO ] Invariant cache hit.
[2023-03-12 09:06:17] [INFO ] Dead Transitions using invariants and state equation in 746 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 563/1118 places, 507/1051 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 5737 ms. Remains : 563/1118 places, 507/1051 transitions.
[2023-03-12 09:06:17] [INFO ] Flatten gal took : 11 ms
[2023-03-12 09:06:17] [INFO ] Flatten gal took : 13 ms
[2023-03-12 09:06:17] [INFO ] Input system was already deterministic with 507 transitions.
[2023-03-12 09:06:17] [INFO ] Flatten gal took : 13 ms
[2023-03-12 09:06:17] [INFO ] Flatten gal took : 17 ms
[2023-03-12 09:06:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality6211513786046007430.gal : 3 ms
[2023-03-12 09:06:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality509639962055202850.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/CTLCardinality6211513786046007430.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality509639962055202850.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.17869e+38,1.08548,24960,2,10885,5,83207,6,0,2662,74635,0
Converting to forward existential form...Done !
original formula: EF(EG(AG(((rcv_left_reply_22_0_22>0)&&(rcv_left_reply_50_4_35>0)))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(E(TRUE U !(((rcv_left_reply_22_0_22>0)&&(rcv_left_reply_50_4_35>0))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t5, t7, t9, t11, t13, t15, t17, t19, t21, t23, t25, t27, t29, t31, t33, t35, t37, t39...409
Detected timeout of ITS tools.
[2023-03-12 09:06:47] [INFO ] Flatten gal took : 12 ms
[2023-03-12 09:06:47] [INFO ] Applying decomposition
[2023-03-12 09:06:47] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8319420306619170066.txt' '-o' '/tmp/graph8319420306619170066.bin' '-w' '/tmp/graph8319420306619170066.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8319420306619170066.bin' '-l' '-1' '-v' '-w' '/tmp/graph8319420306619170066.weights' '-q' '0' '-e' '0.001'
[2023-03-12 09:06:47] [INFO ] Decomposing Gal with order
[2023-03-12 09:06:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 09:06:47] [INFO ] Removed a total of 346 redundant transitions.
[2023-03-12 09:06:47] [INFO ] Flatten gal took : 30 ms
[2023-03-12 09:06:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 31 labels/synchronizations in 7 ms.
[2023-03-12 09:06:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality13878128781376661735.gal : 8 ms
[2023-03-12 09:06:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality17504554339942807854.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/CTLCardinality13878128781376661735.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17504554339942807854.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.17869e+38,1.01479,35404,2269,45,69550,558,1332,88251,46,1199,0
Converting to forward existential form...Done !
original formula: EF(EG(AG(((i7.i0.u0.rcv_left_reply_22_0_22>0)&&(i5.u1.rcv_left_reply_50_4_35>0)))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(E(TRUE U !(((i7.i0.u0.rcv_left_reply_22_0_22>0)&&(i5.u1.rcv_left_reply_50_4_35>0))))))] ...163
Reverse transition relation is NOT exact ! Due to transitions t9, t49, t85, t186, t207, t324, t425, t456, i2.t406, i2.t7, i2.t5, i2.t3, i2.t1, i3.t97, i3.i...566
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1118/1118 places, 1051/1051 transitions.
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 0 with 11 rules applied. Total rules applied 11 place count 1107 transition count 1051
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 35 place count 1083 transition count 1027
Iterating global reduction 1 with 24 rules applied. Total rules applied 59 place count 1083 transition count 1027
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 78 place count 1064 transition count 1008
Iterating global reduction 1 with 19 rules applied. Total rules applied 97 place count 1064 transition count 1008
Applied a total of 97 rules in 189 ms. Remains 1064 /1118 variables (removed 54) and now considering 1008/1051 (removed 43) transitions.
// Phase 1: matrix 1008 rows 1064 cols
[2023-03-12 09:07:17] [INFO ] Computed 56 place invariants in 7 ms
[2023-03-12 09:07:18] [INFO ] Implicit Places using invariants in 932 ms returned []
[2023-03-12 09:07:18] [INFO ] Invariant cache hit.
[2023-03-12 09:07:23] [INFO ] Implicit Places using invariants and state equation in 4844 ms returned []
Implicit Place search using SMT with State Equation took 5777 ms to find 0 implicit places.
[2023-03-12 09:07:23] [INFO ] Invariant cache hit.
[2023-03-12 09:07:24] [INFO ] Dead Transitions using invariants and state equation in 1280 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1064/1118 places, 1008/1051 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7247 ms. Remains : 1064/1118 places, 1008/1051 transitions.
[2023-03-12 09:07:24] [INFO ] Flatten gal took : 31 ms
[2023-03-12 09:07:24] [INFO ] Flatten gal took : 27 ms
[2023-03-12 09:07:24] [INFO ] Input system was already deterministic with 1008 transitions.
[2023-03-12 09:07:24] [INFO ] Flatten gal took : 27 ms
[2023-03-12 09:07:24] [INFO ] Flatten gal took : 29 ms
[2023-03-12 09:07:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality537417082474787652.gal : 11 ms
[2023-03-12 09:07:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality13874157866442440879.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/CTLCardinality537417082474787652.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13874157866442440879.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.49673e+53,8.2404,184688,2,128777,5,621213,6,0,5217,722817,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-12 09:07:54] [INFO ] Flatten gal took : 25 ms
[2023-03-12 09:07:54] [INFO ] Applying decomposition
[2023-03-12 09:07:54] [INFO ] Flatten gal took : 26 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/graph17328958763023553624.txt' '-o' '/tmp/graph17328958763023553624.bin' '-w' '/tmp/graph17328958763023553624.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17328958763023553624.bin' '-l' '-1' '-v' '-w' '/tmp/graph17328958763023553624.weights' '-q' '0' '-e' '0.001'
[2023-03-12 09:07:55] [INFO ] Decomposing Gal with order
[2023-03-12 09:07:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 09:07:55] [INFO ] Removed a total of 84 redundant transitions.
[2023-03-12 09:07:55] [INFO ] Flatten gal took : 59 ms
[2023-03-12 09:07:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-12 09:07:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality5160797552254906025.gal : 15 ms
[2023-03-12 09:07:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality14745483898553048107.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/CTLCardinality5160797552254906025.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14745483898553048107.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.49673e+53,7.90159,170740,2,128822,5,572397,6,0,5217,589692,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1118/1118 places, 1051/1051 transitions.
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 0 with 11 rules applied. Total rules applied 11 place count 1107 transition count 1051
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 38 place count 1080 transition count 1024
Iterating global reduction 1 with 27 rules applied. Total rules applied 65 place count 1080 transition count 1024
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 87 place count 1058 transition count 1002
Iterating global reduction 1 with 22 rules applied. Total rules applied 109 place count 1058 transition count 1002
Applied a total of 109 rules in 172 ms. Remains 1058 /1118 variables (removed 60) and now considering 1002/1051 (removed 49) transitions.
// Phase 1: matrix 1002 rows 1058 cols
[2023-03-12 09:08:25] [INFO ] Computed 56 place invariants in 7 ms
[2023-03-12 09:08:26] [INFO ] Implicit Places using invariants in 1196 ms returned []
[2023-03-12 09:08:26] [INFO ] Invariant cache hit.
[2023-03-12 09:08:27] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-12 09:08:27] [INFO ] Implicit Places using invariants and state equation in 1114 ms returned []
Implicit Place search using SMT with State Equation took 2314 ms to find 0 implicit places.
[2023-03-12 09:08:27] [INFO ] Invariant cache hit.
[2023-03-12 09:08:29] [INFO ] Dead Transitions using invariants and state equation in 1401 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1058/1118 places, 1002/1051 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3888 ms. Remains : 1058/1118 places, 1002/1051 transitions.
[2023-03-12 09:08:29] [INFO ] Flatten gal took : 25 ms
[2023-03-12 09:08:29] [INFO ] Flatten gal took : 28 ms
[2023-03-12 09:08:29] [INFO ] Input system was already deterministic with 1002 transitions.
[2023-03-12 09:08:29] [INFO ] Flatten gal took : 27 ms
[2023-03-12 09:08:29] [INFO ] Flatten gal took : 28 ms
[2023-03-12 09:08:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality1324515118772154839.gal : 4 ms
[2023-03-12 09:08:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality6518860493322370962.ctl : 53 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/CTLCardinality1324515118772154839.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6518860493322370962.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.10322e+52,8.12627,182604,2,131488,5,617163,6,0,5187,746210,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-12 09:08:59] [INFO ] Flatten gal took : 27 ms
[2023-03-12 09:08:59] [INFO ] Applying decomposition
[2023-03-12 09:08:59] [INFO ] Flatten gal took : 26 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/graph11862685472798151585.txt' '-o' '/tmp/graph11862685472798151585.bin' '-w' '/tmp/graph11862685472798151585.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11862685472798151585.bin' '-l' '-1' '-v' '-w' '/tmp/graph11862685472798151585.weights' '-q' '0' '-e' '0.001'
[2023-03-12 09:08:59] [INFO ] Decomposing Gal with order
[2023-03-12 09:08:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 09:08:59] [INFO ] Removed a total of 99 redundant transitions.
[2023-03-12 09:08:59] [INFO ] Flatten gal took : 61 ms
[2023-03-12 09:08:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2023-03-12 09:09:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality14134991616789035925.gal : 21 ms
[2023-03-12 09:09:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality4296478508862391376.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/CTLCardinality14134991616789035925.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4296478508862391376.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.10322e+52,8.00648,171272,2,127446,5,576440,6,0,5187,661107,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1118/1118 places, 1051/1051 transitions.
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 1109 transition count 1051
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 33 place count 1085 transition count 1027
Iterating global reduction 1 with 24 rules applied. Total rules applied 57 place count 1085 transition count 1027
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 77 place count 1065 transition count 1007
Iterating global reduction 1 with 20 rules applied. Total rules applied 97 place count 1065 transition count 1007
Applied a total of 97 rules in 172 ms. Remains 1065 /1118 variables (removed 53) and now considering 1007/1051 (removed 44) transitions.
// Phase 1: matrix 1007 rows 1065 cols
[2023-03-12 09:09:30] [INFO ] Computed 58 place invariants in 8 ms
[2023-03-12 09:09:31] [INFO ] Implicit Places using invariants in 1260 ms returned []
[2023-03-12 09:09:31] [INFO ] Invariant cache hit.
[2023-03-12 09:09:36] [INFO ] Implicit Places using invariants and state equation in 4969 ms returned []
Implicit Place search using SMT with State Equation took 6231 ms to find 0 implicit places.
[2023-03-12 09:09:36] [INFO ] Invariant cache hit.
[2023-03-12 09:09:37] [INFO ] Dead Transitions using invariants and state equation in 1172 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1065/1118 places, 1007/1051 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7577 ms. Remains : 1065/1118 places, 1007/1051 transitions.
[2023-03-12 09:09:37] [INFO ] Flatten gal took : 24 ms
[2023-03-12 09:09:37] [INFO ] Flatten gal took : 27 ms
[2023-03-12 09:09:37] [INFO ] Input system was already deterministic with 1007 transitions.
[2023-03-12 09:09:37] [INFO ] Flatten gal took : 27 ms
[2023-03-12 09:09:37] [INFO ] Flatten gal took : 28 ms
[2023-03-12 09:09:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality13243635983605930501.gal : 5 ms
[2023-03-12 09:09:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality5664269753463785133.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/CTLCardinality13243635983605930501.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5664269753463785133.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.37387e+53,8.3289,183748,2,132440,5,618264,6,0,5214,731850,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-12 09:10:07] [INFO ] Flatten gal took : 31 ms
[2023-03-12 09:10:07] [INFO ] Applying decomposition
[2023-03-12 09:10:07] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4681688764357325121.txt' '-o' '/tmp/graph4681688764357325121.bin' '-w' '/tmp/graph4681688764357325121.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4681688764357325121.bin' '-l' '-1' '-v' '-w' '/tmp/graph4681688764357325121.weights' '-q' '0' '-e' '0.001'
[2023-03-12 09:10:07] [INFO ] Decomposing Gal with order
[2023-03-12 09:10:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 09:10:08] [INFO ] Removed a total of 126 redundant transitions.
[2023-03-12 09:10:08] [INFO ] Flatten gal took : 52 ms
[2023-03-12 09:10:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 14 ms.
[2023-03-12 09:10:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality13965376726264147664.gal : 9 ms
[2023-03-12 09:10:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality130227420715934573.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/CTLCardinality13965376726264147664.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality130227420715934573.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.37387e+53,10.3159,214564,2,177979,5,798910,6,0,5220,734641,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1118/1118 places, 1051/1051 transitions.
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 0 with 11 rules applied. Total rules applied 11 place count 1107 transition count 1051
Discarding 26 places :
Symmetric choice reduction at 1 with 26 rule applications. Total rules 37 place count 1081 transition count 1025
Iterating global reduction 1 with 26 rules applied. Total rules applied 63 place count 1081 transition count 1025
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 85 place count 1059 transition count 1003
Iterating global reduction 1 with 22 rules applied. Total rules applied 107 place count 1059 transition count 1003
Applied a total of 107 rules in 161 ms. Remains 1059 /1118 variables (removed 59) and now considering 1003/1051 (removed 48) transitions.
// Phase 1: matrix 1003 rows 1059 cols
[2023-03-12 09:10:38] [INFO ] Computed 56 place invariants in 8 ms
[2023-03-12 09:10:39] [INFO ] Implicit Places using invariants in 1077 ms returned []
[2023-03-12 09:10:39] [INFO ] Invariant cache hit.
[2023-03-12 09:10:40] [INFO ] Implicit Places using invariants and state equation in 1200 ms returned []
Implicit Place search using SMT with State Equation took 2279 ms to find 0 implicit places.
[2023-03-12 09:10:40] [INFO ] Invariant cache hit.
[2023-03-12 09:10:41] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-12 09:10:41] [INFO ] Dead Transitions using invariants and state equation in 1173 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1059/1118 places, 1003/1051 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3615 ms. Remains : 1059/1118 places, 1003/1051 transitions.
[2023-03-12 09:10:41] [INFO ] Flatten gal took : 23 ms
[2023-03-12 09:10:41] [INFO ] Flatten gal took : 25 ms
[2023-03-12 09:10:42] [INFO ] Input system was already deterministic with 1003 transitions.
[2023-03-12 09:10:42] [INFO ] Flatten gal took : 26 ms
[2023-03-12 09:10:42] [INFO ] Flatten gal took : 25 ms
[2023-03-12 09:10:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality8466009126048296627.gal : 5 ms
[2023-03-12 09:10:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality2695550381341569931.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/CTLCardinality8466009126048296627.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2695550381341569931.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.46998e+52,8.21438,181124,2,130693,5,610800,6,0,5192,728272,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-12 09:11:12] [INFO ] Flatten gal took : 25 ms
[2023-03-12 09:11:12] [INFO ] Applying decomposition
[2023-03-12 09:11:12] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2071779288268335834.txt' '-o' '/tmp/graph2071779288268335834.bin' '-w' '/tmp/graph2071779288268335834.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2071779288268335834.bin' '-l' '-1' '-v' '-w' '/tmp/graph2071779288268335834.weights' '-q' '0' '-e' '0.001'
[2023-03-12 09:11:12] [INFO ] Decomposing Gal with order
[2023-03-12 09:11:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 09:11:12] [INFO ] Removed a total of 96 redundant transitions.
[2023-03-12 09:11:12] [INFO ] Flatten gal took : 54 ms
[2023-03-12 09:11:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-12 09:11:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality3724421961945096152.gal : 13 ms
[2023-03-12 09:11:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality18119656198387004544.ctl : 21 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/CTLCardinality3724421961945096152.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18119656198387004544.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.46998e+52,10.2217,220512,2,182721,5,807759,6,0,5192,756820,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1118/1118 places, 1051/1051 transitions.
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 1108 transition count 1051
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 32 place count 1086 transition count 1029
Iterating global reduction 1 with 22 rules applied. Total rules applied 54 place count 1086 transition count 1029
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 73 place count 1067 transition count 1010
Iterating global reduction 1 with 19 rules applied. Total rules applied 92 place count 1067 transition count 1010
Applied a total of 92 rules in 173 ms. Remains 1067 /1118 variables (removed 51) and now considering 1010/1051 (removed 41) transitions.
// Phase 1: matrix 1010 rows 1067 cols
[2023-03-12 09:11:42] [INFO ] Computed 57 place invariants in 6 ms
[2023-03-12 09:11:44] [INFO ] Implicit Places using invariants in 1278 ms returned []
[2023-03-12 09:11:44] [INFO ] Invariant cache hit.
[2023-03-12 09:11:48] [INFO ] Implicit Places using invariants and state equation in 4916 ms returned []
Implicit Place search using SMT with State Equation took 6197 ms to find 0 implicit places.
[2023-03-12 09:11:48] [INFO ] Invariant cache hit.
[2023-03-12 09:11:50] [INFO ] Dead Transitions using invariants and state equation in 1534 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1067/1118 places, 1010/1051 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7905 ms. Remains : 1067/1118 places, 1010/1051 transitions.
[2023-03-12 09:11:50] [INFO ] Flatten gal took : 23 ms
[2023-03-12 09:11:50] [INFO ] Flatten gal took : 25 ms
[2023-03-12 09:11:50] [INFO ] Input system was already deterministic with 1010 transitions.
[2023-03-12 09:11:50] [INFO ] Flatten gal took : 25 ms
[2023-03-12 09:11:50] [INFO ] Flatten gal took : 25 ms
[2023-03-12 09:11:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality7542407995711479494.gal : 4 ms
[2023-03-12 09:11:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality3022922781781155732.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/CTLCardinality7542407995711479494.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3022922781781155732.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.09776e+53,8.5686,184880,2,132049,5,627854,6,0,5228,753633,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-12 09:12:20] [INFO ] Flatten gal took : 24 ms
[2023-03-12 09:12:20] [INFO ] Applying decomposition
[2023-03-12 09:12:20] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4840137593168251358.txt' '-o' '/tmp/graph4840137593168251358.bin' '-w' '/tmp/graph4840137593168251358.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4840137593168251358.bin' '-l' '-1' '-v' '-w' '/tmp/graph4840137593168251358.weights' '-q' '0' '-e' '0.001'
[2023-03-12 09:12:20] [INFO ] Decomposing Gal with order
[2023-03-12 09:12:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 09:12:20] [INFO ] Removed a total of 121 redundant transitions.
[2023-03-12 09:12:20] [INFO ] Flatten gal took : 75 ms
[2023-03-12 09:12:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 28 labels/synchronizations in 29 ms.
[2023-03-12 09:12:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality5497394691063306066.gal : 28 ms
[2023-03-12 09:12:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality14926943012178924241.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/CTLCardinality5497394691063306066.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14926943012178924241.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.09776e+53,8.54031,184840,2,128995,5,623761,6,0,5236,707571,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1118/1118 places, 1051/1051 transitions.
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 0 with 11 rules applied. Total rules applied 11 place count 1107 transition count 1051
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 38 place count 1080 transition count 1024
Iterating global reduction 1 with 27 rules applied. Total rules applied 65 place count 1080 transition count 1024
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 87 place count 1058 transition count 1002
Iterating global reduction 1 with 22 rules applied. Total rules applied 109 place count 1058 transition count 1002
Applied a total of 109 rules in 164 ms. Remains 1058 /1118 variables (removed 60) and now considering 1002/1051 (removed 49) transitions.
// Phase 1: matrix 1002 rows 1058 cols
[2023-03-12 09:12:51] [INFO ] Computed 56 place invariants in 6 ms
[2023-03-12 09:12:52] [INFO ] Implicit Places using invariants in 1235 ms returned []
[2023-03-12 09:12:52] [INFO ] Invariant cache hit.
[2023-03-12 09:12:53] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-12 09:12:53] [INFO ] Implicit Places using invariants and state equation in 999 ms returned []
Implicit Place search using SMT with State Equation took 2237 ms to find 0 implicit places.
[2023-03-12 09:12:53] [INFO ] Invariant cache hit.
[2023-03-12 09:12:55] [INFO ] Dead Transitions using invariants and state equation in 1415 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1058/1118 places, 1002/1051 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3818 ms. Remains : 1058/1118 places, 1002/1051 transitions.
[2023-03-12 09:12:55] [INFO ] Flatten gal took : 22 ms
[2023-03-12 09:12:55] [INFO ] Flatten gal took : 25 ms
[2023-03-12 09:12:55] [INFO ] Input system was already deterministic with 1002 transitions.
[2023-03-12 09:12:55] [INFO ] Flatten gal took : 24 ms
[2023-03-12 09:12:55] [INFO ] Flatten gal took : 25 ms
[2023-03-12 09:12:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality16377638618478009116.gal : 4 ms
[2023-03-12 09:12:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality5508565327147284754.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/CTLCardinality16377638618478009116.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5508565327147284754.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.10322e+52,8.354,184268,2,131488,5,617163,6,0,5187,746210,0
Converting to forward existential form...Done !
original formula: (EF((rcv_left_election_50_5_22_22>election_50_6_17_to_right_16)) + EX(AX(EG((rcv_right_reply_50_5_9>rcv_right_election_28_0_1_27)))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * (rcv_left_election_50_5_22_22>election_50_6_17_to_right_16))] != FALSE + [(EY(Init) * !(EX(...229
(forward)formula 0,1,8.43198,184268,1,0,7,617163,8,1,5194,746210,1
FORMULA HirschbergSinclair-PT-50-CTLCardinality-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
[2023-03-12 09:13:03] [INFO ] Flatten gal took : 27 ms
[2023-03-12 09:13:03] [INFO ] Flatten gal took : 27 ms
[2023-03-12 09:13:03] [INFO ] Applying decomposition
[2023-03-12 09:13:03] [INFO ] Flatten gal took : 26 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/graph1518655889618365272.txt' '-o' '/tmp/graph1518655889618365272.bin' '-w' '/tmp/graph1518655889618365272.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1518655889618365272.bin' '-l' '-1' '-v' '-w' '/tmp/graph1518655889618365272.weights' '-q' '0' '-e' '0.001'
[2023-03-12 09:13:04] [INFO ] Decomposing Gal with order
[2023-03-12 09:13:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-12 09:13:04] [INFO ] Removed a total of 135 redundant transitions.
[2023-03-12 09:13:04] [INFO ] Flatten gal took : 52 ms
[2023-03-12 09:13:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 6 ms.
[2023-03-12 09:13:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality17161684291183574861.gal : 10 ms
[2023-03-12 09:13:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality6160028022234692846.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17161684291183574861.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6160028022234692846.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 12 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.81734e+55,10.1331,211380,2,175854,5,764635,6,0,5453,700071,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-12 09:37:52] [INFO ] Flatten gal took : 407 ms
[2023-03-12 09:37:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality2473436342513252390.gal : 60 ms
[2023-03-12 09:37:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality6754517769738602781.ctl : 33 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/CTLCardinality2473436342513252390.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6754517769738602781.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 12 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.81734e+55,10.9624,204272,2,143106,5,708127,6,0,5443,807754,0
Converting to forward existential form...Done !
original formula: AF(AG(((init14<=0)&&(rcv_right_reply_50_5_24<=1))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(((init14<=0)&&(rcv_right_reply_50_5_24<=1)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...920
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 160100 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16091816 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="HirschbergSinclair-PT-50"
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 HirschbergSinclair-PT-50, 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 r197-smll-167840344300497"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/HirschbergSinclair-PT-50.tgz
mv HirschbergSinclair-PT-50 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 ;