About the Execution of ITS-Tools for LeafsetExtension-PT-S32C2
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16214.100 | 3600000.00 | 2518654.00 | 576071.60 | FF?FTFFTTFFFFTF? | 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-167856413300497.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-S32C2, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r229-tall-167856413300497
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.8M
-rw-r--r-- 1 mcc users 14K Feb 25 16:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 91K Feb 25 16:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.0K Feb 25 16:56 CTLFireability.txt
-rw-r--r-- 1 mcc users 44K Feb 25 16:56 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.4K Feb 25 16:21 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Feb 25 16:21 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.3K Feb 25 16:21 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 16:21 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 25 16:58 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 78K Feb 25 16:58 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 19K Feb 25 16:58 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 86K 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.2K 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 3.4M 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-S32C2-CTLCardinality-00
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLCardinality-01
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLCardinality-02
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLCardinality-03
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLCardinality-04
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLCardinality-05
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLCardinality-06
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLCardinality-07
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLCardinality-08
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLCardinality-09
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLCardinality-10
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLCardinality-11
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLCardinality-12
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLCardinality-13
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLCardinality-14
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679494354643
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-S32C2
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-22 14:12:36] [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 14:12:36] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 14:12:36] [INFO ] Load time of PNML (sax parser for PT used): 219 ms
[2023-03-22 14:12:36] [INFO ] Transformed 5622 places.
[2023-03-22 14:12:36] [INFO ] Transformed 5449 transitions.
[2023-03-22 14:12:36] [INFO ] Parsed PT model containing 5622 places and 5449 transitions and 17500 arcs in 309 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 14 ms.
Support contains 179 out of 5622 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5622/5622 places, 5449/5449 transitions.
Reduce places removed 1059 places and 0 transitions.
Iterating post reduction 0 with 1059 rules applied. Total rules applied 1059 place count 4563 transition count 5449
Discarding 987 places :
Symmetric choice reduction at 1 with 987 rule applications. Total rules 2046 place count 3576 transition count 4462
Iterating global reduction 1 with 987 rules applied. Total rules applied 3033 place count 3576 transition count 4462
Discarding 895 places :
Symmetric choice reduction at 1 with 895 rule applications. Total rules 3928 place count 2681 transition count 3567
Iterating global reduction 1 with 895 rules applied. Total rules applied 4823 place count 2681 transition count 3567
Discarding 864 places :
Symmetric choice reduction at 1 with 864 rule applications. Total rules 5687 place count 1817 transition count 2703
Iterating global reduction 1 with 864 rules applied. Total rules applied 6551 place count 1817 transition count 2703
Discarding 7 places :
Implicit places reduction removed 7 places
Iterating post reduction 1 with 7 rules applied. Total rules applied 6558 place count 1810 transition count 2703
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 6563 place count 1805 transition count 2698
Iterating global reduction 2 with 5 rules applied. Total rules applied 6568 place count 1805 transition count 2698
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 6573 place count 1800 transition count 2693
Iterating global reduction 2 with 5 rules applied. Total rules applied 6578 place count 1800 transition count 2693
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 6582 place count 1796 transition count 2689
Iterating global reduction 2 with 4 rules applied. Total rules applied 6586 place count 1796 transition count 2689
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 6590 place count 1792 transition count 2685
Iterating global reduction 2 with 4 rules applied. Total rules applied 6594 place count 1792 transition count 2685
Discarding 43 places :
Symmetric choice reduction at 2 with 43 rule applications. Total rules 6637 place count 1749 transition count 2642
Iterating global reduction 2 with 43 rules applied. Total rules applied 6680 place count 1749 transition count 2642
Applied a total of 6680 rules in 1981 ms. Remains 1749 /5622 variables (removed 3873) and now considering 2642/5449 (removed 2807) transitions.
[2023-03-22 14:12:38] [INFO ] Flow matrix only has 2600 transitions (discarded 42 similar events)
// Phase 1: matrix 2600 rows 1749 cols
[2023-03-22 14:12:38] [INFO ] Computed 96 place invariants in 87 ms
[2023-03-22 14:12:39] [INFO ] Implicit Places using invariants in 1080 ms returned []
[2023-03-22 14:12:39] [INFO ] Flow matrix only has 2600 transitions (discarded 42 similar events)
[2023-03-22 14:12:39] [INFO ] Invariant cache hit.
[2023-03-22 14:12:46] [INFO ] Implicit Places using invariants and state equation in 6766 ms returned [71, 124, 174, 227, 232, 288, 339, 397, 424, 446, 543, 594, 659, 712, 737, 760, 808, 837, 860, 862, 918, 949, 1001, 1051, 1081, 1103, 1136, 1140, 1187, 1223, 1273, 1277, 1321, 1376, 1436, 1484, 1519, 1523, 1569, 1682]
Discarding 40 places :
Implicit Place search using SMT with State Equation took 7882 ms to find 40 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1709/5622 places, 2642/5449 transitions.
Discarding 751 places :
Symmetric choice reduction at 0 with 751 rule applications. Total rules 751 place count 958 transition count 1891
Iterating global reduction 0 with 751 rules applied. Total rules applied 1502 place count 958 transition count 1891
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 1510 place count 950 transition count 1883
Iterating global reduction 0 with 8 rules applied. Total rules applied 1518 place count 950 transition count 1883
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 1525 place count 943 transition count 1876
Iterating global reduction 0 with 7 rules applied. Total rules applied 1532 place count 943 transition count 1876
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 1539 place count 936 transition count 1869
Iterating global reduction 0 with 7 rules applied. Total rules applied 1546 place count 936 transition count 1869
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 1559 place count 923 transition count 1856
Iterating global reduction 0 with 13 rules applied. Total rules applied 1572 place count 923 transition count 1856
Applied a total of 1572 rules in 348 ms. Remains 923 /1709 variables (removed 786) and now considering 1856/2642 (removed 786) transitions.
[2023-03-22 14:12:46] [INFO ] Flow matrix only has 1699 transitions (discarded 157 similar events)
// Phase 1: matrix 1699 rows 923 cols
[2023-03-22 14:12:46] [INFO ] Computed 56 place invariants in 31 ms
[2023-03-22 14:12:47] [INFO ] Implicit Places using invariants in 306 ms returned []
[2023-03-22 14:12:47] [INFO ] Flow matrix only has 1699 transitions (discarded 157 similar events)
[2023-03-22 14:12:47] [INFO ] Invariant cache hit.
[2023-03-22 14:12:49] [INFO ] Implicit Places using invariants and state equation in 2157 ms returned []
Implicit Place search using SMT with State Equation took 2471 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 923/5622 places, 1856/5449 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 12683 ms. Remains : 923/5622 places, 1856/5449 transitions.
Support contains 179 out of 923 places after structural reductions.
[2023-03-22 14:12:49] [INFO ] Flatten gal took : 130 ms
[2023-03-22 14:12:49] [INFO ] Flatten gal took : 83 ms
[2023-03-22 14:12:49] [INFO ] Input system was already deterministic with 1856 transitions.
Incomplete random walk after 10000 steps, including 542 resets, run finished after 631 ms. (steps per millisecond=15 ) properties (out of 100) seen :46
Incomplete Best-First random walk after 1000 steps, including 4 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 5 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 54) 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 54) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 54) seen :1
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 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 4 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :1
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 52) seen :1
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :1
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) seen :1
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 49) seen :1
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 48) seen :1
Running SMT prover for 47 properties.
[2023-03-22 14:12:50] [INFO ] Flow matrix only has 1699 transitions (discarded 157 similar events)
[2023-03-22 14:12:50] [INFO ] Invariant cache hit.
[2023-03-22 14:12:51] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2023-03-22 14:12:51] [INFO ] [Real]Absence check using 1 positive and 55 generalized place invariants in 22 ms returned sat
[2023-03-22 14:12:51] [INFO ] After 903ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:47
[2023-03-22 14:12:52] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2023-03-22 14:12:52] [INFO ] [Nat]Absence check using 1 positive and 55 generalized place invariants in 22 ms returned sat
[2023-03-22 14:12:54] [INFO ] After 1268ms SMT Verify possible using state equation in natural domain returned unsat :33 sat :14
[2023-03-22 14:12:55] [INFO ] After 2436ms SMT Verify possible using trap constraints in natural domain returned unsat :33 sat :14
Attempting to minimize the solution found.
Minimization took 674 ms.
[2023-03-22 14:12:56] [INFO ] After 4477ms SMT Verify possible using all constraints in natural domain returned unsat :33 sat :14
Fused 47 Parikh solutions to 14 different solutions.
Parikh walk visited 0 properties in 28 ms.
Support contains 32 out of 923 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 923/923 places, 1856/1856 transitions.
Graph (complete) has 2466 edges and 923 vertex of which 319 are kept as prefixes of interest. Removing 604 places using SCC suffix rule.4 ms
Discarding 604 places :
Also discarding 432 output transitions
Drop transitions removed 432 transitions
Drop transitions removed 109 transitions
Reduce isomorphic transitions removed 109 transitions.
Drop transitions removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 0 with 147 rules applied. Total rules applied 148 place count 319 transition count 1277
Reduce places removed 40 places and 0 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 1 with 56 rules applied. Total rules applied 204 place count 279 transition count 1261
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 220 place count 263 transition count 1261
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 27 Pre rules applied. Total rules applied 220 place count 263 transition count 1234
Deduced a syphon composed of 27 places in 1 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 3 with 54 rules applied. Total rules applied 274 place count 236 transition count 1234
Discarding 27 places :
Symmetric choice reduction at 3 with 27 rule applications. Total rules 301 place count 209 transition count 1207
Iterating global reduction 3 with 27 rules applied. Total rules applied 328 place count 209 transition count 1207
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 329 place count 208 transition count 1206
Iterating global reduction 3 with 1 rules applied. Total rules applied 330 place count 208 transition count 1206
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 3 with 1 rules applied. Total rules applied 331 place count 207 transition count 1206
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 331 place count 207 transition count 1205
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 333 place count 206 transition count 1205
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Deduced a syphon composed of 43 places in 0 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 4 with 86 rules applied. Total rules applied 419 place count 163 transition count 1162
Free-agglomeration rule (complex) applied 34 times.
Iterating global reduction 4 with 34 rules applied. Total rules applied 453 place count 163 transition count 1128
Reduce places removed 34 places and 0 transitions.
Iterating post reduction 4 with 34 rules applied. Total rules applied 487 place count 129 transition count 1128
Partial Free-agglomeration rule applied 14 times.
Drop transitions removed 14 transitions
Iterating global reduction 5 with 14 rules applied. Total rules applied 501 place count 129 transition count 1128
Applied a total of 501 rules in 148 ms. Remains 129 /923 variables (removed 794) and now considering 1128/1856 (removed 728) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 148 ms. Remains : 129/923 places, 1128/1856 transitions.
Incomplete random walk after 10000 steps, including 2707 resets, run finished after 313 ms. (steps per millisecond=31 ) properties (out of 14) seen :13
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-22 14:12:56] [INFO ] Flow matrix only has 400 transitions (discarded 728 similar events)
// Phase 1: matrix 400 rows 129 cols
[2023-03-22 14:12:56] [INFO ] Computed 1 place invariants in 4 ms
[2023-03-22 14:12:56] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 0 ms returned sat
[2023-03-22 14:12:56] [INFO ] After 67ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-22 14:12:56] [INFO ] After 84ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 12 ms.
[2023-03-22 14:12:56] [INFO ] After 138ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 3 out of 129 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 129/129 places, 1128/1128 transitions.
Graph (complete) has 504 edges and 129 vertex of which 50 are kept as prefixes of interest. Removing 79 places using SCC suffix rule.0 ms
Discarding 79 places :
Also discarding 48 output transitions
Drop transitions removed 48 transitions
Drop transitions removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 0 with 15 rules applied. Total rules applied 16 place count 50 transition count 1065
Applied a total of 16 rules in 23 ms. Remains 50 /129 variables (removed 79) and now considering 1065/1128 (removed 63) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23 ms. Remains : 50/129 places, 1065/1128 transitions.
Finished random walk after 2905 steps, including 920 resets, run visited all 1 properties in 24 ms. (steps per millisecond=121 )
Successfully simplified 33 atomic propositions for a total of 16 simplifications.
FORMULA LeafsetExtension-PT-S32C2-CTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-22 14:12:56] [INFO ] Initial state reduction rules for CTL removed 3 formulas.
[2023-03-22 14:12:56] [INFO ] Flatten gal took : 68 ms
[2023-03-22 14:12:56] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
FORMULA LeafsetExtension-PT-S32C2-CTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S32C2-CTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S32C2-CTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S32C2-CTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S32C2-CTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-22 14:12:57] [INFO ] Flatten gal took : 56 ms
[2023-03-22 14:12:57] [INFO ] Input system was already deterministic with 1856 transitions.
Support contains 60 out of 923 places (down from 122) after GAL structural reductions.
Computed a total of 923 stabilizing places and 1856 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 923 transition count 1856
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 1 formulas.
Starting structural reductions in SI_CTL mode, iteration 0 : 923/923 places, 1856/1856 transitions.
Graph (complete) has 3612 edges and 923 vertex of which 889 are kept as prefixes of interest. Removing 34 places using SCC suffix rule.9 ms
Discarding 34 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 194 transitions
Trivial Post-agglo rules discarded 194 transitions
Performed 194 trivial Post agglomeration. Transition count delta: 194
Iterating post reduction 0 with 194 rules applied. Total rules applied 195 place count 889 transition count 1661
Reduce places removed 194 places and 0 transitions.
Iterating post reduction 1 with 194 rules applied. Total rules applied 389 place count 695 transition count 1661
Performed 59 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 59 Pre rules applied. Total rules applied 389 place count 695 transition count 1602
Deduced a syphon composed of 59 places in 0 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 2 with 118 rules applied. Total rules applied 507 place count 636 transition count 1602
Discarding 105 places :
Symmetric choice reduction at 2 with 105 rule applications. Total rules 612 place count 531 transition count 1497
Iterating global reduction 2 with 105 rules applied. Total rules applied 717 place count 531 transition count 1497
Discarding 45 places :
Symmetric choice reduction at 2 with 45 rule applications. Total rules 762 place count 486 transition count 1452
Iterating global reduction 2 with 45 rules applied. Total rules applied 807 place count 486 transition count 1452
Discarding 4 places :
Implicit places reduction removed 4 places
Iterating post reduction 2 with 4 rules applied. Total rules applied 811 place count 482 transition count 1452
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 811 place count 482 transition count 1448
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 819 place count 478 transition count 1448
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 823 place count 474 transition count 1444
Iterating global reduction 3 with 4 rules applied. Total rules applied 827 place count 474 transition count 1444
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 831 place count 470 transition count 1440
Iterating global reduction 3 with 4 rules applied. Total rules applied 835 place count 470 transition count 1440
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 843 place count 462 transition count 1432
Iterating global reduction 3 with 8 rules applied. Total rules applied 851 place count 462 transition count 1432
Performed 137 Post agglomeration using F-continuation condition.Transition count delta: 137
Deduced a syphon composed of 137 places in 1 ms
Reduce places removed 137 places and 0 transitions.
Iterating global reduction 3 with 274 rules applied. Total rules applied 1125 place count 325 transition count 1295
Discarding 43 places :
Symmetric choice reduction at 3 with 43 rule applications. Total rules 1168 place count 282 transition count 1252
Iterating global reduction 3 with 43 rules applied. Total rules applied 1211 place count 282 transition count 1252
Applied a total of 1211 rules in 203 ms. Remains 282 /923 variables (removed 641) and now considering 1252/1856 (removed 604) transitions.
[2023-03-22 14:12:57] [INFO ] Flow matrix only has 983 transitions (discarded 269 similar events)
// Phase 1: matrix 983 rows 282 cols
[2023-03-22 14:12:57] [INFO ] Computed 51 place invariants in 11 ms
[2023-03-22 14:12:57] [INFO ] Implicit Places using invariants in 204 ms returned [2, 4, 10, 12, 18, 20, 26, 28, 36, 41, 43, 49, 51, 57, 64, 70, 81, 83, 89, 91, 106, 111, 116, 118, 126, 128, 134, 136, 142, 147, 152, 166, 168, 181, 186, 188, 194, 196, 202, 209, 218, 222, 224, 226]
Discarding 44 places :
Implicit Place search using SMT only with invariants took 207 ms to find 44 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 238/923 places, 1252/1856 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 197 transition count 1211
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 197 transition count 1211
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 122 place count 157 transition count 1171
Iterating global reduction 0 with 40 rules applied. Total rules applied 162 place count 157 transition count 1171
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 201 place count 118 transition count 1132
Iterating global reduction 0 with 39 rules applied. Total rules applied 240 place count 118 transition count 1132
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 0 with 22 rules applied. Total rules applied 262 place count 107 transition count 1121
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 264 place count 105 transition count 1119
Iterating global reduction 0 with 2 rules applied. Total rules applied 266 place count 105 transition count 1119
Applied a total of 266 rules in 41 ms. Remains 105 /238 variables (removed 133) and now considering 1119/1252 (removed 133) transitions.
[2023-03-22 14:12:57] [INFO ] Flow matrix only has 179 transitions (discarded 940 similar events)
// Phase 1: matrix 179 rows 105 cols
[2023-03-22 14:12:57] [INFO ] Computed 7 place invariants in 2 ms
[2023-03-22 14:12:57] [INFO ] Implicit Places using invariants in 98 ms returned []
[2023-03-22 14:12:57] [INFO ] Flow matrix only has 179 transitions (discarded 940 similar events)
[2023-03-22 14:12:57] [INFO ] Invariant cache hit.
[2023-03-22 14:12:57] [INFO ] Implicit Places using invariants and state equation in 177 ms returned []
Implicit Place search using SMT with State Equation took 287 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 105/923 places, 1119/1856 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 740 ms. Remains : 105/923 places, 1119/1856 transitions.
[2023-03-22 14:12:57] [INFO ] Flatten gal took : 23 ms
[2023-03-22 14:12:57] [INFO ] Flatten gal took : 35 ms
[2023-03-22 14:12:58] [INFO ] Input system was already deterministic with 1119 transitions.
[2023-03-22 14:12:58] [INFO ] Flatten gal took : 22 ms
[2023-03-22 14:12:58] [INFO ] Flatten gal took : 20 ms
[2023-03-22 14:12:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality7378153743029704799.gal : 20 ms
[2023-03-22 14:12:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality354945228364805717.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/CTLCardinality7378153743029704799.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality354945228364805717.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,43996,2.40596,75932,2,17091,5,183358,6,0,1503,95799,0
Converting to forward existential form...Done !
original formula: E(AF(((EF((Node29ManageTheBreakDownOfNode10<=Node12HasTheLeafSetOfLxToReplaceNode6)) * (Node31HasAskedItsLeafSetToLxToReplaceNode3>Node23...424
=> equivalent forward existential formula: [((FwdU(Init,!(EG(!(((E(TRUE U (Node29ManageTheBreakDownOfNode10<=Node12HasTheLeafSetOfLxToReplaceNode6)) * (Nod...500
Reverse transition relation is NOT exact ! Due to transitions t5, t6, t10, t14, t17, t21, t22, t23, t25, t26, t27, t28, t30, t32, t33, t39, t42, t48, t51, ...6600
Detected timeout of ITS tools.
[2023-03-22 14:13:28] [INFO ] Flatten gal took : 19 ms
[2023-03-22 14:13:28] [INFO ] Applying decomposition
[2023-03-22 14:13:28] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6353500605825697384.txt' '-o' '/tmp/graph6353500605825697384.bin' '-w' '/tmp/graph6353500605825697384.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6353500605825697384.bin' '-l' '-1' '-v' '-w' '/tmp/graph6353500605825697384.weights' '-q' '0' '-e' '0.001'
[2023-03-22 14:13:28] [INFO ] Decomposing Gal with order
[2023-03-22 14:13:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 14:13:28] [INFO ] Removed a total of 1075 redundant transitions.
[2023-03-22 14:13:28] [INFO ] Flatten gal took : 172 ms
[2023-03-22 14:13:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 170 labels/synchronizations in 14 ms.
[2023-03-22 14:13:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality17161730188576986379.gal : 8 ms
[2023-03-22 14:13:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality8907058590391581265.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/CTLCardinality17161730188576986379.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8907058590391581265.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,43996,0.66286,27084,2,6452,5,83366,6,0,1017,63951,0
Converting to forward existential form...Done !
original formula: E(AF(((EF((gu5.Node29ManageTheBreakDownOfNode10<=gu5.Node12HasTheLeafSetOfLxToReplaceNode6)) * (gu9.Node31HasAskedItsLeafSetToLxToReplace...482
=> equivalent forward existential formula: [((FwdU(Init,!(EG(!(((E(TRUE U (gu5.Node29ManageTheBreakDownOfNode10<=gu5.Node12HasTheLeafSetOfLxToReplaceNode6)...558
Reverse transition relation is NOT exact ! Due to transitions gi4.gi0.gu0.t5, gi4.gi0.gu0.t6, gi4.gi0.gu0.t25, gi4.gi0.gu0.t26, gi4.gi0.gu0.t30, gi4.gi0.gu...9246
(forward)formula 0,0,10.481,325896,1,0,1791,1.74077e+06,1166,651,6385,1.3062e+06,1289
FORMULA LeafsetExtension-PT-S32C2-CTLCardinality-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 923/923 places, 1856/1856 transitions.
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 891 transition count 1856
Discarding 149 places :
Symmetric choice reduction at 1 with 149 rule applications. Total rules 181 place count 742 transition count 1707
Iterating global reduction 1 with 149 rules applied. Total rules applied 330 place count 742 transition count 1707
Discarding 120 places :
Symmetric choice reduction at 1 with 120 rule applications. Total rules 450 place count 622 transition count 1587
Iterating global reduction 1 with 120 rules applied. Total rules applied 570 place count 622 transition count 1587
Discarding 7 places :
Implicit places reduction removed 7 places
Iterating post reduction 1 with 7 rules applied. Total rules applied 577 place count 615 transition count 1587
Discarding 97 places :
Symmetric choice reduction at 2 with 97 rule applications. Total rules 674 place count 518 transition count 1490
Iterating global reduction 2 with 97 rules applied. Total rules applied 771 place count 518 transition count 1490
Discarding 36 places :
Implicit places reduction removed 36 places
Iterating post reduction 2 with 36 rules applied. Total rules applied 807 place count 482 transition count 1490
Discarding 103 places :
Symmetric choice reduction at 3 with 103 rule applications. Total rules 910 place count 379 transition count 1387
Iterating global reduction 3 with 103 rules applied. Total rules applied 1013 place count 379 transition count 1387
Discarding 43 places :
Symmetric choice reduction at 3 with 43 rule applications. Total rules 1056 place count 336 transition count 1344
Iterating global reduction 3 with 43 rules applied. Total rules applied 1099 place count 336 transition count 1344
Discarding 43 places :
Symmetric choice reduction at 3 with 43 rule applications. Total rules 1142 place count 293 transition count 1301
Iterating global reduction 3 with 43 rules applied. Total rules applied 1185 place count 293 transition count 1301
Discarding 50 places :
Symmetric choice reduction at 3 with 50 rule applications. Total rules 1235 place count 243 transition count 1251
Iterating global reduction 3 with 50 rules applied. Total rules applied 1285 place count 243 transition count 1251
Discarding 71 places :
Symmetric choice reduction at 3 with 71 rule applications. Total rules 1356 place count 172 transition count 1180
Iterating global reduction 3 with 71 rules applied. Total rules applied 1427 place count 172 transition count 1180
Applied a total of 1427 rules in 77 ms. Remains 172 /923 variables (removed 751) and now considering 1180/1856 (removed 676) transitions.
[2023-03-22 14:13:39] [INFO ] Flow matrix only has 290 transitions (discarded 890 similar events)
// Phase 1: matrix 290 rows 172 cols
[2023-03-22 14:13:39] [INFO ] Computed 12 place invariants in 4 ms
[2023-03-22 14:13:39] [INFO ] Implicit Places using invariants in 143 ms returned [47, 56, 143]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 145 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 169/923 places, 1180/1856 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 159 transition count 1170
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 159 transition count 1170
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 158 transition count 1169
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 158 transition count 1169
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 157 transition count 1168
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 157 transition count 1168
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 156 transition count 1167
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 156 transition count 1167
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 155 transition count 1166
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 155 transition count 1166
Applied a total of 28 rules in 18 ms. Remains 155 /169 variables (removed 14) and now considering 1166/1180 (removed 14) transitions.
[2023-03-22 14:13:39] [INFO ] Flow matrix only has 259 transitions (discarded 907 similar events)
// Phase 1: matrix 259 rows 155 cols
[2023-03-22 14:13:39] [INFO ] Computed 9 place invariants in 2 ms
[2023-03-22 14:13:39] [INFO ] Implicit Places using invariants in 112 ms returned []
[2023-03-22 14:13:39] [INFO ] Flow matrix only has 259 transitions (discarded 907 similar events)
[2023-03-22 14:13:39] [INFO ] Invariant cache hit.
[2023-03-22 14:13:39] [INFO ] Implicit Places using invariants and state equation in 214 ms returned []
Implicit Place search using SMT with State Equation took 330 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 155/923 places, 1166/1856 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 572 ms. Remains : 155/923 places, 1166/1856 transitions.
[2023-03-22 14:13:39] [INFO ] Flatten gal took : 32 ms
[2023-03-22 14:13:39] [INFO ] Flatten gal took : 40 ms
[2023-03-22 14:13:39] [INFO ] Input system was already deterministic with 1166 transitions.
[2023-03-22 14:13:40] [INFO ] Flatten gal took : 26 ms
[2023-03-22 14:13:40] [INFO ] Flatten gal took : 33 ms
[2023-03-22 14:13:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality1677339726487138040.gal : 6 ms
[2023-03-22 14:13:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality15694221875603433916.ctl : 474 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/CTLCardinality1677339726487138040.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15694221875603433916.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,322035,2.95122,100816,2,21006,5,251183,6,0,1746,168227,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-22 14:14:10] [INFO ] Flatten gal took : 25 ms
[2023-03-22 14:14:10] [INFO ] Applying decomposition
[2023-03-22 14:14:10] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16650242796142421591.txt' '-o' '/tmp/graph16650242796142421591.bin' '-w' '/tmp/graph16650242796142421591.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16650242796142421591.bin' '-l' '-1' '-v' '-w' '/tmp/graph16650242796142421591.weights' '-q' '0' '-e' '0.001'
[2023-03-22 14:14:10] [INFO ] Decomposing Gal with order
[2023-03-22 14:14:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 14:14:10] [INFO ] Removed a total of 1204 redundant transitions.
[2023-03-22 14:14:10] [INFO ] Flatten gal took : 73 ms
[2023-03-22 14:14:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 115 labels/synchronizations in 7 ms.
[2023-03-22 14:14:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality18072539577020869738.gal : 3 ms
[2023-03-22 14:14:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality10942811475167815318.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/CTLCardinality18072539577020869738.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10942811475167815318.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,322035,3.58775,123000,2,20789,5,362705,6,0,1228,293372,0
Converting to forward existential form...Done !
original formula: EG(AX(A(((gi1.gu36.Node31HasTheLeafSetOfLxToReplaceNode15<=0)&&(gi2.gi0.gu25.Node32FailureProcessedByNode31<2)) U ((AG((gu19.Node18HasThe...436
=> equivalent forward existential formula: [FwdG(Init,!(EX(!(!((E(!(((!(E(TRUE U !((gu19.Node18HasTheLeafSetOfRxToReplaceNode23<=gu19.Node16HasAskedItsLeaf...1152
Reverse transition relation is NOT exact ! Due to transitions gi0.gu0.t1, gi0.gu0.t6, gi0.gu0.t7, gi0.gu0.t8, gi0.gu0.t9, gi0.gu0.t10, gi0.gu0.t11, gi0.gu0...6648
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 923/923 places, 1856/1856 transitions.
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 891 transition count 1856
Discarding 153 places :
Symmetric choice reduction at 1 with 153 rule applications. Total rules 185 place count 738 transition count 1703
Iterating global reduction 1 with 153 rules applied. Total rules applied 338 place count 738 transition count 1703
Discarding 125 places :
Symmetric choice reduction at 1 with 125 rule applications. Total rules 463 place count 613 transition count 1578
Iterating global reduction 1 with 125 rules applied. Total rules applied 588 place count 613 transition count 1578
Discarding 8 places :
Implicit places reduction removed 8 places
Iterating post reduction 1 with 8 rules applied. Total rules applied 596 place count 605 transition count 1578
Discarding 102 places :
Symmetric choice reduction at 2 with 102 rule applications. Total rules 698 place count 503 transition count 1476
Iterating global reduction 2 with 102 rules applied. Total rules applied 800 place count 503 transition count 1476
Discarding 40 places :
Implicit places reduction removed 40 places
Iterating post reduction 2 with 40 rules applied. Total rules applied 840 place count 463 transition count 1476
Discarding 110 places :
Symmetric choice reduction at 3 with 110 rule applications. Total rules 950 place count 353 transition count 1366
Iterating global reduction 3 with 110 rules applied. Total rules applied 1060 place count 353 transition count 1366
Discarding 48 places :
Symmetric choice reduction at 3 with 48 rule applications. Total rules 1108 place count 305 transition count 1318
Iterating global reduction 3 with 48 rules applied. Total rules applied 1156 place count 305 transition count 1318
Discarding 47 places :
Symmetric choice reduction at 3 with 47 rule applications. Total rules 1203 place count 258 transition count 1271
Iterating global reduction 3 with 47 rules applied. Total rules applied 1250 place count 258 transition count 1271
Discarding 55 places :
Symmetric choice reduction at 3 with 55 rule applications. Total rules 1305 place count 203 transition count 1216
Iterating global reduction 3 with 55 rules applied. Total rules applied 1360 place count 203 transition count 1216
Discarding 76 places :
Symmetric choice reduction at 3 with 76 rule applications. Total rules 1436 place count 127 transition count 1140
Iterating global reduction 3 with 76 rules applied. Total rules applied 1512 place count 127 transition count 1140
Applied a total of 1512 rules in 69 ms. Remains 127 /923 variables (removed 796) and now considering 1140/1856 (removed 716) transitions.
[2023-03-22 14:14:41] [INFO ] Flow matrix only has 186 transitions (discarded 954 similar events)
// Phase 1: matrix 186 rows 127 cols
[2023-03-22 14:14:41] [INFO ] Computed 7 place invariants in 1 ms
[2023-03-22 14:14:41] [INFO ] Implicit Places using invariants in 110 ms returned [22, 61, 109]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 113 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 124/923 places, 1140/1856 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 115 transition count 1131
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 115 transition count 1131
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 114 transition count 1130
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 114 transition count 1130
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 113 transition count 1129
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 113 transition count 1129
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 112 transition count 1128
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 112 transition count 1128
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 111 transition count 1127
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 111 transition count 1127
Applied a total of 26 rules in 15 ms. Remains 111 /124 variables (removed 13) and now considering 1127/1140 (removed 13) transitions.
[2023-03-22 14:14:41] [INFO ] Flow matrix only has 156 transitions (discarded 971 similar events)
// Phase 1: matrix 156 rows 111 cols
[2023-03-22 14:14:41] [INFO ] Computed 4 place invariants in 2 ms
[2023-03-22 14:14:41] [INFO ] Implicit Places using invariants in 100 ms returned []
[2023-03-22 14:14:41] [INFO ] Flow matrix only has 156 transitions (discarded 971 similar events)
[2023-03-22 14:14:41] [INFO ] Invariant cache hit.
[2023-03-22 14:14:41] [INFO ] Implicit Places using invariants and state equation in 151 ms returned []
Implicit Place search using SMT with State Equation took 252 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 111/923 places, 1127/1856 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 450 ms. Remains : 111/923 places, 1127/1856 transitions.
[2023-03-22 14:14:41] [INFO ] Flatten gal took : 31 ms
[2023-03-22 14:14:41] [INFO ] Flatten gal took : 34 ms
[2023-03-22 14:14:41] [INFO ] Input system was already deterministic with 1127 transitions.
[2023-03-22 14:14:41] [INFO ] Flatten gal took : 22 ms
[2023-03-22 14:14:41] [INFO ] Flatten gal took : 22 ms
[2023-03-22 14:14:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality15682975962322698427.gal : 4 ms
[2023-03-22 14:14:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality10671003040022724482.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/CTLCardinality15682975962322698427.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10671003040022724482.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,114954,3.00852,100284,2,12440,5,206009,6,0,1531,197584,0
Converting to forward existential form...Done !
original formula: A(!(((Node29FailureProcessedByNode6>=1)&&((Node17FailureProcessedByNode4>=1)||(Node3ManageTheBreakDownOfNode27>=1)))) U EX((RequestOfNode...172
=> equivalent forward existential formula: [((Init * !(EG(!(EX((RequestOfNode32IsSentToLx>0)))))) * !(E(!(EX((RequestOfNode32IsSentToLx>0))) U (!(!(((Node2...315
Reverse transition relation is NOT exact ! Due to transitions t1, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t21, t25, t26, t27...6535
Detected timeout of ITS tools.
[2023-03-22 14:15:11] [INFO ] Flatten gal took : 23 ms
[2023-03-22 14:15:11] [INFO ] Applying decomposition
[2023-03-22 14:15:11] [INFO ] Flatten gal took : 23 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/graph3332925809870319837.txt' '-o' '/tmp/graph3332925809870319837.bin' '-w' '/tmp/graph3332925809870319837.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3332925809870319837.bin' '-l' '-1' '-v' '-w' '/tmp/graph3332925809870319837.weights' '-q' '0' '-e' '0.001'
[2023-03-22 14:15:11] [INFO ] Decomposing Gal with order
[2023-03-22 14:15:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 14:15:11] [INFO ] Removed a total of 1101 redundant transitions.
[2023-03-22 14:15:11] [INFO ] Flatten gal took : 59 ms
[2023-03-22 14:15:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 122 labels/synchronizations in 7 ms.
[2023-03-22 14:15:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality1741862160560786704.gal : 3 ms
[2023-03-22 14:15:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality10911370884097625044.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/CTLCardinality1741862160560786704.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10911370884097625044.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,114954,0.664414,29760,626,2539,24944,47233,324,69316,704,77035,0
Converting to forward existential form...Done !
original formula: A(!(((i3.i1.u15.Node29FailureProcessedByNode6>=1)&&((i3.i1.u10.Node17FailureProcessedByNode4>=1)||(i3.i0.u7.Node3ManageTheBreakDownOfNode...211
=> equivalent forward existential formula: [((Init * !(EG(!(EX((i1.i1.u19.RequestOfNode32IsSentToLx>0)))))) * !(E(!(EX((i1.i1.u19.RequestOfNode32IsSentToLx...374
Reverse transition relation is NOT exact ! Due to transitions t78, t80, t84, t89, t90, t128, t141, t145, t148, t152, t157, t158, t172, t176, t178, t198, t2...4571
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
(forward)formula 0,0,5.28673,193632,1,0,125247,232004,3647,851864,4336,1.15201e+06,276551
FORMULA LeafsetExtension-PT-S32C2-CTLCardinality-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 923/923 places, 1856/1856 transitions.
Graph (complete) has 3612 edges and 923 vertex of which 888 are kept as prefixes of interest. Removing 35 places using SCC suffix rule.6 ms
Discarding 35 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 0 with 200 rules applied. Total rules applied 201 place count 888 transition count 1655
Reduce places removed 200 places and 0 transitions.
Iterating post reduction 1 with 200 rules applied. Total rules applied 401 place count 688 transition count 1655
Performed 58 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 58 Pre rules applied. Total rules applied 401 place count 688 transition count 1597
Deduced a syphon composed of 58 places in 0 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 2 with 116 rules applied. Total rules applied 517 place count 630 transition count 1597
Discarding 111 places :
Symmetric choice reduction at 2 with 111 rule applications. Total rules 628 place count 519 transition count 1486
Iterating global reduction 2 with 111 rules applied. Total rules applied 739 place count 519 transition count 1486
Discarding 48 places :
Symmetric choice reduction at 2 with 48 rule applications. Total rules 787 place count 471 transition count 1438
Iterating global reduction 2 with 48 rules applied. Total rules applied 835 place count 471 transition count 1438
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 2 with 5 rules applied. Total rules applied 840 place count 466 transition count 1438
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 5 Pre rules applied. Total rules applied 840 place count 466 transition count 1433
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 850 place count 461 transition count 1433
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 855 place count 456 transition count 1428
Iterating global reduction 3 with 5 rules applied. Total rules applied 860 place count 456 transition count 1428
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 865 place count 451 transition count 1423
Iterating global reduction 3 with 5 rules applied. Total rules applied 870 place count 451 transition count 1423
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 880 place count 441 transition count 1413
Iterating global reduction 3 with 10 rules applied. Total rules applied 890 place count 441 transition count 1413
Performed 134 Post agglomeration using F-continuation condition.Transition count delta: 134
Deduced a syphon composed of 134 places in 1 ms
Reduce places removed 134 places and 0 transitions.
Iterating global reduction 3 with 268 rules applied. Total rules applied 1158 place count 307 transition count 1279
Discarding 43 places :
Symmetric choice reduction at 3 with 43 rule applications. Total rules 1201 place count 264 transition count 1236
Iterating global reduction 3 with 43 rules applied. Total rules applied 1244 place count 264 transition count 1236
Applied a total of 1244 rules in 141 ms. Remains 264 /923 variables (removed 659) and now considering 1236/1856 (removed 620) transitions.
[2023-03-22 14:15:17] [INFO ] Flow matrix only has 951 transitions (discarded 285 similar events)
// Phase 1: matrix 951 rows 264 cols
[2023-03-22 14:15:17] [INFO ] Computed 50 place invariants in 9 ms
[2023-03-22 14:15:17] [INFO ] Implicit Places using invariants in 202 ms returned [2, 4, 10, 12, 18, 20, 26, 28, 36, 41, 43, 49, 51, 57, 64, 68, 71, 76, 78, 84, 86, 92, 99, 104, 109, 111, 119, 121, 127, 130, 143, 148, 153, 158, 160, 168, 173, 175, 181, 183, 189, 194, 199, 201, 205, 207, 209]
Discarding 47 places :
Implicit Place search using SMT only with invariants took 205 ms to find 47 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 217/923 places, 1236/1856 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 173 transition count 1192
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 173 transition count 1192
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 131 place count 130 transition count 1149
Iterating global reduction 0 with 43 rules applied. Total rules applied 174 place count 130 transition count 1149
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 216 place count 88 transition count 1107
Iterating global reduction 0 with 42 rules applied. Total rules applied 258 place count 88 transition count 1107
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 272 place count 81 transition count 1100
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 274 place count 79 transition count 1098
Iterating global reduction 0 with 2 rules applied. Total rules applied 276 place count 79 transition count 1098
Applied a total of 276 rules in 33 ms. Remains 79 /217 variables (removed 138) and now considering 1098/1236 (removed 138) transitions.
[2023-03-22 14:15:17] [INFO ] Flow matrix only has 93 transitions (discarded 1005 similar events)
// Phase 1: matrix 93 rows 79 cols
[2023-03-22 14:15:17] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-22 14:15:17] [INFO ] Implicit Places using invariants in 98 ms returned []
[2023-03-22 14:15:17] [INFO ] Flow matrix only has 93 transitions (discarded 1005 similar events)
[2023-03-22 14:15:17] [INFO ] Invariant cache hit.
[2023-03-22 14:15:17] [INFO ] Implicit Places using invariants and state equation in 135 ms returned []
Implicit Place search using SMT with State Equation took 237 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 79/923 places, 1098/1856 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 618 ms. Remains : 79/923 places, 1098/1856 transitions.
[2023-03-22 14:15:17] [INFO ] Flatten gal took : 14 ms
[2023-03-22 14:15:17] [INFO ] Flatten gal took : 17 ms
[2023-03-22 14:15:17] [INFO ] Input system was already deterministic with 1098 transitions.
[2023-03-22 14:15:17] [INFO ] Flatten gal took : 15 ms
[2023-03-22 14:15:17] [INFO ] Flatten gal took : 15 ms
[2023-03-22 14:15:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality17000355819412844314.gal : 4 ms
[2023-03-22 14:15:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality17229320442143230397.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/CTLCardinality17000355819412844314.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17229320442143230397.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,12159,0.265305,12756,2,1599,5,36910,6,0,1381,11239,0
Converting to forward existential form...Done !
original formula: EF(AG((Node20HasTheLeafSetOfLxToReplaceNode11<=Node19WantsToManageTheBreakDownOfNode10)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((Node20HasTheLeafSetOfLxToReplaceNode11<=Node19WantsToManageTheBreakDownOfNode1...171
Reverse transition relation is NOT exact ! Due to transitions t5, t6, t10, t16, t17, t19, t20, t21, t22, t24, t26, t27, t34, t35, t38, t42, t43, t44, t46, ...6538
(forward)formula 0,1,3.14017,115784,1,0,3265,637930,2218,1104,8948,429703,2209
FORMULA LeafsetExtension-PT-S32C2-CTLCardinality-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 923/923 places, 1856/1856 transitions.
Reduce places removed 34 places and 0 transitions.
Iterating post reduction 0 with 34 rules applied. Total rules applied 34 place count 889 transition count 1856
Discarding 152 places :
Symmetric choice reduction at 1 with 152 rule applications. Total rules 186 place count 737 transition count 1704
Iterating global reduction 1 with 152 rules applied. Total rules applied 338 place count 737 transition count 1704
Discarding 126 places :
Symmetric choice reduction at 1 with 126 rule applications. Total rules 464 place count 611 transition count 1578
Iterating global reduction 1 with 126 rules applied. Total rules applied 590 place count 611 transition count 1578
Discarding 7 places :
Implicit places reduction removed 7 places
Iterating post reduction 1 with 7 rules applied. Total rules applied 597 place count 604 transition count 1578
Discarding 102 places :
Symmetric choice reduction at 2 with 102 rule applications. Total rules 699 place count 502 transition count 1476
Iterating global reduction 2 with 102 rules applied. Total rules applied 801 place count 502 transition count 1476
Discarding 42 places :
Implicit places reduction removed 42 places
Iterating post reduction 2 with 42 rules applied. Total rules applied 843 place count 460 transition count 1476
Discarding 113 places :
Symmetric choice reduction at 3 with 113 rule applications. Total rules 956 place count 347 transition count 1363
Iterating global reduction 3 with 113 rules applied. Total rules applied 1069 place count 347 transition count 1363
Discarding 49 places :
Symmetric choice reduction at 3 with 49 rule applications. Total rules 1118 place count 298 transition count 1314
Iterating global reduction 3 with 49 rules applied. Total rules applied 1167 place count 298 transition count 1314
Discarding 49 places :
Symmetric choice reduction at 3 with 49 rule applications. Total rules 1216 place count 249 transition count 1265
Iterating global reduction 3 with 49 rules applied. Total rules applied 1265 place count 249 transition count 1265
Discarding 56 places :
Symmetric choice reduction at 3 with 56 rule applications. Total rules 1321 place count 193 transition count 1209
Iterating global reduction 3 with 56 rules applied. Total rules applied 1377 place count 193 transition count 1209
Discarding 82 places :
Symmetric choice reduction at 3 with 82 rule applications. Total rules 1459 place count 111 transition count 1127
Iterating global reduction 3 with 82 rules applied. Total rules applied 1541 place count 111 transition count 1127
Applied a total of 1541 rules in 69 ms. Remains 111 /923 variables (removed 812) and now considering 1127/1856 (removed 729) transitions.
[2023-03-22 14:15:21] [INFO ] Flow matrix only has 143 transitions (discarded 984 similar events)
// Phase 1: matrix 143 rows 111 cols
[2023-03-22 14:15:21] [INFO ] Computed 6 place invariants in 2 ms
[2023-03-22 14:15:21] [INFO ] Implicit Places using invariants in 104 ms returned [32, 81, 98]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 106 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 108/923 places, 1127/1856 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 101 transition count 1120
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 101 transition count 1120
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 100 transition count 1119
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 100 transition count 1119
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 99 transition count 1118
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 99 transition count 1118
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 98 transition count 1117
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 98 transition count 1117
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 97 transition count 1116
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 97 transition count 1116
Applied a total of 22 rules in 18 ms. Remains 97 /108 variables (removed 11) and now considering 1116/1127 (removed 11) transitions.
[2023-03-22 14:15:21] [INFO ] Flow matrix only has 115 transitions (discarded 1001 similar events)
// Phase 1: matrix 115 rows 97 cols
[2023-03-22 14:15:21] [INFO ] Computed 3 place invariants in 0 ms
[2023-03-22 14:15:21] [INFO ] Implicit Places using invariants in 96 ms returned []
[2023-03-22 14:15:21] [INFO ] Flow matrix only has 115 transitions (discarded 1001 similar events)
[2023-03-22 14:15:21] [INFO ] Invariant cache hit.
[2023-03-22 14:15:21] [INFO ] Implicit Places using invariants and state equation in 146 ms returned []
Implicit Place search using SMT with State Equation took 244 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 97/923 places, 1116/1856 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 439 ms. Remains : 97/923 places, 1116/1856 transitions.
[2023-03-22 14:15:21] [INFO ] Flatten gal took : 19 ms
[2023-03-22 14:15:21] [INFO ] Flatten gal took : 22 ms
[2023-03-22 14:15:21] [INFO ] Input system was already deterministic with 1116 transitions.
[2023-03-22 14:15:21] [INFO ] Flatten gal took : 21 ms
[2023-03-22 14:15:21] [INFO ] Flatten gal took : 22 ms
[2023-03-22 14:15:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality12831934794322312738.gal : 4 ms
[2023-03-22 14:15:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality10229487717344723998.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/CTLCardinality12831934794322312738.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10229487717344723998.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,65508,1.61438,52192,2,8233,5,111210,6,0,1470,92576,0
Converting to forward existential form...Done !
original formula: A(AG((AX(FALSE) + (Node5WantsToManageTheBreakDownOfNode0<=Node25WantsToManageTheBreakDownOfNode14))) U !(EG((Node26ManageTheBreakDownOfNo...207
=> equivalent forward existential formula: [((Init * !(EG(!(!(EG((Node26ManageTheBreakDownOfNode6<=Node12HasAskedItsLeafSetToRxToReplaceNode17))))))) * !(E...472
Reverse transition relation is NOT exact ! Due to transitions t1, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t21, t26, t27, t28...6523
(forward)formula 0,0,18.6996,574264,1,0,3426,2.7165e+06,2262,1203,9698,1.89456e+06,2397
FORMULA LeafsetExtension-PT-S32C2-CTLCardinality-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 923/923 places, 1856/1856 transitions.
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 0 with 33 rules applied. Total rules applied 33 place count 890 transition count 1856
Discarding 155 places :
Symmetric choice reduction at 1 with 155 rule applications. Total rules 188 place count 735 transition count 1701
Iterating global reduction 1 with 155 rules applied. Total rules applied 343 place count 735 transition count 1701
Discarding 127 places :
Symmetric choice reduction at 1 with 127 rule applications. Total rules 470 place count 608 transition count 1574
Iterating global reduction 1 with 127 rules applied. Total rules applied 597 place count 608 transition count 1574
Discarding 8 places :
Implicit places reduction removed 8 places
Iterating post reduction 1 with 8 rules applied. Total rules applied 605 place count 600 transition count 1574
Discarding 103 places :
Symmetric choice reduction at 2 with 103 rule applications. Total rules 708 place count 497 transition count 1471
Iterating global reduction 2 with 103 rules applied. Total rules applied 811 place count 497 transition count 1471
Discarding 42 places :
Implicit places reduction removed 42 places
Iterating post reduction 2 with 42 rules applied. Total rules applied 853 place count 455 transition count 1471
Discarding 113 places :
Symmetric choice reduction at 3 with 113 rule applications. Total rules 966 place count 342 transition count 1358
Iterating global reduction 3 with 113 rules applied. Total rules applied 1079 place count 342 transition count 1358
Discarding 50 places :
Symmetric choice reduction at 3 with 50 rule applications. Total rules 1129 place count 292 transition count 1308
Iterating global reduction 3 with 50 rules applied. Total rules applied 1179 place count 292 transition count 1308
Discarding 50 places :
Symmetric choice reduction at 3 with 50 rule applications. Total rules 1229 place count 242 transition count 1258
Iterating global reduction 3 with 50 rules applied. Total rules applied 1279 place count 242 transition count 1258
Discarding 58 places :
Symmetric choice reduction at 3 with 58 rule applications. Total rules 1337 place count 184 transition count 1200
Iterating global reduction 3 with 58 rules applied. Total rules applied 1395 place count 184 transition count 1200
Discarding 82 places :
Symmetric choice reduction at 3 with 82 rule applications. Total rules 1477 place count 102 transition count 1118
Iterating global reduction 3 with 82 rules applied. Total rules applied 1559 place count 102 transition count 1118
Applied a total of 1559 rules in 70 ms. Remains 102 /923 variables (removed 821) and now considering 1118/1856 (removed 738) transitions.
[2023-03-22 14:15:40] [INFO ] Flow matrix only has 116 transitions (discarded 1002 similar events)
// Phase 1: matrix 116 rows 102 cols
[2023-03-22 14:15:40] [INFO ] Computed 5 place invariants in 8 ms
[2023-03-22 14:15:40] [INFO ] Implicit Places using invariants in 104 ms returned [31, 90]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 106 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 100/923 places, 1118/1856 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 95 transition count 1113
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 95 transition count 1113
Applied a total of 10 rules in 6 ms. Remains 95 /100 variables (removed 5) and now considering 1113/1118 (removed 5) transitions.
[2023-03-22 14:15:40] [INFO ] Flow matrix only has 109 transitions (discarded 1004 similar events)
// Phase 1: matrix 109 rows 95 cols
[2023-03-22 14:15:40] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-22 14:15:40] [INFO ] Implicit Places using invariants in 98 ms returned []
[2023-03-22 14:15:40] [INFO ] Flow matrix only has 109 transitions (discarded 1004 similar events)
[2023-03-22 14:15:40] [INFO ] Invariant cache hit.
[2023-03-22 14:15:40] [INFO ] Implicit Places using invariants and state equation in 141 ms returned []
Implicit Place search using SMT with State Equation took 241 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 95/923 places, 1113/1856 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 426 ms. Remains : 95/923 places, 1113/1856 transitions.
[2023-03-22 14:15:40] [INFO ] Flatten gal took : 21 ms
[2023-03-22 14:15:41] [INFO ] Flatten gal took : 22 ms
[2023-03-22 14:15:41] [INFO ] Input system was already deterministic with 1113 transitions.
[2023-03-22 14:15:41] [INFO ] Flatten gal took : 21 ms
[2023-03-22 14:15:41] [INFO ] Flatten gal took : 27 ms
[2023-03-22 14:15:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality15173415875988692656.gal : 5 ms
[2023-03-22 14:15:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality13455163632548266918.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/CTLCardinality15173415875988692656.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13455163632548266918.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,65061,2.28668,76992,2,9867,5,192152,6,0,1456,139365,0
Converting to forward existential form...Done !
original formula: AX((EX(TRUE) + EX(EF((Node3FailureProcessedByNode26>=1)))))
=> equivalent forward existential formula: [((EY(Init) * !(EX(E(TRUE U (Node3FailureProcessedByNode26>=1))))) * !(EX(TRUE)))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t21, t26, t27,...6518
(forward)formula 0,1,11.8471,340840,1,0,3298,1.36319e+06,2247,1123,9682,1.18516e+06,2243
FORMULA LeafsetExtension-PT-S32C2-CTLCardinality-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 923/923 places, 1856/1856 transitions.
Reduce places removed 34 places and 0 transitions.
Iterating post reduction 0 with 34 rules applied. Total rules applied 34 place count 889 transition count 1856
Discarding 152 places :
Symmetric choice reduction at 1 with 152 rule applications. Total rules 186 place count 737 transition count 1704
Iterating global reduction 1 with 152 rules applied. Total rules applied 338 place count 737 transition count 1704
Discarding 124 places :
Symmetric choice reduction at 1 with 124 rule applications. Total rules 462 place count 613 transition count 1580
Iterating global reduction 1 with 124 rules applied. Total rules applied 586 place count 613 transition count 1580
Discarding 6 places :
Implicit places reduction removed 6 places
Iterating post reduction 1 with 6 rules applied. Total rules applied 592 place count 607 transition count 1580
Discarding 99 places :
Symmetric choice reduction at 2 with 99 rule applications. Total rules 691 place count 508 transition count 1481
Iterating global reduction 2 with 99 rules applied. Total rules applied 790 place count 508 transition count 1481
Discarding 41 places :
Implicit places reduction removed 41 places
Iterating post reduction 2 with 41 rules applied. Total rules applied 831 place count 467 transition count 1481
Discarding 109 places :
Symmetric choice reduction at 3 with 109 rule applications. Total rules 940 place count 358 transition count 1372
Iterating global reduction 3 with 109 rules applied. Total rules applied 1049 place count 358 transition count 1372
Discarding 47 places :
Symmetric choice reduction at 3 with 47 rule applications. Total rules 1096 place count 311 transition count 1325
Iterating global reduction 3 with 47 rules applied. Total rules applied 1143 place count 311 transition count 1325
Discarding 47 places :
Symmetric choice reduction at 3 with 47 rule applications. Total rules 1190 place count 264 transition count 1278
Iterating global reduction 3 with 47 rules applied. Total rules applied 1237 place count 264 transition count 1278
Discarding 53 places :
Symmetric choice reduction at 3 with 53 rule applications. Total rules 1290 place count 211 transition count 1225
Iterating global reduction 3 with 53 rules applied. Total rules applied 1343 place count 211 transition count 1225
Discarding 81 places :
Symmetric choice reduction at 3 with 81 rule applications. Total rules 1424 place count 130 transition count 1144
Iterating global reduction 3 with 81 rules applied. Total rules applied 1505 place count 130 transition count 1144
Applied a total of 1505 rules in 77 ms. Remains 130 /923 variables (removed 793) and now considering 1144/1856 (removed 712) transitions.
[2023-03-22 14:15:53] [INFO ] Flow matrix only has 189 transitions (discarded 955 similar events)
// Phase 1: matrix 189 rows 130 cols
[2023-03-22 14:15:53] [INFO ] Computed 8 place invariants in 2 ms
[2023-03-22 14:15:53] [INFO ] Implicit Places using invariants in 105 ms returned [40, 61, 106]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 107 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 127/923 places, 1144/1856 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 119 transition count 1136
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 119 transition count 1136
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 118 transition count 1135
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 118 transition count 1135
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 117 transition count 1134
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 117 transition count 1134
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 116 transition count 1133
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 116 transition count 1133
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 115 transition count 1132
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 115 transition count 1132
Applied a total of 24 rules in 15 ms. Remains 115 /127 variables (removed 12) and now considering 1132/1144 (removed 12) transitions.
[2023-03-22 14:15:53] [INFO ] Flow matrix only has 161 transitions (discarded 971 similar events)
// Phase 1: matrix 161 rows 115 cols
[2023-03-22 14:15:53] [INFO ] Computed 5 place invariants in 1 ms
[2023-03-22 14:15:53] [INFO ] Implicit Places using invariants in 108 ms returned []
[2023-03-22 14:15:53] [INFO ] Flow matrix only has 161 transitions (discarded 971 similar events)
[2023-03-22 14:15:53] [INFO ] Invariant cache hit.
[2023-03-22 14:15:53] [INFO ] Implicit Places using invariants and state equation in 158 ms returned []
Implicit Place search using SMT with State Equation took 266 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 115/923 places, 1132/1856 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 468 ms. Remains : 115/923 places, 1132/1856 transitions.
[2023-03-22 14:15:53] [INFO ] Flatten gal took : 21 ms
[2023-03-22 14:15:53] [INFO ] Flatten gal took : 21 ms
[2023-03-22 14:15:53] [INFO ] Input system was already deterministic with 1132 transitions.
[2023-03-22 14:15:53] [INFO ] Flatten gal took : 25 ms
[2023-03-22 14:15:53] [INFO ] Flatten gal took : 21 ms
[2023-03-22 14:15:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality18109700957366279906.gal : 532 ms
[2023-03-22 14:15:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality14216619211562521936.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/CTLCardinality18109700957366279906.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14216619211562521936.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,131712,2.09037,74204,2,9990,5,237027,6,0,1558,151133,0
Converting to forward existential form...Done !
original formula: A((EX((Node1HasAskedItsLeafSetToRxToReplaceNode20>=1)) + (Node32HasTheLeafSetOfRxToReplaceNode20<=Node12ManageTheBreakDownOfNode29)) U (N...196
=> equivalent forward existential formula: [((Init * !(EG(!((Node10HasTheLeafSetOfLxToReplaceNode12>0))))) * !(E(!((Node10HasTheLeafSetOfLxToReplaceNode12>...357
Reverse transition relation is NOT exact ! Due to transitions t1, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t21, t26, t27, t28...6546
(forward)formula 0,0,24.3452,718728,1,0,3496,3.28087e+06,2288,1220,10330,2.58902e+06,2451
FORMULA LeafsetExtension-PT-S32C2-CTLCardinality-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 923/923 places, 1856/1856 transitions.
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 891 transition count 1856
Discarding 154 places :
Symmetric choice reduction at 1 with 154 rule applications. Total rules 186 place count 737 transition count 1702
Iterating global reduction 1 with 154 rules applied. Total rules applied 340 place count 737 transition count 1702
Discarding 126 places :
Symmetric choice reduction at 1 with 126 rule applications. Total rules 466 place count 611 transition count 1576
Iterating global reduction 1 with 126 rules applied. Total rules applied 592 place count 611 transition count 1576
Discarding 8 places :
Implicit places reduction removed 8 places
Iterating post reduction 1 with 8 rules applied. Total rules applied 600 place count 603 transition count 1576
Discarding 102 places :
Symmetric choice reduction at 2 with 102 rule applications. Total rules 702 place count 501 transition count 1474
Iterating global reduction 2 with 102 rules applied. Total rules applied 804 place count 501 transition count 1474
Discarding 41 places :
Implicit places reduction removed 41 places
Iterating post reduction 2 with 41 rules applied. Total rules applied 845 place count 460 transition count 1474
Discarding 111 places :
Symmetric choice reduction at 3 with 111 rule applications. Total rules 956 place count 349 transition count 1363
Iterating global reduction 3 with 111 rules applied. Total rules applied 1067 place count 349 transition count 1363
Discarding 48 places :
Symmetric choice reduction at 3 with 48 rule applications. Total rules 1115 place count 301 transition count 1315
Iterating global reduction 3 with 48 rules applied. Total rules applied 1163 place count 301 transition count 1315
Discarding 48 places :
Symmetric choice reduction at 3 with 48 rule applications. Total rules 1211 place count 253 transition count 1267
Iterating global reduction 3 with 48 rules applied. Total rules applied 1259 place count 253 transition count 1267
Discarding 56 places :
Symmetric choice reduction at 3 with 56 rule applications. Total rules 1315 place count 197 transition count 1211
Iterating global reduction 3 with 56 rules applied. Total rules applied 1371 place count 197 transition count 1211
Discarding 78 places :
Symmetric choice reduction at 3 with 78 rule applications. Total rules 1449 place count 119 transition count 1133
Iterating global reduction 3 with 78 rules applied. Total rules applied 1527 place count 119 transition count 1133
Applied a total of 1527 rules in 77 ms. Remains 119 /923 variables (removed 804) and now considering 1133/1856 (removed 723) transitions.
[2023-03-22 14:16:18] [INFO ] Flow matrix only has 163 transitions (discarded 970 similar events)
// Phase 1: matrix 163 rows 119 cols
[2023-03-22 14:16:18] [INFO ] Computed 6 place invariants in 1 ms
[2023-03-22 14:16:19] [INFO ] Implicit Places using invariants in 112 ms returned [35, 105]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 114 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 117/923 places, 1133/1856 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 110 transition count 1126
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 110 transition count 1126
Applied a total of 14 rules in 6 ms. Remains 110 /117 variables (removed 7) and now considering 1126/1133 (removed 7) transitions.
[2023-03-22 14:16:19] [INFO ] Flow matrix only has 154 transitions (discarded 972 similar events)
// Phase 1: matrix 154 rows 110 cols
[2023-03-22 14:16:19] [INFO ] Computed 4 place invariants in 0 ms
[2023-03-22 14:16:19] [INFO ] Implicit Places using invariants in 111 ms returned []
[2023-03-22 14:16:19] [INFO ] Flow matrix only has 154 transitions (discarded 972 similar events)
[2023-03-22 14:16:19] [INFO ] Invariant cache hit.
[2023-03-22 14:16:19] [INFO ] Implicit Places using invariants and state equation in 167 ms returned []
Implicit Place search using SMT with State Equation took 280 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 110/923 places, 1126/1856 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 478 ms. Remains : 110/923 places, 1126/1856 transitions.
[2023-03-22 14:16:19] [INFO ] Flatten gal took : 22 ms
[2023-03-22 14:16:19] [INFO ] Flatten gal took : 22 ms
[2023-03-22 14:16:19] [INFO ] Input system was already deterministic with 1126 transitions.
[2023-03-22 14:16:19] [INFO ] Flatten gal took : 21 ms
[2023-03-22 14:16:19] [INFO ] Flatten gal took : 22 ms
[2023-03-22 14:16:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality14488300049295404331.gal : 4 ms
[2023-03-22 14:16:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality9606456987375307557.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/CTLCardinality14488300049295404331.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9606456987375307557.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,118264,6.19746,191960,2,19983,5,463709,6,0,1526,410203,0
Converting to forward existential form...Done !
original formula: EG(((AX(EG((Node11FailureProcessedByNode27>0))) + (LxHasReceivedTheRequestOfNode5<=Node0FailureProcessedByNode24)) + AX(FALSE)))
=> equivalent forward existential formula: [FwdG(Init,((!(EX(!(EG((Node11FailureProcessedByNode27>0))))) + (LxHasReceivedTheRequestOfNode5<=Node0FailurePro...201
Reverse transition relation is NOT exact ! Due to transitions t1, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t21, t26, t27,...6534
Detected timeout of ITS tools.
[2023-03-22 14:16:49] [INFO ] Flatten gal took : 32 ms
[2023-03-22 14:16:49] [INFO ] Applying decomposition
[2023-03-22 14:16:49] [INFO ] Flatten gal took : 23 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/graph17917691058963162969.txt' '-o' '/tmp/graph17917691058963162969.bin' '-w' '/tmp/graph17917691058963162969.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17917691058963162969.bin' '-l' '-1' '-v' '-w' '/tmp/graph17917691058963162969.weights' '-q' '0' '-e' '0.001'
[2023-03-22 14:16:49] [INFO ] Decomposing Gal with order
[2023-03-22 14:16:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 14:16:49] [INFO ] Removed a total of 1116 redundant transitions.
[2023-03-22 14:16:49] [INFO ] Flatten gal took : 49 ms
[2023-03-22 14:16:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 114 labels/synchronizations in 5 ms.
[2023-03-22 14:16:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality1720715217163147825.gal : 3 ms
[2023-03-22 14:16:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality802538138997001942.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/CTLCardinality1720715217163147825.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality802538138997001942.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,118264,0.683088,27228,2,5919,5,83508,6,0,1016,81440,0
Converting to forward existential form...Done !
original formula: EG(((AX(EG((gi4.gi1.gu15.Node11FailureProcessedByNode27>0))) + (gu12.LxHasReceivedTheRequestOfNode5<=gu12.Node0FailureProcessedByNode24))...169
=> equivalent forward existential formula: [FwdG(Init,((!(EX(!(EG((gi4.gi1.gu15.Node11FailureProcessedByNode27>0))))) + (gu12.LxHasReceivedTheRequestOfNode...224
Reverse transition relation is NOT exact ! Due to transitions gi1.gu0.t1, gi1.gu0.t6, gi1.gu0.t7, gi1.gu0.t8, gi1.gu0.t9, gi1.gu0.t10, gi1.gu0.t11, gi1.gu0...6811
(forward)formula 0,1,8.03899,260192,1,0,1691,1.15563e+06,1099,618,6095,1.17274e+06,1207
FORMULA LeafsetExtension-PT-S32C2-CTLCardinality-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 923/923 places, 1856/1856 transitions.
Graph (complete) has 3612 edges and 923 vertex of which 888 are kept as prefixes of interest. Removing 35 places using SCC suffix rule.4 ms
Discarding 35 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 199 transitions
Trivial Post-agglo rules discarded 199 transitions
Performed 199 trivial Post agglomeration. Transition count delta: 199
Iterating post reduction 0 with 199 rules applied. Total rules applied 200 place count 888 transition count 1656
Reduce places removed 199 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 200 rules applied. Total rules applied 400 place count 689 transition count 1655
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 401 place count 688 transition count 1655
Performed 57 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 57 Pre rules applied. Total rules applied 401 place count 688 transition count 1598
Deduced a syphon composed of 57 places in 1 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 3 with 114 rules applied. Total rules applied 515 place count 631 transition count 1598
Discarding 111 places :
Symmetric choice reduction at 3 with 111 rule applications. Total rules 626 place count 520 transition count 1487
Iterating global reduction 3 with 111 rules applied. Total rules applied 737 place count 520 transition count 1487
Discarding 46 places :
Symmetric choice reduction at 3 with 46 rule applications. Total rules 783 place count 474 transition count 1441
Iterating global reduction 3 with 46 rules applied. Total rules applied 829 place count 474 transition count 1441
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 3 with 5 rules applied. Total rules applied 834 place count 469 transition count 1441
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 5 Pre rules applied. Total rules applied 834 place count 469 transition count 1436
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 4 with 10 rules applied. Total rules applied 844 place count 464 transition count 1436
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 849 place count 459 transition count 1431
Iterating global reduction 4 with 5 rules applied. Total rules applied 854 place count 459 transition count 1431
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 859 place count 454 transition count 1426
Iterating global reduction 4 with 5 rules applied. Total rules applied 864 place count 454 transition count 1426
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 874 place count 444 transition count 1416
Iterating global reduction 4 with 10 rules applied. Total rules applied 884 place count 444 transition count 1416
Performed 134 Post agglomeration using F-continuation condition.Transition count delta: 134
Deduced a syphon composed of 134 places in 1 ms
Reduce places removed 134 places and 0 transitions.
Iterating global reduction 4 with 268 rules applied. Total rules applied 1152 place count 310 transition count 1282
Discarding 43 places :
Symmetric choice reduction at 4 with 43 rule applications. Total rules 1195 place count 267 transition count 1239
Iterating global reduction 4 with 43 rules applied. Total rules applied 1238 place count 267 transition count 1239
Applied a total of 1238 rules in 126 ms. Remains 267 /923 variables (removed 656) and now considering 1239/1856 (removed 617) transitions.
[2023-03-22 14:16:58] [INFO ] Flow matrix only has 970 transitions (discarded 269 similar events)
// Phase 1: matrix 970 rows 267 cols
[2023-03-22 14:16:58] [INFO ] Computed 50 place invariants in 11 ms
[2023-03-22 14:16:58] [INFO ] Implicit Places using invariants in 203 ms returned [2, 4, 10, 12, 18, 20, 26, 28, 36, 45, 51, 53, 59, 66, 70, 74, 80, 83, 89, 91, 97, 105, 110, 115, 117, 125, 127, 133, 135, 141, 146, 151, 156, 161, 163, 171, 176, 178, 184, 186, 192, 197, 202, 204, 208, 210, 212]
Discarding 47 places :
Implicit Place search using SMT only with invariants took 205 ms to find 47 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 220/923 places, 1239/1856 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 176 transition count 1195
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 176 transition count 1195
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 131 place count 133 transition count 1152
Iterating global reduction 0 with 43 rules applied. Total rules applied 174 place count 133 transition count 1152
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 216 place count 91 transition count 1110
Iterating global reduction 0 with 42 rules applied. Total rules applied 258 place count 91 transition count 1110
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 274 place count 83 transition count 1102
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 276 place count 81 transition count 1100
Iterating global reduction 0 with 2 rules applied. Total rules applied 278 place count 81 transition count 1100
Applied a total of 278 rules in 29 ms. Remains 81 /220 variables (removed 139) and now considering 1100/1239 (removed 139) transitions.
[2023-03-22 14:16:58] [INFO ] Flow matrix only has 111 transitions (discarded 989 similar events)
// Phase 1: matrix 111 rows 81 cols
[2023-03-22 14:16:58] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-22 14:16:58] [INFO ] Implicit Places using invariants in 96 ms returned []
[2023-03-22 14:16:58] [INFO ] Flow matrix only has 111 transitions (discarded 989 similar events)
[2023-03-22 14:16:58] [INFO ] Invariant cache hit.
[2023-03-22 14:16:58] [INFO ] Implicit Places using invariants and state equation in 225 ms returned []
Implicit Place search using SMT with State Equation took 324 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 81/923 places, 1100/1856 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 687 ms. Remains : 81/923 places, 1100/1856 transitions.
[2023-03-22 14:16:58] [INFO ] Flatten gal took : 12 ms
[2023-03-22 14:16:58] [INFO ] Flatten gal took : 25 ms
[2023-03-22 14:16:58] [INFO ] Input system was already deterministic with 1100 transitions.
[2023-03-22 14:16:58] [INFO ] Flatten gal took : 17 ms
[2023-03-22 14:16:58] [INFO ] Flatten gal took : 15 ms
[2023-03-22 14:16:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality15572667998497272099.gal : 4 ms
[2023-03-22 14:16:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality11294008235568865675.ctl : 163 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/CTLCardinality15572667998497272099.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11294008235568865675.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,16667,0.311464,14880,2,2342,5,45521,6,0,1391,17149,0
Converting to forward existential form...Done !
original formula: EF((AG((RequestOfNode9IsSentToLx>=2)) * EF((Node10WantsToManageTheBreakDownOfNode12<=Node5HasTheLeafSetOfLxToReplaceNode15))))
=> equivalent forward existential formula: [(FwdU((FwdU(Init,TRUE) * !(E(TRUE U !((RequestOfNode9IsSentToLx>=2))))),TRUE) * (Node10WantsToManageTheBreakDow...215
Reverse transition relation is NOT exact ! Due to transitions t5, t6, t8, t11, t19, t20, t22, t23, t24, t25, t27, t29, t30, t36, t39, t43, t44, t45, t47, t...6546
(forward)formula 0,0,3.38403,107052,1,0,3269,599439,2223,1104,9104,423356,2214
FORMULA LeafsetExtension-PT-S32C2-CTLCardinality-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 923/923 places, 1856/1856 transitions.
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 0 with 29 rules applied. Total rules applied 29 place count 894 transition count 1856
Discarding 144 places :
Symmetric choice reduction at 1 with 144 rule applications. Total rules 173 place count 750 transition count 1712
Iterating global reduction 1 with 144 rules applied. Total rules applied 317 place count 750 transition count 1712
Discarding 118 places :
Symmetric choice reduction at 1 with 118 rule applications. Total rules 435 place count 632 transition count 1594
Iterating global reduction 1 with 118 rules applied. Total rules applied 553 place count 632 transition count 1594
Discarding 7 places :
Implicit places reduction removed 7 places
Iterating post reduction 1 with 7 rules applied. Total rules applied 560 place count 625 transition count 1594
Discarding 93 places :
Symmetric choice reduction at 2 with 93 rule applications. Total rules 653 place count 532 transition count 1501
Iterating global reduction 2 with 93 rules applied. Total rules applied 746 place count 532 transition count 1501
Discarding 33 places :
Implicit places reduction removed 33 places
Iterating post reduction 2 with 33 rules applied. Total rules applied 779 place count 499 transition count 1501
Discarding 96 places :
Symmetric choice reduction at 3 with 96 rule applications. Total rules 875 place count 403 transition count 1405
Iterating global reduction 3 with 96 rules applied. Total rules applied 971 place count 403 transition count 1405
Discarding 40 places :
Symmetric choice reduction at 3 with 40 rule applications. Total rules 1011 place count 363 transition count 1365
Iterating global reduction 3 with 40 rules applied. Total rules applied 1051 place count 363 transition count 1365
Discarding 40 places :
Symmetric choice reduction at 3 with 40 rule applications. Total rules 1091 place count 323 transition count 1325
Iterating global reduction 3 with 40 rules applied. Total rules applied 1131 place count 323 transition count 1325
Discarding 47 places :
Symmetric choice reduction at 3 with 47 rule applications. Total rules 1178 place count 276 transition count 1278
Iterating global reduction 3 with 47 rules applied. Total rules applied 1225 place count 276 transition count 1278
Discarding 64 places :
Symmetric choice reduction at 3 with 64 rule applications. Total rules 1289 place count 212 transition count 1214
Iterating global reduction 3 with 64 rules applied. Total rules applied 1353 place count 212 transition count 1214
Applied a total of 1353 rules in 72 ms. Remains 212 /923 variables (removed 711) and now considering 1214/1856 (removed 642) transitions.
[2023-03-22 14:17:02] [INFO ] Flow matrix only has 373 transitions (discarded 841 similar events)
// Phase 1: matrix 373 rows 212 cols
[2023-03-22 14:17:02] [INFO ] Computed 15 place invariants in 4 ms
[2023-03-22 14:17:02] [INFO ] Implicit Places using invariants in 137 ms returned [46, 90, 190]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 138 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 209/923 places, 1214/1856 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 194 transition count 1199
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 194 transition count 1199
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 193 transition count 1198
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 193 transition count 1198
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 192 transition count 1197
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 192 transition count 1197
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 191 transition count 1196
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 191 transition count 1196
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 190 transition count 1195
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 190 transition count 1195
Applied a total of 38 rules in 24 ms. Remains 190 /209 variables (removed 19) and now considering 1195/1214 (removed 19) transitions.
[2023-03-22 14:17:02] [INFO ] Flow matrix only has 338 transitions (discarded 857 similar events)
// Phase 1: matrix 338 rows 190 cols
[2023-03-22 14:17:02] [INFO ] Computed 12 place invariants in 2 ms
[2023-03-22 14:17:02] [INFO ] Implicit Places using invariants in 122 ms returned []
[2023-03-22 14:17:02] [INFO ] Flow matrix only has 338 transitions (discarded 857 similar events)
[2023-03-22 14:17:02] [INFO ] Invariant cache hit.
[2023-03-22 14:17:02] [INFO ] Implicit Places using invariants and state equation in 229 ms returned []
Implicit Place search using SMT with State Equation took 355 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 190/923 places, 1195/1856 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 589 ms. Remains : 190/923 places, 1195/1856 transitions.
[2023-03-22 14:17:02] [INFO ] Flatten gal took : 20 ms
[2023-03-22 14:17:02] [INFO ] Flatten gal took : 22 ms
[2023-03-22 14:17:03] [INFO ] Input system was already deterministic with 1195 transitions.
[2023-03-22 14:17:03] [INFO ] Flatten gal took : 35 ms
[2023-03-22 14:17:03] [INFO ] Flatten gal took : 22 ms
[2023-03-22 14:17:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality14872740689463224664.gal : 4 ms
[2023-03-22 14:17:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality7456693113836547773.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/CTLCardinality14872740689463224664.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7456693113836547773.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,539261,6.96902,225592,2,29804,5,443686,6,0,1906,385356,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-22 14:17:33] [INFO ] Flatten gal took : 33 ms
[2023-03-22 14:17:33] [INFO ] Applying decomposition
[2023-03-22 14:17:33] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1130046358376067949.txt' '-o' '/tmp/graph1130046358376067949.bin' '-w' '/tmp/graph1130046358376067949.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1130046358376067949.bin' '-l' '-1' '-v' '-w' '/tmp/graph1130046358376067949.weights' '-q' '0' '-e' '0.001'
[2023-03-22 14:17:33] [INFO ] Decomposing Gal with order
[2023-03-22 14:17:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 14:17:33] [INFO ] Removed a total of 995 redundant transitions.
[2023-03-22 14:17:33] [INFO ] Flatten gal took : 61 ms
[2023-03-22 14:17:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 149 labels/synchronizations in 7 ms.
[2023-03-22 14:17:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality16240865493463176213.gal : 4 ms
[2023-03-22 14:17:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality1542085687590015760.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/CTLCardinality16240865493463176213.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1542085687590015760.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,539261,7.99691,239972,2,41484,5,703347,6,0,1517,878941,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-22 14:18:03] [INFO ] Flatten gal took : 35 ms
[2023-03-22 14:18:03] [INFO ] Flatten gal took : 38 ms
[2023-03-22 14:18:03] [INFO ] Applying decomposition
[2023-03-22 14:18:03] [INFO ] Flatten gal took : 35 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/graph15664555521940785864.txt' '-o' '/tmp/graph15664555521940785864.bin' '-w' '/tmp/graph15664555521940785864.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15664555521940785864.bin' '-l' '-1' '-v' '-w' '/tmp/graph15664555521940785864.weights' '-q' '0' '-e' '0.001'
[2023-03-22 14:18:03] [INFO ] Decomposing Gal with order
[2023-03-22 14:18:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 14:18:03] [INFO ] Removed a total of 1993 redundant transitions.
[2023-03-22 14:18:03] [INFO ] Flatten gal took : 83 ms
[2023-03-22 14:18:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 122 labels/synchronizations in 20 ms.
[2023-03-22 14:18:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality18045276242735481191.gal : 298 ms
[2023-03-22 14:18:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality10137340193982868806.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/CTLCardinality18045276242735481191.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10137340193982868806.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 2 CTL formulae.
Detected timeout of ITS tools.
[2023-03-22 14:40:42] [INFO ] Flatten gal took : 304 ms
[2023-03-22 14:40:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality1982892337449322719.gal : 26 ms
[2023-03-22 14:40:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality2902212477004160707.ctl : 6 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/CTLCardinality1982892337449322719.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2902212477004160707.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 2 CTL formulae.
Detected timeout of ITS tools.
[2023-03-22 15:02:54] [INFO ] Flatten gal took : 370 ms
[2023-03-22 15:02:56] [INFO ] Input system was already deterministic with 1856 transitions.
[2023-03-22 15:02:56] [INFO ] Transformed 923 places.
[2023-03-22 15:02:56] [INFO ] Transformed 1856 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 15:02:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality16006010030233369828.gal : 16 ms
[2023-03-22 15:02:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality4836136443978282572.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/CTLCardinality16006010030233369828.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4836136443978282572.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 -...329
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 2 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 1962060 kB
After kill :
MemTotal: 16393232 kB
MemFree: 16171416 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-S32C2"
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-S32C2, 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-167856413300497"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S32C2.tgz
mv LeafsetExtension-PT-S32C2 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 ;