About the Execution of ITS-Tools for Sudoku-COL-BN16
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 0.000 | 1815830.00 | 0.00 | 0.00 | T?F?T??????????? | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r226-smll-174903491500473.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5832
Executing tool itstools
Input is Sudoku-COL-BN16, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r226-smll-174903491500473
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 924K
-rw-r--r-- 1 mcc users 7.0K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 72K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.1K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 29 14:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 138K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 10K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 84K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 29 14:33 equiv_pt
-rw-r--r-- 1 mcc users 5 May 29 14:33 instance
-rw-r--r-- 1 mcc users 5 May 29 14:33 iscolored
-rw-r--r-- 1 mcc users 446K May 29 14:33 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
echo here is the order used to build the result vector(from xml file)
FORMULA_NAME Sudoku-COL-BN16-CTLCardinality-2025-00
FORMULA_NAME Sudoku-COL-BN16-CTLCardinality-2025-01
FORMULA_NAME Sudoku-COL-BN16-CTLCardinality-2025-02
FORMULA_NAME Sudoku-COL-BN16-CTLCardinality-2025-03
FORMULA_NAME Sudoku-COL-BN16-CTLCardinality-2025-04
FORMULA_NAME Sudoku-COL-BN16-CTLCardinality-2025-05
FORMULA_NAME Sudoku-COL-BN16-CTLCardinality-2025-06
FORMULA_NAME Sudoku-COL-BN16-CTLCardinality-2025-07
FORMULA_NAME Sudoku-COL-BN16-CTLCardinality-2025-08
FORMULA_NAME Sudoku-COL-BN16-CTLCardinality-2025-09
FORMULA_NAME Sudoku-COL-BN16-CTLCardinality-2025-10
FORMULA_NAME Sudoku-COL-BN16-CTLCardinality-2025-11
FORMULA_NAME Sudoku-COL-BN16-CTLCardinality-2025-12
FORMULA_NAME Sudoku-COL-BN16-CTLCardinality-2025-13
FORMULA_NAME Sudoku-COL-BN16-CTLCardinality-2025-14
FORMULA_NAME Sudoku-COL-BN16-CTLCardinality-2025-15
=== Now, execution of the tool begins
BK_START 1749334867750
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Sudoku-COL-BN16
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is COL
CTLCardinality COL
Running Version 202505121319
[2025-06-07 22:21:10] [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]
[2025-06-07 22:21:10] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-07 22:21:10] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2025-06-07 22:21:11] [WARNING] Using fallBack plugin, rng conformance not checked
[2025-06-07 22:21:12] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 1672 ms
[2025-06-07 22:21:12] [INFO ] Imported 5 HL places and 1 HL transitions for a total of 5120 PT places and 65536.0 transition bindings in 64 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 37 ms.
[2025-06-07 22:21:12] [INFO ] Built PT skeleton of HLPN with 5 places and 1 transitions 5 arcs in 10 ms.
[2025-06-07 22:21:12] [INFO ] Skeletonized 16 HLPN properties in 4 ms.
Computed a total of 5 stabilizing places and 1 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 5 transition count 1
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Remains 16 properties that can be checked using skeleton over-approximation.
Computed a total of 5 stabilizing places and 1 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 5 transition count 1
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
RANDOM walk for 40244 steps (152 resets) in 276 ms. (145 steps per ms) remains 16/66 properties
BEST_FIRST walk for 4124 steps (12 resets) in 14 ms. (274 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4124 steps (12 resets) in 9 ms. (412 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4124 steps (12 resets) in 8 ms. (458 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4124 steps (12 resets) in 9 ms. (412 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4124 steps (12 resets) in 9 ms. (412 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4124 steps (12 resets) in 6 ms. (589 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4124 steps (12 resets) in 9 ms. (412 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4124 steps (12 resets) in 8 ms. (458 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4124 steps (12 resets) in 10 ms. (374 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4124 steps (12 resets) in 7 ms. (515 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4124 steps (12 resets) in 9 ms. (412 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4124 steps (12 resets) in 17 ms. (229 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4124 steps (12 resets) in 11 ms. (343 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4124 steps (12 resets) in 14 ms. (274 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4124 steps (12 resets) in 7 ms. (515 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4124 steps (12 resets) in 13 ms. (294 steps per ms) remains 16/16 properties
// Phase 1: matrix 1 rows 5 cols
[2025-06-07 22:21:13] [INFO ] Computed 4 invariants in 5 ms
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
Problem AtomicPropp2 is UNSAT
Problem AtomicPropp3 is UNSAT
Problem AtomicPropp6 is UNSAT
Problem AtomicPropp13 is UNSAT
Problem AtomicPropp16 is UNSAT
Problem AtomicPropp20 is UNSAT
Problem AtomicPropp22 is UNSAT
Problem AtomicPropp39 is UNSAT
Problem AtomicPropp40 is UNSAT
Problem AtomicPropp46 is UNSAT
Problem AtomicPropp56 is UNSAT
Problem AtomicPropp65 is UNSAT
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 4/4 constraints. Problems are: Problem set: 12 solved, 4 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/5 variables, 0/4 constraints. Problems are: Problem set: 12 solved, 4 unsolved
At refinement iteration 2 (OVERLAPS) 1/6 variables, 5/9 constraints. Problems are: Problem set: 12 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/6 variables, 0/9 constraints. Problems are: Problem set: 12 solved, 4 unsolved
At refinement iteration 4 (OVERLAPS) 0/6 variables, 0/9 constraints. Problems are: Problem set: 12 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 6/6 variables, and 9 constraints, problems are : Problem set: 12 solved, 4 unsolved in 321 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 5/5 constraints, PredecessorRefiner: 16/16 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 12 solved, 4 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 4/4 constraints. Problems are: Problem set: 12 solved, 4 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/5 variables, 0/4 constraints. Problems are: Problem set: 12 solved, 4 unsolved
At refinement iteration 2 (OVERLAPS) 1/6 variables, 5/9 constraints. Problems are: Problem set: 12 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/6 variables, 4/13 constraints. Problems are: Problem set: 12 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/6 variables, 0/13 constraints. Problems are: Problem set: 12 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 0/6 variables, 0/13 constraints. Problems are: Problem set: 12 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 6/6 variables, and 13 constraints, problems are : Problem set: 12 solved, 4 unsolved in 141 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 5/5 constraints, PredecessorRefiner: 4/16 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 520ms problems are : Problem set: 12 solved, 4 unsolved
Fused 4 Parikh solutions to 3 different solutions.
Finished Parikh walk after 129 steps, including 0 resets, run visited all 4 properties in 6 ms. (steps per millisecond=21 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 4 properties in 13 ms.
Successfully simplified 12 atomic propositions for a total of 16 simplifications.
[2025-06-07 22:21:13] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2025-06-07 22:21:13] [INFO ] Flatten gal took : 19 ms
FORMULA Sudoku-COL-BN16-CTLCardinality-2025-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-07 22:21:13] [INFO ] Flatten gal took : 2 ms
Domain [N(16), N(16)] of place Rows breaks symmetries in sort N
[2025-06-07 22:21:13] [INFO ] Unfolded HLPN to a Petri net with 5120 places and 4096 transitions 20480 arcs in 156 ms.
[2025-06-07 22:21:13] [INFO ] Unfolded 15 HLPN properties in 6 ms.
Support contains 5120 out of 5120 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5120/5120 places, 4096/4096 transitions.
Applied a total of 0 rules in 53 ms. Remains 5120 /5120 variables (removed 0) and now considering 4096/4096 (removed 0) transitions.
// Phase 1: matrix 4096 rows 5120 cols
[2025-06-07 22:21:14] [INFO ] Computed 1024 invariants in 114 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:21:18] [INFO ] Implicit Places using invariants in 3729 ms returned []
[2025-06-07 22:21:18] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:21:36] [INFO ] Implicit Places using invariants and state equation in 18679 ms returned []
Implicit Place search using SMT with State Equation took 22432 ms to find 0 implicit places.
Running 0 sub problems to find dead transitions.
Search for dead transitions found 0 dead transitions in 1ms
Finished structural reductions in LTL mode , in 1 iterations and 22511 ms. Remains : 5120/5120 places, 4096/4096 transitions.
Support contains 5120 out of 5120 places after structural reductions.
[2025-06-07 22:21:37] [INFO ] Flatten gal took : 682 ms
[2025-06-07 22:21:39] [INFO ] Flatten gal took : 519 ms
[2025-06-07 22:21:40] [INFO ] Input system was already deterministic with 4096 transitions.
RANDOM walk for 40000 steps (188 resets) in 47836 ms. (0 steps per ms) remains 29/63 properties
BEST_FIRST walk for 4004 steps (0 resets) in 234 ms. (17 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (0 resets) in 249 ms. (16 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (0 resets) in 337 ms. (11 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (0 resets) in 308 ms. (12 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (0 resets) in 223 ms. (17 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (0 resets) in 280 ms. (14 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (0 resets) in 375 ms. (10 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (0 resets) in 275 ms. (14 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (0 resets) in 296 ms. (13 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (0 resets) in 303 ms. (13 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1067 ms. (3 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (0 resets) in 268 ms. (14 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (0 resets) in 298 ms. (13 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (0 resets) in 270 ms. (14 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (0 resets) in 448 ms. (8 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (0 resets) in 228 ms. (17 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (0 resets) in 233 ms. (17 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1168 ms. (3 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1138 ms. (3 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (0 resets) in 219 ms. (18 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (0 resets) in 251 ms. (15 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (0 resets) in 187 ms. (21 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (0 resets) in 194 ms. (20 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (0 resets) in 190 ms. (20 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (0 resets) in 184 ms. (21 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (0 resets) in 229 ms. (17 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (0 resets) in 261 ms. (15 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (0 resets) in 179 ms. (22 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (0 resets) in 906 ms. (4 steps per ms) remains 29/29 properties
[2025-06-07 22:21:56] [INFO ] Invariant cache hit.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 5120/9216 variables, and 1024 constraints, problems are : Problem set: 0 solved, 29 unsolved in 5041 ms.
Refiners :[Positive P Invariants (semi-flows): 1024/1024 constraints, State Equation: 0/5120 constraints, PredecessorRefiner: 0/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 29 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
Problem AtomicPropp2 is UNSAT
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 5120/9216 variables, and 1024 constraints, problems are : Problem set: 1 solved, 28 unsolved in 5020 ms.
Refiners :[Positive P Invariants (semi-flows): 1024/1024 constraints, State Equation: 0/5120 constraints, PredecessorRefiner: 0/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10320ms problems are : Problem set: 1 solved, 28 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 5120 out of 5120 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5120/5120 places, 4096/4096 transitions.
Applied a total of 0 rules in 99 ms. Remains 5120 /5120 variables (removed 0) and now considering 4096/4096 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 102 ms. Remains : 5120/5120 places, 4096/4096 transitions.
RANDOM walk for 40000 steps (188 resets) in 38242 ms. (1 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (0 resets) in 238 ms. (16 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (0 resets) in 144 ms. (27 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (0 resets) in 197 ms. (20 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (0 resets) in 142 ms. (28 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (0 resets) in 195 ms. (20 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (0 resets) in 245 ms. (16 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (0 resets) in 143 ms. (27 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (0 resets) in 144 ms. (27 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (0 resets) in 196 ms. (20 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1003 ms. (3 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (0 resets) in 270 ms. (14 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (0 resets) in 197 ms. (20 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (0 resets) in 197 ms. (20 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (0 resets) in 314 ms. (12 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (0 resets) in 144 ms. (27 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (0 resets) in 145 ms. (27 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (0 resets) in 837 ms. (4 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (0 resets) in 738 ms. (5 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (0 resets) in 176 ms. (22 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (0 resets) in 196 ms. (20 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (0 resets) in 143 ms. (27 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (0 resets) in 144 ms. (27 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (0 resets) in 144 ms. (27 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (0 resets) in 144 ms. (27 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (0 resets) in 195 ms. (20 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (0 resets) in 234 ms. (17 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (0 resets) in 143 ms. (27 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (0 resets) in 870 ms. (4 steps per ms) remains 28/28 properties
Probabilistic random walk after 102495 steps, saw 102468 distinct states, run finished after 33108 ms. (steps per millisecond=3 ) properties seen :0
[2025-06-07 22:22:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
Problem AtomicPropp5 is UNSAT
Problem AtomicPropp10 is UNSAT
Problem AtomicPropp17 is UNSAT
Problem AtomicPropp19 is UNSAT
Problem AtomicPropp43 is UNSAT
Problem AtomicPropp53 is UNSAT
Problem AtomicPropp62 is UNSAT
Problem AtomicPropp1 is UNSAT
Problem AtomicPropp13 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/5120 variables, 1024/1024 constraints. Problems are: Problem set: 7 solved, 21 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 5120/9216 variables, and 1024 constraints, problems are : Problem set: 9 solved, 19 unsolved in 45059 ms.
Refiners :[Positive P Invariants (semi-flows): 1024/1024 constraints, State Equation: 0/5120 constraints, PredecessorRefiner: 21/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 9 solved, 19 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
Problem AtomicPropp36 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/5120 variables, 1024/1024 constraints. Problems are: Problem set: 10 solved, 18 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 5120/9216 variables, and 1024 constraints, problems are : Problem set: 10 solved, 18 unsolved in 45052 ms.
Refiners :[Positive P Invariants (semi-flows): 1024/1024 constraints, State Equation: 0/5120 constraints, PredecessorRefiner: 18/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 90335ms problems are : Problem set: 10 solved, 18 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 5120 out of 5120 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5120/5120 places, 4096/4096 transitions.
Applied a total of 0 rules in 89 ms. Remains 5120 /5120 variables (removed 0) and now considering 4096/4096 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 89 ms. Remains : 5120/5120 places, 4096/4096 transitions.
Successfully simplified 11 atomic propositions for a total of 15 simplifications.
[2025-06-07 22:24:22] [INFO ] Flatten gal took : 439 ms
[2025-06-07 22:24:23] [INFO ] Flatten gal took : 254 ms
[2025-06-07 22:24:24] [INFO ] Input system was already deterministic with 4096 transitions.
Computed a total of 5120 stabilizing places and 4096 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 5120 transition count 4096
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 2 formulas.
FORMULA Sudoku-COL-BN16-CTLCardinality-2025-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in SI_CTL mode, iteration 0 : 5120/5120 places, 4096/4096 transitions.
Graph (complete) has 16384 edges and 5120 vertex of which 1024 are kept as prefixes of interest. Removing 4096 places using SCC suffix rule.30 ms
Discarding 4096 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 291 ms. Remains 1024 /5120 variables (removed 4096) and now considering 4096/4096 (removed 0) transitions.
// Phase 1: matrix 4096 rows 1024 cols
[2025-06-07 22:24:26] [INFO ] Computed 168 invariants in 1365 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:24:27] [INFO ] Implicit Places using invariants in 2520 ms returned []
[2025-06-07 22:24:27] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:24:56] [INFO ] Implicit Places using invariants and state equation in 29198 ms returned []
Implicit Place search using SMT with State Equation took 31739 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-07 22:24:57] [INFO ] Redundant transitions in 627 ms returned []
Running 0 sub problems to find dead transitions.
Search for dead transitions found 0 dead transitions in 0ms
Starting structural reductions in SI_CTL mode, iteration 1 : 1024/5120 places, 4096/4096 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 32675 ms. Remains : 1024/5120 places, 4096/4096 transitions.
[2025-06-07 22:24:57] [INFO ] Flatten gal took : 171 ms
[2025-06-07 22:24:58] [INFO ] Flatten gal took : 175 ms
[2025-06-07 22:24:58] [INFO ] Input system was already deterministic with 4096 transitions.
[2025-06-07 22:24:58] [INFO ] Flatten gal took : 207 ms
[2025-06-07 22:24:58] [INFO ] Flatten gal took : 179 ms
[2025-06-07 22:24:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality4784938351129916761.gal : 86 ms
[2025-06-07 22:24:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality15677449967902723811.ctl : 10 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4784938351129916761.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15677449967902723811.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-07 22:25:29] [INFO ] Flatten gal took : 179 ms
[2025-06-07 22:25:29] [INFO ] Applying decomposition
[2025-06-07 22:25:29] [INFO ] Flatten gal took : 180 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph690410133934421162.txt' '-o' '/tmp/graph690410133934421162.bin' '-w' '/tmp/graph690410133934421162.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph690410133934421162.bin' '-l' '-1' '-v' '-w' '/tmp/graph690410133934421162.weights' '-q' '0' '-e' '0.001'
[2025-06-07 22:25:30] [INFO ] Decomposing Gal with order
[2025-06-07 22:25:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 22:25:34] [INFO ] Removed a total of 15360 redundant transitions.
[2025-06-07 22:25:35] [INFO ] Flatten gal took : 3472 ms
[2025-06-07 22:25:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 127 ms.
[2025-06-07 22:25:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality10214839958877898611.gal : 40 ms
[2025-06-07 22:25:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality13570251000978447264.ctl : 5 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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10214839958877898611.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13570251000978447264.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 : 5120/5120 places, 4096/4096 transitions.
Applied a total of 0 rules in 422 ms. Remains 5120 /5120 variables (removed 0) and now considering 4096/4096 (removed 0) transitions.
// Phase 1: matrix 4096 rows 5120 cols
[2025-06-07 22:26:06] [INFO ] Computed 1024 invariants in 51 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:26:09] [INFO ] Implicit Places using invariants in 3746 ms returned []
[2025-06-07 22:26:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:26:32] [INFO ] Implicit Places using invariants and state equation in 22727 ms returned []
Implicit Place search using SMT with State Equation took 26481 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-07 22:26:33] [INFO ] Redundant transitions in 624 ms returned []
Running 0 sub problems to find dead transitions.
Search for dead transitions found 0 dead transitions in 0ms
Finished structural reductions in SI_CTL mode , in 1 iterations and 27545 ms. Remains : 5120/5120 places, 4096/4096 transitions.
[2025-06-07 22:26:33] [INFO ] Flatten gal took : 332 ms
[2025-06-07 22:26:34] [INFO ] Flatten gal took : 358 ms
[2025-06-07 22:26:34] [INFO ] Input system was already deterministic with 4096 transitions.
[2025-06-07 22:26:34] [INFO ] Flatten gal took : 252 ms
[2025-06-07 22:26:34] [INFO ] Flatten gal took : 219 ms
[2025-06-07 22:26:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality772199045864935237.gal : 35 ms
[2025-06-07 22:26:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality17191892718520016502.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality772199045864935237.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17191892718520016502.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-07 22:27:05] [INFO ] Flatten gal took : 213 ms
[2025-06-07 22:27:05] [INFO ] Applying decomposition
[2025-06-07 22:27:05] [INFO ] Flatten gal took : 222 ms
[2025-06-07 22:27:24] [WARNING] Could not apply decomposition. Using flat GAL structure.
java.util.concurrent.TimeoutException: Subprocess running '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph15602591585137201415.txt' '-o' '/tmp/graph15602591585137201415.bin' '-w' '/tmp/graph15602591585137201415.weights' killed by timeout after 10 SECONDS
at fr.lip6.move.gal.process.Runner.waitForOrTimeout(Runner.java:76)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:47)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:27)
at fr.lip6.move.gal.louvain.GraphBuilder.convertGraphToBin(GraphBuilder.java:258)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:189)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:157)
at fr.lip6.move.gal.application.mcc.MccTranslator.applyOrder(MccTranslator.java:114)
at fr.lip6.move.gal.application.mcc.MccTranslator.flattenSpec(MccTranslator.java:230)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:719)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:893)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
[2025-06-07 22:27:24] [INFO ] Flatten gal took : 238 ms
[2025-06-07 22:27:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality882546713423332800.gal : 49 ms
[2025-06-07 22:27:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality18000642436630038193.ctl : 5 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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality882546713423332800.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18000642436630038193.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 : 5120/5120 places, 4096/4096 transitions.
Applied a total of 0 rules in 442 ms. Remains 5120 /5120 variables (removed 0) and now considering 4096/4096 (removed 0) transitions.
[2025-06-07 22:27:55] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:28:05] [INFO ] Implicit Places using invariants in 9974 ms returned []
[2025-06-07 22:28:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:28:30] [INFO ] Implicit Places using invariants and state equation in 25924 ms returned []
Implicit Place search using SMT with State Equation took 35903 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-07 22:28:31] [INFO ] Redundant transitions in 358 ms returned []
Running 0 sub problems to find dead transitions.
Search for dead transitions found 0 dead transitions in 0ms
Finished structural reductions in SI_CTL mode , in 1 iterations and 36725 ms. Remains : 5120/5120 places, 4096/4096 transitions.
[2025-06-07 22:28:31] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2025-06-07 22:28:31] [INFO ] Flatten gal took : 260 ms
FORMULA Sudoku-COL-BN16-CTLCardinality-2025-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-07 22:28:31] [INFO ] Flatten gal took : 233 ms
[2025-06-07 22:28:32] [INFO ] Input system was already deterministic with 4096 transitions.
Support contains 0 out of 5120 places (down from 4352) after GAL structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5120/5120 places, 4096/4096 transitions.
Applied a total of 0 rules in 84 ms. Remains 5120 /5120 variables (removed 0) and now considering 4096/4096 (removed 0) transitions.
[2025-06-07 22:28:32] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:28:40] [INFO ] Implicit Places using invariants in 8183 ms returned []
[2025-06-07 22:28:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:29:02] [INFO ] Implicit Places using invariants and state equation in 22387 ms returned []
Implicit Place search using SMT with State Equation took 30575 ms to find 0 implicit places.
Running 0 sub problems to find dead transitions.
Search for dead transitions found 0 dead transitions in 1ms
Finished structural reductions in LTL mode , in 1 iterations and 30663 ms. Remains : 5120/5120 places, 4096/4096 transitions.
[2025-06-07 22:29:03] [INFO ] Flatten gal took : 330 ms
[2025-06-07 22:29:03] [INFO ] Flatten gal took : 338 ms
[2025-06-07 22:29:03] [INFO ] Input system was already deterministic with 4096 transitions.
[2025-06-07 22:29:04] [INFO ] Flatten gal took : 228 ms
[2025-06-07 22:29:04] [INFO ] Flatten gal took : 234 ms
[2025-06-07 22:29:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality2076032823597523041.gal : 34 ms
[2025-06-07 22:29:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality9562667549843155604.ctl : 5 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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2076032823597523041.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9562667549843155604.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-07 22:29:34] [INFO ] Flatten gal took : 225 ms
[2025-06-07 22:29:34] [INFO ] Applying decomposition
[2025-06-07 22:29:35] [INFO ] Flatten gal took : 231 ms
[2025-06-07 22:30:00] [WARNING] Could not apply decomposition. Using flat GAL structure.
java.util.concurrent.TimeoutException: Subprocess running '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph14308634824590441942.txt' '-o' '/tmp/graph14308634824590441942.bin' '-w' '/tmp/graph14308634824590441942.weights' killed by timeout after 10 SECONDS
at fr.lip6.move.gal.process.Runner.waitForOrTimeout(Runner.java:76)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:47)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:27)
at fr.lip6.move.gal.louvain.GraphBuilder.convertGraphToBin(GraphBuilder.java:258)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:189)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:157)
at fr.lip6.move.gal.application.mcc.MccTranslator.applyOrder(MccTranslator.java:114)
at fr.lip6.move.gal.application.mcc.MccTranslator.flattenSpec(MccTranslator.java:230)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:719)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:893)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
[2025-06-07 22:30:00] [INFO ] Flatten gal took : 325 ms
[2025-06-07 22:30:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality4917639960467217876.gal : 48 ms
[2025-06-07 22:30:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality12017497916850886655.ctl : 22 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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4917639960467217876.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12017497916850886655.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 : 5120/5120 places, 4096/4096 transitions.
Applied a total of 0 rules in 31 ms. Remains 5120 /5120 variables (removed 0) and now considering 4096/4096 (removed 0) transitions.
[2025-06-07 22:30:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:30:37] [INFO ] Implicit Places using invariants in 7425 ms returned []
[2025-06-07 22:30:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:30:58] [INFO ] Implicit Places using invariants and state equation in 20460 ms returned []
Implicit Place search using SMT with State Equation took 27891 ms to find 0 implicit places.
Running 0 sub problems to find dead transitions.
Search for dead transitions found 0 dead transitions in 0ms
Finished structural reductions in LTL mode , in 1 iterations and 27934 ms. Remains : 5120/5120 places, 4096/4096 transitions.
[2025-06-07 22:30:58] [INFO ] Flatten gal took : 288 ms
[2025-06-07 22:30:59] [INFO ] Flatten gal took : 319 ms
[2025-06-07 22:30:59] [INFO ] Input system was already deterministic with 4096 transitions.
[2025-06-07 22:30:59] [INFO ] Flatten gal took : 262 ms
[2025-06-07 22:30:59] [INFO ] Flatten gal took : 207 ms
[2025-06-07 22:30:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality11488396331318820651.gal : 30 ms
[2025-06-07 22:30:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality11084700599265599879.ctl : 7 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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11488396331318820651.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11084700599265599879.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-07 22:31:30] [INFO ] Flatten gal took : 336 ms
[2025-06-07 22:31:30] [INFO ] Applying decomposition
[2025-06-07 22:31:30] [INFO ] Flatten gal took : 293 ms
[2025-06-07 22:31:59] [WARNING] Could not apply decomposition. Using flat GAL structure.
java.util.concurrent.TimeoutException: Subprocess running '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph839790721537128456.txt' '-o' '/tmp/graph839790721537128456.bin' '-w' '/tmp/graph839790721537128456.weights' killed by timeout after 10 SECONDS
at fr.lip6.move.gal.process.Runner.waitForOrTimeout(Runner.java:76)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:47)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:27)
at fr.lip6.move.gal.louvain.GraphBuilder.convertGraphToBin(GraphBuilder.java:258)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:189)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:157)
at fr.lip6.move.gal.application.mcc.MccTranslator.applyOrder(MccTranslator.java:114)
at fr.lip6.move.gal.application.mcc.MccTranslator.flattenSpec(MccTranslator.java:230)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:719)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:893)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
[2025-06-07 22:31:59] [INFO ] Flatten gal took : 317 ms
[2025-06-07 22:31:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality10472356151023986737.gal : 45 ms
[2025-06-07 22:31:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality6210055453184766286.ctl : 11 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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10472356151023986737.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6210055453184766286.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 : 5120/5120 places, 4096/4096 transitions.
Applied a total of 0 rules in 77 ms. Remains 5120 /5120 variables (removed 0) and now considering 4096/4096 (removed 0) transitions.
[2025-06-07 22:32:29] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:32:37] [INFO ] Implicit Places using invariants in 7760 ms returned []
[2025-06-07 22:32:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:33:01] [INFO ] Implicit Places using invariants and state equation in 24238 ms returned []
Implicit Place search using SMT with State Equation took 32016 ms to find 0 implicit places.
Running 0 sub problems to find dead transitions.
Search for dead transitions found 0 dead transitions in 0ms
Finished structural reductions in LTL mode , in 1 iterations and 32097 ms. Remains : 5120/5120 places, 4096/4096 transitions.
[2025-06-07 22:33:01] [INFO ] Flatten gal took : 204 ms
[2025-06-07 22:33:02] [INFO ] Flatten gal took : 225 ms
[2025-06-07 22:33:02] [INFO ] Input system was already deterministic with 4096 transitions.
[2025-06-07 22:33:02] [INFO ] Flatten gal took : 220 ms
[2025-06-07 22:33:02] [INFO ] Flatten gal took : 224 ms
[2025-06-07 22:33:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality6906332223948926174.gal : 30 ms
[2025-06-07 22:33:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality17759114036502200854.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6906332223948926174.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17759114036502200854.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-07 22:33:33] [INFO ] Flatten gal took : 227 ms
[2025-06-07 22:33:33] [INFO ] Applying decomposition
[2025-06-07 22:33:33] [INFO ] Flatten gal took : 250 ms
[2025-06-07 22:33:51] [WARNING] Could not apply decomposition. Using flat GAL structure.
java.util.concurrent.TimeoutException: Subprocess running '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph5128186051716793036.txt' '-o' '/tmp/graph5128186051716793036.bin' '-w' '/tmp/graph5128186051716793036.weights' killed by timeout after 10 SECONDS
at fr.lip6.move.gal.process.Runner.waitForOrTimeout(Runner.java:76)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:47)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:27)
at fr.lip6.move.gal.louvain.GraphBuilder.convertGraphToBin(GraphBuilder.java:258)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:189)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:157)
at fr.lip6.move.gal.application.mcc.MccTranslator.applyOrder(MccTranslator.java:114)
at fr.lip6.move.gal.application.mcc.MccTranslator.flattenSpec(MccTranslator.java:230)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:719)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:893)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
[2025-06-07 22:33:51] [INFO ] Flatten gal took : 274 ms
[2025-06-07 22:33:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality4806318077933659935.gal : 28 ms
[2025-06-07 22:33:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality16111849158847005421.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4806318077933659935.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16111849158847005421.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 : 5120/5120 places, 4096/4096 transitions.
Applied a total of 0 rules in 251 ms. Remains 5120 /5120 variables (removed 0) and now considering 4096/4096 (removed 0) transitions.
[2025-06-07 22:34:21] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:34:32] [INFO ] Implicit Places using invariants in 10876 ms returned []
[2025-06-07 22:34:32] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:34:58] [INFO ] Implicit Places using invariants and state equation in 25789 ms returned []
Implicit Place search using SMT with State Equation took 36674 ms to find 0 implicit places.
Running 0 sub problems to find dead transitions.
Search for dead transitions found 0 dead transitions in 0ms
Finished structural reductions in LTL mode , in 1 iterations and 36930 ms. Remains : 5120/5120 places, 4096/4096 transitions.
[2025-06-07 22:34:58] [INFO ] Flatten gal took : 323 ms
[2025-06-07 22:34:59] [INFO ] Flatten gal took : 353 ms
[2025-06-07 22:34:59] [INFO ] Input system was already deterministic with 4096 transitions.
[2025-06-07 22:34:59] [INFO ] Flatten gal took : 251 ms
[2025-06-07 22:34:59] [INFO ] Flatten gal took : 208 ms
[2025-06-07 22:34:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality15290821426431954103.gal : 29 ms
[2025-06-07 22:34:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality2628241806748283360.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15290821426431954103.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2628241806748283360.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-07 22:35:30] [INFO ] Flatten gal took : 328 ms
[2025-06-07 22:35:30] [INFO ] Applying decomposition
[2025-06-07 22:35:30] [INFO ] Flatten gal took : 304 ms
[2025-06-07 22:35:52] [WARNING] Could not apply decomposition. Using flat GAL structure.
java.util.concurrent.TimeoutException: Subprocess running '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph1293105737843703581.txt' '-o' '/tmp/graph1293105737843703581.bin' '-w' '/tmp/graph1293105737843703581.weights' killed by timeout after 10 SECONDS
at fr.lip6.move.gal.process.Runner.waitForOrTimeout(Runner.java:76)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:47)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:27)
at fr.lip6.move.gal.louvain.GraphBuilder.convertGraphToBin(GraphBuilder.java:258)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:189)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:157)
at fr.lip6.move.gal.application.mcc.MccTranslator.applyOrder(MccTranslator.java:114)
at fr.lip6.move.gal.application.mcc.MccTranslator.flattenSpec(MccTranslator.java:230)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:719)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:893)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
[2025-06-07 22:35:53] [INFO ] Flatten gal took : 232 ms
[2025-06-07 22:35:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality16464903337010653315.gal : 29 ms
[2025-06-07 22:35:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality12834151985576424450.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16464903337010653315.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12834151985576424450.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 : 5120/5120 places, 4096/4096 transitions.
Reduce places removed 4096 places and 0 transitions.
Iterating post reduction 0 with 4096 rules applied. Total rules applied 4096 place count 1024 transition count 4096
Applied a total of 4096 rules in 442 ms. Remains 1024 /5120 variables (removed 4096) and now considering 4096/4096 (removed 0) transitions.
// Phase 1: matrix 4096 rows 1024 cols
[2025-06-07 22:36:24] [INFO ] Computed 168 invariants in 756 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:36:26] [INFO ] Implicit Places using invariants in 3355 ms returned []
[2025-06-07 22:36:26] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:37:02] [INFO ] Implicit Places using invariants and state equation in 35233 ms returned []
Implicit Place search using SMT with State Equation took 38603 ms to find 0 implicit places.
Running 0 sub problems to find dead transitions.
Search for dead transitions found 0 dead transitions in 0ms
Starting structural reductions in LTL mode, iteration 1 : 1024/5120 places, 4096/4096 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 39054 ms. Remains : 1024/5120 places, 4096/4096 transitions.
[2025-06-07 22:37:02] [INFO ] Flatten gal took : 161 ms
[2025-06-07 22:37:02] [INFO ] Flatten gal took : 186 ms
[2025-06-07 22:37:02] [INFO ] Input system was already deterministic with 4096 transitions.
[2025-06-07 22:37:03] [INFO ] Flatten gal took : 204 ms
[2025-06-07 22:37:03] [INFO ] Flatten gal took : 174 ms
[2025-06-07 22:37:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality8447571147641128575.gal : 23 ms
[2025-06-07 22:37:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality9502900517124955456.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8447571147641128575.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9502900517124955456.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-07 22:37:33] [INFO ] Flatten gal took : 184 ms
[2025-06-07 22:37:33] [INFO ] Applying decomposition
[2025-06-07 22:37:33] [INFO ] Flatten gal took : 208 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph6995405154231897081.txt' '-o' '/tmp/graph6995405154231897081.bin' '-w' '/tmp/graph6995405154231897081.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6995405154231897081.bin' '-l' '-1' '-v' '-w' '/tmp/graph6995405154231897081.weights' '-q' '0' '-e' '0.001'
[2025-06-07 22:37:34] [INFO ] Decomposing Gal with order
[2025-06-07 22:37:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 22:37:34] [INFO ] Removed a total of 15360 redundant transitions.
[2025-06-07 22:37:34] [INFO ] Flatten gal took : 329 ms
[2025-06-07 22:37:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 34 ms.
[2025-06-07 22:37:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality17218320223511521185.gal : 45 ms
[2025-06-07 22:37:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality12887263478374748753.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17218320223511521185.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12887263478374748753.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 5120/5120 places, 4096/4096 transitions.
Applied a total of 0 rules in 28 ms. Remains 5120 /5120 variables (removed 0) and now considering 4096/4096 (removed 0) transitions.
// Phase 1: matrix 4096 rows 5120 cols
[2025-06-07 22:38:05] [INFO ] Computed 1024 invariants in 22 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:38:08] [INFO ] Implicit Places using invariants in 3540 ms returned []
[2025-06-07 22:38:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:38:29] [INFO ] Implicit Places using invariants and state equation in 21289 ms returned []
Implicit Place search using SMT with State Equation took 24832 ms to find 0 implicit places.
Running 0 sub problems to find dead transitions.
Search for dead transitions found 0 dead transitions in 0ms
Finished structural reductions in LTL mode , in 1 iterations and 24863 ms. Remains : 5120/5120 places, 4096/4096 transitions.
[2025-06-07 22:38:30] [INFO ] Flatten gal took : 202 ms
[2025-06-07 22:38:30] [INFO ] Flatten gal took : 231 ms
[2025-06-07 22:38:30] [INFO ] Input system was already deterministic with 4096 transitions.
[2025-06-07 22:38:31] [INFO ] Flatten gal took : 240 ms
[2025-06-07 22:38:31] [INFO ] Flatten gal took : 235 ms
[2025-06-07 22:38:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality1439941424909322583.gal : 31 ms
[2025-06-07 22:38:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality17091459999881821579.ctl : 5 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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1439941424909322583.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17091459999881821579.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-07 22:39:01] [INFO ] Flatten gal took : 246 ms
[2025-06-07 22:39:01] [INFO ] Applying decomposition
[2025-06-07 22:39:01] [INFO ] Flatten gal took : 254 ms
[2025-06-07 22:39:25] [WARNING] Could not apply decomposition. Using flat GAL structure.
java.util.concurrent.TimeoutException: Subprocess running '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph17115844034767989811.txt' '-o' '/tmp/graph17115844034767989811.bin' '-w' '/tmp/graph17115844034767989811.weights' killed by timeout after 10 SECONDS
at fr.lip6.move.gal.process.Runner.waitForOrTimeout(Runner.java:76)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:47)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:27)
at fr.lip6.move.gal.louvain.GraphBuilder.convertGraphToBin(GraphBuilder.java:258)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:189)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:157)
at fr.lip6.move.gal.application.mcc.MccTranslator.applyOrder(MccTranslator.java:114)
at fr.lip6.move.gal.application.mcc.MccTranslator.flattenSpec(MccTranslator.java:230)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:719)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:893)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
[2025-06-07 22:39:26] [INFO ] Flatten gal took : 218 ms
[2025-06-07 22:39:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality16339531398539411074.gal : 30 ms
[2025-06-07 22:39:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality5311054357336474962.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16339531398539411074.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5311054357336474962.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 : 5120/5120 places, 4096/4096 transitions.
Applied a total of 0 rules in 11 ms. Remains 5120 /5120 variables (removed 0) and now considering 4096/4096 (removed 0) transitions.
[2025-06-07 22:39:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:39:58] [INFO ] Implicit Places using invariants in 2759 ms returned []
[2025-06-07 22:39:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:40:16] [INFO ] Implicit Places using invariants and state equation in 17606 ms returned []
Implicit Place search using SMT with State Equation took 20367 ms to find 0 implicit places.
Running 0 sub problems to find dead transitions.
Search for dead transitions found 0 dead transitions in 3ms
Finished structural reductions in LTL mode , in 1 iterations and 20385 ms. Remains : 5120/5120 places, 4096/4096 transitions.
[2025-06-07 22:40:16] [INFO ] Flatten gal took : 208 ms
[2025-06-07 22:40:17] [INFO ] Flatten gal took : 231 ms
[2025-06-07 22:40:17] [INFO ] Input system was already deterministic with 4096 transitions.
[2025-06-07 22:40:17] [INFO ] Flatten gal took : 223 ms
[2025-06-07 22:40:18] [INFO ] Flatten gal took : 246 ms
[2025-06-07 22:40:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality9093297516464275288.gal : 27 ms
[2025-06-07 22:40:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality16565075242879200911.ctl : 9 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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9093297516464275288.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16565075242879200911.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-07 22:40:48] [INFO ] Flatten gal took : 217 ms
[2025-06-07 22:40:48] [INFO ] Applying decomposition
[2025-06-07 22:40:48] [INFO ] Flatten gal took : 236 ms
[2025-06-07 22:41:26] [WARNING] Could not apply decomposition. Using flat GAL structure.
java.util.concurrent.TimeoutException: Subprocess running '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph7356790524828803793.txt' '-o' '/tmp/graph7356790524828803793.bin' '-w' '/tmp/graph7356790524828803793.weights' killed by timeout after 10 SECONDS
at fr.lip6.move.gal.process.Runner.waitForOrTimeout(Runner.java:76)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:47)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:27)
at fr.lip6.move.gal.louvain.GraphBuilder.convertGraphToBin(GraphBuilder.java:258)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:189)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:157)
at fr.lip6.move.gal.application.mcc.MccTranslator.applyOrder(MccTranslator.java:114)
at fr.lip6.move.gal.application.mcc.MccTranslator.flattenSpec(MccTranslator.java:230)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:719)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:893)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
[2025-06-07 22:41:27] [INFO ] Flatten gal took : 363 ms
[2025-06-07 22:41:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality983241796574604600.gal : 47 ms
[2025-06-07 22:41:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality725584355873877432.ctl : 16 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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality983241796574604600.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality725584355873877432.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...281
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 5120/5120 places, 4096/4096 transitions.
Applied a total of 0 rules in 76 ms. Remains 5120 /5120 variables (removed 0) and now considering 4096/4096 (removed 0) transitions.
[2025-06-07 22:41:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:42:06] [INFO ] Implicit Places using invariants in 8798 ms returned []
[2025-06-07 22:42:06] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:42:28] [INFO ] Implicit Places using invariants and state equation in 22464 ms returned []
Implicit Place search using SMT with State Equation took 31288 ms to find 0 implicit places.
Running 0 sub problems to find dead transitions.
Search for dead transitions found 0 dead transitions in 0ms
Finished structural reductions in LTL mode , in 1 iterations and 31373 ms. Remains : 5120/5120 places, 4096/4096 transitions.
[2025-06-07 22:42:29] [INFO ] Flatten gal took : 328 ms
[2025-06-07 22:42:29] [INFO ] Flatten gal took : 387 ms
[2025-06-07 22:42:29] [INFO ] Input system was already deterministic with 4096 transitions.
[2025-06-07 22:42:30] [INFO ] Flatten gal took : 212 ms
[2025-06-07 22:42:30] [INFO ] Flatten gal took : 217 ms
[2025-06-07 22:42:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality4784216857183056366.gal : 29 ms
[2025-06-07 22:42:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality6041834305721199647.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4784216857183056366.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6041834305721199647.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-07 22:43:00] [INFO ] Flatten gal took : 371 ms
[2025-06-07 22:43:00] [INFO ] Applying decomposition
[2025-06-07 22:43:01] [INFO ] Flatten gal took : 337 ms
[2025-06-07 22:43:18] [WARNING] Could not apply decomposition. Using flat GAL structure.
java.util.concurrent.TimeoutException: Subprocess running '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph15901279985857177366.txt' '-o' '/tmp/graph15901279985857177366.bin' '-w' '/tmp/graph15901279985857177366.weights' killed by timeout after 10 SECONDS
at fr.lip6.move.gal.process.Runner.waitForOrTimeout(Runner.java:76)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:47)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:27)
at fr.lip6.move.gal.louvain.GraphBuilder.convertGraphToBin(GraphBuilder.java:258)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:189)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:157)
at fr.lip6.move.gal.application.mcc.MccTranslator.applyOrder(MccTranslator.java:114)
at fr.lip6.move.gal.application.mcc.MccTranslator.flattenSpec(MccTranslator.java:230)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:719)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:893)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
[2025-06-07 22:43:19] [INFO ] Flatten gal took : 350 ms
[2025-06-07 22:43:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality18254640897160914570.gal : 45 ms
[2025-06-07 22:43:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality18286158600400698700.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18254640897160914570.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18286158600400698700.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 : 5120/5120 places, 4096/4096 transitions.
Applied a total of 0 rules in 298 ms. Remains 5120 /5120 variables (removed 0) and now considering 4096/4096 (removed 0) transitions.
[2025-06-07 22:43:49] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:44:02] [INFO ] Implicit Places using invariants in 12358 ms returned []
[2025-06-07 22:44:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:44:29] [INFO ] Implicit Places using invariants and state equation in 27481 ms returned []
Implicit Place search using SMT with State Equation took 39850 ms to find 0 implicit places.
Running 0 sub problems to find dead transitions.
Search for dead transitions found 0 dead transitions in 1ms
Finished structural reductions in LTL mode , in 1 iterations and 40152 ms. Remains : 5120/5120 places, 4096/4096 transitions.
[2025-06-07 22:44:29] [INFO ] Flatten gal took : 330 ms
[2025-06-07 22:44:30] [INFO ] Flatten gal took : 286 ms
[2025-06-07 22:44:30] [INFO ] Input system was already deterministic with 4096 transitions.
[2025-06-07 22:44:31] [INFO ] Flatten gal took : 335 ms
[2025-06-07 22:44:31] [INFO ] Flatten gal took : 322 ms
[2025-06-07 22:44:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality1257404763613726912.gal : 40 ms
[2025-06-07 22:44:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality2554158183679314278.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1257404763613726912.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2554158183679314278.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-07 22:45:01] [INFO ] Flatten gal took : 366 ms
[2025-06-07 22:45:01] [INFO ] Applying decomposition
[2025-06-07 22:45:02] [INFO ] Flatten gal took : 294 ms
[2025-06-07 22:45:19] [WARNING] Could not apply decomposition. Using flat GAL structure.
java.util.concurrent.TimeoutException: Subprocess running '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph4408977505835956969.txt' '-o' '/tmp/graph4408977505835956969.bin' '-w' '/tmp/graph4408977505835956969.weights' killed by timeout after 10 SECONDS
at fr.lip6.move.gal.process.Runner.waitForOrTimeout(Runner.java:76)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:47)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:27)
at fr.lip6.move.gal.louvain.GraphBuilder.convertGraphToBin(GraphBuilder.java:258)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:189)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:157)
at fr.lip6.move.gal.application.mcc.MccTranslator.applyOrder(MccTranslator.java:114)
at fr.lip6.move.gal.application.mcc.MccTranslator.flattenSpec(MccTranslator.java:230)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:719)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:893)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
[2025-06-07 22:45:19] [INFO ] Flatten gal took : 341 ms
[2025-06-07 22:45:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality3359074710978032419.gal : 47 ms
[2025-06-07 22:45:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality4771294128482423622.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3359074710978032419.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4771294128482423622.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 : 5120/5120 places, 4096/4096 transitions.
Applied a total of 0 rules in 184 ms. Remains 5120 /5120 variables (removed 0) and now considering 4096/4096 (removed 0) transitions.
[2025-06-07 22:45:50] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:46:00] [INFO ] Implicit Places using invariants in 10204 ms returned []
[2025-06-07 22:46:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:46:26] [INFO ] Implicit Places using invariants and state equation in 25813 ms returned []
Implicit Place search using SMT with State Equation took 36026 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-07 22:46:26] [INFO ] Redundant transitions in 386 ms returned []
Running 0 sub problems to find dead transitions.
Search for dead transitions found 0 dead transitions in 0ms
Finished structural reductions in SI_CTL mode , in 1 iterations and 36634 ms. Remains : 5120/5120 places, 4096/4096 transitions.
[2025-06-07 22:46:26] [INFO ] Flatten gal took : 352 ms
[2025-06-07 22:46:27] [INFO ] Flatten gal took : 340 ms
[2025-06-07 22:46:27] [INFO ] Input system was already deterministic with 4096 transitions.
[2025-06-07 22:46:28] [INFO ] Flatten gal took : 339 ms
[2025-06-07 22:46:28] [INFO ] Flatten gal took : 214 ms
[2025-06-07 22:46:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality4739359920674831973.gal : 29 ms
[2025-06-07 22:46:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality6006179105594696764.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4739359920674831973.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6006179105594696764.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-07 22:46:58] [INFO ] Flatten gal took : 220 ms
[2025-06-07 22:46:58] [INFO ] Applying decomposition
[2025-06-07 22:46:58] [INFO ] Flatten gal took : 223 ms
[2025-06-07 22:47:17] [WARNING] Could not apply decomposition. Using flat GAL structure.
java.util.concurrent.TimeoutException: Subprocess running '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph4576233789462121131.txt' '-o' '/tmp/graph4576233789462121131.bin' '-w' '/tmp/graph4576233789462121131.weights' killed by timeout after 10 SECONDS
at fr.lip6.move.gal.process.Runner.waitForOrTimeout(Runner.java:76)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:47)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:27)
at fr.lip6.move.gal.louvain.GraphBuilder.convertGraphToBin(GraphBuilder.java:258)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:189)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:157)
at fr.lip6.move.gal.application.mcc.MccTranslator.applyOrder(MccTranslator.java:114)
at fr.lip6.move.gal.application.mcc.MccTranslator.flattenSpec(MccTranslator.java:230)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:719)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:893)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
[2025-06-07 22:47:17] [INFO ] Flatten gal took : 348 ms
[2025-06-07 22:47:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality4126915550675103671.gal : 49 ms
[2025-06-07 22:47:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality18048258003738800608.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4126915550675103671.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18048258003738800608.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 : 5120/5120 places, 4096/4096 transitions.
Applied a total of 0 rules in 10 ms. Remains 5120 /5120 variables (removed 0) and now considering 4096/4096 (removed 0) transitions.
[2025-06-07 22:47:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:47:50] [INFO ] Implicit Places using invariants in 3171 ms returned []
[2025-06-07 22:47:50] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:48:07] [INFO ] Implicit Places using invariants and state equation in 16954 ms returned []
Implicit Place search using SMT with State Equation took 20130 ms to find 0 implicit places.
Running 0 sub problems to find dead transitions.
Search for dead transitions found 0 dead transitions in 0ms
Finished structural reductions in LTL mode , in 1 iterations and 20142 ms. Remains : 5120/5120 places, 4096/4096 transitions.
[2025-06-07 22:48:07] [INFO ] Flatten gal took : 199 ms
[2025-06-07 22:48:08] [INFO ] Flatten gal took : 318 ms
[2025-06-07 22:48:08] [INFO ] Input system was already deterministic with 4096 transitions.
[2025-06-07 22:48:09] [INFO ] Flatten gal took : 260 ms
[2025-06-07 22:48:09] [INFO ] Flatten gal took : 346 ms
[2025-06-07 22:48:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality13821998460153113162.gal : 46 ms
[2025-06-07 22:48:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality8953672385593331765.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13821998460153113162.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8953672385593331765.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-07 22:48:39] [INFO ] Flatten gal took : 253 ms
[2025-06-07 22:48:39] [INFO ] Applying decomposition
[2025-06-07 22:48:39] [INFO ] Flatten gal took : 236 ms
[2025-06-07 22:48:58] [WARNING] Could not apply decomposition. Using flat GAL structure.
java.util.concurrent.TimeoutException: Subprocess running '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph9014263768822890848.txt' '-o' '/tmp/graph9014263768822890848.bin' '-w' '/tmp/graph9014263768822890848.weights' killed by timeout after 10 SECONDS
at fr.lip6.move.gal.process.Runner.waitForOrTimeout(Runner.java:76)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:47)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:27)
at fr.lip6.move.gal.louvain.GraphBuilder.convertGraphToBin(GraphBuilder.java:258)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:189)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:157)
at fr.lip6.move.gal.application.mcc.MccTranslator.applyOrder(MccTranslator.java:114)
at fr.lip6.move.gal.application.mcc.MccTranslator.flattenSpec(MccTranslator.java:230)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:719)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:893)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
[2025-06-07 22:48:58] [INFO ] Flatten gal took : 217 ms
[2025-06-07 22:48:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality5679655453761472767.gal : 30 ms
[2025-06-07 22:48:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality10856712999639069214.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5679655453761472767.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10856712999639069214.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-07 22:49:29] [INFO ] Flatten gal took : 258 ms
[2025-06-07 22:49:29] [INFO ] Flatten gal took : 261 ms
[2025-06-07 22:49:30] [INFO ] Applying decomposition
[2025-06-07 22:49:31] [INFO ] Flatten gal took : 306 ms
BK_STOP 1749336683580
--------------------
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
++ 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.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /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-COL-BN16"
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-5832"
echo " Executing tool itstools"
echo " Input is Sudoku-COL-BN16, 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 r226-smll-174903491500473"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Sudoku-COL-BN16.tgz
mv Sudoku-COL-BN16 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.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 ;