About the Execution of ITS-Tools for Sudoku-PT-AN09
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16222.531 | 3600000.00 | 2396409.00 | 731617.30 | ??FTTTT??T?F???? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r485-tall-167912699100225.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 Sudoku-PT-AN09, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r485-tall-167912699100225
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 22M
-rw-r--r-- 1 mcc users 277K Feb 26 09:10 CTLCardinality.txt
-rw-r--r-- 1 mcc users 1.4M Feb 26 09:10 CTLCardinality.xml
-rw-r--r-- 1 mcc users 713K Feb 26 08:52 CTLFireability.txt
-rw-r--r-- 1 mcc users 3.5M Feb 26 08:52 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 154K Feb 25 17:16 LTLCardinality.txt
-rw-r--r-- 1 mcc users 538K Feb 25 17:16 LTLCardinality.xml
-rw-r--r-- 1 mcc users 322K Feb 25 17:16 LTLFireability.txt
-rw-r--r-- 1 mcc users 1.2M Feb 25 17:16 LTLFireability.xml
-rw-r--r-- 1 mcc users 633K Feb 26 09:36 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 3.1M Feb 26 09:36 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 1.6M Feb 26 09:12 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 7.6M Feb 26 09:12 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 28K Feb 25 17:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 70K Feb 25 17:16 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 416K 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 Sudoku-PT-AN09-CTLCardinality-00
FORMULA_NAME Sudoku-PT-AN09-CTLCardinality-01
FORMULA_NAME Sudoku-PT-AN09-CTLCardinality-02
FORMULA_NAME Sudoku-PT-AN09-CTLCardinality-03
FORMULA_NAME Sudoku-PT-AN09-CTLCardinality-04
FORMULA_NAME Sudoku-PT-AN09-CTLCardinality-05
FORMULA_NAME Sudoku-PT-AN09-CTLCardinality-06
FORMULA_NAME Sudoku-PT-AN09-CTLCardinality-07
FORMULA_NAME Sudoku-PT-AN09-CTLCardinality-08
FORMULA_NAME Sudoku-PT-AN09-CTLCardinality-09
FORMULA_NAME Sudoku-PT-AN09-CTLCardinality-10
FORMULA_NAME Sudoku-PT-AN09-CTLCardinality-11
FORMULA_NAME Sudoku-PT-AN09-CTLCardinality-12
FORMULA_NAME Sudoku-PT-AN09-CTLCardinality-13
FORMULA_NAME Sudoku-PT-AN09-CTLCardinality-14
FORMULA_NAME Sudoku-PT-AN09-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679186458914
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=Sudoku-PT-AN09
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-19 00:41:00] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-19 00:41:00] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-19 00:41:00] [INFO ] Load time of PNML (sax parser for PT used): 91 ms
[2023-03-19 00:41:00] [INFO ] Transformed 972 places.
[2023-03-19 00:41:00] [INFO ] Transformed 729 transitions.
[2023-03-19 00:41:00] [INFO ] Parsed PT model containing 972 places and 729 transitions and 2916 arcs in 166 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 123 ms.
Initial state reduction rules removed 1 formulas.
FORMULA Sudoku-PT-AN09-CTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Sudoku-PT-AN09-CTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 972 out of 972 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 972/972 places, 729/729 transitions.
Applied a total of 0 rules in 17 ms. Remains 972 /972 variables (removed 0) and now considering 729/729 (removed 0) transitions.
// Phase 1: matrix 729 rows 972 cols
[2023-03-19 00:41:00] [INFO ] Computed 243 place invariants in 25 ms
[2023-03-19 00:41:01] [INFO ] Implicit Places using invariants in 338 ms returned []
[2023-03-19 00:41:01] [INFO ] Invariant cache hit.
[2023-03-19 00:41:01] [INFO ] Implicit Places using invariants and state equation in 431 ms returned []
Implicit Place search using SMT with State Equation took 792 ms to find 0 implicit places.
[2023-03-19 00:41:01] [INFO ] Invariant cache hit.
[2023-03-19 00:41:02] [INFO ] Dead Transitions using invariants and state equation in 395 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1207 ms. Remains : 972/972 places, 729/729 transitions.
Support contains 972 out of 972 places after structural reductions.
[2023-03-19 00:41:02] [INFO ] Flatten gal took : 97 ms
[2023-03-19 00:41:02] [INFO ] Flatten gal took : 67 ms
[2023-03-19 00:41:03] [INFO ] Input system was already deterministic with 729 transitions.
Incomplete random walk after 10000 steps, including 142 resets, run finished after 1514 ms. (steps per millisecond=6 ) properties (out of 70) seen :43
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 27) 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 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 27) 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 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 27) 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 27) 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 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 27) 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 27) 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 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 27) 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 27) 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 27) 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 27) 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 27) 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 27) 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 27) 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 27) 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 27) 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 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 27) 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 27) 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 27) 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 27) seen :0
Running SMT prover for 27 properties.
[2023-03-19 00:41:05] [INFO ] Invariant cache hit.
[2023-03-19 00:41:07] [INFO ] [Real]Absence check using 243 positive place invariants in 47 ms returned sat
[2023-03-19 00:41:07] [INFO ] After 847ms SMT Verify possible using all constraints in real domain returned unsat :14 sat :0 real:13
[2023-03-19 00:41:07] [INFO ] [Nat]Absence check using 243 positive place invariants in 47 ms returned sat
[2023-03-19 00:41:09] [INFO ] After 1776ms SMT Verify possible using state equation in natural domain returned unsat :26 sat :1
[2023-03-19 00:41:10] [INFO ] After 3056ms SMT Verify possible using trap constraints in natural domain returned unsat :26 sat :1
Attempting to minimize the solution found.
Minimization took 1222 ms.
[2023-03-19 00:41:12] [INFO ] After 4760ms SMT Verify possible using all constraints in natural domain returned unsat :26 sat :1
Fused 27 Parikh solutions to 1 different solutions.
Finished Parikh walk after 74 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=14 )
Parikh walk visited 1 properties in 6 ms.
Successfully simplified 26 atomic propositions for a total of 14 simplifications.
FORMULA Sudoku-PT-AN09-CTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-19 00:41:12] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2023-03-19 00:41:12] [INFO ] Flatten gal took : 49 ms
FORMULA Sudoku-PT-AN09-CTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Sudoku-PT-AN09-CTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-19 00:41:12] [INFO ] Flatten gal took : 44 ms
[2023-03-19 00:41:12] [INFO ] Input system was already deterministic with 729 transitions.
Computed a total of 972 stabilizing places and 729 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 972 transition count 729
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 3 formulas.
FORMULA Sudoku-PT-AN09-CTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 972/972 places, 729/729 transitions.
Applied a total of 0 rules in 30 ms. Remains 972 /972 variables (removed 0) and now considering 729/729 (removed 0) transitions.
[2023-03-19 00:41:12] [INFO ] Invariant cache hit.
[2023-03-19 00:41:12] [INFO ] Implicit Places using invariants in 481 ms returned []
[2023-03-19 00:41:12] [INFO ] Invariant cache hit.
[2023-03-19 00:41:13] [INFO ] Implicit Places using invariants and state equation in 686 ms returned []
Implicit Place search using SMT with State Equation took 1170 ms to find 0 implicit places.
[2023-03-19 00:41:13] [INFO ] Invariant cache hit.
[2023-03-19 00:41:13] [INFO ] Dead Transitions using invariants and state equation in 400 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1603 ms. Remains : 972/972 places, 729/729 transitions.
[2023-03-19 00:41:13] [INFO ] Flatten gal took : 37 ms
[2023-03-19 00:41:13] [INFO ] Flatten gal took : 39 ms
[2023-03-19 00:41:14] [INFO ] Input system was already deterministic with 729 transitions.
[2023-03-19 00:41:14] [INFO ] Flatten gal took : 33 ms
[2023-03-19 00:41:14] [INFO ] Flatten gal took : 32 ms
[2023-03-19 00:41:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality12684339356223707344.gal : 19 ms
[2023-03-19 00:41:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality4739440569401090906.ctl : 4 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/CTLCardinality12684339356223707344.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4739440569401090906.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 00:41:44] [INFO ] Flatten gal took : 34 ms
[2023-03-19 00:41:44] [INFO ] Applying decomposition
[2023-03-19 00:41:44] [INFO ] Flatten gal took : 32 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/graph8703611872506117821.txt' '-o' '/tmp/graph8703611872506117821.bin' '-w' '/tmp/graph8703611872506117821.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8703611872506117821.bin' '-l' '-1' '-v' '-w' '/tmp/graph8703611872506117821.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:41:45] [INFO ] Decomposing Gal with order
[2023-03-19 00:41:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:41:46] [INFO ] Removed a total of 648 redundant transitions.
[2023-03-19 00:41:46] [INFO ] Flatten gal took : 725 ms
[2023-03-19 00:41:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 729 labels/synchronizations in 43 ms.
[2023-03-19 00:41:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality5514101987317652950.gal : 7 ms
[2023-03-19 00:41:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality9763120468020964456.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5514101987317652950.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9763120468020964456.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 972/972 places, 729/729 transitions.
Reduce places removed 729 places and 0 transitions.
Iterating post reduction 0 with 729 rules applied. Total rules applied 729 place count 243 transition count 729
Applied a total of 729 rules in 14 ms. Remains 243 /972 variables (removed 729) and now considering 729/729 (removed 0) transitions.
// Phase 1: matrix 729 rows 243 cols
[2023-03-19 00:42:16] [INFO ] Computed 26 place invariants in 35 ms
[2023-03-19 00:42:17] [INFO ] Implicit Places using invariants in 205 ms returned []
[2023-03-19 00:42:17] [INFO ] Invariant cache hit.
[2023-03-19 00:42:17] [INFO ] Implicit Places using invariants and state equation in 369 ms returned []
Implicit Place search using SMT with State Equation took 581 ms to find 0 implicit places.
[2023-03-19 00:42:17] [INFO ] Invariant cache hit.
[2023-03-19 00:42:17] [INFO ] Dead Transitions using invariants and state equation in 244 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 243/972 places, 729/729 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 840 ms. Remains : 243/972 places, 729/729 transitions.
[2023-03-19 00:42:17] [INFO ] Flatten gal took : 31 ms
[2023-03-19 00:42:17] [INFO ] Flatten gal took : 36 ms
[2023-03-19 00:42:17] [INFO ] Input system was already deterministic with 729 transitions.
[2023-03-19 00:42:17] [INFO ] Flatten gal took : 31 ms
[2023-03-19 00:42:17] [INFO ] Flatten gal took : 29 ms
[2023-03-19 00:42:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality2698400285180113597.gal : 4 ms
[2023-03-19 00:42:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality10882598975325894283.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/CTLCardinality2698400285180113597.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10882598975325894283.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 00:42:48] [INFO ] Flatten gal took : 26 ms
[2023-03-19 00:42:48] [INFO ] Applying decomposition
[2023-03-19 00:42:48] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1636093308658754286.txt' '-o' '/tmp/graph1636093308658754286.bin' '-w' '/tmp/graph1636093308658754286.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1636093308658754286.bin' '-l' '-1' '-v' '-w' '/tmp/graph1636093308658754286.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:42:48] [INFO ] Decomposing Gal with order
[2023-03-19 00:42:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:42:48] [INFO ] Removed a total of 1944 redundant transitions.
[2023-03-19 00:42:48] [INFO ] Flatten gal took : 122 ms
[2023-03-19 00:42:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2023-03-19 00:42:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality6624532779317433962.gal : 5 ms
[2023-03-19 00:42:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality11677043651679274817.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/CTLCardinality6624532779317433962.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11677043651679274817.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 972/972 places, 729/729 transitions.
Applied a total of 0 rules in 26 ms. Remains 972 /972 variables (removed 0) and now considering 729/729 (removed 0) transitions.
// Phase 1: matrix 729 rows 972 cols
[2023-03-19 00:43:18] [INFO ] Computed 243 place invariants in 6 ms
[2023-03-19 00:43:18] [INFO ] Implicit Places using invariants in 326 ms returned []
[2023-03-19 00:43:18] [INFO ] Invariant cache hit.
[2023-03-19 00:43:19] [INFO ] Implicit Places using invariants and state equation in 642 ms returned []
Implicit Place search using SMT with State Equation took 980 ms to find 0 implicit places.
[2023-03-19 00:43:19] [INFO ] Redundant transitions in 36 ms returned []
[2023-03-19 00:43:19] [INFO ] Invariant cache hit.
[2023-03-19 00:43:19] [INFO ] Dead Transitions using invariants and state equation in 397 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1448 ms. Remains : 972/972 places, 729/729 transitions.
[2023-03-19 00:43:19] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-19 00:43:19] [INFO ] Flatten gal took : 26 ms
FORMULA Sudoku-PT-AN09-CTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-19 00:43:19] [INFO ] Flatten gal took : 26 ms
[2023-03-19 00:43:19] [INFO ] Input system was already deterministic with 729 transitions.
Support contains 0 out of 972 places (down from 810) after GAL structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 972/972 places, 729/729 transitions.
Applied a total of 0 rules in 9 ms. Remains 972 /972 variables (removed 0) and now considering 729/729 (removed 0) transitions.
[2023-03-19 00:43:19] [INFO ] Invariant cache hit.
[2023-03-19 00:43:20] [INFO ] Implicit Places using invariants in 446 ms returned []
[2023-03-19 00:43:20] [INFO ] Invariant cache hit.
[2023-03-19 00:43:21] [INFO ] Implicit Places using invariants and state equation in 853 ms returned []
Implicit Place search using SMT with State Equation took 1301 ms to find 0 implicit places.
[2023-03-19 00:43:21] [INFO ] Invariant cache hit.
[2023-03-19 00:43:21] [INFO ] Dead Transitions using invariants and state equation in 383 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1695 ms. Remains : 972/972 places, 729/729 transitions.
[2023-03-19 00:43:21] [INFO ] Flatten gal took : 51 ms
[2023-03-19 00:43:21] [INFO ] Flatten gal took : 25 ms
[2023-03-19 00:43:21] [INFO ] Input system was already deterministic with 729 transitions.
[2023-03-19 00:43:21] [INFO ] Flatten gal took : 26 ms
[2023-03-19 00:43:21] [INFO ] Flatten gal took : 26 ms
[2023-03-19 00:43:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality7892575698811037101.gal : 5 ms
[2023-03-19 00:43:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality11601553863841154575.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/CTLCardinality7892575698811037101.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11601553863841154575.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 00:43:51] [INFO ] Flatten gal took : 25 ms
[2023-03-19 00:43:51] [INFO ] Applying decomposition
[2023-03-19 00:43:52] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph986289326754300260.txt' '-o' '/tmp/graph986289326754300260.bin' '-w' '/tmp/graph986289326754300260.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph986289326754300260.bin' '-l' '-1' '-v' '-w' '/tmp/graph986289326754300260.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:43:53] [INFO ] Decomposing Gal with order
[2023-03-19 00:43:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:43:53] [INFO ] Removed a total of 1352 redundant transitions.
[2023-03-19 00:43:53] [INFO ] Flatten gal took : 188 ms
[2023-03-19 00:43:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 70 labels/synchronizations in 12 ms.
[2023-03-19 00:43:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality5114968663935832242.gal : 19 ms
[2023-03-19 00:43:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality18031083713747442326.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/CTLCardinality5114968663935832242.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18031083713747442326.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 : 972/972 places, 729/729 transitions.
Reduce places removed 723 places and 0 transitions.
Iterating post reduction 0 with 723 rules applied. Total rules applied 723 place count 249 transition count 729
Applied a total of 723 rules in 21 ms. Remains 249 /972 variables (removed 723) and now considering 729/729 (removed 0) transitions.
// Phase 1: matrix 729 rows 249 cols
[2023-03-19 00:44:23] [INFO ] Computed 26 place invariants in 27 ms
[2023-03-19 00:44:23] [INFO ] Implicit Places using invariants in 258 ms returned []
[2023-03-19 00:44:23] [INFO ] Invariant cache hit.
[2023-03-19 00:44:24] [INFO ] Implicit Places using invariants and state equation in 613 ms returned []
Implicit Place search using SMT with State Equation took 872 ms to find 0 implicit places.
[2023-03-19 00:44:24] [INFO ] Invariant cache hit.
[2023-03-19 00:44:24] [INFO ] Dead Transitions using invariants and state equation in 225 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 249/972 places, 729/729 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1118 ms. Remains : 249/972 places, 729/729 transitions.
[2023-03-19 00:44:24] [INFO ] Flatten gal took : 19 ms
[2023-03-19 00:44:24] [INFO ] Flatten gal took : 21 ms
[2023-03-19 00:44:24] [INFO ] Input system was already deterministic with 729 transitions.
[2023-03-19 00:44:24] [INFO ] Flatten gal took : 20 ms
[2023-03-19 00:44:24] [INFO ] Flatten gal took : 20 ms
[2023-03-19 00:44:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality10292573035067584216.gal : 3 ms
[2023-03-19 00:44:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality17723491683379881546.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/CTLCardinality10292573035067584216.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17723491683379881546.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 00:44:54] [INFO ] Flatten gal took : 24 ms
[2023-03-19 00:44:54] [INFO ] Applying decomposition
[2023-03-19 00:44:54] [INFO ] Flatten gal took : 26 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5668431618356408176.txt' '-o' '/tmp/graph5668431618356408176.bin' '-w' '/tmp/graph5668431618356408176.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5668431618356408176.bin' '-l' '-1' '-v' '-w' '/tmp/graph5668431618356408176.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:44:54] [INFO ] Decomposing Gal with order
[2023-03-19 00:44:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:44:54] [INFO ] Removed a total of 1930 redundant transitions.
[2023-03-19 00:44:54] [INFO ] Flatten gal took : 35 ms
[2023-03-19 00:44:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-19 00:44:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality15691194582197012303.gal : 3 ms
[2023-03-19 00:44:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality1947590901592215540.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/CTLCardinality15691194582197012303.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1947590901592215540.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 : 972/972 places, 729/729 transitions.
Reduce places removed 726 places and 0 transitions.
Iterating post reduction 0 with 726 rules applied. Total rules applied 726 place count 246 transition count 729
Applied a total of 726 rules in 14 ms. Remains 246 /972 variables (removed 726) and now considering 729/729 (removed 0) transitions.
// Phase 1: matrix 729 rows 246 cols
[2023-03-19 00:45:25] [INFO ] Computed 26 place invariants in 30 ms
[2023-03-19 00:45:25] [INFO ] Implicit Places using invariants in 227 ms returned []
[2023-03-19 00:45:25] [INFO ] Invariant cache hit.
[2023-03-19 00:45:25] [INFO ] Implicit Places using invariants and state equation in 526 ms returned []
Implicit Place search using SMT with State Equation took 757 ms to find 0 implicit places.
[2023-03-19 00:45:25] [INFO ] Invariant cache hit.
[2023-03-19 00:45:26] [INFO ] Dead Transitions using invariants and state equation in 226 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 246/972 places, 729/729 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 999 ms. Remains : 246/972 places, 729/729 transitions.
[2023-03-19 00:45:26] [INFO ] Flatten gal took : 21 ms
[2023-03-19 00:45:26] [INFO ] Flatten gal took : 20 ms
[2023-03-19 00:45:26] [INFO ] Input system was already deterministic with 729 transitions.
[2023-03-19 00:45:26] [INFO ] Flatten gal took : 33 ms
[2023-03-19 00:45:26] [INFO ] Flatten gal took : 20 ms
[2023-03-19 00:45:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality8788194809838628379.gal : 5 ms
[2023-03-19 00:45:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality9156673206936572464.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/CTLCardinality8788194809838628379.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9156673206936572464.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 00:45:56] [INFO ] Flatten gal took : 22 ms
[2023-03-19 00:45:56] [INFO ] Applying decomposition
[2023-03-19 00:45:56] [INFO ] Flatten gal took : 20 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph11289916916187660868.txt' '-o' '/tmp/graph11289916916187660868.bin' '-w' '/tmp/graph11289916916187660868.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11289916916187660868.bin' '-l' '-1' '-v' '-w' '/tmp/graph11289916916187660868.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:45:56] [INFO ] Decomposing Gal with order
[2023-03-19 00:45:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:45:56] [INFO ] Removed a total of 1935 redundant transitions.
[2023-03-19 00:45:56] [INFO ] Flatten gal took : 30 ms
[2023-03-19 00:45:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-19 00:45:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality7310281934436047696.gal : 6 ms
[2023-03-19 00:45:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality4500179046515305556.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/CTLCardinality7310281934436047696.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4500179046515305556.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 972/972 places, 729/729 transitions.
Reduce places removed 721 places and 0 transitions.
Iterating post reduction 0 with 721 rules applied. Total rules applied 721 place count 251 transition count 729
Applied a total of 721 rules in 9 ms. Remains 251 /972 variables (removed 721) and now considering 729/729 (removed 0) transitions.
// Phase 1: matrix 729 rows 251 cols
[2023-03-19 00:46:26] [INFO ] Computed 26 place invariants in 18 ms
[2023-03-19 00:46:26] [INFO ] Implicit Places using invariants in 205 ms returned []
[2023-03-19 00:46:26] [INFO ] Invariant cache hit.
[2023-03-19 00:46:27] [INFO ] Implicit Places using invariants and state equation in 488 ms returned []
Implicit Place search using SMT with State Equation took 695 ms to find 0 implicit places.
[2023-03-19 00:46:27] [INFO ] Invariant cache hit.
[2023-03-19 00:46:27] [INFO ] Dead Transitions using invariants and state equation in 234 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 251/972 places, 729/729 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 940 ms. Remains : 251/972 places, 729/729 transitions.
[2023-03-19 00:46:27] [INFO ] Flatten gal took : 20 ms
[2023-03-19 00:46:27] [INFO ] Flatten gal took : 19 ms
[2023-03-19 00:46:27] [INFO ] Input system was already deterministic with 729 transitions.
[2023-03-19 00:46:27] [INFO ] Flatten gal took : 20 ms
[2023-03-19 00:46:27] [INFO ] Flatten gal took : 20 ms
[2023-03-19 00:46:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality399006151378669129.gal : 3 ms
[2023-03-19 00:46:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality8199824554897446967.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/CTLCardinality399006151378669129.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8199824554897446967.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 00:46:57] [INFO ] Flatten gal took : 23 ms
[2023-03-19 00:46:57] [INFO ] Applying decomposition
[2023-03-19 00:46:57] [INFO ] Flatten gal took : 20 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3693026002778269715.txt' '-o' '/tmp/graph3693026002778269715.bin' '-w' '/tmp/graph3693026002778269715.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3693026002778269715.bin' '-l' '-1' '-v' '-w' '/tmp/graph3693026002778269715.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:46:57] [INFO ] Decomposing Gal with order
[2023-03-19 00:46:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:46:57] [INFO ] Removed a total of 1926 redundant transitions.
[2023-03-19 00:46:57] [INFO ] Flatten gal took : 31 ms
[2023-03-19 00:46:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-19 00:46:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality17490368803902118176.gal : 7 ms
[2023-03-19 00:46:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality11862857400134404176.ctl : 483 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/CTLCardinality17490368803902118176.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11862857400134404176.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 : 972/972 places, 729/729 transitions.
Reduce places removed 724 places and 0 transitions.
Iterating post reduction 0 with 724 rules applied. Total rules applied 724 place count 248 transition count 729
Applied a total of 724 rules in 14 ms. Remains 248 /972 variables (removed 724) and now considering 729/729 (removed 0) transitions.
// Phase 1: matrix 729 rows 248 cols
[2023-03-19 00:47:28] [INFO ] Computed 26 place invariants in 29 ms
[2023-03-19 00:47:28] [INFO ] Implicit Places using invariants in 218 ms returned []
[2023-03-19 00:47:28] [INFO ] Invariant cache hit.
[2023-03-19 00:47:29] [INFO ] Implicit Places using invariants and state equation in 573 ms returned []
Implicit Place search using SMT with State Equation took 794 ms to find 0 implicit places.
[2023-03-19 00:47:29] [INFO ] Invariant cache hit.
[2023-03-19 00:47:29] [INFO ] Dead Transitions using invariants and state equation in 222 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 248/972 places, 729/729 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1030 ms. Remains : 248/972 places, 729/729 transitions.
[2023-03-19 00:47:29] [INFO ] Flatten gal took : 18 ms
[2023-03-19 00:47:29] [INFO ] Flatten gal took : 20 ms
[2023-03-19 00:47:29] [INFO ] Input system was already deterministic with 729 transitions.
[2023-03-19 00:47:29] [INFO ] Flatten gal took : 20 ms
[2023-03-19 00:47:29] [INFO ] Flatten gal took : 20 ms
[2023-03-19 00:47:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality1081256458099093117.gal : 2 ms
[2023-03-19 00:47:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality6148423207442816245.ctl : 76 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/CTLCardinality1081256458099093117.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6148423207442816245.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 00:47:59] [INFO ] Flatten gal took : 23 ms
[2023-03-19 00:47:59] [INFO ] Applying decomposition
[2023-03-19 00:47:59] [INFO ] Flatten gal took : 20 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10232075495981731375.txt' '-o' '/tmp/graph10232075495981731375.bin' '-w' '/tmp/graph10232075495981731375.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10232075495981731375.bin' '-l' '-1' '-v' '-w' '/tmp/graph10232075495981731375.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:47:59] [INFO ] Decomposing Gal with order
[2023-03-19 00:47:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:47:59] [INFO ] Removed a total of 1929 redundant transitions.
[2023-03-19 00:47:59] [INFO ] Flatten gal took : 30 ms
[2023-03-19 00:47:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 13 ms.
[2023-03-19 00:47:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality15628577619878840048.gal : 23 ms
[2023-03-19 00:47:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality12846823796211758223.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/CTLCardinality15628577619878840048.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12846823796211758223.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 : 972/972 places, 729/729 transitions.
Graph (complete) has 2187 edges and 972 vertex of which 248 are kept as prefixes of interest. Removing 724 places using SCC suffix rule.4 ms
Discarding 724 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 17 ms. Remains 248 /972 variables (removed 724) and now considering 729/729 (removed 0) transitions.
// Phase 1: matrix 729 rows 248 cols
[2023-03-19 00:48:29] [INFO ] Computed 26 place invariants in 29 ms
[2023-03-19 00:48:30] [INFO ] Implicit Places using invariants in 213 ms returned []
[2023-03-19 00:48:30] [INFO ] Invariant cache hit.
[2023-03-19 00:48:30] [INFO ] Implicit Places using invariants and state equation in 527 ms returned []
Implicit Place search using SMT with State Equation took 742 ms to find 0 implicit places.
[2023-03-19 00:48:30] [INFO ] Redundant transitions in 8 ms returned []
[2023-03-19 00:48:30] [INFO ] Invariant cache hit.
[2023-03-19 00:48:30] [INFO ] Dead Transitions using invariants and state equation in 224 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 248/972 places, 729/729 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1012 ms. Remains : 248/972 places, 729/729 transitions.
[2023-03-19 00:48:30] [INFO ] Flatten gal took : 18 ms
[2023-03-19 00:48:31] [INFO ] Flatten gal took : 18 ms
[2023-03-19 00:48:31] [INFO ] Input system was already deterministic with 729 transitions.
[2023-03-19 00:48:31] [INFO ] Flatten gal took : 19 ms
[2023-03-19 00:48:31] [INFO ] Flatten gal took : 20 ms
[2023-03-19 00:48:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality10207115560525773839.gal : 3 ms
[2023-03-19 00:48:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality3939686625466409494.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/CTLCardinality10207115560525773839.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3939686625466409494.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 00:49:01] [INFO ] Flatten gal took : 20 ms
[2023-03-19 00:49:01] [INFO ] Applying decomposition
[2023-03-19 00:49:01] [INFO ] Flatten gal took : 19 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/graph15728768831869342014.txt' '-o' '/tmp/graph15728768831869342014.bin' '-w' '/tmp/graph15728768831869342014.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15728768831869342014.bin' '-l' '-1' '-v' '-w' '/tmp/graph15728768831869342014.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:49:01] [INFO ] Decomposing Gal with order
[2023-03-19 00:49:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:49:01] [INFO ] Removed a total of 1925 redundant transitions.
[2023-03-19 00:49:01] [INFO ] Flatten gal took : 29 ms
[2023-03-19 00:49:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-19 00:49:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality5581248917836120965.gal : 2 ms
[2023-03-19 00:49:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality1355062929545367667.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/CTLCardinality5581248917836120965.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1355062929545367667.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 972/972 places, 729/729 transitions.
Graph (complete) has 2187 edges and 972 vertex of which 230 are kept as prefixes of interest. Removing 742 places using SCC suffix rule.2 ms
Discarding 742 places :
Also discarding 12 output transitions
Drop transitions removed 12 transitions
Applied a total of 1 rules in 65 ms. Remains 230 /972 variables (removed 742) and now considering 717/729 (removed 12) transitions.
// Phase 1: matrix 717 rows 230 cols
[2023-03-19 00:49:31] [INFO ] Computed 20 place invariants in 20 ms
[2023-03-19 00:49:31] [INFO ] Implicit Places using invariants in 175 ms returned []
[2023-03-19 00:49:31] [INFO ] Invariant cache hit.
[2023-03-19 00:49:32] [INFO ] Implicit Places using invariants and state equation in 435 ms returned []
Implicit Place search using SMT with State Equation took 612 ms to find 0 implicit places.
[2023-03-19 00:49:32] [INFO ] Redundant transitions in 35 ms returned []
[2023-03-19 00:49:32] [INFO ] Invariant cache hit.
[2023-03-19 00:49:32] [INFO ] Dead Transitions using invariants and state equation in 207 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 230/972 places, 717/729 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 923 ms. Remains : 230/972 places, 717/729 transitions.
[2023-03-19 00:49:32] [INFO ] Flatten gal took : 16 ms
[2023-03-19 00:49:32] [INFO ] Flatten gal took : 18 ms
[2023-03-19 00:49:32] [INFO ] Input system was already deterministic with 717 transitions.
[2023-03-19 00:49:32] [INFO ] Flatten gal took : 18 ms
[2023-03-19 00:49:32] [INFO ] Flatten gal took : 18 ms
[2023-03-19 00:49:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality2342498840216333800.gal : 3 ms
[2023-03-19 00:49:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality10918050369355189145.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/CTLCardinality2342498840216333800.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10918050369355189145.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 00:50:02] [INFO ] Flatten gal took : 19 ms
[2023-03-19 00:50:02] [INFO ] Applying decomposition
[2023-03-19 00:50:02] [INFO ] Flatten gal took : 19 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/graph8658536145386433014.txt' '-o' '/tmp/graph8658536145386433014.bin' '-w' '/tmp/graph8658536145386433014.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8658536145386433014.bin' '-l' '-1' '-v' '-w' '/tmp/graph8658536145386433014.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:50:02] [INFO ] Decomposing Gal with order
[2023-03-19 00:50:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:50:02] [INFO ] Removed a total of 1813 redundant transitions.
[2023-03-19 00:50:02] [INFO ] Flatten gal took : 31 ms
[2023-03-19 00:50:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-19 00:50:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality9776789473905812776.gal : 2 ms
[2023-03-19 00:50:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality16248625025897984820.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/CTLCardinality9776789473905812776.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16248625025897984820.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 00:50:32] [INFO ] Flatten gal took : 26 ms
[2023-03-19 00:50:32] [INFO ] Flatten gal took : 26 ms
[2023-03-19 00:50:32] [INFO ] Applying decomposition
[2023-03-19 00:50:32] [INFO ] Flatten gal took : 26 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2996191446104675409.txt' '-o' '/tmp/graph2996191446104675409.bin' '-w' '/tmp/graph2996191446104675409.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2996191446104675409.bin' '-l' '-1' '-v' '-w' '/tmp/graph2996191446104675409.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:50:36] [INFO ] Decomposing Gal with order
[2023-03-19 00:50:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:50:36] [INFO ] Removed a total of 1944 redundant transitions.
[2023-03-19 00:50:36] [INFO ] Flatten gal took : 402 ms
[2023-03-19 00:50:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-19 00:50:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality2026001962587363169.gal : 5 ms
[2023-03-19 00:50:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality5852000515004232183.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2026001962587363169.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5852000515004232183.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 9 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 01:13:49] [INFO ] Flatten gal took : 168 ms
[2023-03-19 01:13:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality10421329694155099606.gal : 20 ms
[2023-03-19 01:13:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality16829557630567103417.ctl : 21 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10421329694155099606.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16829557630567103417.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 9 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 01:37:14] [INFO ] Flatten gal took : 165 ms
[2023-03-19 01:37:15] [INFO ] Input system was already deterministic with 729 transitions.
[2023-03-19 01:37:15] [INFO ] Transformed 972 places.
[2023-03-19 01:37:15] [INFO ] Transformed 729 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-19 01:37:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality8222076784875035184.gal : 6 ms
[2023-03-19 01:37:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality11990283342858309807.ctl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8222076784875035184.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11990283342858309807.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...329
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 9 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 11348412 kB
After kill :
MemTotal: 16393232 kB
MemFree: 16241116 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="Sudoku-PT-AN09"
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 Sudoku-PT-AN09, 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 r485-tall-167912699100225"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Sudoku-PT-AN09.tgz
mv Sudoku-PT-AN09 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 ;