About the Execution of ITS-Tools for RefineWMG-PT-050050
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16216.279 | 3600000.00 | 3276212.00 | 171150.70 | F???F????F?T???? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r325-tall-167889197500625.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 RefineWMG-PT-050050, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r325-tall-167889197500625
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 600K
-rw-r--r-- 1 mcc users 7.1K Feb 26 16:00 CTLCardinality.txt
-rw-r--r-- 1 mcc users 74K Feb 26 16:00 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K Feb 26 15:59 CTLFireability.txt
-rw-r--r-- 1 mcc users 40K Feb 26 15:59 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 5.9K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 16:43 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 16:43 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 16:43 LTLFireability.txt
-rw-r--r-- 1 mcc users 14K Feb 25 16:43 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Feb 26 16:01 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 162K Feb 26 16:01 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.7K Feb 26 16:00 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 77K Feb 26 16:00 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:43 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:43 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 110K Mar 5 18:23 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME RefineWMG-PT-050050-CTLCardinality-00
FORMULA_NAME RefineWMG-PT-050050-CTLCardinality-01
FORMULA_NAME RefineWMG-PT-050050-CTLCardinality-02
FORMULA_NAME RefineWMG-PT-050050-CTLCardinality-03
FORMULA_NAME RefineWMG-PT-050050-CTLCardinality-04
FORMULA_NAME RefineWMG-PT-050050-CTLCardinality-05
FORMULA_NAME RefineWMG-PT-050050-CTLCardinality-06
FORMULA_NAME RefineWMG-PT-050050-CTLCardinality-07
FORMULA_NAME RefineWMG-PT-050050-CTLCardinality-08
FORMULA_NAME RefineWMG-PT-050050-CTLCardinality-09
FORMULA_NAME RefineWMG-PT-050050-CTLCardinality-10
FORMULA_NAME RefineWMG-PT-050050-CTLCardinality-11
FORMULA_NAME RefineWMG-PT-050050-CTLCardinality-12
FORMULA_NAME RefineWMG-PT-050050-CTLCardinality-13
FORMULA_NAME RefineWMG-PT-050050-CTLCardinality-14
FORMULA_NAME RefineWMG-PT-050050-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679022803781
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=RefineWMG-PT-050050
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-17 03:13:25] [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-17 03:13:25] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-17 03:13:25] [INFO ] Load time of PNML (sax parser for PT used): 49 ms
[2023-03-17 03:13:25] [INFO ] Transformed 254 places.
[2023-03-17 03:13:25] [INFO ] Transformed 203 transitions.
[2023-03-17 03:13:25] [INFO ] Parsed PT model containing 254 places and 203 transitions and 608 arcs in 107 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 11 ms.
Support contains 123 out of 254 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 254/254 places, 203/203 transitions.
Applied a total of 0 rules in 16 ms. Remains 254 /254 variables (removed 0) and now considering 203/203 (removed 0) transitions.
// Phase 1: matrix 203 rows 254 cols
[2023-03-17 03:13:25] [INFO ] Computed 102 place invariants in 17 ms
[2023-03-17 03:13:25] [INFO ] Dead Transitions using invariants and state equation in 295 ms found 0 transitions.
[2023-03-17 03:13:25] [INFO ] Invariant cache hit.
[2023-03-17 03:13:25] [INFO ] Implicit Places using invariants in 85 ms returned []
[2023-03-17 03:13:25] [INFO ] Invariant cache hit.
[2023-03-17 03:13:25] [INFO ] Implicit Places using invariants and state equation in 141 ms returned []
Implicit Place search using SMT with State Equation took 227 ms to find 0 implicit places.
[2023-03-17 03:13:25] [INFO ] Invariant cache hit.
[2023-03-17 03:13:25] [INFO ] Dead Transitions using invariants and state equation in 123 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 685 ms. Remains : 254/254 places, 203/203 transitions.
Support contains 123 out of 254 places after structural reductions.
[2023-03-17 03:13:26] [INFO ] Flatten gal took : 36 ms
[2023-03-17 03:13:26] [INFO ] Flatten gal took : 14 ms
[2023-03-17 03:13:26] [INFO ] Input system was already deterministic with 203 transitions.
Support contains 122 out of 254 places (down from 123) after GAL structural reductions.
Incomplete random walk after 10010 steps, including 2 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 86) seen :36
Incomplete Best-First random walk after 1001 steps, including 2 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 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) seen :0
Running SMT prover for 50 properties.
[2023-03-17 03:13:26] [INFO ] Invariant cache hit.
[2023-03-17 03:13:26] [INFO ] [Real]Absence check using 102 positive place invariants in 14 ms returned sat
[2023-03-17 03:13:26] [INFO ] After 338ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:50
[2023-03-17 03:13:27] [INFO ] [Nat]Absence check using 102 positive place invariants in 13 ms returned sat
[2023-03-17 03:13:27] [INFO ] After 615ms SMT Verify possible using state equation in natural domain returned unsat :12 sat :38
[2023-03-17 03:13:28] [INFO ] After 1368ms SMT Verify possible using trap constraints in natural domain returned unsat :12 sat :38
Attempting to minimize the solution found.
Minimization took 472 ms.
[2023-03-17 03:13:29] [INFO ] After 2267ms SMT Verify possible using all constraints in natural domain returned unsat :12 sat :38
Fused 50 Parikh solutions to 38 different solutions.
Finished Parikh walk after 5752 steps, including 0 resets, run visited all 1 properties in 23 ms. (steps per millisecond=250 )
Parikh walk visited 38 properties in 2691 ms.
Successfully simplified 12 atomic propositions for a total of 16 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA RefineWMG-PT-050050-CTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-17 03:13:31] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-17 03:13:31] [INFO ] Flatten gal took : 12 ms
FORMULA RefineWMG-PT-050050-CTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-17 03:13:31] [INFO ] Flatten gal took : 11 ms
[2023-03-17 03:13:31] [INFO ] Input system was already deterministic with 203 transitions.
Support contains 92 out of 254 places (down from 97) after GAL structural reductions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 254/254 places, 203/203 transitions.
Applied a total of 0 rules in 15 ms. Remains 254 /254 variables (removed 0) and now considering 203/203 (removed 0) transitions.
[2023-03-17 03:13:32] [INFO ] Invariant cache hit.
[2023-03-17 03:13:32] [INFO ] Dead Transitions using invariants and state equation in 106 ms found 0 transitions.
[2023-03-17 03:13:32] [INFO ] Invariant cache hit.
[2023-03-17 03:13:32] [INFO ] Implicit Places using invariants in 83 ms returned []
[2023-03-17 03:13:32] [INFO ] Invariant cache hit.
[2023-03-17 03:13:32] [INFO ] Implicit Places using invariants and state equation in 127 ms returned []
Implicit Place search using SMT with State Equation took 213 ms to find 0 implicit places.
[2023-03-17 03:13:32] [INFO ] Invariant cache hit.
[2023-03-17 03:13:32] [INFO ] Dead Transitions using invariants and state equation in 90 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 428 ms. Remains : 254/254 places, 203/203 transitions.
[2023-03-17 03:13:32] [INFO ] Flatten gal took : 10 ms
[2023-03-17 03:13:32] [INFO ] Flatten gal took : 10 ms
[2023-03-17 03:13:32] [INFO ] Input system was already deterministic with 203 transitions.
[2023-03-17 03:13:32] [INFO ] Flatten gal took : 9 ms
[2023-03-17 03:13:32] [INFO ] Flatten gal took : 10 ms
[2023-03-17 03:13:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality6582851612447612569.gal : 5 ms
[2023-03-17 03:13:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality2673110738735505149.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/CTLCardinality6582851612447612569.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2673110738735505149.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-17 03:14:02] [INFO ] Flatten gal took : 9 ms
[2023-03-17 03:14:02] [INFO ] Applying decomposition
[2023-03-17 03:14:02] [INFO ] Flatten gal took : 9 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/graph5133412328326725628.txt' '-o' '/tmp/graph5133412328326725628.bin' '-w' '/tmp/graph5133412328326725628.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5133412328326725628.bin' '-l' '-1' '-v' '-w' '/tmp/graph5133412328326725628.weights' '-q' '0' '-e' '0.001'
[2023-03-17 03:14:02] [INFO ] Decomposing Gal with order
[2023-03-17 03:14:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 03:14:02] [INFO ] Flatten gal took : 33 ms
[2023-03-17 03:14:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-17 03:14:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality14861243709009375625.gal : 5 ms
[2023-03-17 03:14:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality14853103515176865224.ctl : 118 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/CTLCardinality14861243709009375625.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14853103515176865224.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 254/254 places, 203/203 transitions.
Applied a total of 0 rules in 10 ms. Remains 254 /254 variables (removed 0) and now considering 203/203 (removed 0) transitions.
[2023-03-17 03:14:33] [INFO ] Invariant cache hit.
[2023-03-17 03:14:33] [INFO ] Dead Transitions using invariants and state equation in 100 ms found 0 transitions.
[2023-03-17 03:14:33] [INFO ] Invariant cache hit.
[2023-03-17 03:14:33] [INFO ] Implicit Places using invariants in 74 ms returned []
[2023-03-17 03:14:33] [INFO ] Invariant cache hit.
[2023-03-17 03:14:33] [INFO ] Implicit Places using invariants and state equation in 130 ms returned []
Implicit Place search using SMT with State Equation took 206 ms to find 0 implicit places.
[2023-03-17 03:14:33] [INFO ] Invariant cache hit.
[2023-03-17 03:14:33] [INFO ] Dead Transitions using invariants and state equation in 92 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 410 ms. Remains : 254/254 places, 203/203 transitions.
[2023-03-17 03:14:33] [INFO ] Flatten gal took : 9 ms
[2023-03-17 03:14:33] [INFO ] Flatten gal took : 8 ms
[2023-03-17 03:14:33] [INFO ] Input system was already deterministic with 203 transitions.
[2023-03-17 03:14:33] [INFO ] Flatten gal took : 8 ms
[2023-03-17 03:14:33] [INFO ] Flatten gal took : 7 ms
[2023-03-17 03:14:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality14099103537203224469.gal : 2 ms
[2023-03-17 03:14:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality8217421805269546407.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/CTLCardinality14099103537203224469.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8217421805269546407.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-17 03:15:03] [INFO ] Flatten gal took : 15 ms
[2023-03-17 03:15:03] [INFO ] Applying decomposition
[2023-03-17 03:15:03] [INFO ] Flatten gal took : 7 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/graph8625826137443329133.txt' '-o' '/tmp/graph8625826137443329133.bin' '-w' '/tmp/graph8625826137443329133.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8625826137443329133.bin' '-l' '-1' '-v' '-w' '/tmp/graph8625826137443329133.weights' '-q' '0' '-e' '0.001'
[2023-03-17 03:15:03] [INFO ] Decomposing Gal with order
[2023-03-17 03:15:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 03:15:03] [INFO ] Flatten gal took : 11 ms
[2023-03-17 03:15:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-17 03:15:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality11940991993772236304.gal : 3 ms
[2023-03-17 03:15:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality78971643246694565.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/CTLCardinality11940991993772236304.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality78971643246694565.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 254/254 places, 203/203 transitions.
Applied a total of 0 rules in 12 ms. Remains 254 /254 variables (removed 0) and now considering 203/203 (removed 0) transitions.
[2023-03-17 03:15:33] [INFO ] Invariant cache hit.
[2023-03-17 03:15:33] [INFO ] Dead Transitions using invariants and state equation in 104 ms found 0 transitions.
[2023-03-17 03:15:33] [INFO ] Invariant cache hit.
[2023-03-17 03:15:33] [INFO ] Implicit Places using invariants in 75 ms returned []
[2023-03-17 03:15:33] [INFO ] Invariant cache hit.
[2023-03-17 03:15:34] [INFO ] Implicit Places using invariants and state equation in 127 ms returned []
Implicit Place search using SMT with State Equation took 205 ms to find 0 implicit places.
[2023-03-17 03:15:34] [INFO ] Invariant cache hit.
[2023-03-17 03:15:34] [INFO ] Dead Transitions using invariants and state equation in 104 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 427 ms. Remains : 254/254 places, 203/203 transitions.
[2023-03-17 03:15:34] [INFO ] Flatten gal took : 7 ms
[2023-03-17 03:15:34] [INFO ] Flatten gal took : 7 ms
[2023-03-17 03:15:34] [INFO ] Input system was already deterministic with 203 transitions.
[2023-03-17 03:15:34] [INFO ] Flatten gal took : 9 ms
[2023-03-17 03:15:34] [INFO ] Flatten gal took : 7 ms
[2023-03-17 03:15:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality8532225260699716334.gal : 2 ms
[2023-03-17 03:15:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality14811971071204113719.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/CTLCardinality8532225260699716334.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14811971071204113719.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-17 03:16:04] [INFO ] Flatten gal took : 7 ms
[2023-03-17 03:16:04] [INFO ] Applying decomposition
[2023-03-17 03:16:04] [INFO ] Flatten gal took : 6 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/graph17880659475641836659.txt' '-o' '/tmp/graph17880659475641836659.bin' '-w' '/tmp/graph17880659475641836659.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17880659475641836659.bin' '-l' '-1' '-v' '-w' '/tmp/graph17880659475641836659.weights' '-q' '0' '-e' '0.001'
[2023-03-17 03:16:04] [INFO ] Decomposing Gal with order
[2023-03-17 03:16:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 03:16:04] [INFO ] Flatten gal took : 9 ms
[2023-03-17 03:16:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-03-17 03:16:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality11347733363790452431.gal : 2 ms
[2023-03-17 03:16:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality17419475827312472985.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/CTLCardinality11347733363790452431.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17419475827312472985.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 254/254 places, 203/203 transitions.
Applied a total of 0 rules in 10 ms. Remains 254 /254 variables (removed 0) and now considering 203/203 (removed 0) transitions.
[2023-03-17 03:16:34] [INFO ] Invariant cache hit.
[2023-03-17 03:16:34] [INFO ] Dead Transitions using invariants and state equation in 107 ms found 0 transitions.
[2023-03-17 03:16:34] [INFO ] Invariant cache hit.
[2023-03-17 03:16:34] [INFO ] Implicit Places using invariants in 75 ms returned []
[2023-03-17 03:16:34] [INFO ] Invariant cache hit.
[2023-03-17 03:16:34] [INFO ] Implicit Places using invariants and state equation in 129 ms returned []
Implicit Place search using SMT with State Equation took 205 ms to find 0 implicit places.
[2023-03-17 03:16:34] [INFO ] Invariant cache hit.
[2023-03-17 03:16:34] [INFO ] Dead Transitions using invariants and state equation in 93 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 421 ms. Remains : 254/254 places, 203/203 transitions.
[2023-03-17 03:16:34] [INFO ] Flatten gal took : 11 ms
[2023-03-17 03:16:34] [INFO ] Flatten gal took : 6 ms
[2023-03-17 03:16:34] [INFO ] Input system was already deterministic with 203 transitions.
[2023-03-17 03:16:34] [INFO ] Flatten gal took : 7 ms
[2023-03-17 03:16:34] [INFO ] Flatten gal took : 6 ms
[2023-03-17 03:16:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality12901444279970653134.gal : 1 ms
[2023-03-17 03:16:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality5642300680414116904.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/CTLCardinality12901444279970653134.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5642300680414116904.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-17 03:17:04] [INFO ] Flatten gal took : 9 ms
[2023-03-17 03:17:04] [INFO ] Applying decomposition
[2023-03-17 03:17:04] [INFO ] Flatten gal took : 6 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/graph3791979630050388034.txt' '-o' '/tmp/graph3791979630050388034.bin' '-w' '/tmp/graph3791979630050388034.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3791979630050388034.bin' '-l' '-1' '-v' '-w' '/tmp/graph3791979630050388034.weights' '-q' '0' '-e' '0.001'
[2023-03-17 03:17:04] [INFO ] Decomposing Gal with order
[2023-03-17 03:17:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 03:17:04] [INFO ] Flatten gal took : 9 ms
[2023-03-17 03:17:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-17 03:17:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality17822905059677393453.gal : 3 ms
[2023-03-17 03:17:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality16765444644372809599.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/CTLCardinality17822905059677393453.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16765444644372809599.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 254/254 places, 203/203 transitions.
Graph (trivial) has 142 edges and 254 vertex of which 92 / 254 are part of one of the 46 SCC in 6 ms
Free SCC test removed 46 places
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 46 transitions.
Reduce places removed 46 places and 0 transitions.
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Iterating post reduction 0 with 45 rules applied. Total rules applied 46 place count 162 transition count 112
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 0 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 1 with 150 rules applied. Total rules applied 196 place count 62 transition count 62
Drop transitions removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 1 with 38 rules applied. Total rules applied 234 place count 62 transition count 24
Reduce places removed 38 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 39 rules applied. Total rules applied 273 place count 24 transition count 23
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 274 place count 23 transition count 23
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 274 place count 23 transition count 19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 282 place count 19 transition count 19
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
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 284 place count 18 transition count 18
Applied a total of 284 rules in 25 ms. Remains 18 /254 variables (removed 236) and now considering 18/203 (removed 185) transitions.
// Phase 1: matrix 18 rows 18 cols
[2023-03-17 03:17:35] [INFO ] Computed 6 place invariants in 1 ms
[2023-03-17 03:17:35] [INFO ] Dead Transitions using invariants and state equation in 20 ms found 0 transitions.
[2023-03-17 03:17:35] [INFO ] Invariant cache hit.
[2023-03-17 03:17:35] [INFO ] Implicit Places using invariants in 24 ms returned []
[2023-03-17 03:17:35] [INFO ] Invariant cache hit.
[2023-03-17 03:17:35] [INFO ] Implicit Places using invariants and state equation in 24 ms returned []
Implicit Place search using SMT with State Equation took 50 ms to find 0 implicit places.
[2023-03-17 03:17:35] [INFO ] Redundant transitions in 13 ms returned []
[2023-03-17 03:17:35] [INFO ] Invariant cache hit.
[2023-03-17 03:17:35] [INFO ] Dead Transitions using invariants and state equation in 25 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 18/254 places, 18/203 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 138 ms. Remains : 18/254 places, 18/203 transitions.
[2023-03-17 03:17:35] [INFO ] Flatten gal took : 5 ms
[2023-03-17 03:17:35] [INFO ] Flatten gal took : 5 ms
[2023-03-17 03:17:35] [INFO ] Input system was already deterministic with 18 transitions.
[2023-03-17 03:17:35] [INFO ] Flatten gal took : 1 ms
[2023-03-17 03:17:35] [INFO ] Flatten gal took : 1 ms
[2023-03-17 03:17:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality9814218650441816266.gal : 1 ms
[2023-03-17 03:17:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality15164287643672749457.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/CTLCardinality9814218650441816266.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15164287643672749457.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.39309e+11,0.040971,5052,2,1365,5,7964,5,0,91,7725,0
Converting to forward existential form...Done !
original formula: E(AF(((p205<41)&&(p60<=p236))) U (EF((p140>=50)) + (p49<=2)))
=> equivalent forward existential formula: ([(FwdU(FwdU(Init,!(EG(!(((p205<41)&&(p60<=p236)))))),TRUE) * (p140>=50))] != FALSE + [(FwdU(Init,!(EG(!(((p205<...199
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2023-03-17 03:18:05] [INFO ] Flatten gal took : 3 ms
[2023-03-17 03:18:05] [INFO ] Applying decomposition
[2023-03-17 03:18:05] [INFO ] Flatten gal took : 1 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3359762610782804452.txt' '-o' '/tmp/graph3359762610782804452.bin' '-w' '/tmp/graph3359762610782804452.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3359762610782804452.bin' '-l' '-1' '-v' '-w' '/tmp/graph3359762610782804452.weights' '-q' '0' '-e' '0.001'
[2023-03-17 03:18:05] [INFO ] Decomposing Gal with order
[2023-03-17 03:18:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 03:18:05] [INFO ] Removed a total of 1 redundant transitions.
[2023-03-17 03:18:05] [INFO ] Flatten gal took : 2 ms
[2023-03-17 03:18:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-03-17 03:18:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality10280981143837538271.gal : 1 ms
[2023-03-17 03:18:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality4877114925200079592.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/CTLCardinality10280981143837538271.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4877114925200079592.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.39309e+11,0.751874,30888,2,1365,5,148224,5,0,91,181092,0
Converting to forward existential form...Done !
original formula: E(AF(((gi2.gu7.p205<41)&&(gu3.p60<=gu3.p236))) U (EF((gi2.gu5.p140>=50)) + (gi0.gi1.gu2.p49<=2)))
=> equivalent forward existential formula: ([(FwdU(FwdU(Init,!(EG(!(((gi2.gu7.p205<41)&&(gu3.p60<=gu3.p236)))))),TRUE) * (gi2.gu5.p140>=50))] != FALSE + [(...251
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 254/254 places, 203/203 transitions.
Applied a total of 0 rules in 9 ms. Remains 254 /254 variables (removed 0) and now considering 203/203 (removed 0) transitions.
// Phase 1: matrix 203 rows 254 cols
[2023-03-17 03:18:35] [INFO ] Computed 102 place invariants in 4 ms
[2023-03-17 03:18:35] [INFO ] Dead Transitions using invariants and state equation in 104 ms found 0 transitions.
[2023-03-17 03:18:35] [INFO ] Invariant cache hit.
[2023-03-17 03:18:35] [INFO ] Implicit Places using invariants in 73 ms returned []
[2023-03-17 03:18:35] [INFO ] Invariant cache hit.
[2023-03-17 03:18:35] [INFO ] Implicit Places using invariants and state equation in 128 ms returned []
Implicit Place search using SMT with State Equation took 202 ms to find 0 implicit places.
[2023-03-17 03:18:35] [INFO ] Invariant cache hit.
[2023-03-17 03:18:35] [INFO ] Dead Transitions using invariants and state equation in 104 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 420 ms. Remains : 254/254 places, 203/203 transitions.
[2023-03-17 03:18:35] [INFO ] Flatten gal took : 6 ms
[2023-03-17 03:18:35] [INFO ] Flatten gal took : 6 ms
[2023-03-17 03:18:35] [INFO ] Input system was already deterministic with 203 transitions.
[2023-03-17 03:18:35] [INFO ] Flatten gal took : 5 ms
[2023-03-17 03:18:35] [INFO ] Flatten gal took : 5 ms
[2023-03-17 03:18:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality1799387324204390123.gal : 1 ms
[2023-03-17 03:18:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality4004704267247052606.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/CTLCardinality1799387324204390123.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4004704267247052606.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-17 03:19:05] [INFO ] Flatten gal took : 5 ms
[2023-03-17 03:19:05] [INFO ] Applying decomposition
[2023-03-17 03:19:05] [INFO ] Flatten gal took : 5 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/graph8064637679295164278.txt' '-o' '/tmp/graph8064637679295164278.bin' '-w' '/tmp/graph8064637679295164278.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8064637679295164278.bin' '-l' '-1' '-v' '-w' '/tmp/graph8064637679295164278.weights' '-q' '0' '-e' '0.001'
[2023-03-17 03:19:05] [INFO ] Decomposing Gal with order
[2023-03-17 03:19:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 03:19:05] [INFO ] Flatten gal took : 8 ms
[2023-03-17 03:19:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-03-17 03:19:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality5660107951543003634.gal : 2 ms
[2023-03-17 03:19:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality15086896708717175624.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/CTLCardinality5660107951543003634.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15086896708717175624.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 254/254 places, 203/203 transitions.
Applied a total of 0 rules in 8 ms. Remains 254 /254 variables (removed 0) and now considering 203/203 (removed 0) transitions.
[2023-03-17 03:19:35] [INFO ] Invariant cache hit.
[2023-03-17 03:19:36] [INFO ] Dead Transitions using invariants and state equation in 98 ms found 0 transitions.
[2023-03-17 03:19:36] [INFO ] Invariant cache hit.
[2023-03-17 03:19:36] [INFO ] Implicit Places using invariants in 68 ms returned []
[2023-03-17 03:19:36] [INFO ] Invariant cache hit.
[2023-03-17 03:19:36] [INFO ] Implicit Places using invariants and state equation in 135 ms returned []
Implicit Place search using SMT with State Equation took 204 ms to find 0 implicit places.
[2023-03-17 03:19:36] [INFO ] Invariant cache hit.
[2023-03-17 03:19:36] [INFO ] Dead Transitions using invariants and state equation in 94 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 405 ms. Remains : 254/254 places, 203/203 transitions.
[2023-03-17 03:19:36] [INFO ] Flatten gal took : 5 ms
[2023-03-17 03:19:36] [INFO ] Flatten gal took : 5 ms
[2023-03-17 03:19:36] [INFO ] Input system was already deterministic with 203 transitions.
[2023-03-17 03:19:36] [INFO ] Flatten gal took : 5 ms
[2023-03-17 03:19:36] [INFO ] Flatten gal took : 5 ms
[2023-03-17 03:19:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality12885885850618206788.gal : 1 ms
[2023-03-17 03:19:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality12860608945601830493.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/CTLCardinality12885885850618206788.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12860608945601830493.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-17 03:20:06] [INFO ] Flatten gal took : 5 ms
[2023-03-17 03:20:06] [INFO ] Applying decomposition
[2023-03-17 03:20:06] [INFO ] Flatten gal took : 5 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/graph7989708892316785683.txt' '-o' '/tmp/graph7989708892316785683.bin' '-w' '/tmp/graph7989708892316785683.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7989708892316785683.bin' '-l' '-1' '-v' '-w' '/tmp/graph7989708892316785683.weights' '-q' '0' '-e' '0.001'
[2023-03-17 03:20:06] [INFO ] Decomposing Gal with order
[2023-03-17 03:20:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 03:20:06] [INFO ] Flatten gal took : 8 ms
[2023-03-17 03:20:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-03-17 03:20:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality7654793380879338026.gal : 2 ms
[2023-03-17 03:20:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality10414282594206035996.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/CTLCardinality7654793380879338026.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10414282594206035996.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 254/254 places, 203/203 transitions.
Applied a total of 0 rules in 8 ms. Remains 254 /254 variables (removed 0) and now considering 203/203 (removed 0) transitions.
[2023-03-17 03:20:36] [INFO ] Invariant cache hit.
[2023-03-17 03:20:36] [INFO ] Dead Transitions using invariants and state equation in 100 ms found 0 transitions.
[2023-03-17 03:20:36] [INFO ] Invariant cache hit.
[2023-03-17 03:20:36] [INFO ] Implicit Places using invariants in 71 ms returned []
[2023-03-17 03:20:36] [INFO ] Invariant cache hit.
[2023-03-17 03:20:36] [INFO ] Implicit Places using invariants and state equation in 129 ms returned []
Implicit Place search using SMT with State Equation took 200 ms to find 0 implicit places.
[2023-03-17 03:20:36] [INFO ] Invariant cache hit.
[2023-03-17 03:20:36] [INFO ] Dead Transitions using invariants and state equation in 98 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 407 ms. Remains : 254/254 places, 203/203 transitions.
[2023-03-17 03:20:36] [INFO ] Flatten gal took : 5 ms
[2023-03-17 03:20:36] [INFO ] Flatten gal took : 5 ms
[2023-03-17 03:20:36] [INFO ] Input system was already deterministic with 203 transitions.
[2023-03-17 03:20:36] [INFO ] Flatten gal took : 4 ms
[2023-03-17 03:20:36] [INFO ] Flatten gal took : 5 ms
[2023-03-17 03:20:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality10010643227632353116.gal : 1 ms
[2023-03-17 03:20:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality17811406989230545124.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/CTLCardinality10010643227632353116.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17811406989230545124.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-17 03:21:07] [INFO ] Flatten gal took : 10 ms
[2023-03-17 03:21:07] [INFO ] Applying decomposition
[2023-03-17 03:21:07] [INFO ] Flatten gal took : 5 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/graph1472866883472222452.txt' '-o' '/tmp/graph1472866883472222452.bin' '-w' '/tmp/graph1472866883472222452.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1472866883472222452.bin' '-l' '-1' '-v' '-w' '/tmp/graph1472866883472222452.weights' '-q' '0' '-e' '0.001'
[2023-03-17 03:21:07] [INFO ] Decomposing Gal with order
[2023-03-17 03:21:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 03:21:07] [INFO ] Removed a total of 1 redundant transitions.
[2023-03-17 03:21:07] [INFO ] Flatten gal took : 12 ms
[2023-03-17 03:21:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-17 03:21:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality12880730058575522892.gal : 2 ms
[2023-03-17 03:21:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality10398436664189719210.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/CTLCardinality12880730058575522892.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10398436664189719210.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 254/254 places, 203/203 transitions.
Graph (trivial) has 147 edges and 254 vertex of which 98 / 254 are part of one of the 49 SCC in 2 ms
Free SCC test removed 49 places
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 49 transitions.
Reduce places removed 49 places and 0 transitions.
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Iterating post reduction 0 with 48 rules applied. Total rules applied 49 place count 156 transition count 106
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 1 ms
Reduce places removed 98 places and 0 transitions.
Iterating global reduction 1 with 147 rules applied. Total rules applied 196 place count 58 transition count 57
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 1 with 42 rules applied. Total rules applied 238 place count 58 transition count 15
Reduce places removed 42 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 43 rules applied. Total rules applied 281 place count 16 transition count 14
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 282 place count 15 transition count 14
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 282 place count 15 transition count 12
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 286 place count 13 transition count 12
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
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 288 place count 12 transition count 11
Applied a total of 288 rules in 13 ms. Remains 12 /254 variables (removed 242) and now considering 11/203 (removed 192) transitions.
// Phase 1: matrix 11 rows 12 cols
[2023-03-17 03:21:37] [INFO ] Computed 4 place invariants in 1 ms
[2023-03-17 03:21:37] [INFO ] Dead Transitions using invariants and state equation in 26 ms found 0 transitions.
[2023-03-17 03:21:37] [INFO ] Invariant cache hit.
[2023-03-17 03:21:37] [INFO ] Implicit Places using invariants in 23 ms returned []
[2023-03-17 03:21:37] [INFO ] Invariant cache hit.
[2023-03-17 03:21:37] [INFO ] Implicit Places using invariants and state equation in 23 ms returned []
Implicit Place search using SMT with State Equation took 48 ms to find 0 implicit places.
[2023-03-17 03:21:37] [INFO ] Redundant transitions in 9 ms returned []
[2023-03-17 03:21:37] [INFO ] Invariant cache hit.
[2023-03-17 03:21:37] [INFO ] Dead Transitions using invariants and state equation in 19 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 12/254 places, 11/203 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 119 ms. Remains : 12/254 places, 11/203 transitions.
[2023-03-17 03:21:37] [INFO ] Flatten gal took : 1 ms
[2023-03-17 03:21:37] [INFO ] Flatten gal took : 1 ms
[2023-03-17 03:21:37] [INFO ] Input system was already deterministic with 11 transitions.
[2023-03-17 03:21:37] [INFO ] Flatten gal took : 1 ms
[2023-03-17 03:21:37] [INFO ] Flatten gal took : 1 ms
[2023-03-17 03:21:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality6005281630710132255.gal : 1 ms
[2023-03-17 03:21:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality941153514410369314.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/CTLCardinality6005281630710132255.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality941153514410369314.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,1.236e+07,0.034541,4488,2,517,5,5544,5,0,60,5450,0
Converting to forward existential form...Done !
original formula: AG((EF(AG((p117>39))) + (p15<=p106)))
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * !((p15<=p106))) * !(E(TRUE U !(E(TRUE U !((p117>39)))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.052983,4752,1,0,8,6268,15,2,530,5450,6
FORMULA RefineWMG-PT-050050-CTLCardinality-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 254/254 places, 203/203 transitions.
Applied a total of 0 rules in 3 ms. Remains 254 /254 variables (removed 0) and now considering 203/203 (removed 0) transitions.
// Phase 1: matrix 203 rows 254 cols
[2023-03-17 03:21:37] [INFO ] Computed 102 place invariants in 2 ms
[2023-03-17 03:21:37] [INFO ] Dead Transitions using invariants and state equation in 98 ms found 0 transitions.
[2023-03-17 03:21:37] [INFO ] Invariant cache hit.
[2023-03-17 03:21:37] [INFO ] Implicit Places using invariants in 69 ms returned []
[2023-03-17 03:21:37] [INFO ] Invariant cache hit.
[2023-03-17 03:21:37] [INFO ] Implicit Places using invariants and state equation in 125 ms returned []
Implicit Place search using SMT with State Equation took 195 ms to find 0 implicit places.
[2023-03-17 03:21:37] [INFO ] Invariant cache hit.
[2023-03-17 03:21:37] [INFO ] Dead Transitions using invariants and state equation in 90 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 388 ms. Remains : 254/254 places, 203/203 transitions.
[2023-03-17 03:21:37] [INFO ] Flatten gal took : 5 ms
[2023-03-17 03:21:37] [INFO ] Flatten gal took : 5 ms
[2023-03-17 03:21:37] [INFO ] Input system was already deterministic with 203 transitions.
[2023-03-17 03:21:37] [INFO ] Flatten gal took : 4 ms
[2023-03-17 03:21:37] [INFO ] Flatten gal took : 4 ms
[2023-03-17 03:21:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality6459309533146813397.gal : 1 ms
[2023-03-17 03:21:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality12861239085204966813.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/CTLCardinality6459309533146813397.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12861239085204966813.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-17 03:22:07] [INFO ] Flatten gal took : 4 ms
[2023-03-17 03:22:07] [INFO ] Applying decomposition
[2023-03-17 03:22:07] [INFO ] Flatten gal took : 5 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/graph16776341902531215832.txt' '-o' '/tmp/graph16776341902531215832.bin' '-w' '/tmp/graph16776341902531215832.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16776341902531215832.bin' '-l' '-1' '-v' '-w' '/tmp/graph16776341902531215832.weights' '-q' '0' '-e' '0.001'
[2023-03-17 03:22:07] [INFO ] Decomposing Gal with order
[2023-03-17 03:22:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 03:22:07] [INFO ] Flatten gal took : 7 ms
[2023-03-17 03:22:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-17 03:22:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality7014466103692510628.gal : 1 ms
[2023-03-17 03:22:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality15366246852957147424.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/CTLCardinality7014466103692510628.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15366246852957147424.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 254/254 places, 203/203 transitions.
Applied a total of 0 rules in 2 ms. Remains 254 /254 variables (removed 0) and now considering 203/203 (removed 0) transitions.
[2023-03-17 03:22:37] [INFO ] Invariant cache hit.
[2023-03-17 03:22:38] [INFO ] Dead Transitions using invariants and state equation in 96 ms found 0 transitions.
[2023-03-17 03:22:38] [INFO ] Invariant cache hit.
[2023-03-17 03:22:38] [INFO ] Implicit Places using invariants in 75 ms returned []
[2023-03-17 03:22:38] [INFO ] Invariant cache hit.
[2023-03-17 03:22:38] [INFO ] Implicit Places using invariants and state equation in 126 ms returned []
Implicit Place search using SMT with State Equation took 201 ms to find 0 implicit places.
[2023-03-17 03:22:38] [INFO ] Invariant cache hit.
[2023-03-17 03:22:38] [INFO ] Dead Transitions using invariants and state equation in 89 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 391 ms. Remains : 254/254 places, 203/203 transitions.
[2023-03-17 03:22:38] [INFO ] Flatten gal took : 5 ms
[2023-03-17 03:22:38] [INFO ] Flatten gal took : 5 ms
[2023-03-17 03:22:38] [INFO ] Input system was already deterministic with 203 transitions.
[2023-03-17 03:22:38] [INFO ] Flatten gal took : 4 ms
[2023-03-17 03:22:38] [INFO ] Flatten gal took : 5 ms
[2023-03-17 03:22:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality1706392643882850850.gal : 2 ms
[2023-03-17 03:22:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality17305379094675825061.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/CTLCardinality1706392643882850850.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17305379094675825061.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-17 03:23:08] [INFO ] Flatten gal took : 5 ms
[2023-03-17 03:23:08] [INFO ] Applying decomposition
[2023-03-17 03:23:08] [INFO ] Flatten gal took : 5 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/graph5272075851076895905.txt' '-o' '/tmp/graph5272075851076895905.bin' '-w' '/tmp/graph5272075851076895905.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5272075851076895905.bin' '-l' '-1' '-v' '-w' '/tmp/graph5272075851076895905.weights' '-q' '0' '-e' '0.001'
[2023-03-17 03:23:08] [INFO ] Decomposing Gal with order
[2023-03-17 03:23:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 03:23:08] [INFO ] Flatten gal took : 7 ms
[2023-03-17 03:23:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-17 03:23:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality9684807469347843250.gal : 2 ms
[2023-03-17 03:23:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality12476386806806751549.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/CTLCardinality9684807469347843250.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12476386806806751549.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 254/254 places, 203/203 transitions.
Applied a total of 0 rules in 2 ms. Remains 254 /254 variables (removed 0) and now considering 203/203 (removed 0) transitions.
[2023-03-17 03:23:38] [INFO ] Invariant cache hit.
[2023-03-17 03:23:38] [INFO ] Dead Transitions using invariants and state equation in 103 ms found 0 transitions.
[2023-03-17 03:23:38] [INFO ] Invariant cache hit.
[2023-03-17 03:23:38] [INFO ] Implicit Places using invariants in 72 ms returned []
[2023-03-17 03:23:38] [INFO ] Invariant cache hit.
[2023-03-17 03:23:38] [INFO ] Implicit Places using invariants and state equation in 137 ms returned []
Implicit Place search using SMT with State Equation took 210 ms to find 0 implicit places.
[2023-03-17 03:23:38] [INFO ] Invariant cache hit.
[2023-03-17 03:23:38] [INFO ] Dead Transitions using invariants and state equation in 95 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 411 ms. Remains : 254/254 places, 203/203 transitions.
[2023-03-17 03:23:38] [INFO ] Flatten gal took : 4 ms
[2023-03-17 03:23:38] [INFO ] Flatten gal took : 4 ms
[2023-03-17 03:23:38] [INFO ] Input system was already deterministic with 203 transitions.
[2023-03-17 03:23:38] [INFO ] Flatten gal took : 4 ms
[2023-03-17 03:23:38] [INFO ] Flatten gal took : 4 ms
[2023-03-17 03:23:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality261121792086027422.gal : 2 ms
[2023-03-17 03:23:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality16748946324639931615.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/CTLCardinality261121792086027422.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16748946324639931615.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-17 03:24:09] [INFO ] Flatten gal took : 10 ms
[2023-03-17 03:24:09] [INFO ] Applying decomposition
[2023-03-17 03:24:09] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph733606634124910396.txt' '-o' '/tmp/graph733606634124910396.bin' '-w' '/tmp/graph733606634124910396.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph733606634124910396.bin' '-l' '-1' '-v' '-w' '/tmp/graph733606634124910396.weights' '-q' '0' '-e' '0.001'
[2023-03-17 03:24:09] [INFO ] Decomposing Gal with order
[2023-03-17 03:24:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 03:24:09] [INFO ] Removed a total of 1 redundant transitions.
[2023-03-17 03:24:09] [INFO ] Flatten gal took : 8 ms
[2023-03-17 03:24:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 4 ms.
[2023-03-17 03:24:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality17449501649181575501.gal : 2 ms
[2023-03-17 03:24:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality4141773648724255048.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/CTLCardinality17449501649181575501.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4141773648724255048.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 254/254 places, 203/203 transitions.
Applied a total of 0 rules in 6 ms. Remains 254 /254 variables (removed 0) and now considering 203/203 (removed 0) transitions.
[2023-03-17 03:24:39] [INFO ] Invariant cache hit.
[2023-03-17 03:24:39] [INFO ] Dead Transitions using invariants and state equation in 103 ms found 0 transitions.
[2023-03-17 03:24:39] [INFO ] Invariant cache hit.
[2023-03-17 03:24:39] [INFO ] Implicit Places using invariants in 75 ms returned []
[2023-03-17 03:24:39] [INFO ] Invariant cache hit.
[2023-03-17 03:24:39] [INFO ] Implicit Places using invariants and state equation in 133 ms returned []
Implicit Place search using SMT with State Equation took 210 ms to find 0 implicit places.
[2023-03-17 03:24:39] [INFO ] Invariant cache hit.
[2023-03-17 03:24:39] [INFO ] Dead Transitions using invariants and state equation in 90 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 410 ms. Remains : 254/254 places, 203/203 transitions.
[2023-03-17 03:24:39] [INFO ] Flatten gal took : 5 ms
[2023-03-17 03:24:39] [INFO ] Flatten gal took : 5 ms
[2023-03-17 03:24:39] [INFO ] Input system was already deterministic with 203 transitions.
[2023-03-17 03:24:39] [INFO ] Flatten gal took : 8 ms
[2023-03-17 03:24:39] [INFO ] Flatten gal took : 5 ms
[2023-03-17 03:24:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality4530655008677627695.gal : 1 ms
[2023-03-17 03:24:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality17193679446367054287.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/CTLCardinality4530655008677627695.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17193679446367054287.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-17 03:25:09] [INFO ] Flatten gal took : 5 ms
[2023-03-17 03:25:09] [INFO ] Applying decomposition
[2023-03-17 03:25:09] [INFO ] Flatten gal took : 5 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/graph15588683329505579208.txt' '-o' '/tmp/graph15588683329505579208.bin' '-w' '/tmp/graph15588683329505579208.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15588683329505579208.bin' '-l' '-1' '-v' '-w' '/tmp/graph15588683329505579208.weights' '-q' '0' '-e' '0.001'
[2023-03-17 03:25:09] [INFO ] Decomposing Gal with order
[2023-03-17 03:25:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 03:25:09] [INFO ] Flatten gal took : 6 ms
[2023-03-17 03:25:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-17 03:25:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality16964040691825384805.gal : 3 ms
[2023-03-17 03:25:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality7781919993823943558.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/CTLCardinality16964040691825384805.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7781919993823943558.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 254/254 places, 203/203 transitions.
Applied a total of 0 rules in 2 ms. Remains 254 /254 variables (removed 0) and now considering 203/203 (removed 0) transitions.
[2023-03-17 03:25:39] [INFO ] Invariant cache hit.
[2023-03-17 03:25:39] [INFO ] Dead Transitions using invariants and state equation in 103 ms found 0 transitions.
[2023-03-17 03:25:39] [INFO ] Invariant cache hit.
[2023-03-17 03:25:39] [INFO ] Implicit Places using invariants in 78 ms returned []
[2023-03-17 03:25:39] [INFO ] Invariant cache hit.
[2023-03-17 03:25:40] [INFO ] Implicit Places using invariants and state equation in 144 ms returned []
Implicit Place search using SMT with State Equation took 223 ms to find 0 implicit places.
[2023-03-17 03:25:40] [INFO ] Invariant cache hit.
[2023-03-17 03:25:40] [INFO ] Dead Transitions using invariants and state equation in 94 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 422 ms. Remains : 254/254 places, 203/203 transitions.
[2023-03-17 03:25:40] [INFO ] Flatten gal took : 4 ms
[2023-03-17 03:25:40] [INFO ] Flatten gal took : 5 ms
[2023-03-17 03:25:40] [INFO ] Input system was already deterministic with 203 transitions.
[2023-03-17 03:25:40] [INFO ] Flatten gal took : 5 ms
[2023-03-17 03:25:40] [INFO ] Flatten gal took : 4 ms
[2023-03-17 03:25:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality4693506945113367067.gal : 1 ms
[2023-03-17 03:25:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality16688688350116826060.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/CTLCardinality4693506945113367067.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16688688350116826060.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-17 03:26:10] [INFO ] Flatten gal took : 10 ms
[2023-03-17 03:26:10] [INFO ] Applying decomposition
[2023-03-17 03:26:10] [INFO ] Flatten gal took : 5 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/graph6130884894955662232.txt' '-o' '/tmp/graph6130884894955662232.bin' '-w' '/tmp/graph6130884894955662232.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6130884894955662232.bin' '-l' '-1' '-v' '-w' '/tmp/graph6130884894955662232.weights' '-q' '0' '-e' '0.001'
[2023-03-17 03:26:10] [INFO ] Decomposing Gal with order
[2023-03-17 03:26:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 03:26:10] [INFO ] Flatten gal took : 7 ms
[2023-03-17 03:26:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-17 03:26:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality776660170912317228.gal : 1 ms
[2023-03-17 03:26:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality8125249331933356093.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/CTLCardinality776660170912317228.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8125249331933356093.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-17 03:26:40] [INFO ] Flatten gal took : 6 ms
[2023-03-17 03:26:40] [INFO ] Flatten gal took : 9 ms
[2023-03-17 03:26:40] [INFO ] Applying decomposition
[2023-03-17 03:26:40] [INFO ] Flatten gal took : 5 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/graph17511884766019361005.txt' '-o' '/tmp/graph17511884766019361005.bin' '-w' '/tmp/graph17511884766019361005.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17511884766019361005.bin' '-l' '-1' '-v' '-w' '/tmp/graph17511884766019361005.weights' '-q' '0' '-e' '0.001'
[2023-03-17 03:26:40] [INFO ] Decomposing Gal with order
[2023-03-17 03:26:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 03:26:40] [INFO ] Removed a total of 4 redundant transitions.
[2023-03-17 03:26:40] [INFO ] Flatten gal took : 11 ms
[2023-03-17 03:26:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-17 03:26:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality12968214635709764539.gal : 2 ms
[2023-03-17 03:26:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality4577832257541360066.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/CTLCardinality12968214635709764539.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4577832257541360066.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
Detected timeout of ITS tools.
[2023-03-17 03:51:05] [INFO ] Flatten gal took : 6 ms
[2023-03-17 03:51:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality12908775376902540626.gal : 1 ms
[2023-03-17 03:51:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality12374832717871590629.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/CTLCardinality12908775376902540626.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12374832717871590629.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.03101e+180,45.6684,1077248,2,41289,5,5.43894e+06,6,0,1222,7.52132e+06,0
Converting to forward existential form...Done !
original formula: AG(EF((AX(((p27<46) * AG((p64<=p40)))) * AX(((p224<=p176) * A((p108>=46) U (p188<=15)))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (!(EX(!(((p27<46) * !(E(TRUE U !((p64<=p40)))))))) * !(EX(!(((p224<=p176) * !((E(...242
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 201/0/2
(forward)formula 0,0,70.0282,1093176,1,0,14,6.74097e+06,32,4,16220,7.52132e+06,14
FORMULA RefineWMG-PT-050050-CTLCardinality-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: (AX(E((pterce<=p13) U AF(EX((p165>=17))))) + !(A((((EG((p198<=12)) * ((p29>p71) + EX(TRUE))) * (((p236>p174)||(p138<=p67))&&(((p90>p197)|...273
=> equivalent forward existential formula: [(EY((Init * !(!(!((E(!(!(!((E(!((p219<=15)) U (!(E((p35>=37) U (p189<=p47))) * !((p219<=15)))) + EG(!((p219<=15...595
Using saturation style SCC detection
Hit Full ! (commute/partial/dont) 199/0/4
Hit Full ! (commute/partial/dont) 200/0/3
Hit Full ! (commute/partial/dont) 200/0/3
Hit Full ! (commute/partial/dont) 200/0/3
Hit Full ! (commute/partial/dont) 200/0/3
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 136208 kB
After kill :
MemTotal: 16393216 kB
MemFree: 12526856 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//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ 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="RefineWMG-PT-050050"
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 RefineWMG-PT-050050, 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 r325-tall-167889197500625"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/RefineWMG-PT-050050.tgz
mv RefineWMG-PT-050050 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 ;