About the Execution of ITS-Tools for LeafsetExtension-PT-S64C2
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16220.808 | 3600000.00 | 3619246.00 | 104104.90 | ?TT?FF??TFFTF?F? | 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.r229-tall-167856413400521.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 LeafsetExtension-PT-S64C2, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r229-tall-167856413400521
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 15K Feb 25 16:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 98K Feb 25 16:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 25 16:56 CTLFireability.txt
-rw-r--r-- 1 mcc users 60K Feb 25 16:56 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.8K Feb 25 16:21 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:21 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K Feb 25 16:21 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K Feb 25 16:21 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.5K Feb 25 16:58 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 51K Feb 25 16:58 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 18K Feb 25 16:58 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 84K Feb 25 16:58 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:21 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.3K Feb 25 16:21 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 14M 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 LeafsetExtension-PT-S64C2-CTLCardinality-00
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-01
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-02
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-03
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-04
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-05
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-06
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-07
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-08
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-09
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-10
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-11
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-12
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-13
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-14
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679499475900
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=LeafsetExtension-PT-S64C2
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-22 15:37:57] [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-22 15:37:57] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 15:37:58] [INFO ] Load time of PNML (sax parser for PT used): 469 ms
[2023-03-22 15:37:58] [INFO ] Transformed 21462 places.
[2023-03-22 15:37:58] [INFO ] Transformed 21129 transitions.
[2023-03-22 15:37:58] [INFO ] Parsed PT model containing 21462 places and 21129 transitions and 67740 arcs in 624 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 26 ms.
Support contains 199 out of 21462 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 21462/21462 places, 21129/21129 transitions.
Reduce places removed 4183 places and 0 transitions.
Iterating post reduction 0 with 4183 rules applied. Total rules applied 4183 place count 17279 transition count 21129
Applied a total of 4183 rules in 317 ms. Remains 17279 /21462 variables (removed 4183) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17279 cols
[2023-03-22 15:38:01] [INFO ] Computed 198 place invariants in 1919 ms
[2023-03-22 15:38:02] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:38:03] [INFO ] Implicit Places using invariants in 3573 ms returned []
Implicit Place search using SMT only with invariants took 3617 ms to find 0 implicit places.
[2023-03-22 15:38:03] [INFO ] Invariant cache hit.
[2023-03-22 15:38:04] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:38:04] [INFO ] Dead Transitions using invariants and state equation in 1591 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17279/21462 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5535 ms. Remains : 17279/21462 places, 21129/21129 transitions.
Support contains 199 out of 17279 places after structural reductions.
[2023-03-22 15:38:05] [INFO ] Flatten gal took : 807 ms
[2023-03-22 15:38:06] [INFO ] Flatten gal took : 555 ms
[2023-03-22 15:38:07] [INFO ] Input system was already deterministic with 21129 transitions.
Support contains 198 out of 17279 places (down from 199) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 547 resets, run finished after 837 ms. (steps per millisecond=11 ) properties (out of 108) seen :17
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 91) 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 91) 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 91) 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 91) 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 91) 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 91) 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 91) 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 91) 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 91) 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 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) 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 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) 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 91) 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 91) 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 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) 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 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) 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 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) 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 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 45 ms. (steps per millisecond=22 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) 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 91) 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 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) 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 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) 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 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) 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 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) 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 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) 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 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 90) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 90) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 90) 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 90) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 90) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 90) 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 90) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 90) 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 90) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 90) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 90) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 90) 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 90) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 90) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 90) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 90) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 90) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 90) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 90) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 90) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 90) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 90) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 90) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 90) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 90) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 90) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 90) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 90) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 90) 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 90) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 90) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 90) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 90) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 90) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 89) 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 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 89) seen :0
Running SMT prover for 89 properties.
[2023-03-22 15:38:08] [INFO ] Invariant cache hit.
[2023-03-22 15:38:29] [INFO ] [Real]Absence check using 0 positive and 198 generalized place invariants in 373 ms returned sat
[2023-03-22 15:38:29] [INFO ] After 20789ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:89
[2023-03-22 15:38:48] [INFO ] [Nat]Absence check using 0 positive and 198 generalized place invariants in 387 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:629)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:626)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-22 15:38:54] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-22 15:38:54] [INFO ] After 25175ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:89
Fused 89 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 2 ms.
Support contains 164 out of 17279 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17279/17279 places, 21129/21129 transitions.
Graph (complete) has 38202 edges and 17279 vertex of which 5274 are kept as prefixes of interest. Removing 12005 places using SCC suffix rule.34 ms
Discarding 12005 places :
Also discarding 7910 output transitions
Drop transitions removed 7910 transitions
Drop transitions removed 4031 transitions
Reduce isomorphic transitions removed 4031 transitions.
Drop transitions removed 2181 transitions
Trivial Post-agglo rules discarded 2181 transitions
Performed 2181 trivial Post agglomeration. Transition count delta: 2181
Iterating post reduction 0 with 6212 rules applied. Total rules applied 6213 place count 5274 transition count 7007
Reduce places removed 2183 places and 0 transitions.
Drop transitions removed 68 transitions
Trivial Post-agglo rules discarded 68 transitions
Performed 68 trivial Post agglomeration. Transition count delta: 68
Iterating post reduction 1 with 2251 rules applied. Total rules applied 8464 place count 3091 transition count 6939
Reduce places removed 68 places and 0 transitions.
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Iterating post reduction 2 with 89 rules applied. Total rules applied 8553 place count 3023 transition count 6918
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 3 with 21 rules applied. Total rules applied 8574 place count 3002 transition count 6918
Performed 91 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 91 Pre rules applied. Total rules applied 8574 place count 3002 transition count 6827
Deduced a syphon composed of 91 places in 9 ms
Reduce places removed 91 places and 0 transitions.
Iterating global reduction 4 with 182 rules applied. Total rules applied 8756 place count 2911 transition count 6827
Discarding 91 places :
Symmetric choice reduction at 4 with 91 rule applications. Total rules 8847 place count 2820 transition count 6736
Iterating global reduction 4 with 91 rules applied. Total rules applied 8938 place count 2820 transition count 6736
Free-agglomeration rule (complex) applied 47 times.
Iterating global reduction 4 with 47 rules applied. Total rules applied 8985 place count 2820 transition count 6689
Reduce places removed 47 places and 0 transitions.
Iterating post reduction 4 with 47 rules applied. Total rules applied 9032 place count 2773 transition count 6689
Partial Free-agglomeration rule applied 1400 times.
Drop transitions removed 1400 transitions
Iterating global reduction 5 with 1400 rules applied. Total rules applied 10432 place count 2773 transition count 6689
Discarding 28 places :
Implicit places reduction removed 28 places
Iterating post reduction 5 with 28 rules applied. Total rules applied 10460 place count 2745 transition count 6689
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 6 with 20 rules applied. Total rules applied 10480 place count 2745 transition count 6669
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 6 with 20 rules applied. Total rules applied 10500 place count 2725 transition count 6669
Applied a total of 10500 rules in 2664 ms. Remains 2725 /17279 variables (removed 14554) and now considering 6669/21129 (removed 14460) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2665 ms. Remains : 2725/17279 places, 6669/21129 transitions.
Incomplete random walk after 10000 steps, including 1670 resets, run finished after 550 ms. (steps per millisecond=18 ) properties (out of 89) seen :35
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 54) seen :1
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 53) seen :0
Running SMT prover for 53 properties.
[2023-03-22 15:38:58] [INFO ] Flow matrix only has 4874 transitions (discarded 1795 similar events)
// Phase 1: matrix 4874 rows 2725 cols
[2023-03-22 15:38:58] [INFO ] Computed 4 place invariants in 43 ms
[2023-03-22 15:39:00] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 4 ms returned sat
[2023-03-22 15:39:00] [INFO ] After 2521ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:53
[2023-03-22 15:39:03] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 3 ms returned sat
[2023-03-22 15:39:08] [INFO ] After 3272ms SMT Verify possible using state equation in natural domain returned unsat :38 sat :15
[2023-03-22 15:39:11] [INFO ] After 6328ms SMT Verify possible using trap constraints in natural domain returned unsat :38 sat :15
Attempting to minimize the solution found.
Minimization took 1791 ms.
[2023-03-22 15:39:13] [INFO ] After 12264ms SMT Verify possible using all constraints in natural domain returned unsat :38 sat :15
Fused 53 Parikh solutions to 15 different solutions.
Parikh walk visited 0 properties in 33 ms.
Support contains 36 out of 2725 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2725/2725 places, 6669/6669 transitions.
Graph (complete) has 9152 edges and 2725 vertex of which 946 are kept as prefixes of interest. Removing 1779 places using SCC suffix rule.2 ms
Discarding 1779 places :
Also discarding 94 output transitions
Drop transitions removed 94 transitions
Drop transitions removed 1627 transitions
Reduce isomorphic transitions removed 1627 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 1632 rules applied. Total rules applied 1633 place count 946 transition count 4943
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 1638 place count 941 transition count 4943
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 1639 place count 940 transition count 4942
Iterating global reduction 2 with 1 rules applied. Total rules applied 1640 place count 940 transition count 4942
Partial Free-agglomeration rule applied 317 times.
Drop transitions removed 317 transitions
Iterating global reduction 2 with 317 rules applied. Total rules applied 1957 place count 940 transition count 4942
Discarding 14 places :
Implicit places reduction removed 14 places
Iterating post reduction 2 with 14 rules applied. Total rules applied 1971 place count 926 transition count 4942
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 3 with 10 rules applied. Total rules applied 1981 place count 926 transition count 4932
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 3 with 10 rules applied. Total rules applied 1991 place count 916 transition count 4932
Applied a total of 1991 rules in 221 ms. Remains 916 /2725 variables (removed 1809) and now considering 4932/6669 (removed 1737) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 221 ms. Remains : 916/2725 places, 4932/6669 transitions.
Incomplete random walk after 10000 steps, including 1879 resets, run finished after 211 ms. (steps per millisecond=47 ) properties (out of 15) seen :10
Incomplete Best-First random walk after 10001 steps, including 52 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 54 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 52 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 54 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 54 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
[2023-03-22 15:39:13] [INFO ] Flow matrix only has 1523 transitions (discarded 3409 similar events)
// Phase 1: matrix 1523 rows 916 cols
[2023-03-22 15:39:13] [INFO ] Computed 3 place invariants in 5 ms
[2023-03-22 15:39:13] [INFO ] After 154ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-22 15:39:14] [INFO ] [Nat]Absence check using 0 positive and 3 generalized place invariants in 1 ms returned sat
[2023-03-22 15:39:14] [INFO ] After 564ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-22 15:39:15] [INFO ] After 975ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 238 ms.
[2023-03-22 15:39:15] [INFO ] After 1425ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 7 ms.
Support contains 22 out of 916 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 916/916 places, 4932/4932 transitions.
Graph (complete) has 2753 edges and 916 vertex of which 639 are kept as prefixes of interest. Removing 277 places using SCC suffix rule.1 ms
Discarding 277 places :
Also discarding 10 output transitions
Drop transitions removed 10 transitions
Drop transitions removed 262 transitions
Reduce isomorphic transitions removed 262 transitions.
Iterating post reduction 0 with 262 rules applied. Total rules applied 263 place count 639 transition count 4660
Applied a total of 263 rules in 58 ms. Remains 639 /916 variables (removed 277) and now considering 4660/4932 (removed 272) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 58 ms. Remains : 639/916 places, 4660/4932 transitions.
Incomplete random walk after 10000 steps, including 1946 resets, run finished after 297 ms. (steps per millisecond=33 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 58 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 59 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 58 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 58 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 59 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 36581 steps, run timeout after 3001 ms. (steps per millisecond=12 ) properties seen :{}
Probabilistic random walk after 36581 steps, saw 13679 distinct states, run finished after 3002 ms. (steps per millisecond=12 ) properties seen :0
Running SMT prover for 5 properties.
[2023-03-22 15:39:18] [INFO ] Flow matrix only has 989 transitions (discarded 3671 similar events)
// Phase 1: matrix 989 rows 639 cols
[2023-03-22 15:39:18] [INFO ] Computed 2 place invariants in 10 ms
[2023-03-22 15:39:18] [INFO ] After 119ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-22 15:39:19] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 1 ms returned sat
[2023-03-22 15:39:19] [INFO ] After 378ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-22 15:39:19] [INFO ] After 668ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 175 ms.
[2023-03-22 15:39:20] [INFO ] After 1012ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 5 ms.
Support contains 22 out of 639 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 639/639 places, 4660/4660 transitions.
Applied a total of 0 rules in 37 ms. Remains 639 /639 variables (removed 0) and now considering 4660/4660 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 38 ms. Remains : 639/639 places, 4660/4660 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 639/639 places, 4660/4660 transitions.
Applied a total of 0 rules in 40 ms. Remains 639 /639 variables (removed 0) and now considering 4660/4660 (removed 0) transitions.
[2023-03-22 15:39:20] [INFO ] Flow matrix only has 989 transitions (discarded 3671 similar events)
[2023-03-22 15:39:20] [INFO ] Invariant cache hit.
[2023-03-22 15:39:20] [INFO ] Implicit Places using invariants in 514 ms returned [268]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 525 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 638/639 places, 4660/4660 transitions.
Applied a total of 0 rules in 36 ms. Remains 638 /638 variables (removed 0) and now considering 4660/4660 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 602 ms. Remains : 638/639 places, 4660/4660 transitions.
Incomplete random walk after 10000 steps, including 1951 resets, run finished after 213 ms. (steps per millisecond=46 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 58 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 59 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 59 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 59 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 59 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 36934 steps, run timeout after 3001 ms. (steps per millisecond=12 ) properties seen :{}
Probabilistic random walk after 36934 steps, saw 13799 distinct states, run finished after 3001 ms. (steps per millisecond=12 ) properties seen :0
Running SMT prover for 5 properties.
[2023-03-22 15:39:23] [INFO ] Flow matrix only has 989 transitions (discarded 3671 similar events)
// Phase 1: matrix 989 rows 638 cols
[2023-03-22 15:39:23] [INFO ] Computed 1 place invariants in 13 ms
[2023-03-22 15:39:24] [INFO ] After 114ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-22 15:39:24] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-22 15:39:24] [INFO ] After 354ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-22 15:39:24] [INFO ] After 637ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 176 ms.
[2023-03-22 15:39:25] [INFO ] After 960ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 5 ms.
Support contains 22 out of 638 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 638/638 places, 4660/4660 transitions.
Applied a total of 0 rules in 41 ms. Remains 638 /638 variables (removed 0) and now considering 4660/4660 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 42 ms. Remains : 638/638 places, 4660/4660 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 638/638 places, 4660/4660 transitions.
Applied a total of 0 rules in 40 ms. Remains 638 /638 variables (removed 0) and now considering 4660/4660 (removed 0) transitions.
[2023-03-22 15:39:25] [INFO ] Flow matrix only has 989 transitions (discarded 3671 similar events)
[2023-03-22 15:39:25] [INFO ] Invariant cache hit.
[2023-03-22 15:39:25] [INFO ] Implicit Places using invariants in 496 ms returned []
[2023-03-22 15:39:25] [INFO ] Flow matrix only has 989 transitions (discarded 3671 similar events)
[2023-03-22 15:39:25] [INFO ] Invariant cache hit.
[2023-03-22 15:39:29] [INFO ] Implicit Places using invariants and state equation in 3831 ms returned [36, 74, 77, 82, 86, 89, 125, 128, 131, 134, 137, 140, 143, 146, 149, 152, 155, 158, 194, 197, 200, 203, 206, 209, 212, 215, 218, 221, 224, 227, 230, 266, 302, 305, 341, 345, 348, 351, 355, 358, 361, 364, 367, 436, 438, 474, 477, 480, 485, 521, 524, 527, 530, 533, 570, 573, 576, 580, 583, 586, 589, 592, 628, 631, 634, 637]
Discarding 66 places :
Implicit Place search using SMT with State Equation took 4339 ms to find 66 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 572/638 places, 4660/4660 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 572 transition count 4659
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 571 transition count 4659
Discarding 376 places :
Symmetric choice reduction at 0 with 376 rule applications. Total rules 378 place count 195 transition count 4283
Iterating global reduction 0 with 376 rules applied. Total rules applied 754 place count 195 transition count 4283
Free-agglomeration rule (complex) applied 65 times.
Iterating global reduction 0 with 65 rules applied. Total rules applied 819 place count 195 transition count 4218
Reduce places removed 65 places and 0 transitions.
Iterating post reduction 0 with 65 rules applied. Total rules applied 884 place count 130 transition count 4218
Applied a total of 884 rules in 309 ms. Remains 130 /572 variables (removed 442) and now considering 4218/4660 (removed 442) transitions.
[2023-03-22 15:39:29] [INFO ] Flow matrix only has 547 transitions (discarded 3671 similar events)
// Phase 1: matrix 547 rows 130 cols
[2023-03-22 15:39:29] [INFO ] Computed 1 place invariants in 6 ms
[2023-03-22 15:39:30] [INFO ] Implicit Places using invariants in 310 ms returned []
[2023-03-22 15:39:30] [INFO ] Flow matrix only has 547 transitions (discarded 3671 similar events)
[2023-03-22 15:39:30] [INFO ] Invariant cache hit.
[2023-03-22 15:39:30] [INFO ] Implicit Places using invariants and state equation in 409 ms returned []
Implicit Place search using SMT with State Equation took 722 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 130/638 places, 4218/4660 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 5410 ms. Remains : 130/638 places, 4218/4660 transitions.
Incomplete random walk after 10000 steps, including 3191 resets, run finished after 721 ms. (steps per millisecond=13 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2023-03-22 15:39:31] [INFO ] Flow matrix only has 547 transitions (discarded 3671 similar events)
[2023-03-22 15:39:31] [INFO ] Invariant cache hit.
[2023-03-22 15:39:31] [INFO ] After 42ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-22 15:39:31] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-22 15:39:31] [INFO ] After 127ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-22 15:39:31] [INFO ] After 226ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 57 ms.
[2023-03-22 15:39:31] [INFO ] After 331ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Parikh walk visited 0 properties in 15 ms.
Support contains 18 out of 130 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 130/130 places, 4218/4218 transitions.
Graph (complete) has 556 edges and 130 vertex of which 123 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.0 ms
Discarding 7 places :
Also discarding 7 output transitions
Drop transitions removed 7 transitions
Applied a total of 1 rules in 239 ms. Remains 123 /130 variables (removed 7) and now considering 4211/4218 (removed 7) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 239 ms. Remains : 123/130 places, 4211/4218 transitions.
Incomplete random walk after 10000 steps, including 3214 resets, run finished after 650 ms. (steps per millisecond=15 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 128985 steps, run timeout after 3002 ms. (steps per millisecond=42 ) properties seen :{0=1, 1=1}
Probabilistic random walk after 128985 steps, saw 55301 distinct states, run finished after 3002 ms. (steps per millisecond=42 ) properties seen :2
Running SMT prover for 2 properties.
[2023-03-22 15:39:35] [INFO ] Flow matrix only has 505 transitions (discarded 3706 similar events)
// Phase 1: matrix 505 rows 123 cols
[2023-03-22 15:39:35] [INFO ] Computed 1 place invariants in 3 ms
[2023-03-22 15:39:35] [INFO ] After 41ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 15:39:35] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-22 15:39:35] [INFO ] After 92ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-22 15:39:35] [INFO ] After 141ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 25 ms.
[2023-03-22 15:39:35] [INFO ] After 209ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 2 ms.
Support contains 8 out of 123 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 123/123 places, 4211/4211 transitions.
Graph (complete) has 506 edges and 123 vertex of which 93 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.0 ms
Discarding 30 places :
Also discarding 28 output transitions
Drop transitions removed 28 transitions
Applied a total of 1 rules in 91 ms. Remains 93 /123 variables (removed 30) and now considering 4183/4211 (removed 28) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 92 ms. Remains : 93/123 places, 4183/4211 transitions.
Incomplete random walk after 10000 steps, including 3245 resets, run finished after 416 ms. (steps per millisecond=24 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 2) seen :0
Finished probabilistic random walk after 66110 steps, run visited all 2 properties in 1418 ms. (steps per millisecond=46 )
Probabilistic random walk after 66110 steps, saw 26577 distinct states, run finished after 1418 ms. (steps per millisecond=46 ) properties seen :2
Successfully simplified 38 atomic propositions for a total of 16 simplifications.
FORMULA LeafsetExtension-PT-S64C2-CTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C2-CTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-22 15:39:38] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2023-03-22 15:39:38] [INFO ] Flatten gal took : 512 ms
[2023-03-22 15:39:38] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-22 15:39:38] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA LeafsetExtension-PT-S64C2-CTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C2-CTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C2-CTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C2-CTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-22 15:39:39] [INFO ] Flatten gal took : 532 ms
[2023-03-22 15:39:40] [INFO ] Input system was already deterministic with 21129 transitions.
Support contains 83 out of 17279 places (down from 112) after GAL structural reductions.
FORMULA LeafsetExtension-PT-S64C2-CTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 17279 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17279 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 2 formulas.
FORMULA LeafsetExtension-PT-S64C2-CTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 17279/17279 places, 21129/21129 transitions.
Reduce places removed 43 places and 0 transitions.
Iterating post reduction 0 with 43 rules applied. Total rules applied 43 place count 17236 transition count 21129
Applied a total of 43 rules in 94 ms. Remains 17236 /17279 variables (removed 43) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17236 cols
[2023-03-22 15:39:41] [INFO ] Computed 198 place invariants in 1636 ms
[2023-03-22 15:39:43] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:39:43] [INFO ] Implicit Places using invariants in 3225 ms returned []
Implicit Place search using SMT only with invariants took 3227 ms to find 0 implicit places.
[2023-03-22 15:39:43] [INFO ] Invariant cache hit.
[2023-03-22 15:39:45] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:39:45] [INFO ] Dead Transitions using invariants and state equation in 1654 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17236/17279 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4978 ms. Remains : 17236/17279 places, 21129/21129 transitions.
[2023-03-22 15:39:45] [INFO ] Flatten gal took : 496 ms
[2023-03-22 15:39:46] [INFO ] Flatten gal took : 563 ms
[2023-03-22 15:39:47] [INFO ] Input system was already deterministic with 21129 transitions.
[2023-03-22 15:39:48] [INFO ] Flatten gal took : 554 ms
[2023-03-22 15:39:48] [INFO ] Flatten gal took : 523 ms
[2023-03-22 15:39:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality8204560755422785141.gal : 153 ms
[2023-03-22 15:39:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality17465760611405005590.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/CTLCardinality8204560755422785141.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17465760611405005590.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-22 15:40:19] [INFO ] Flatten gal took : 466 ms
[2023-03-22 15:40:19] [INFO ] Applying decomposition
[2023-03-22 15:40:19] [INFO ] Flatten gal took : 493 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/graph16695264945854625878.txt' '-o' '/tmp/graph16695264945854625878.bin' '-w' '/tmp/graph16695264945854625878.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16695264945854625878.bin' '-l' '-1' '-v' '-w' '/tmp/graph16695264945854625878.weights' '-q' '0' '-e' '0.001'
[2023-03-22 15:40:21] [INFO ] Decomposing Gal with order
[2023-03-22 15:40:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 15:40:44] [INFO ] Removed a total of 16161 redundant transitions.
[2023-03-22 15:40:45] [INFO ] Flatten gal took : 5876 ms
[2023-03-22 15:40:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 99 labels/synchronizations in 247 ms.
[2023-03-22 15:40:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality11238319665272554056.gal : 175 ms
[2023-03-22 15:40:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality1636663721567625412.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/CTLCardinality11238319665272554056.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1636663721567625412.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 17279/17279 places, 21129/21129 transitions.
Reduce places removed 44 places and 0 transitions.
Iterating post reduction 0 with 44 rules applied. Total rules applied 44 place count 17235 transition count 21129
Applied a total of 44 rules in 84 ms. Remains 17235 /17279 variables (removed 44) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17235 cols
[2023-03-22 15:41:21] [INFO ] Computed 198 place invariants in 1531 ms
[2023-03-22 15:41:22] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:41:22] [INFO ] Implicit Places using invariants in 3029 ms returned []
Implicit Place search using SMT only with invariants took 3039 ms to find 0 implicit places.
[2023-03-22 15:41:22] [INFO ] Invariant cache hit.
[2023-03-22 15:41:24] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:41:24] [INFO ] Dead Transitions using invariants and state equation in 1485 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17235/17279 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4611 ms. Remains : 17235/17279 places, 21129/21129 transitions.
[2023-03-22 15:41:24] [INFO ] Flatten gal took : 663 ms
[2023-03-22 15:41:25] [INFO ] Flatten gal took : 495 ms
[2023-03-22 15:41:26] [INFO ] Input system was already deterministic with 21129 transitions.
[2023-03-22 15:41:27] [INFO ] Flatten gal took : 486 ms
[2023-03-22 15:41:27] [INFO ] Flatten gal took : 483 ms
[2023-03-22 15:41:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality4675694706662865754.gal : 79 ms
[2023-03-22 15:41:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality2821030383337410209.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/CTLCardinality4675694706662865754.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2821030383337410209.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-22 15:41:58] [INFO ] Flatten gal took : 551 ms
[2023-03-22 15:41:58] [INFO ] Applying decomposition
[2023-03-22 15:41:58] [INFO ] Flatten gal took : 483 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/graph17304576680599824635.txt' '-o' '/tmp/graph17304576680599824635.bin' '-w' '/tmp/graph17304576680599824635.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17304576680599824635.bin' '-l' '-1' '-v' '-w' '/tmp/graph17304576680599824635.weights' '-q' '0' '-e' '0.001'
[2023-03-22 15:41:59] [INFO ] Decomposing Gal with order
[2023-03-22 15:42:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 15:42:22] [INFO ] Removed a total of 16052 redundant transitions.
[2023-03-22 15:42:22] [INFO ] Flatten gal took : 5826 ms
[2023-03-22 15:42:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 246 labels/synchronizations in 254 ms.
[2023-03-22 15:42:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality7168854950601796122.gal : 147 ms
[2023-03-22 15:42:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality8032227509602551684.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/CTLCardinality7168854950601796122.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8032227509602551684.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 17279/17279 places, 21129/21129 transitions.
Reduce places removed 46 places and 0 transitions.
Iterating post reduction 0 with 46 rules applied. Total rules applied 46 place count 17233 transition count 21129
Applied a total of 46 rules in 85 ms. Remains 17233 /17279 variables (removed 46) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2023-03-22 15:42:58] [INFO ] Computed 198 place invariants in 1541 ms
[2023-03-22 15:42:59] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:42:59] [INFO ] Implicit Places using invariants in 2899 ms returned []
Implicit Place search using SMT only with invariants took 2902 ms to find 0 implicit places.
[2023-03-22 15:43:00] [INFO ] Invariant cache hit.
[2023-03-22 15:43:01] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:43:01] [INFO ] Dead Transitions using invariants and state equation in 1404 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17233/17279 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4403 ms. Remains : 17233/17279 places, 21129/21129 transitions.
[2023-03-22 15:43:01] [INFO ] Flatten gal took : 458 ms
[2023-03-22 15:43:01] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA LeafsetExtension-PT-S64C2-CTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-22 15:43:02] [INFO ] Flatten gal took : 485 ms
[2023-03-22 15:43:03] [INFO ] Input system was already deterministic with 21129 transitions.
Support contains 0 out of 17233 places (down from 2) after GAL structural reductions.
Starting structural reductions in SI_CTL mode, iteration 0 : 17279/17279 places, 21129/21129 transitions.
Graph (complete) has 42559 edges and 17279 vertex of which 17232 are kept as prefixes of interest. Removing 47 places using SCC suffix rule.59 ms
Discarding 47 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8309 transitions
Trivial Post-agglo rules discarded 8309 transitions
Performed 8309 trivial Post agglomeration. Transition count delta: 8309
Iterating post reduction 0 with 8309 rules applied. Total rules applied 8310 place count 17232 transition count 12818
Reduce places removed 8309 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 8313 rules applied. Total rules applied 16623 place count 8923 transition count 12814
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 16627 place count 8919 transition count 12814
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16627 place count 8919 transition count 12684
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16887 place count 8789 transition count 12684
Discarding 4024 places :
Symmetric choice reduction at 3 with 4024 rule applications. Total rules 20911 place count 4765 transition count 8660
Iterating global reduction 3 with 4024 rules applied. Total rules applied 24935 place count 4765 transition count 8660
Applied a total of 24935 rules in 2441 ms. Remains 4765 /17279 variables (removed 12514) and now considering 8660/21129 (removed 12469) transitions.
// Phase 1: matrix 8660 rows 4765 cols
[2023-03-22 15:43:05] [INFO ] Computed 198 place invariants in 92 ms
[2023-03-22 15:43:06] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:43:09] [INFO ] Implicit Places using invariants in 3547 ms returned [2214, 2572, 2889, 3457, 3776]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3556 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4760/17279 places, 8660/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4758 transition count 8658
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4758 transition count 8658
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4756 transition count 8656
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4756 transition count 8656
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 63 place count 4701 transition count 8601
Iterating global reduction 0 with 55 rules applied. Total rules applied 118 place count 4701 transition count 8601
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 2 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 0 with 130 rules applied. Total rules applied 248 place count 4636 transition count 8536
Applied a total of 248 rules in 2598 ms. Remains 4636 /4760 variables (removed 124) and now considering 8536/8660 (removed 124) transitions.
[2023-03-22 15:43:11] [INFO ] Flow matrix only has 8481 transitions (discarded 55 similar events)
// Phase 1: matrix 8481 rows 4636 cols
[2023-03-22 15:43:12] [INFO ] Computed 193 place invariants in 86 ms
[2023-03-22 15:43:12] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:43:15] [INFO ] Implicit Places using invariants in 3388 ms returned [850, 1656, 2320, 2390]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 3395 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4632/17279 places, 8536/21129 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 4632 transition count 8535
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 4631 transition count 8535
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 31 place count 4602 transition count 8506
Iterating global reduction 0 with 29 rules applied. Total rules applied 60 place count 4602 transition count 8506
Performed 98 Post agglomeration using F-continuation condition.Transition count delta: 98
Deduced a syphon composed of 98 places in 2 ms
Reduce places removed 98 places and 0 transitions.
Iterating global reduction 0 with 196 rules applied. Total rules applied 256 place count 4504 transition count 8408
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 258 place count 4502 transition count 8406
Iterating global reduction 0 with 2 rules applied. Total rules applied 260 place count 4502 transition count 8406
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 295 place count 4467 transition count 8371
Iterating global reduction 0 with 35 rules applied. Total rules applied 330 place count 4467 transition count 8371
Applied a total of 330 rules in 2462 ms. Remains 4467 /4632 variables (removed 165) and now considering 8371/8536 (removed 165) transitions.
[2023-03-22 15:43:17] [INFO ] Flow matrix only has 8278 transitions (discarded 93 similar events)
// Phase 1: matrix 8278 rows 4467 cols
[2023-03-22 15:43:17] [INFO ] Computed 189 place invariants in 80 ms
[2023-03-22 15:43:18] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:43:21] [INFO ] Implicit Places using invariants in 3215 ms returned [243, 721, 1573, 3965, 4202]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3220 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4462/17279 places, 8371/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4459 transition count 8368
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4459 transition count 8368
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 4457 transition count 8366
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 4457 transition count 8366
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 45 place count 4422 transition count 8331
Iterating global reduction 0 with 35 rules applied. Total rules applied 80 place count 4422 transition count 8331
Performed 123 Post agglomeration using F-continuation condition.Transition count delta: 123
Deduced a syphon composed of 123 places in 1 ms
Reduce places removed 123 places and 0 transitions.
Iterating global reduction 0 with 246 rules applied. Total rules applied 326 place count 4299 transition count 8208
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 327 place count 4298 transition count 8207
Iterating global reduction 0 with 1 rules applied. Total rules applied 328 place count 4298 transition count 8207
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 371 place count 4255 transition count 8164
Iterating global reduction 0 with 43 rules applied. Total rules applied 414 place count 4255 transition count 8164
Applied a total of 414 rules in 3930 ms. Remains 4255 /4462 variables (removed 207) and now considering 8164/8371 (removed 207) transitions.
[2023-03-22 15:43:24] [INFO ] Flow matrix only has 7984 transitions (discarded 180 similar events)
// Phase 1: matrix 7984 rows 4255 cols
[2023-03-22 15:43:25] [INFO ] Computed 184 place invariants in 77 ms
[2023-03-22 15:43:27] [INFO ] Implicit Places using invariants in 2777 ms returned [400, 1599, 2751, 4066]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2781 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4251/17279 places, 8164/21129 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 4250 transition count 8163
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 4250 transition count 8163
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 4249 transition count 8162
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 4249 transition count 8162
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 28 place count 4225 transition count 8138
Iterating global reduction 0 with 24 rules applied. Total rules applied 52 place count 4225 transition count 8138
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 2 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 0 with 126 rules applied. Total rules applied 178 place count 4162 transition count 8075
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 180 place count 4160 transition count 8073
Iterating global reduction 0 with 2 rules applied. Total rules applied 182 place count 4160 transition count 8073
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 246 place count 4096 transition count 8009
Iterating global reduction 0 with 64 rules applied. Total rules applied 310 place count 4096 transition count 8009
Applied a total of 310 rules in 4100 ms. Remains 4096 /4251 variables (removed 155) and now considering 8009/8164 (removed 155) transitions.
[2023-03-22 15:43:31] [INFO ] Flow matrix only has 7733 transitions (discarded 276 similar events)
// Phase 1: matrix 7733 rows 4096 cols
[2023-03-22 15:43:31] [INFO ] Computed 180 place invariants in 66 ms
[2023-03-22 15:43:36] [INFO ] Implicit Places using invariants in 4290 ms returned [3, 32, 65, 99, 132, 166, 199, 202, 264, 267, 296, 329, 332, 362, 397, 461, 464, 493, 526, 529, 558, 591, 594, 623, 656, 659, 690, 693, 722, 755, 786, 819, 822, 851, 884, 887, 916, 949, 952, 981, 1014, 1017, 1046, 1079, 1082, 1111, 1144, 1147, 1212, 1215, 1244, 1277, 1280, 1309, 1342, 1345, 1374, 1407, 1410, 1440, 1475, 1506, 1509, 1538, 1571, 1585, 1617, 1620, 1649, 1682, 1685, 1714, 1747, 1750, 1779, 1812, 1815, 1844, 1877, 1880, 1909, 1942, 1950, 1982, 1984, 1986, 2016, 2051, 2081, 2116, 2180, 2183, 2213, 2245, 2248, 2279, 2282, 2312, 2344, 2347, 2377, 2409, 2412, 2442, 2474, 2477, 2515, 2518, 2548, 2580, 2583, 2613, 2645, 2648, 2683, 2686, 2716, 2748, 2751, 2781, 2813, 2816, 2846, 2878, 2881, 2911, 2943, 2946, 2983, 2986, 3016, 3048, 3051, 3081, 3113, 3116, 3146, 3178, 3181, 3211, 3246, 3310, 3313, 3343, 3375, 3378, 3408, 3440, 3443, 3473, 3505, 3508, 3538, 3570, 3573, 3603, 3635, 3638, 3680, 3683, 3713, 3745, 3748, 3778, 3810, 3813, 3843, 3878, 3908, 3940, 3942, 3973]
Discarding 172 places :
Implicit Place search using SMT only with invariants took 4303 ms to find 172 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 3924/17279 places, 8009/21129 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 3924 transition count 8007
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 3922 transition count 8007
Discarding 3514 places :
Symmetric choice reduction at 0 with 3514 rule applications. Total rules 3518 place count 408 transition count 4493
Iterating global reduction 0 with 3514 rules applied. Total rules applied 7032 place count 408 transition count 4493
Discarding 110 places :
Symmetric choice reduction at 0 with 110 rule applications. Total rules 7142 place count 298 transition count 4383
Iterating global reduction 0 with 110 rules applied. Total rules applied 7252 place count 298 transition count 4383
Discarding 110 places :
Symmetric choice reduction at 0 with 110 rule applications. Total rules 7362 place count 188 transition count 4273
Iterating global reduction 0 with 110 rules applied. Total rules applied 7472 place count 188 transition count 4273
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 0 with 30 rules applied. Total rules applied 7502 place count 173 transition count 4258
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 7504 place count 171 transition count 4256
Iterating global reduction 0 with 2 rules applied. Total rules applied 7506 place count 171 transition count 4256
Applied a total of 7506 rules in 237 ms. Remains 171 /3924 variables (removed 3753) and now considering 4256/8009 (removed 3753) transitions.
[2023-03-22 15:43:36] [INFO ] Flow matrix only has 356 transitions (discarded 3900 similar events)
// Phase 1: matrix 356 rows 171 cols
[2023-03-22 15:43:36] [INFO ] Computed 8 place invariants in 2 ms
[2023-03-22 15:43:36] [INFO ] Implicit Places using invariants in 331 ms returned []
[2023-03-22 15:43:36] [INFO ] Flow matrix only has 356 transitions (discarded 3900 similar events)
[2023-03-22 15:43:36] [INFO ] Invariant cache hit.
[2023-03-22 15:43:37] [INFO ] Implicit Places using invariants and state equation in 582 ms returned []
Implicit Place search using SMT with State Equation took 919 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 171/17279 places, 4256/21129 transitions.
Finished structural reductions in SI_CTL mode , in 6 iterations and 33944 ms. Remains : 171/17279 places, 4256/21129 transitions.
[2023-03-22 15:43:37] [INFO ] Flatten gal took : 53 ms
[2023-03-22 15:43:37] [INFO ] Flatten gal took : 58 ms
[2023-03-22 15:43:37] [INFO ] Input system was already deterministic with 4256 transitions.
[2023-03-22 15:43:37] [INFO ] Flatten gal took : 64 ms
[2023-03-22 15:43:37] [INFO ] Flatten gal took : 69 ms
[2023-03-22 15:43:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality3719290481692183785.gal : 24 ms
[2023-03-22 15:43:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality3892243393908708783.ctl : 10 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/CTLCardinality3719290481692183785.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3892243393908708783.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,178155,5.31181,151408,2,14959,5,319783,6,0,4872,118761,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-22 15:44:07] [INFO ] Flatten gal took : 53 ms
[2023-03-22 15:44:07] [INFO ] Applying decomposition
[2023-03-22 15:44:07] [INFO ] Flatten gal took : 54 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/graph5919307162666370905.txt' '-o' '/tmp/graph5919307162666370905.bin' '-w' '/tmp/graph5919307162666370905.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5919307162666370905.bin' '-l' '-1' '-v' '-w' '/tmp/graph5919307162666370905.weights' '-q' '0' '-e' '0.001'
[2023-03-22 15:44:08] [INFO ] Decomposing Gal with order
[2023-03-22 15:44:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 15:44:08] [INFO ] Removed a total of 4085 redundant transitions.
[2023-03-22 15:44:08] [INFO ] Flatten gal took : 239 ms
[2023-03-22 15:44:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 239 labels/synchronizations in 22 ms.
[2023-03-22 15:44:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality3947000325924959221.gal : 6 ms
[2023-03-22 15:44:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality7686365378290786815.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/CTLCardinality3947000325924959221.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7686365378290786815.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,178155,2.75305,89128,2,11926,5,261788,6,0,2866,139323,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 17279/17279 places, 21129/21129 transitions.
Graph (complete) has 42559 edges and 17279 vertex of which 17233 are kept as prefixes of interest. Removing 46 places using SCC suffix rule.20 ms
Discarding 46 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8306 transitions
Trivial Post-agglo rules discarded 8306 transitions
Performed 8306 trivial Post agglomeration. Transition count delta: 8306
Iterating post reduction 0 with 8306 rules applied. Total rules applied 8307 place count 17233 transition count 12821
Reduce places removed 8306 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 8310 rules applied. Total rules applied 16617 place count 8927 transition count 12817
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 16621 place count 8923 transition count 12817
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16621 place count 8923 transition count 12687
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16881 place count 8793 transition count 12687
Discarding 4022 places :
Symmetric choice reduction at 3 with 4022 rule applications. Total rules 20903 place count 4771 transition count 8665
Iterating global reduction 3 with 4022 rules applied. Total rules applied 24925 place count 4771 transition count 8665
Applied a total of 24925 rules in 2710 ms. Remains 4771 /17279 variables (removed 12508) and now considering 8665/21129 (removed 12464) transitions.
// Phase 1: matrix 8665 rows 4771 cols
[2023-03-22 15:44:41] [INFO ] Computed 198 place invariants in 84 ms
[2023-03-22 15:44:41] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:44:44] [INFO ] Implicit Places using invariants in 3599 ms returned [642, 1851, 2347, 2494, 4601]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3608 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4766/17279 places, 8665/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4764 transition count 8663
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4764 transition count 8663
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4762 transition count 8661
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4762 transition count 8661
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 49 place count 4721 transition count 8620
Iterating global reduction 0 with 41 rules applied. Total rules applied 90 place count 4721 transition count 8620
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 2 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 0 with 130 rules applied. Total rules applied 220 place count 4656 transition count 8555
Applied a total of 220 rules in 3725 ms. Remains 4656 /4766 variables (removed 110) and now considering 8555/8665 (removed 110) transitions.
[2023-03-22 15:44:48] [INFO ] Flow matrix only has 8514 transitions (discarded 41 similar events)
// Phase 1: matrix 8514 rows 4656 cols
[2023-03-22 15:44:48] [INFO ] Computed 193 place invariants in 87 ms
[2023-03-22 15:44:49] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:44:51] [INFO ] Implicit Places using invariants in 3121 ms returned [213, 423, 1014, 2551, 3569]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3134 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4651/17279 places, 8555/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4649 transition count 8553
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4649 transition count 8553
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4647 transition count 8551
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4647 transition count 8551
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 50 place count 4605 transition count 8509
Iterating global reduction 0 with 42 rules applied. Total rules applied 92 place count 4605 transition count 8509
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 2 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 0 with 128 rules applied. Total rules applied 220 place count 4541 transition count 8445
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 222 place count 4539 transition count 8443
Iterating global reduction 0 with 2 rules applied. Total rules applied 224 place count 4539 transition count 8443
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 269 place count 4494 transition count 8398
Iterating global reduction 0 with 45 rules applied. Total rules applied 314 place count 4494 transition count 8398
Applied a total of 314 rules in 4966 ms. Remains 4494 /4651 variables (removed 157) and now considering 8398/8555 (removed 157) transitions.
[2023-03-22 15:44:56] [INFO ] Flow matrix only has 8266 transitions (discarded 132 similar events)
// Phase 1: matrix 8266 rows 4494 cols
[2023-03-22 15:44:56] [INFO ] Computed 188 place invariants in 83 ms
[2023-03-22 15:44:57] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:44:59] [INFO ] Implicit Places using invariants in 3195 ms returned [1425, 3012, 3426, 4179]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 3203 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4490/17279 places, 8398/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4488 transition count 8396
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4488 transition count 8396
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 4487 transition count 8395
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 4487 transition count 8395
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 38 place count 4455 transition count 8363
Iterating global reduction 0 with 32 rules applied. Total rules applied 70 place count 4455 transition count 8363
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 2 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 0 with 128 rules applied. Total rules applied 198 place count 4391 transition count 8299
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 200 place count 4389 transition count 8297
Iterating global reduction 0 with 2 rules applied. Total rules applied 202 place count 4389 transition count 8297
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 264 place count 4327 transition count 8235
Iterating global reduction 0 with 62 rules applied. Total rules applied 326 place count 4327 transition count 8235
Applied a total of 326 rules in 4379 ms. Remains 4327 /4490 variables (removed 163) and now considering 8235/8398 (removed 163) transitions.
[2023-03-22 15:45:04] [INFO ] Flow matrix only has 8006 transitions (discarded 229 similar events)
// Phase 1: matrix 8006 rows 4327 cols
[2023-03-22 15:45:04] [INFO ] Computed 184 place invariants in 95 ms
[2023-03-22 15:45:04] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:45:07] [INFO ] Implicit Places using invariants in 3251 ms returned [1198, 1612, 2244, 4053]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 3257 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4323/17279 places, 8235/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4321 transition count 8233
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4321 transition count 8233
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4319 transition count 8231
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4319 transition count 8231
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 39 place count 4288 transition count 8200
Iterating global reduction 0 with 31 rules applied. Total rules applied 70 place count 4288 transition count 8200
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 74 place count 4286 transition count 8198
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 76 place count 4284 transition count 8196
Iterating global reduction 0 with 2 rules applied. Total rules applied 78 place count 4284 transition count 8196
Discarding 88 places :
Symmetric choice reduction at 0 with 88 rule applications. Total rules 166 place count 4196 transition count 8108
Iterating global reduction 0 with 88 rules applied. Total rules applied 254 place count 4196 transition count 8108
Applied a total of 254 rules in 3947 ms. Remains 4196 /4323 variables (removed 127) and now considering 8108/8235 (removed 127) transitions.
[2023-03-22 15:45:11] [INFO ] Flow matrix only has 7751 transitions (discarded 357 similar events)
// Phase 1: matrix 7751 rows 4196 cols
[2023-03-22 15:45:11] [INFO ] Computed 180 place invariants in 66 ms
[2023-03-22 15:45:14] [INFO ] Implicit Places using invariants in 3034 ms returned [2360, 2736, 2837, 4040, 4076]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3038 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 4191/17279 places, 8108/21129 transitions.
Discarding 117 places :
Symmetric choice reduction at 0 with 117 rule applications. Total rules 117 place count 4074 transition count 7991
Iterating global reduction 0 with 117 rules applied. Total rules applied 234 place count 4074 transition count 7991
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 1 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 0 with 124 rules applied. Total rules applied 358 place count 4012 transition count 7929
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 360 place count 4010 transition count 7927
Iterating global reduction 0 with 2 rules applied. Total rules applied 362 place count 4010 transition count 7927
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 420 place count 3952 transition count 7869
Iterating global reduction 0 with 58 rules applied. Total rules applied 478 place count 3952 transition count 7869
Applied a total of 478 rules in 2613 ms. Remains 3952 /4191 variables (removed 239) and now considering 7869/8108 (removed 239) transitions.
[2023-03-22 15:45:17] [INFO ] Flow matrix only has 7446 transitions (discarded 423 similar events)
// Phase 1: matrix 7446 rows 3952 cols
[2023-03-22 15:45:17] [INFO ] Computed 175 place invariants in 68 ms
[2023-03-22 15:45:19] [INFO ] Implicit Places using invariants in 2685 ms returned [723, 917, 2191, 2355, 2786]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2694 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3947/17279 places, 7869/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 3944 transition count 7866
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 3944 transition count 7866
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 3942 transition count 7864
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 3942 transition count 7864
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 53 place count 3899 transition count 7821
Iterating global reduction 0 with 43 rules applied. Total rules applied 96 place count 3899 transition count 7821
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 1 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 0 with 118 rules applied. Total rules applied 214 place count 3840 transition count 7762
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 216 place count 3838 transition count 7760
Iterating global reduction 0 with 2 rules applied. Total rules applied 218 place count 3838 transition count 7760
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 294 place count 3762 transition count 7684
Iterating global reduction 0 with 76 rules applied. Total rules applied 370 place count 3762 transition count 7684
Applied a total of 370 rules in 3273 ms. Remains 3762 /3947 variables (removed 185) and now considering 7684/7869 (removed 185) transitions.
[2023-03-22 15:45:23] [INFO ] Flow matrix only has 7132 transitions (discarded 552 similar events)
// Phase 1: matrix 7132 rows 3762 cols
[2023-03-22 15:45:23] [INFO ] Computed 170 place invariants in 67 ms
[2023-03-22 15:45:26] [INFO ] Implicit Places using invariants in 3569 ms returned [3, 35, 64, 67, 99, 128, 131, 163, 192, 226, 255, 258, 290, 319, 322, 354, 383, 389, 417, 420, 452, 481, 484, 516, 546, 552, 580, 583, 615, 644, 647, 679, 708, 714, 742, 745, 777, 806, 809, 869, 875, 903, 906, 938, 967, 970, 1002, 1031, 1034, 1067, 1070, 1102, 1131, 1168, 1197, 1200, 1233, 1236, 1268, 1297, 1300, 1332, 1361, 1364, 1396, 1425, 1438, 1466, 1470, 1498, 1501, 1534, 1563, 1566, 1598, 1627, 1630, 1662, 1691, 1694, 1726, 1755, 1758, 1790, 1819, 1821, 1823, 1856, 1887, 1919, 1948, 1988, 1996, 2024, 2027, 2059, 2123, 2155, 2184, 2187, 2224, 2227, 2259, 2288, 2291, 2323, 2352, 2355, 2387, 2417, 2420, 2458, 2461, 2493, 2524, 2552, 2555, 2587, 2619, 2651, 2680, 2683, 2715, 2744, 2747, 2779, 2808, 2811, 2843, 2872, 2881, 2884, 2916, 2945, 2948, 3011, 3014, 3046, 3075, 3078, 3110, 3139, 3142, 3174, 3203, 3206, 3238, 3267, 3336, 3374, 3403, 3440, 3469, 3472, 3504, 3536, 3580, 3583, 3615, 3644]
Discarding 160 places :
Implicit Place search using SMT only with invariants took 3576 ms to find 160 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 3602/17279 places, 7684/21129 transitions.
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 25 Pre rules applied. Total rules applied 0 place count 3602 transition count 7659
Deduced a syphon composed of 25 places in 2 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 0 with 50 rules applied. Total rules applied 50 place count 3577 transition count 7659
Discarding 3196 places :
Symmetric choice reduction at 0 with 3196 rule applications. Total rules 3246 place count 381 transition count 4463
Iterating global reduction 0 with 3196 rules applied. Total rules applied 6442 place count 381 transition count 4463
Discarding 99 places :
Symmetric choice reduction at 0 with 99 rule applications. Total rules 6541 place count 282 transition count 4364
Iterating global reduction 0 with 99 rules applied. Total rules applied 6640 place count 282 transition count 4364
Discarding 75 places :
Symmetric choice reduction at 0 with 75 rule applications. Total rules 6715 place count 207 transition count 4289
Iterating global reduction 0 with 75 rules applied. Total rules applied 6790 place count 207 transition count 4289
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 0 with 38 rules applied. Total rules applied 6828 place count 188 transition count 4270
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6830 place count 186 transition count 4268
Iterating global reduction 0 with 2 rules applied. Total rules applied 6832 place count 186 transition count 4268
Applied a total of 6832 rules in 225 ms. Remains 186 /3602 variables (removed 3416) and now considering 4268/7684 (removed 3416) transitions.
[2023-03-22 15:45:26] [INFO ] Flow matrix only has 434 transitions (discarded 3834 similar events)
// Phase 1: matrix 434 rows 186 cols
[2023-03-22 15:45:26] [INFO ] Computed 10 place invariants in 7 ms
[2023-03-22 15:45:27] [INFO ] Implicit Places using invariants in 277 ms returned []
[2023-03-22 15:45:27] [INFO ] Flow matrix only has 434 transitions (discarded 3834 similar events)
[2023-03-22 15:45:27] [INFO ] Invariant cache hit.
[2023-03-22 15:45:27] [INFO ] Implicit Places using invariants and state equation in 653 ms returned []
Implicit Place search using SMT with State Equation took 931 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 8 : 186/17279 places, 4268/21129 transitions.
Finished structural reductions in SI_CTL mode , in 8 iterations and 49289 ms. Remains : 186/17279 places, 4268/21129 transitions.
[2023-03-22 15:45:27] [INFO ] Flatten gal took : 52 ms
[2023-03-22 15:45:28] [INFO ] Flatten gal took : 63 ms
[2023-03-22 15:45:28] [INFO ] Input system was already deterministic with 4268 transitions.
[2023-03-22 15:45:28] [INFO ] Flatten gal took : 59 ms
[2023-03-22 15:45:28] [INFO ] Flatten gal took : 60 ms
[2023-03-22 15:45:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality15609992995329394391.gal : 11 ms
[2023-03-22 15:45:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality16925280648803371599.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/CTLCardinality15609992995329394391.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16925280648803371599.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,258282,9.97147,272188,2,25668,5,605783,6,0,4941,203892,0
Converting to forward existential form...Done !
original formula: E(((Node53HasTheLeafSetOfRxToReplaceNode37<=Node29WantsToManageTheBreakDownOfNode13)&&(Node0FailureProcessedByNode58<=0)) U !((AF((Node8W...564
=> equivalent forward existential formula: ([FwdG(FwdU(Init,((Node53HasTheLeafSetOfRxToReplaceNode37<=Node29WantsToManageTheBreakDownOfNode13)&&(Node0Failu...945
Hit Full ! (commute/partial/dont) 4263/5/5
Detected timeout of ITS tools.
[2023-03-22 15:45:58] [INFO ] Flatten gal took : 61 ms
[2023-03-22 15:45:58] [INFO ] Applying decomposition
[2023-03-22 15:45:58] [INFO ] Flatten gal took : 63 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/graph1225785102842182596.txt' '-o' '/tmp/graph1225785102842182596.bin' '-w' '/tmp/graph1225785102842182596.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1225785102842182596.bin' '-l' '-1' '-v' '-w' '/tmp/graph1225785102842182596.weights' '-q' '0' '-e' '0.001'
[2023-03-22 15:45:58] [INFO ] Decomposing Gal with order
[2023-03-22 15:45:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 15:45:58] [INFO ] Removed a total of 4176 redundant transitions.
[2023-03-22 15:45:58] [INFO ] Flatten gal took : 262 ms
[2023-03-22 15:45:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 254 labels/synchronizations in 17 ms.
[2023-03-22 15:45:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality15404775800477669779.gal : 7 ms
[2023-03-22 15:45:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality5346529430481840320.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/CTLCardinality15404775800477669779.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5346529430481840320.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,258282,4.33889,142544,2,24263,5,310556,6,0,2953,216299,0
Converting to forward existential form...Done !
original formula: E(((gu3.Node53HasTheLeafSetOfRxToReplaceNode37<=gu3.Node29WantsToManageTheBreakDownOfNode13)&&(gi0.gu8.Node0FailureProcessedByNode58<=0))...624
=> equivalent forward existential formula: ([FwdG(FwdU(Init,((gu3.Node53HasTheLeafSetOfRxToReplaceNode37<=gu3.Node29WantsToManageTheBreakDownOfNode13)&&(gi...1041
Hit Full ! (commute/partial/dont) 2116/5/5
dead was empty
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 17279/17279 places, 21129/21129 transitions.
Graph (complete) has 42559 edges and 17279 vertex of which 17232 are kept as prefixes of interest. Removing 47 places using SCC suffix rule.19 ms
Discarding 47 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8319 transitions
Trivial Post-agglo rules discarded 8319 transitions
Performed 8319 trivial Post agglomeration. Transition count delta: 8319
Iterating post reduction 0 with 8319 rules applied. Total rules applied 8320 place count 17232 transition count 12808
Reduce places removed 8319 places and 0 transitions.
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16639 place count 8913 transition count 12808
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16639 place count 8913 transition count 12678
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16899 place count 8783 transition count 12678
Discarding 4029 places :
Symmetric choice reduction at 2 with 4029 rule applications. Total rules 20928 place count 4754 transition count 8649
Iterating global reduction 2 with 4029 rules applied. Total rules applied 24957 place count 4754 transition count 8649
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 24957 place count 4754 transition count 8648
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 24959 place count 4753 transition count 8648
Applied a total of 24959 rules in 2486 ms. Remains 4753 /17279 variables (removed 12526) and now considering 8648/21129 (removed 12481) transitions.
// Phase 1: matrix 8648 rows 4753 cols
[2023-03-22 15:46:31] [INFO ] Computed 198 place invariants in 82 ms
[2023-03-22 15:46:32] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:46:34] [INFO ] Implicit Places using invariants in 3246 ms returned [642, 1210, 1633, 3270, 3945]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3262 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4748/17279 places, 8648/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4746 transition count 8646
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4746 transition count 8646
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4744 transition count 8644
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4744 transition count 8644
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 50 place count 4702 transition count 8602
Iterating global reduction 0 with 42 rules applied. Total rules applied 92 place count 4702 transition count 8602
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 1 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 0 with 126 rules applied. Total rules applied 218 place count 4639 transition count 8539
Applied a total of 218 rules in 3510 ms. Remains 4639 /4748 variables (removed 109) and now considering 8539/8648 (removed 109) transitions.
[2023-03-22 15:46:38] [INFO ] Flow matrix only has 8497 transitions (discarded 42 similar events)
// Phase 1: matrix 8497 rows 4639 cols
[2023-03-22 15:46:38] [INFO ] Computed 193 place invariants in 83 ms
[2023-03-22 15:46:38] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:46:41] [INFO ] Implicit Places using invariants in 3229 ms returned [423, 1014, 1269, 3494, 4158]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3252 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4634/17279 places, 8539/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4631 transition count 8536
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4631 transition count 8536
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4628 transition count 8533
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4628 transition count 8533
Discarding 73 places :
Symmetric choice reduction at 0 with 73 rule applications. Total rules 85 place count 4555 transition count 8460
Iterating global reduction 0 with 73 rules applied. Total rules applied 158 place count 4555 transition count 8460
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 2 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 0 with 124 rules applied. Total rules applied 282 place count 4493 transition count 8398
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 283 place count 4492 transition count 8397
Iterating global reduction 0 with 1 rules applied. Total rules applied 284 place count 4492 transition count 8397
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 312 place count 4464 transition count 8369
Iterating global reduction 0 with 28 rules applied. Total rules applied 340 place count 4464 transition count 8369
Applied a total of 340 rules in 4502 ms. Remains 4464 /4634 variables (removed 170) and now considering 8369/8539 (removed 170) transitions.
[2023-03-22 15:46:46] [INFO ] Flow matrix only has 8225 transitions (discarded 144 similar events)
// Phase 1: matrix 8225 rows 4464 cols
[2023-03-22 15:46:46] [INFO ] Computed 188 place invariants in 74 ms
[2023-03-22 15:46:49] [INFO ] Implicit Places using invariants in 2925 ms returned [659, 662, 1808, 2361, 2812]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2946 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4459/17279 places, 8369/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4455 transition count 8365
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4455 transition count 8365
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 4452 transition count 8362
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 4452 transition count 8362
Discarding 72 places :
Symmetric choice reduction at 0 with 72 rule applications. Total rules 86 place count 4380 transition count 8290
Iterating global reduction 0 with 72 rules applied. Total rules applied 158 place count 4380 transition count 8290
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 1 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 0 with 124 rules applied. Total rules applied 282 place count 4318 transition count 8228
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 283 place count 4317 transition count 8227
Iterating global reduction 0 with 1 rules applied. Total rules applied 284 place count 4317 transition count 8227
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 335 place count 4266 transition count 8176
Iterating global reduction 0 with 51 rules applied. Total rules applied 386 place count 4266 transition count 8176
Applied a total of 386 rules in 4120 ms. Remains 4266 /4459 variables (removed 193) and now considering 8176/8369 (removed 193) transitions.
[2023-03-22 15:46:53] [INFO ] Flow matrix only has 7903 transitions (discarded 273 similar events)
// Phase 1: matrix 7903 rows 4266 cols
[2023-03-22 15:46:53] [INFO ] Computed 183 place invariants in 76 ms
[2023-03-22 15:46:56] [INFO ] Implicit Places using invariants in 2966 ms returned [821, 2570, 3172, 3358, 3599]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2972 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4261/17279 places, 8176/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4258 transition count 8173
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4258 transition count 8173
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 4256 transition count 8171
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 4256 transition count 8171
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 71 place count 4195 transition count 8110
Iterating global reduction 0 with 61 rules applied. Total rules applied 132 place count 4195 transition count 8110
Performed 117 Post agglomeration using F-continuation condition.Transition count delta: 117
Deduced a syphon composed of 117 places in 2 ms
Reduce places removed 117 places and 0 transitions.
Iterating global reduction 0 with 234 rules applied. Total rules applied 366 place count 4078 transition count 7993
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 367 place count 4077 transition count 7992
Iterating global reduction 0 with 1 rules applied. Total rules applied 368 place count 4077 transition count 7992
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 397 place count 4048 transition count 7963
Iterating global reduction 0 with 29 rules applied. Total rules applied 426 place count 4048 transition count 7963
Applied a total of 426 rules in 3834 ms. Remains 4048 /4261 variables (removed 213) and now considering 7963/8176 (removed 213) transitions.
[2023-03-22 15:46:59] [INFO ] Flow matrix only has 7593 transitions (discarded 370 similar events)
// Phase 1: matrix 7593 rows 4048 cols
[2023-03-22 15:47:00] [INFO ] Computed 178 place invariants in 71 ms
[2023-03-22 15:47:02] [INFO ] Implicit Places using invariants in 2755 ms returned [297, 1300, 2163, 3466, 3631]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2760 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 4043/17279 places, 7963/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4040 transition count 7960
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4040 transition count 7960
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4037 transition count 7957
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4037 transition count 7957
Discarding 88 places :
Symmetric choice reduction at 0 with 88 rule applications. Total rules 100 place count 3949 transition count 7869
Iterating global reduction 0 with 88 rules applied. Total rules applied 188 place count 3949 transition count 7869
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 2 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 0 with 112 rules applied. Total rules applied 300 place count 3893 transition count 7813
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 301 place count 3892 transition count 7812
Iterating global reduction 0 with 1 rules applied. Total rules applied 302 place count 3892 transition count 7812
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 331 place count 3863 transition count 7783
Iterating global reduction 0 with 29 rules applied. Total rules applied 360 place count 3863 transition count 7783
Applied a total of 360 rules in 3425 ms. Remains 3863 /4043 variables (removed 180) and now considering 7783/7963 (removed 180) transitions.
[2023-03-22 15:47:06] [INFO ] Flow matrix only has 7287 transitions (discarded 496 similar events)
// Phase 1: matrix 7287 rows 3863 cols
[2023-03-22 15:47:06] [INFO ] Computed 173 place invariants in 65 ms
[2023-03-22 15:47:10] [INFO ] Implicit Places using invariants in 4155 ms returned [3, 33, 65, 68, 98, 130, 133, 163, 195, 198, 228, 260, 263, 324, 327, 357, 389, 421, 453, 456, 486, 518, 521, 551, 583, 589, 622, 653, 656, 686, 718, 721, 752, 786, 816, 848, 851, 882, 885, 915, 947, 950, 980, 1012, 1021, 1052, 1055, 1086, 1089, 1119, 1151, 1154, 1184, 1216, 1219, 1250, 1253, 1284, 1318, 1348, 1380, 1383, 1413, 1445, 1448, 1478, 1510, 1513, 1543, 1575, 1578, 1609, 1612, 1642, 1674, 1677, 1707, 1739, 1742, 1772, 1804, 1807, 1837, 1869, 1871, 1873, 1903, 1935, 1938, 1968, 2000, 2003, 2033, 2065, 2085, 2088, 2118, 2150, 2153, 2183, 2215, 2218, 2248, 2280, 2283, 2313, 2345, 2348, 2384, 2387, 2417, 2449, 2452, 2483, 2486, 2516, 2548, 2551, 2581, 2613, 2616, 2646, 2678, 2681, 2712, 2748, 2780, 2783, 2813, 2845, 2848, 2878, 2910, 2923, 2926, 2956, 2988, 2991, 3021, 3053, 3056, 3087, 3090, 3120, 3152, 3155, 3191, 3194, 3224, 3259, 3289, 3324, 3354, 3386, 3389, 3419, 3454, 3487, 3490, 3520, 3552, 3555, 3585, 3617, 3620, 3650, 3682, 3685, 3715, 3747]
Discarding 170 places :
Implicit Place search using SMT only with invariants took 4161 ms to find 170 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3693/17279 places, 7783/21129 transitions.
Discarding 3325 places :
Symmetric choice reduction at 0 with 3325 rule applications. Total rules 3325 place count 368 transition count 4458
Iterating global reduction 0 with 3325 rules applied. Total rules applied 6650 place count 368 transition count 4458
Discarding 109 places :
Symmetric choice reduction at 0 with 109 rule applications. Total rules 6759 place count 259 transition count 4349
Iterating global reduction 0 with 109 rules applied. Total rules applied 6868 place count 259 transition count 4349
Discarding 109 places :
Symmetric choice reduction at 0 with 109 rule applications. Total rules 6977 place count 150 transition count 4240
Iterating global reduction 0 with 109 rules applied. Total rules applied 7086 place count 150 transition count 4240
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 7098 place count 144 transition count 4234
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7099 place count 143 transition count 4233
Iterating global reduction 0 with 1 rules applied. Total rules applied 7100 place count 143 transition count 4233
Applied a total of 7100 rules in 198 ms. Remains 143 /3693 variables (removed 3550) and now considering 4233/7783 (removed 3550) transitions.
[2023-03-22 15:47:10] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
// Phase 1: matrix 171 rows 143 cols
[2023-03-22 15:47:10] [INFO ] Computed 3 place invariants in 0 ms
[2023-03-22 15:47:10] [INFO ] Implicit Places using invariants in 246 ms returned []
[2023-03-22 15:47:10] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
[2023-03-22 15:47:10] [INFO ] Invariant cache hit.
[2023-03-22 15:47:11] [INFO ] Implicit Places using invariants and state equation in 402 ms returned []
Implicit Place search using SMT with State Equation took 683 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 143/17279 places, 4233/21129 transitions.
Finished structural reductions in SI_CTL mode , in 7 iterations and 42112 ms. Remains : 143/17279 places, 4233/21129 transitions.
[2023-03-22 15:47:11] [INFO ] Flatten gal took : 54 ms
[2023-03-22 15:47:11] [INFO ] Flatten gal took : 59 ms
[2023-03-22 15:47:11] [INFO ] Input system was already deterministic with 4233 transitions.
Finished random walk after 189 steps, including 21 resets, run visited all 1 properties in 3 ms. (steps per millisecond=63 )
FORMULA LeafsetExtension-PT-S64C2-CTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-22 15:47:11] [INFO ] Flatten gal took : 61 ms
[2023-03-22 15:47:11] [INFO ] Flatten gal took : 59 ms
[2023-03-22 15:47:11] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16663704793240987691.gal : 12 ms
[2023-03-22 15:47:11] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality318656168387573148.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality16663704793240987691.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality318656168387573148.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in SI_CTL mode, iteration 0 : 17279/17279 places, 21129/21129 transitions.
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Graph (complete) has 42559 edges and 17279 vertex of which 17235 are kept as prefixes of interest. Removing 44 places using SCC suffix rule.48 ms
Discarding 44 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8274 transitions
Trivial Post-agglo rules discarded 8274 transitions
Performed 8274 trivial Post agglomeration. Transition count delta: 8274
Iterating post reduction 0 with 8274 rules applied. Total rules applied 8275 place count 17235 transition count 12853
Reduce places removed 8274 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 8276 rules applied. Total rules applied 16551 place count 8961 transition count 12851
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 16553 place count 8959 transition count 12851
Loading property file /tmp/ReachabilityCardinality318656168387573148.prop.
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16553 place count 8959 transition count 12721
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16813 place count 8829 transition count 12721
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,67,0.782687,33276,2,374,5,5562,6,0,4737,480,0
Total reachable state count : 67
ITS tools runner thread asked to quit. Dying gracefully.
Discarding 4022 places :
Symmetric choice reduction at 3 with 4022 rule applications. Total rules 20835 place count 4807 transition count 8699
Iterating global reduction 3 with 4022 rules applied. Total rules applied 24857 place count 4807 transition count 8699
Discarding 31 places :
Symmetric choice reduction at 3 with 31 rule applications. Total rules 24888 place count 4776 transition count 8668
Iterating global reduction 3 with 31 rules applied. Total rules applied 24919 place count 4776 transition count 8668
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 3 with 1 rules applied. Total rules applied 24920 place count 4775 transition count 8668
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 24922 place count 4774 transition count 8667
Applied a total of 24922 rules in 4225 ms. Remains 4774 /17279 variables (removed 12505) and now considering 8667/21129 (removed 12462) transitions.
// Phase 1: matrix 8667 rows 4774 cols
[2023-03-22 15:47:16] [INFO ] Computed 197 place invariants in 91 ms
[2023-03-22 15:47:16] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:47:19] [INFO ] Implicit Places using invariants in 3320 ms returned [858, 1139, 2174, 3816, 4209]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3327 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4769/17279 places, 8667/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4767 transition count 8665
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4767 transition count 8665
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4765 transition count 8663
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4765 transition count 8663
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 32 place count 4741 transition count 8639
Iterating global reduction 0 with 24 rules applied. Total rules applied 56 place count 4741 transition count 8639
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 1 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 0 with 128 rules applied. Total rules applied 184 place count 4677 transition count 8575
Applied a total of 184 rules in 3599 ms. Remains 4677 /4769 variables (removed 92) and now considering 8575/8667 (removed 92) transitions.
[2023-03-22 15:47:22] [INFO ] Flow matrix only has 8551 transitions (discarded 24 similar events)
// Phase 1: matrix 8551 rows 4677 cols
[2023-03-22 15:47:22] [INFO ] Computed 192 place invariants in 100 ms
[2023-03-22 15:47:23] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:47:26] [INFO ] Implicit Places using invariants in 3170 ms returned [566, 1265, 2041, 2251, 3094]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3179 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4672/17279 places, 8575/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4668 transition count 8571
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4668 transition count 8571
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4664 transition count 8567
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4664 transition count 8567
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 117 place count 4563 transition count 8466
Iterating global reduction 0 with 101 rules applied. Total rules applied 218 place count 4563 transition count 8466
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 220 place count 4562 transition count 8465
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 221 place count 4561 transition count 8464
Iterating global reduction 0 with 1 rules applied. Total rules applied 222 place count 4561 transition count 8464
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 272 place count 4511 transition count 8414
Iterating global reduction 0 with 50 rules applied. Total rules applied 322 place count 4511 transition count 8414
Applied a total of 322 rules in 4653 ms. Remains 4511 /4672 variables (removed 161) and now considering 8414/8575 (removed 161) transitions.
[2023-03-22 15:47:30] [INFO ] Flow matrix only has 8234 transitions (discarded 180 similar events)
// Phase 1: matrix 8234 rows 4511 cols
[2023-03-22 15:47:30] [INFO ] Computed 187 place invariants in 80 ms
[2023-03-22 15:47:31] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:47:33] [INFO ] Implicit Places using invariants in 3054 ms returned [775, 2734, 3024, 3517, 3641]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3074 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4506/17279 places, 8414/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4504 transition count 8412
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4504 transition count 8412
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4502 transition count 8410
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4502 transition count 8410
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 50 place count 4460 transition count 8368
Iterating global reduction 0 with 42 rules applied. Total rules applied 92 place count 4460 transition count 8368
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 1 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 0 with 132 rules applied. Total rules applied 224 place count 4394 transition count 8302
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 226 place count 4392 transition count 8300
Iterating global reduction 0 with 2 rules applied. Total rules applied 228 place count 4392 transition count 8300
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 310 place count 4310 transition count 8218
Iterating global reduction 0 with 82 rules applied. Total rules applied 392 place count 4310 transition count 8218
Applied a total of 392 rules in 4253 ms. Remains 4310 /4506 variables (removed 196) and now considering 8218/8414 (removed 196) transitions.
[2023-03-22 15:47:37] [INFO ] Flow matrix only has 7910 transitions (discarded 308 similar events)
// Phase 1: matrix 7910 rows 4310 cols
[2023-03-22 15:47:38] [INFO ] Computed 182 place invariants in 72 ms
[2023-03-22 15:47:40] [INFO ] Implicit Places using invariants in 2661 ms returned [211, 312, 2880, 3371, 3524]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2669 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4305/17279 places, 8218/21129 transitions.
Discarding 124 places :
Symmetric choice reduction at 0 with 124 rule applications. Total rules 124 place count 4181 transition count 8094
Iterating global reduction 0 with 124 rules applied. Total rules applied 248 place count 4181 transition count 8094
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 1 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 0 with 132 rules applied. Total rules applied 380 place count 4115 transition count 8028
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 382 place count 4113 transition count 8026
Iterating global reduction 0 with 2 rules applied. Total rules applied 384 place count 4113 transition count 8026
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 438 place count 4059 transition count 7972
Iterating global reduction 0 with 54 rules applied. Total rules applied 492 place count 4059 transition count 7972
Applied a total of 492 rules in 2696 ms. Remains 4059 /4305 variables (removed 246) and now considering 7972/8218 (removed 246) transitions.
[2023-03-22 15:47:43] [INFO ] Flow matrix only has 7603 transitions (discarded 369 similar events)
// Phase 1: matrix 7603 rows 4059 cols
[2023-03-22 15:47:43] [INFO ] Computed 177 place invariants in 81 ms
[2023-03-22 15:47:45] [INFO ] Implicit Places using invariants in 2517 ms returned [498, 567, 636, 835, 3026]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2529 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 4054/17279 places, 7972/21129 transitions.
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 57 place count 3997 transition count 7915
Iterating global reduction 0 with 57 rules applied. Total rules applied 114 place count 3997 transition count 7915
Performed 118 Post agglomeration using F-continuation condition.Transition count delta: 118
Deduced a syphon composed of 118 places in 1 ms
Reduce places removed 118 places and 0 transitions.
Iterating global reduction 0 with 236 rules applied. Total rules applied 350 place count 3879 transition count 7797
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 352 place count 3877 transition count 7795
Iterating global reduction 0 with 2 rules applied. Total rules applied 354 place count 3877 transition count 7795
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 410 place count 3821 transition count 7739
Iterating global reduction 0 with 56 rules applied. Total rules applied 466 place count 3821 transition count 7739
Applied a total of 466 rules in 2430 ms. Remains 3821 /4054 variables (removed 233) and now considering 7739/7972 (removed 233) transitions.
[2023-03-22 15:47:48] [INFO ] Flow matrix only has 7303 transitions (discarded 436 similar events)
// Phase 1: matrix 7303 rows 3821 cols
[2023-03-22 15:47:48] [INFO ] Computed 172 place invariants in 68 ms
[2023-03-22 15:47:50] [INFO ] Implicit Places using invariants in 2393 ms returned [1408, 1900, 3515, 3548, 3581]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2397 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3816/17279 places, 7739/21129 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 3756 transition count 7679
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 3756 transition count 7679
Performed 116 Post agglomeration using F-continuation condition.Transition count delta: 116
Deduced a syphon composed of 116 places in 2 ms
Reduce places removed 116 places and 0 transitions.
Iterating global reduction 0 with 232 rules applied. Total rules applied 352 place count 3640 transition count 7563
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 354 place count 3638 transition count 7561
Iterating global reduction 0 with 2 rules applied. Total rules applied 356 place count 3638 transition count 7561
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 403 place count 3591 transition count 7514
Iterating global reduction 0 with 47 rules applied. Total rules applied 450 place count 3591 transition count 7514
Applied a total of 450 rules in 2183 ms. Remains 3591 /3816 variables (removed 225) and now considering 7514/7739 (removed 225) transitions.
[2023-03-22 15:47:52] [INFO ] Flow matrix only has 7018 transitions (discarded 496 similar events)
// Phase 1: matrix 7018 rows 3591 cols
[2023-03-22 15:47:52] [INFO ] Computed 167 place invariants in 62 ms
[2023-03-22 15:47:56] [INFO ] Implicit Places using invariants in 3532 ms returned [3, 31, 60, 63, 91, 121, 124, 152, 181, 211, 240, 243, 299, 332, 361, 364, 392, 421, 424, 454, 461, 491, 519, 548, 551, 579, 582, 610, 641, 644, 673, 704, 732, 761, 764, 793, 824, 852, 881, 884, 912, 941, 947, 975, 978, 1008, 1037, 1040, 1068, 1097, 1100, 1161, 1164, 1192, 1221, 1224, 1252, 1281, 1284, 1313, 1344, 1372, 1401, 1404, 1432, 1461, 1464, 1492, 1521, 1524, 1553, 1582, 1594, 1622, 1625, 1655, 1658, 1686, 1715, 1717, 1721, 1749, 1752, 1781, 1812, 1841, 1869, 1872, 1901, 1929, 1932, 1961, 1989, 1992, 2021, 2049, 2052, 2081, 2109, 2112, 2141, 2169, 2172, 2209, 2212, 2241, 2269, 2272, 2301, 2329, 2332, 2424, 2427, 2454, 2457, 2486, 2514, 2517, 2546, 2575, 2578, 2607, 2635, 2638, 2667, 2729, 2757, 2760, 2789, 2820, 2847, 2850, 2892, 2921, 2952, 2981, 3009, 3012, 3041, 3069, 3072, 3101, 3129, 3132, 3161, 3189, 3221, 3224, 3253, 3281, 3350, 3386, 3389, 3416, 3419, 3448, 3476]
Discarding 157 places :
Implicit Place search using SMT only with invariants took 3543 ms to find 157 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 3434/17279 places, 7514/21129 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3434 transition count 7513
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3433 transition count 7513
Discarding 3018 places :
Symmetric choice reduction at 0 with 3018 rule applications. Total rules 3020 place count 415 transition count 4495
Iterating global reduction 0 with 3018 rules applied. Total rules applied 6038 place count 415 transition count 4495
Discarding 100 places :
Symmetric choice reduction at 0 with 100 rule applications. Total rules 6138 place count 315 transition count 4395
Iterating global reduction 0 with 100 rules applied. Total rules applied 6238 place count 315 transition count 4395
Discarding 100 places :
Symmetric choice reduction at 0 with 100 rule applications. Total rules 6338 place count 215 transition count 4295
Iterating global reduction 0 with 100 rules applied. Total rules applied 6438 place count 215 transition count 4295
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 0 with 42 rules applied. Total rules applied 6480 place count 194 transition count 4274
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6482 place count 192 transition count 4272
Iterating global reduction 0 with 2 rules applied. Total rules applied 6484 place count 192 transition count 4272
Applied a total of 6484 rules in 215 ms. Remains 192 /3434 variables (removed 3242) and now considering 4272/7514 (removed 3242) transitions.
[2023-03-22 15:47:56] [INFO ] Flow matrix only has 470 transitions (discarded 3802 similar events)
// Phase 1: matrix 470 rows 192 cols
[2023-03-22 15:47:56] [INFO ] Computed 10 place invariants in 6 ms
[2023-03-22 15:47:56] [INFO ] Implicit Places using invariants in 268 ms returned []
[2023-03-22 15:47:56] [INFO ] Flow matrix only has 470 transitions (discarded 3802 similar events)
[2023-03-22 15:47:56] [INFO ] Invariant cache hit.
[2023-03-22 15:47:57] [INFO ] Implicit Places using invariants and state equation in 798 ms returned []
Implicit Place search using SMT with State Equation took 1101 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 8 : 192/17279 places, 4272/21129 transitions.
Finished structural reductions in SI_CTL mode , in 8 iterations and 46078 ms. Remains : 192/17279 places, 4272/21129 transitions.
[2023-03-22 15:47:57] [INFO ] Flatten gal took : 52 ms
[2023-03-22 15:47:57] [INFO ] Flatten gal took : 63 ms
[2023-03-22 15:47:58] [INFO ] Input system was already deterministic with 4272 transitions.
[2023-03-22 15:47:58] [INFO ] Flatten gal took : 76 ms
[2023-03-22 15:47:58] [INFO ] Flatten gal took : 63 ms
[2023-03-22 15:47:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality17385490922001399706.gal : 12 ms
[2023-03-22 15:47:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality16705091511331348661.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/CTLCardinality17385490922001399706.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16705091511331348661.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,303702,24.7717,714144,2,85508,5,1.40159e+06,6,0,4963,590206,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-22 15:48:28] [INFO ] Flatten gal took : 56 ms
[2023-03-22 15:48:28] [INFO ] Applying decomposition
[2023-03-22 15:48:28] [INFO ] Flatten gal took : 59 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/graph6533277822618891568.txt' '-o' '/tmp/graph6533277822618891568.bin' '-w' '/tmp/graph6533277822618891568.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6533277822618891568.bin' '-l' '-1' '-v' '-w' '/tmp/graph6533277822618891568.weights' '-q' '0' '-e' '0.001'
[2023-03-22 15:48:28] [INFO ] Decomposing Gal with order
[2023-03-22 15:48:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 15:48:28] [INFO ] Removed a total of 4205 redundant transitions.
[2023-03-22 15:48:28] [INFO ] Flatten gal took : 269 ms
[2023-03-22 15:48:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 222 labels/synchronizations in 13 ms.
[2023-03-22 15:48:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality7155963478541120839.gal : 37 ms
[2023-03-22 15:48:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality712153596557597605.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/CTLCardinality7155963478541120839.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality712153596557597605.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,303702,6.14908,182728,2,28386,5,459204,6,0,2974,272806,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 17279/17279 places, 21129/21129 transitions.
Graph (complete) has 42559 edges and 17279 vertex of which 17234 are kept as prefixes of interest. Removing 45 places using SCC suffix rule.19 ms
Discarding 45 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8301 transitions
Trivial Post-agglo rules discarded 8301 transitions
Performed 8301 trivial Post agglomeration. Transition count delta: 8301
Iterating post reduction 0 with 8301 rules applied. Total rules applied 8302 place count 17234 transition count 12826
Reduce places removed 8301 places and 0 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Iterating post reduction 1 with 8308 rules applied. Total rules applied 16610 place count 8933 transition count 12819
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 16617 place count 8926 transition count 12819
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16617 place count 8926 transition count 12689
Deduced a syphon composed of 130 places in 3 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16877 place count 8796 transition count 12689
Discarding 4019 places :
Symmetric choice reduction at 3 with 4019 rule applications. Total rules 20896 place count 4777 transition count 8670
Iterating global reduction 3 with 4019 rules applied. Total rules applied 24915 place count 4777 transition count 8670
Applied a total of 24915 rules in 2581 ms. Remains 4777 /17279 variables (removed 12502) and now considering 8670/21129 (removed 12459) transitions.
// Phase 1: matrix 8670 rows 4777 cols
[2023-03-22 15:49:01] [INFO ] Computed 198 place invariants in 87 ms
[2023-03-22 15:49:02] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:49:05] [INFO ] Implicit Places using invariants in 3372 ms returned [1179, 1926, 3104, 3139, 3423]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3392 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4772/17279 places, 8670/21129 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 4772 transition count 8669
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 4771 transition count 8669
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 65 place count 4708 transition count 8606
Iterating global reduction 0 with 63 rules applied. Total rules applied 128 place count 4708 transition count 8606
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 129 place count 4707 transition count 8605
Iterating global reduction 0 with 1 rules applied. Total rules applied 130 place count 4707 transition count 8605
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 151 place count 4686 transition count 8584
Iterating global reduction 0 with 21 rules applied. Total rules applied 172 place count 4686 transition count 8584
Performed 129 Post agglomeration using F-continuation condition.Transition count delta: 129
Deduced a syphon composed of 129 places in 2 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 0 with 258 rules applied. Total rules applied 430 place count 4557 transition count 8455
Applied a total of 430 rules in 3601 ms. Remains 4557 /4772 variables (removed 215) and now considering 8455/8670 (removed 215) transitions.
[2023-03-22 15:49:08] [INFO ] Flow matrix only has 8434 transitions (discarded 21 similar events)
// Phase 1: matrix 8434 rows 4557 cols
[2023-03-22 15:49:08] [INFO ] Computed 193 place invariants in 79 ms
[2023-03-22 15:49:09] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:49:11] [INFO ] Implicit Places using invariants in 3011 ms returned [418, 1401, 1502, 2465, 2837]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3033 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4552/17279 places, 8455/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4550 transition count 8453
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4550 transition count 8453
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4548 transition count 8451
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4548 transition count 8451
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 36 place count 4520 transition count 8423
Iterating global reduction 0 with 28 rules applied. Total rules applied 64 place count 4520 transition count 8423
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 1 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 0 with 130 rules applied. Total rules applied 194 place count 4455 transition count 8358
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 195 place count 4454 transition count 8357
Iterating global reduction 0 with 1 rules applied. Total rules applied 196 place count 4454 transition count 8357
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 235 place count 4415 transition count 8318
Iterating global reduction 0 with 39 rules applied. Total rules applied 274 place count 4415 transition count 8318
Applied a total of 274 rules in 4501 ms. Remains 4415 /4552 variables (removed 137) and now considering 8318/8455 (removed 137) transitions.
[2023-03-22 15:49:16] [INFO ] Flow matrix only has 8225 transitions (discarded 93 similar events)
// Phase 1: matrix 8225 rows 4415 cols
[2023-03-22 15:49:16] [INFO ] Computed 188 place invariants in 82 ms
[2023-03-22 15:49:16] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:49:19] [INFO ] Implicit Places using invariants in 2866 ms returned [612, 2121, 3004, 4155]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2884 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4411/17279 places, 8318/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4408 transition count 8315
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4408 transition count 8315
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 4406 transition count 8313
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 4406 transition count 8313
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 50 place count 4366 transition count 8273
Iterating global reduction 0 with 40 rules applied. Total rules applied 90 place count 4366 transition count 8273
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 2 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 0 with 124 rules applied. Total rules applied 214 place count 4304 transition count 8211
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 215 place count 4303 transition count 8210
Iterating global reduction 0 with 1 rules applied. Total rules applied 216 place count 4303 transition count 8210
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 265 place count 4254 transition count 8161
Iterating global reduction 0 with 49 rules applied. Total rules applied 314 place count 4254 transition count 8161
Applied a total of 314 rules in 4190 ms. Remains 4254 /4411 variables (removed 157) and now considering 8161/8318 (removed 157) transitions.
[2023-03-22 15:49:23] [INFO ] Flow matrix only has 7971 transitions (discarded 190 similar events)
// Phase 1: matrix 7971 rows 4254 cols
[2023-03-22 15:49:23] [INFO ] Computed 184 place invariants in 74 ms
[2023-03-22 15:49:26] [INFO ] Implicit Places using invariants in 2626 ms returned [468, 1595, 2927]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 2632 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4251/17279 places, 8161/21129 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 4191 transition count 8101
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 4191 transition count 8101
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 2 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 0 with 124 rules applied. Total rules applied 244 place count 4129 transition count 8039
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 245 place count 4128 transition count 8038
Iterating global reduction 0 with 1 rules applied. Total rules applied 246 place count 4128 transition count 8038
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 274 place count 4100 transition count 8010
Iterating global reduction 0 with 28 rules applied. Total rules applied 302 place count 4100 transition count 8010
Applied a total of 302 rules in 2699 ms. Remains 4100 /4251 variables (removed 151) and now considering 8010/8161 (removed 151) transitions.
[2023-03-22 15:49:28] [INFO ] Flow matrix only has 7789 transitions (discarded 221 similar events)
// Phase 1: matrix 7789 rows 4100 cols
[2023-03-22 15:49:28] [INFO ] Computed 181 place invariants in 68 ms
[2023-03-22 15:49:31] [INFO ] Implicit Places using invariants in 2490 ms returned [261, 294, 549, 2843, 3389]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2506 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 4095/17279 places, 8010/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4093 transition count 8008
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4093 transition count 8008
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4091 transition count 8006
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4091 transition count 8006
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 47 place count 4052 transition count 7967
Iterating global reduction 0 with 39 rules applied. Total rules applied 86 place count 4052 transition count 7967
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 1 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 0 with 124 rules applied. Total rules applied 210 place count 3990 transition count 7905
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 212 place count 3988 transition count 7903
Iterating global reduction 0 with 2 rules applied. Total rules applied 214 place count 3988 transition count 7903
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 283 place count 3919 transition count 7834
Iterating global reduction 0 with 69 rules applied. Total rules applied 352 place count 3919 transition count 7834
Applied a total of 352 rules in 3486 ms. Remains 3919 /4095 variables (removed 176) and now considering 7834/8010 (removed 176) transitions.
[2023-03-22 15:49:34] [INFO ] Flow matrix only has 7493 transitions (discarded 341 similar events)
// Phase 1: matrix 7493 rows 3919 cols
[2023-03-22 15:49:34] [INFO ] Computed 176 place invariants in 70 ms
[2023-03-22 15:49:37] [INFO ] Implicit Places using invariants in 2419 ms returned [580, 2340, 3149, 3765]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2444 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3915/17279 places, 7834/21129 transitions.
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 58 place count 3857 transition count 7776
Iterating global reduction 0 with 58 rules applied. Total rules applied 116 place count 3857 transition count 7776
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 0 with 120 rules applied. Total rules applied 236 place count 3797 transition count 7716
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 238 place count 3795 transition count 7714
Iterating global reduction 0 with 2 rules applied. Total rules applied 240 place count 3795 transition count 7714
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 285 place count 3750 transition count 7669
Iterating global reduction 0 with 45 rules applied. Total rules applied 330 place count 3750 transition count 7669
Applied a total of 330 rules in 2294 ms. Remains 3750 /3915 variables (removed 165) and now considering 7669/7834 (removed 165) transitions.
[2023-03-22 15:49:39] [INFO ] Flow matrix only has 7271 transitions (discarded 398 similar events)
// Phase 1: matrix 7271 rows 3750 cols
[2023-03-22 15:49:39] [INFO ] Computed 172 place invariants in 67 ms
[2023-03-22 15:49:43] [INFO ] Implicit Places using invariants in 3551 ms returned [33, 64, 67, 127, 130, 157, 188, 191, 219, 311, 314, 341, 372, 402, 435, 462, 493, 496, 524, 529, 559, 563, 593, 596, 623, 654, 657, 684, 715, 718, 745, 776, 779, 806, 837, 840, 867, 898, 901, 929, 932, 959, 990, 993, 1020, 1051, 1054, 1081, 1112, 1115, 1143, 1146, 1174, 1207, 1234, 1265, 1268, 1295, 1326, 1329, 1357, 1390, 1450, 1453, 1481, 1514, 1541, 1572, 1575, 1602, 1633, 1665, 1696, 1699, 1726, 1757, 1760, 1788, 1820, 1822, 1883, 1886, 1913, 1944, 1947, 1974, 2005, 2008, 2036, 2067, 2088, 2118, 2121, 2148, 2179, 2182, 2209, 2243, 2270, 2301, 2304, 2331, 2362, 2365, 2401, 2404, 2431, 2462, 2465, 2497, 2524, 2555, 2558, 2585, 2616, 2621, 2624, 2657, 2717, 2720, 2747, 2778, 2781, 2841, 2844, 2871, 2902, 2905, 2932, 2963, 2966, 2993, 3027, 3087, 3090, 3125, 3128, 3156, 3187, 3190, 3217, 3248, 3251, 3312, 3315, 3342, 3373, 3376, 3403, 3434, 3437, 3497, 3500, 3527, 3558, 3561, 3591, 3594, 3631]
Discarding 159 places :
Implicit Place search using SMT only with invariants took 3564 ms to find 159 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 3591/17279 places, 7669/21129 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 3591 transition count 7667
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 3589 transition count 7667
Discarding 3159 places :
Symmetric choice reduction at 0 with 3159 rule applications. Total rules 3163 place count 430 transition count 4508
Iterating global reduction 0 with 3159 rules applied. Total rules applied 6322 place count 430 transition count 4508
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 6423 place count 329 transition count 4407
Iterating global reduction 0 with 101 rules applied. Total rules applied 6524 place count 329 transition count 4407
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 6625 place count 228 transition count 4306
Iterating global reduction 0 with 101 rules applied. Total rules applied 6726 place count 228 transition count 4306
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 1 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 0 with 50 rules applied. Total rules applied 6776 place count 203 transition count 4281
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6778 place count 201 transition count 4279
Iterating global reduction 0 with 2 rules applied. Total rules applied 6780 place count 201 transition count 4279
Applied a total of 6780 rules in 226 ms. Remains 201 /3591 variables (removed 3390) and now considering 4279/7669 (removed 3390) transitions.
[2023-03-22 15:49:43] [INFO ] Flow matrix only has 541 transitions (discarded 3738 similar events)
// Phase 1: matrix 541 rows 201 cols
[2023-03-22 15:49:43] [INFO ] Computed 13 place invariants in 6 ms
[2023-03-22 15:49:43] [INFO ] Implicit Places using invariants in 273 ms returned []
[2023-03-22 15:49:43] [INFO ] Flow matrix only has 541 transitions (discarded 3738 similar events)
[2023-03-22 15:49:43] [INFO ] Invariant cache hit.
[2023-03-22 15:49:44] [INFO ] Implicit Places using invariants and state equation in 820 ms returned []
Implicit Place search using SMT with State Equation took 1122 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 8 : 201/17279 places, 4279/21129 transitions.
Finished structural reductions in SI_CTL mode , in 8 iterations and 45157 ms. Remains : 201/17279 places, 4279/21129 transitions.
[2023-03-22 15:49:44] [INFO ] Flatten gal took : 46 ms
[2023-03-22 15:49:44] [INFO ] Flatten gal took : 71 ms
[2023-03-22 15:49:44] [INFO ] Input system was already deterministic with 4279 transitions.
[2023-03-22 15:49:44] [INFO ] Flatten gal took : 56 ms
[2023-03-22 15:49:44] [INFO ] Flatten gal took : 56 ms
[2023-03-22 15:49:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality17316422260868492346.gal : 11 ms
[2023-03-22 15:49:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality14757106363643378013.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/CTLCardinality17316422260868492346.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14757106363643378013.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,390949,19.5104,526212,2,77608,5,1.0004e+06,6,0,5009,524039,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-22 15:50:14] [INFO ] Flatten gal took : 58 ms
[2023-03-22 15:50:14] [INFO ] Applying decomposition
[2023-03-22 15:50:14] [INFO ] Flatten gal took : 60 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/graph2390505935011248593.txt' '-o' '/tmp/graph2390505935011248593.bin' '-w' '/tmp/graph2390505935011248593.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2390505935011248593.bin' '-l' '-1' '-v' '-w' '/tmp/graph2390505935011248593.weights' '-q' '0' '-e' '0.001'
[2023-03-22 15:50:15] [INFO ] Decomposing Gal with order
[2023-03-22 15:50:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 15:50:15] [INFO ] Removed a total of 4152 redundant transitions.
[2023-03-22 15:50:15] [INFO ] Flatten gal took : 249 ms
[2023-03-22 15:50:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 272 labels/synchronizations in 13 ms.
[2023-03-22 15:50:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality16270898177698523841.gal : 7 ms
[2023-03-22 15:50:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality653678309380075871.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/CTLCardinality16270898177698523841.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality653678309380075871.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,390949,11.038,316648,2,52043,5,708803,6,0,3095,470348,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-22 15:50:46] [INFO ] Flatten gal took : 479 ms
[2023-03-22 15:50:46] [INFO ] Flatten gal took : 496 ms
[2023-03-22 15:50:46] [INFO ] Applying decomposition
[2023-03-22 15:50:47] [INFO ] Flatten gal took : 498 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/graph8672264910797373867.txt' '-o' '/tmp/graph8672264910797373867.bin' '-w' '/tmp/graph8672264910797373867.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8672264910797373867.bin' '-l' '-1' '-v' '-w' '/tmp/graph8672264910797373867.weights' '-q' '0' '-e' '0.001'
[2023-03-22 15:50:48] [INFO ] Decomposing Gal with order
[2023-03-22 15:50:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 15:51:12] [INFO ] Removed a total of 16180 redundant transitions.
[2023-03-22 15:51:12] [INFO ] Flatten gal took : 5550 ms
[2023-03-22 15:51:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 995 labels/synchronizations in 255 ms.
[2023-03-22 15:51:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality6876766474313529661.gal : 139 ms
[2023-03-22 15:51:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality3765517673389193320.ctl : 8 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/CTLCardinality6876766474313529661.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3765517673389193320.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 6 CTL formulae.
ITS-tools command line returned an error code 137
[2023-03-22 16:08:12] [INFO ] Flatten gal took : 1503 ms
[2023-03-22 16:08:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality9809550016593942729.gal : 106 ms
[2023-03-22 16:08:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality4238126084876295562.ctl : 13 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/CTLCardinality9809550016593942729.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4238126084876295562.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 6 CTL formulae.
ITS-tools command line returned an error code 137
[2023-03-22 16:28:40] [INFO ] Flatten gal took : 2547 ms
[2023-03-22 16:29:00] [INFO ] Input system was already deterministic with 21129 transitions.
[2023-03-22 16:29:01] [INFO ] Transformed 17279 places.
[2023-03-22 16:29:01] [INFO ] Transformed 21129 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-22 16:29:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality9033531240559019660.gal : 85 ms
[2023-03-22 16:29:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality3921323569838276313.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/CTLCardinality9033531240559019660.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3921323569838276313.ctl' '--load-order' '/home/mcc/execution/model.ord' '--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 -...328
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 6 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 9614464 kB
After kill :
MemTotal: 16393216 kB
MemFree: 13779756 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="LeafsetExtension-PT-S64C2"
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 LeafsetExtension-PT-S64C2, 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 r229-tall-167856413400521"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S64C2.tgz
mv LeafsetExtension-PT-S64C2 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 ;