About the Execution of ITS-Tools for UtahNoC-PT-none
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 0.000 | 713297.00 | 0.00 | 0.00 | TTTTFTFTFFFTTFFF | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r240-tall-174915590100625.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 UtahNoC-PT-none, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r240-tall-174915590100625
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 672K
-rw-r--r-- 1 mcc users 8.4K May 29 14:48 CTLCardinality.txt
-rw-r--r-- 1 mcc users 99K May 29 14:48 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.9K May 29 14:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 66K May 29 14:48 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K May 29 14:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K May 29 14:48 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 29 14:48 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 29 14:48 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 29 14:48 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K May 29 14:48 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 113K May 29 14:48 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.2K May 29 14:48 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 48K May 29 14:48 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 29 14:48 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 29 14:48 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:33 equiv_col
-rw-r--r-- 1 mcc users 5 May 29 14:33 instance
-rw-r--r-- 1 mcc users 6 May 29 14:33 iscolored
-rw-r--r-- 1 mcc users 205K 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 UtahNoC-PT-none-CTLCardinality-2023-12
FORMULA_NAME UtahNoC-PT-none-CTLCardinality-2023-13
FORMULA_NAME UtahNoC-PT-none-CTLCardinality-2023-14
FORMULA_NAME UtahNoC-PT-none-CTLCardinality-2023-15
FORMULA_NAME UtahNoC-PT-none-CTLCardinality-2025-00
FORMULA_NAME UtahNoC-PT-none-CTLCardinality-2025-01
FORMULA_NAME UtahNoC-PT-none-CTLCardinality-2025-02
FORMULA_NAME UtahNoC-PT-none-CTLCardinality-2025-03
FORMULA_NAME UtahNoC-PT-none-CTLCardinality-2025-04
FORMULA_NAME UtahNoC-PT-none-CTLCardinality-2025-05
FORMULA_NAME UtahNoC-PT-none-CTLCardinality-2025-06
FORMULA_NAME UtahNoC-PT-none-CTLCardinality-2025-07
FORMULA_NAME UtahNoC-PT-none-CTLCardinality-2025-08
FORMULA_NAME UtahNoC-PT-none-CTLCardinality-2025-09
FORMULA_NAME UtahNoC-PT-none-CTLCardinality-2025-10
FORMULA_NAME UtahNoC-PT-none-CTLCardinality-2025-11
=== Now, execution of the tool begins
BK_START 1749262366408
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=UtahNoC-PT-none
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-06-07 02:12:47] [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 02:12:47] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-07 02:12:48] [INFO ] Load time of PNML (sax parser for PT used): 110 ms
[2025-06-07 02:12:48] [INFO ] Transformed 216 places.
[2025-06-07 02:12:48] [INFO ] Transformed 977 transitions.
[2025-06-07 02:12:48] [INFO ] Found NUPN structural information;
[2025-06-07 02:12:48] [INFO ] Parsed PT model containing 216 places and 977 transitions and 2905 arcs in 228 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 26 ms.
Ensure Unique test removed 148 transitions
Reduce redundant transitions removed 148 transitions.
FORMULA UtahNoC-PT-none-CTLCardinality-2025-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 107 out of 216 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 216/216 places, 829/829 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 201 transition count 763
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 201 transition count 763
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 40 place count 201 transition count 753
Applied a total of 40 rules in 41 ms. Remains 201 /216 variables (removed 15) and now considering 753/829 (removed 76) transitions.
[2025-06-07 02:12:48] [INFO ] Flow matrix only has 399 transitions (discarded 354 similar events)
// Phase 1: matrix 399 rows 201 cols
[2025-06-07 02:12:48] [INFO ] Computed 8 invariants in 14 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 02:12:48] [INFO ] Implicit Places using invariants in 290 ms returned [4]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 335 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 200/216 places, 753/829 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 199 transition count 748
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 199 transition count 748
Applied a total of 2 rules in 12 ms. Remains 199 /200 variables (removed 1) and now considering 748/753 (removed 5) transitions.
[2025-06-07 02:12:48] [INFO ] Flow matrix only has 398 transitions (discarded 350 similar events)
// Phase 1: matrix 398 rows 199 cols
[2025-06-07 02:12:48] [INFO ] Computed 7 invariants in 14 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 02:12:48] [INFO ] Implicit Places using invariants in 97 ms returned []
[2025-06-07 02:12:48] [INFO ] Flow matrix only has 398 transitions (discarded 350 similar events)
[2025-06-07 02:12:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 02:12:48] [INFO ] State equation strengthened by 22 read => feed constraints.
[2025-06-07 02:12:48] [INFO ] Implicit Places using invariants and state equation in 190 ms returned []
Implicit Place search using SMT with State Equation took 289 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 199/216 places, 748/829 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 706 ms. Remains : 199/216 places, 748/829 transitions.
Support contains 107 out of 199 places after structural reductions.
[2025-06-07 02:12:49] [INFO ] Initial state reduction rules for CTL removed 3 formulas.
[2025-06-07 02:12:49] [INFO ] Flatten gal took : 70 ms
[2025-06-07 02:12:49] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA UtahNoC-PT-none-CTLCardinality-2023-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA UtahNoC-PT-none-CTLCardinality-2023-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA UtahNoC-PT-none-CTLCardinality-2025-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA UtahNoC-PT-none-CTLCardinality-2025-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-07 02:12:49] [INFO ] Flatten gal took : 32 ms
[2025-06-07 02:12:49] [INFO ] Input system was already deterministic with 748 transitions.
Support contains 92 out of 199 places (down from 107) after GAL structural reductions.
RANDOM walk for 40000 steps (8 resets) in 1692 ms. (23 steps per ms) remains 2/61 properties
BEST_FIRST walk for 40004 steps (8 resets) in 120 ms. (330 steps per ms) remains 1/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 154 ms. (258 steps per ms) remains 1/1 properties
[2025-06-07 02:12:50] [INFO ] Flow matrix only has 398 transitions (discarded 350 similar events)
[2025-06-07 02:12:50] [INFO ] Invariant cache hit.
[2025-06-07 02:12:50] [INFO ] State equation strengthened by 22 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 194/199 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/199 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 397/596 variables, 199/206 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/596 variables, 21/227 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/596 variables, 0/227 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 1/597 variables, 1/228 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/597 variables, 0/228 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 0/597 variables, 0/228 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 597/597 variables, and 228 constraints, problems are : Problem set: 0 solved, 1 unsolved in 241 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 199/199 constraints, ReadFeed: 22/22 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 194/199 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/199 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 397/596 variables, 199/206 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/596 variables, 21/227 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/596 variables, 1/228 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/596 variables, 0/228 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 1/597 variables, 1/229 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/597 variables, 0/229 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/597 variables, 0/229 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 597/597 variables, and 229 constraints, problems are : Problem set: 0 solved, 1 unsolved in 337 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 199/199 constraints, ReadFeed: 22/22 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 620ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 26 ms.
Support contains 5 out of 199 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 199/199 places, 748/748 transitions.
Graph (trivial) has 334 edges and 199 vertex of which 104 / 199 are part of one of the 18 SCC in 3 ms
Free SCC test removed 86 places
Drop transitions (Empty/Sink Transition effects.) removed 249 transitions
Ensure Unique test removed 99 transitions
Reduce isomorphic transitions removed 348 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 113 transition count 399
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3 place count 112 transition count 399
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 32 place count 83 transition count 295
Iterating global reduction 2 with 29 rules applied. Total rules applied 61 place count 83 transition count 295
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 2 with 50 rules applied. Total rules applied 111 place count 83 transition count 245
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 118 place count 76 transition count 230
Iterating global reduction 3 with 7 rules applied. Total rules applied 125 place count 76 transition count 230
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 134 place count 76 transition count 221
Performed 4 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 142 place count 72 transition count 214
Drop transitions (Empty/Sink Transition effects.) removed 9 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 14 rules applied. Total rules applied 156 place count 72 transition count 200
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 5 with 4 rules applied. Total rules applied 160 place count 70 transition count 198
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 161 place count 69 transition count 198
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 167 place count 66 transition count 204
Drop transitions (Redundant composition of simpler transitions.) removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 7 with 3 rules applied. Total rules applied 170 place count 66 transition count 201
Free-agglomeration rule applied 4 times.
Iterating global reduction 7 with 4 rules applied. Total rules applied 174 place count 66 transition count 197
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 178 place count 62 transition count 197
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 179 place count 62 transition count 196
Partial Free-agglomeration rule applied 4 times.
Drop transitions (Partial Free agglomeration) removed 4 transitions
Iterating global reduction 8 with 4 rules applied. Total rules applied 183 place count 62 transition count 196
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 184 place count 62 transition count 195
Applied a total of 184 rules in 89 ms. Remains 62 /199 variables (removed 137) and now considering 195/748 (removed 553) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 90 ms. Remains : 62/199 places, 195/748 transitions.
RANDOM walk for 1348 steps (0 resets) in 36 ms. (36 steps per ms) remains 0/1 properties
[2025-06-07 02:12:50] [INFO ] Flatten gal took : 27 ms
[2025-06-07 02:12:50] [INFO ] Flatten gal took : 25 ms
[2025-06-07 02:12:50] [INFO ] Input system was already deterministic with 748 transitions.
Computed a total of 1 stabilizing places and 1 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 199/199 places, 748/748 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 156 transition count 571
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 156 transition count 571
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 0 with 31 rules applied. Total rules applied 117 place count 156 transition count 540
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 123 place count 150 transition count 522
Iterating global reduction 1 with 6 rules applied. Total rules applied 129 place count 150 transition count 522
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 137 place count 150 transition count 514
Applied a total of 137 rules in 17 ms. Remains 150 /199 variables (removed 49) and now considering 514/748 (removed 234) transitions.
[2025-06-07 02:12:50] [INFO ] Flow matrix only has 288 transitions (discarded 226 similar events)
// Phase 1: matrix 288 rows 150 cols
[2025-06-07 02:12:50] [INFO ] Computed 7 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 02:12:50] [INFO ] Implicit Places using invariants in 44 ms returned []
[2025-06-07 02:12:50] [INFO ] Flow matrix only has 288 transitions (discarded 226 similar events)
[2025-06-07 02:12:50] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 02:12:51] [INFO ] State equation strengthened by 18 read => feed constraints.
[2025-06-07 02:12:51] [INFO ] Implicit Places using invariants and state equation in 132 ms returned []
Implicit Place search using SMT with State Equation took 182 ms to find 0 implicit places.
Running 513 sub problems to find dead transitions.
[2025-06-07 02:12:51] [INFO ] Flow matrix only has 288 transitions (discarded 226 similar events)
[2025-06-07 02:12:51] [INFO ] Invariant cache hit.
[2025-06-07 02:12:51] [INFO ] State equation strengthened by 18 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 513 unsolved
At refinement iteration 1 (OVERLAPS) 1/150 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 513 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/150 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 513 unsolved
At refinement iteration 3 (OVERLAPS) 287/437 variables, 150/157 constraints. Problems are: Problem set: 0 solved, 513 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/437 variables, 17/174 constraints. Problems are: Problem set: 0 solved, 513 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/437 variables, 0/174 constraints. Problems are: Problem set: 0 solved, 513 unsolved
At refinement iteration 6 (OVERLAPS) 1/438 variables, 1/175 constraints. Problems are: Problem set: 0 solved, 513 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/438 variables, 0/175 constraints. Problems are: Problem set: 0 solved, 513 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 438/438 variables, and 175 constraints, problems are : Problem set: 0 solved, 513 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 150/150 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 513/513 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 513 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 513 unsolved
At refinement iteration 1 (OVERLAPS) 1/150 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 513 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/150 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 513 unsolved
At refinement iteration 3 (OVERLAPS) 287/437 variables, 150/157 constraints. Problems are: Problem set: 0 solved, 513 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/437 variables, 17/174 constraints. Problems are: Problem set: 0 solved, 513 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/437 variables, 513/687 constraints. Problems are: Problem set: 0 solved, 513 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/437 variables, 0/687 constraints. Problems are: Problem set: 0 solved, 513 unsolved
At refinement iteration 7 (OVERLAPS) 1/438 variables, 1/688 constraints. Problems are: Problem set: 0 solved, 513 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 438/438 variables, and 688 constraints, problems are : Problem set: 0 solved, 513 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 150/150 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 513/513 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60196ms problems are : Problem set: 0 solved, 513 unsolved
Search for dead transitions found 0 dead transitions in 60204ms
Starting structural reductions in LTL mode, iteration 1 : 150/199 places, 514/748 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60410 ms. Remains : 150/199 places, 514/748 transitions.
[2025-06-07 02:13:51] [INFO ] Flatten gal took : 15 ms
[2025-06-07 02:13:51] [INFO ] Flatten gal took : 15 ms
[2025-06-07 02:13:51] [INFO ] Input system was already deterministic with 514 transitions.
[2025-06-07 02:13:51] [INFO ] Flatten gal took : 13 ms
[2025-06-07 02:13:51] [INFO ] Flatten gal took : 13 ms
[2025-06-07 02:13:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality7617331625758402076.gal : 18 ms
[2025-06-07 02:13:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality2041412402355530129.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/CTLCardinality7617331625758402076.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2041412402355530129.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.65466e+08,1.6817,54128,2,5872,5,199888,6,0,1049,205787,0
Converting to forward existential form...Done !
original formula: E(AF(((p209==0)||(p176==1))) U (AX(AX(((((p120==0)||(p116==1))&&(p114==1)) * AF((p75==0))))) * (p185==1)))
=> equivalent forward existential formula: [((FwdU(Init,!(EG(!(((p209==0)||(p176==1)))))) * (p185==1)) * !(EX(!(!(EX(!(((((p120==0)||(p116==1))&&(p114==1))...194
Reverse transition relation is NOT exact ! Due to transitions t16, t20, t22, t29, t33, t35, t42, t46, t48, t57, t59, t61, t69, t71, t73, t81, t83, t85, In...252
(forward)formula 0,0,6.71326,169136,1,0,640,670634,978,390,6943,723835,976
FORMULA UtahNoC-PT-none-CTLCardinality-2025-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 199/199 places, 748/748 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 157 transition count 578
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 157 transition count 578
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 0 with 33 rules applied. Total rules applied 117 place count 157 transition count 545
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 124 place count 150 transition count 524
Iterating global reduction 1 with 7 rules applied. Total rules applied 131 place count 150 transition count 524
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 140 place count 150 transition count 515
Applied a total of 140 rules in 15 ms. Remains 150 /199 variables (removed 49) and now considering 515/748 (removed 233) transitions.
[2025-06-07 02:13:58] [INFO ] Flow matrix only has 277 transitions (discarded 238 similar events)
// Phase 1: matrix 277 rows 150 cols
[2025-06-07 02:13:58] [INFO ] Computed 7 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 02:13:58] [INFO ] Implicit Places using invariants in 47 ms returned []
[2025-06-07 02:13:58] [INFO ] Flow matrix only has 277 transitions (discarded 238 similar events)
[2025-06-07 02:13:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 02:13:58] [INFO ] State equation strengthened by 17 read => feed constraints.
[2025-06-07 02:13:58] [INFO ] Implicit Places using invariants and state equation in 125 ms returned []
Implicit Place search using SMT with State Equation took 175 ms to find 0 implicit places.
Running 514 sub problems to find dead transitions.
[2025-06-07 02:13:58] [INFO ] Flow matrix only has 277 transitions (discarded 238 similar events)
[2025-06-07 02:13:58] [INFO ] Invariant cache hit.
[2025-06-07 02:13:58] [INFO ] State equation strengthened by 17 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 514 unsolved
At refinement iteration 1 (OVERLAPS) 1/150 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 514 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/150 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 514 unsolved
At refinement iteration 3 (OVERLAPS) 276/426 variables, 150/157 constraints. Problems are: Problem set: 0 solved, 514 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/426 variables, 16/173 constraints. Problems are: Problem set: 0 solved, 514 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/426 variables, 0/173 constraints. Problems are: Problem set: 0 solved, 514 unsolved
At refinement iteration 6 (OVERLAPS) 1/427 variables, 1/174 constraints. Problems are: Problem set: 0 solved, 514 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/427 variables, 0/174 constraints. Problems are: Problem set: 0 solved, 514 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 427/427 variables, and 174 constraints, problems are : Problem set: 0 solved, 514 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 150/150 constraints, ReadFeed: 17/17 constraints, PredecessorRefiner: 514/514 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 514 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 514 unsolved
At refinement iteration 1 (OVERLAPS) 1/150 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 514 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/150 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 514 unsolved
At refinement iteration 3 (OVERLAPS) 276/426 variables, 150/157 constraints. Problems are: Problem set: 0 solved, 514 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/426 variables, 16/173 constraints. Problems are: Problem set: 0 solved, 514 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/426 variables, 514/687 constraints. Problems are: Problem set: 0 solved, 514 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/426 variables, 0/687 constraints. Problems are: Problem set: 0 solved, 514 unsolved
At refinement iteration 7 (OVERLAPS) 1/427 variables, 1/688 constraints. Problems are: Problem set: 0 solved, 514 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 427/427 variables, and 688 constraints, problems are : Problem set: 0 solved, 514 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 150/150 constraints, ReadFeed: 17/17 constraints, PredecessorRefiner: 514/514 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60124ms problems are : Problem set: 0 solved, 514 unsolved
Search for dead transitions found 0 dead transitions in 60126ms
Starting structural reductions in LTL mode, iteration 1 : 150/199 places, 515/748 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60320 ms. Remains : 150/199 places, 515/748 transitions.
[2025-06-07 02:14:58] [INFO ] Flatten gal took : 12 ms
[2025-06-07 02:14:58] [INFO ] Flatten gal took : 12 ms
[2025-06-07 02:14:58] [INFO ] Input system was already deterministic with 515 transitions.
[2025-06-07 02:14:58] [INFO ] Flatten gal took : 12 ms
[2025-06-07 02:14:58] [INFO ] Flatten gal took : 11 ms
[2025-06-07 02:14:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality14235381439185015167.gal : 4 ms
[2025-06-07 02:14:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality4116210427713998642.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/CTLCardinality14235381439185015167.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4116210427713998642.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.42728e+08,1.37894,47532,2,5525,5,189344,6,0,1047,168283,0
Converting to forward existential form...Done !
original formula: E((AF(!((((p170!=1)&&(((p100==0)||(p80==1))||(p6==1))) * ((p8!=1) + AG(((p12==0)||(p214==1))))))) + AF(AG(!(EG((p115==1)))))) U !(EG(!(AX...181
=> equivalent forward existential formula: [(FwdU(Init,(!(EG(!(!((((p170!=1)&&(((p100==0)||(p80==1))||(p6==1))) * ((p8!=1) + !(E(TRUE U !(((p12==0)||(p214=...269
Reverse transition relation is NOT exact ! Due to transitions t18, t22, t24, t31, t35, t37, t44, t48, t50, t59, t61, t63, t71, t73, t75, t83, t85, t87, In...252
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,1,9.72222,280700,1,0,671,1.40354e+06,1000,409,7413,1.21682e+06,1019
FORMULA UtahNoC-PT-none-CTLCardinality-2025-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 199/199 places, 748/748 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 160 transition count 585
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 160 transition count 585
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 0 with 31 rules applied. Total rules applied 109 place count 160 transition count 554
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 115 place count 154 transition count 536
Iterating global reduction 1 with 6 rules applied. Total rules applied 121 place count 154 transition count 536
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 129 place count 154 transition count 528
Applied a total of 129 rules in 12 ms. Remains 154 /199 variables (removed 45) and now considering 528/748 (removed 220) transitions.
[2025-06-07 02:15:08] [INFO ] Flow matrix only has 286 transitions (discarded 242 similar events)
// Phase 1: matrix 286 rows 154 cols
[2025-06-07 02:15:08] [INFO ] Computed 7 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 02:15:08] [INFO ] Implicit Places using invariants in 44 ms returned []
[2025-06-07 02:15:08] [INFO ] Flow matrix only has 286 transitions (discarded 242 similar events)
[2025-06-07 02:15:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 02:15:08] [INFO ] State equation strengthened by 18 read => feed constraints.
[2025-06-07 02:15:08] [INFO ] Implicit Places using invariants and state equation in 110 ms returned []
Implicit Place search using SMT with State Equation took 165 ms to find 0 implicit places.
Running 527 sub problems to find dead transitions.
[2025-06-07 02:15:08] [INFO ] Flow matrix only has 286 transitions (discarded 242 similar events)
[2025-06-07 02:15:08] [INFO ] Invariant cache hit.
[2025-06-07 02:15:08] [INFO ] State equation strengthened by 18 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/153 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 527 unsolved
At refinement iteration 1 (OVERLAPS) 1/154 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 527 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/154 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 527 unsolved
At refinement iteration 3 (OVERLAPS) 285/439 variables, 154/161 constraints. Problems are: Problem set: 0 solved, 527 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/439 variables, 17/178 constraints. Problems are: Problem set: 0 solved, 527 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/439 variables, 0/178 constraints. Problems are: Problem set: 0 solved, 527 unsolved
At refinement iteration 6 (OVERLAPS) 1/440 variables, 1/179 constraints. Problems are: Problem set: 0 solved, 527 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/440 variables, 0/179 constraints. Problems are: Problem set: 0 solved, 527 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 440/440 variables, and 179 constraints, problems are : Problem set: 0 solved, 527 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 154/154 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 527/527 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 527 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/153 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 527 unsolved
At refinement iteration 1 (OVERLAPS) 1/154 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 527 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/154 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 527 unsolved
At refinement iteration 3 (OVERLAPS) 285/439 variables, 154/161 constraints. Problems are: Problem set: 0 solved, 527 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/439 variables, 17/178 constraints. Problems are: Problem set: 0 solved, 527 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/439 variables, 527/705 constraints. Problems are: Problem set: 0 solved, 527 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/439 variables, 0/705 constraints. Problems are: Problem set: 0 solved, 527 unsolved
At refinement iteration 7 (OVERLAPS) 1/440 variables, 1/706 constraints. Problems are: Problem set: 0 solved, 527 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 440/440 variables, and 706 constraints, problems are : Problem set: 0 solved, 527 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 154/154 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 527/527 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60119ms problems are : Problem set: 0 solved, 527 unsolved
Search for dead transitions found 0 dead transitions in 60120ms
Starting structural reductions in LTL mode, iteration 1 : 154/199 places, 528/748 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60305 ms. Remains : 154/199 places, 528/748 transitions.
[2025-06-07 02:16:08] [INFO ] Flatten gal took : 13 ms
[2025-06-07 02:16:08] [INFO ] Flatten gal took : 11 ms
[2025-06-07 02:16:08] [INFO ] Input system was already deterministic with 528 transitions.
[2025-06-07 02:16:08] [INFO ] Flatten gal took : 23 ms
[2025-06-07 02:16:08] [INFO ] Flatten gal took : 23 ms
[2025-06-07 02:16:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality17702636705038084632.gal : 2 ms
[2025-06-07 02:16:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality6740376356433631653.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/CTLCardinality17702636705038084632.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6740376356433631653.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.50575e+08,1.99963,59996,2,6208,5,243623,6,0,1075,219841,0
Converting to forward existential form...Done !
original formula: EF((!(A(AG(EX(((p212==0)||(p54==1)))) U (((((p79==0)||(p168==1))||(p91==1)) * AX(((p205==0)||(p162==1)))) + AG((p95==1))))) * !(A(((p88==...278
=> equivalent forward existential formula: ((([(FwdU(((FwdU((FwdU(Init,TRUE) * !(!((E(!((((((p79==0)||(p168==1))||(p91==1)) * !(EX(!(((p205==0)||(p162==1))...2605
Reverse transition relation is NOT exact ! Due to transitions t20, t24, t26, t33, t37, t39, t46, t50, t52, t61, t63, t65, t73, t75, t77, t85, t87, t89, In...252
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
Hit Full ! (commute/partial/dont) 526/0/2
(forward)formula 0,1,10.0362,266984,1,0,689,1.20591e+06,1034,417,7868,1.15902e+06,1031
FORMULA UtahNoC-PT-none-CTLCardinality-2025-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 199/199 places, 748/748 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 155 transition count 570
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 155 transition count 570
Ensure Unique test removed 36 transitions
Reduce isomorphic transitions removed 36 transitions.
Iterating post reduction 0 with 36 rules applied. Total rules applied 124 place count 155 transition count 534
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 131 place count 148 transition count 513
Iterating global reduction 1 with 7 rules applied. Total rules applied 138 place count 148 transition count 513
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 147 place count 148 transition count 504
Applied a total of 147 rules in 12 ms. Remains 148 /199 variables (removed 51) and now considering 504/748 (removed 244) transitions.
[2025-06-07 02:16:19] [INFO ] Flow matrix only has 270 transitions (discarded 234 similar events)
// Phase 1: matrix 270 rows 148 cols
[2025-06-07 02:16:19] [INFO ] Computed 7 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 02:16:19] [INFO ] Implicit Places using invariants in 95 ms returned []
[2025-06-07 02:16:19] [INFO ] Flow matrix only has 270 transitions (discarded 234 similar events)
[2025-06-07 02:16:19] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 02:16:19] [INFO ] State equation strengthened by 17 read => feed constraints.
[2025-06-07 02:16:19] [INFO ] Implicit Places using invariants and state equation in 181 ms returned []
Implicit Place search using SMT with State Equation took 304 ms to find 0 implicit places.
Running 503 sub problems to find dead transitions.
[2025-06-07 02:16:19] [INFO ] Flow matrix only has 270 transitions (discarded 234 similar events)
[2025-06-07 02:16:19] [INFO ] Invariant cache hit.
[2025-06-07 02:16:19] [INFO ] State equation strengthened by 17 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/147 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 503 unsolved
At refinement iteration 1 (OVERLAPS) 1/148 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 503 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/148 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 503 unsolved
At refinement iteration 3 (OVERLAPS) 269/417 variables, 148/155 constraints. Problems are: Problem set: 0 solved, 503 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/417 variables, 16/171 constraints. Problems are: Problem set: 0 solved, 503 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/417 variables, 0/171 constraints. Problems are: Problem set: 0 solved, 503 unsolved
At refinement iteration 6 (OVERLAPS) 1/418 variables, 1/172 constraints. Problems are: Problem set: 0 solved, 503 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/418 variables, 0/172 constraints. Problems are: Problem set: 0 solved, 503 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 418/418 variables, and 172 constraints, problems are : Problem set: 0 solved, 503 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 148/148 constraints, ReadFeed: 17/17 constraints, PredecessorRefiner: 503/503 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 503 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/147 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 503 unsolved
At refinement iteration 1 (OVERLAPS) 1/148 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 503 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/148 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 503 unsolved
At refinement iteration 3 (OVERLAPS) 269/417 variables, 148/155 constraints. Problems are: Problem set: 0 solved, 503 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/417 variables, 16/171 constraints. Problems are: Problem set: 0 solved, 503 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/417 variables, 503/674 constraints. Problems are: Problem set: 0 solved, 503 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/417 variables, 0/674 constraints. Problems are: Problem set: 0 solved, 503 unsolved
At refinement iteration 7 (OVERLAPS) 1/418 variables, 1/675 constraints. Problems are: Problem set: 0 solved, 503 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 02:17:19] [INFO ] Deduced a trap composed of 81 places in 123 ms of which 26 ms to minimize.
SMT process timed out in 60198ms, After SMT, problems are : Problem set: 0 solved, 503 unsolved
Search for dead transitions found 0 dead transitions in 60199ms
Starting structural reductions in LTL mode, iteration 1 : 148/199 places, 504/748 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60517 ms. Remains : 148/199 places, 504/748 transitions.
[2025-06-07 02:17:19] [INFO ] Flatten gal took : 14 ms
[2025-06-07 02:17:19] [INFO ] Flatten gal took : 10 ms
[2025-06-07 02:17:19] [INFO ] Input system was already deterministic with 504 transitions.
[2025-06-07 02:17:19] [INFO ] Flatten gal took : 10 ms
[2025-06-07 02:17:19] [INFO ] Flatten gal took : 10 ms
[2025-06-07 02:17:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality66187740527012526.gal : 3 ms
[2025-06-07 02:17:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality9464312407675465101.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/CTLCardinality66187740527012526.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9464312407675465101.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.97971e+08,1.61678,53844,2,5844,5,205810,6,0,1029,201289,0
Converting to forward existential form...Done !
original formula: AX(AF(AG(E(((p113==0)||(p97==1)) U ((p29==0)||(p189==1))))))
=> equivalent forward existential formula: [FwdG(EY(Init),!(!(E(TRUE U !(E(((p113==0)||(p97==1)) U ((p29==0)||(p189==1))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t19, t23, t25, t32, t36, t38, t45, t49, t51, t60, t62, t64, t72, t74, t76, t84, t86, t88, In...252
(forward)formula 0,0,14.4076,364996,1,0,654,1.80693e+06,961,398,7235,1.45543e+06,990
FORMULA UtahNoC-PT-none-CTLCardinality-2025-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 199/199 places, 748/748 transitions.
Graph (trivial) has 333 edges and 199 vertex of which 101 / 199 are part of one of the 15 SCC in 1 ms
Free SCC test removed 86 places
Ensure Unique test removed 280 transitions
Reduce isomorphic transitions removed 280 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 29 place count 84 transition count 345
Iterating global reduction 0 with 28 rules applied. Total rules applied 57 place count 84 transition count 345
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 0 with 42 rules applied. Total rules applied 99 place count 84 transition count 303
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 106 place count 77 transition count 286
Iterating global reduction 1 with 7 rules applied. Total rules applied 113 place count 77 transition count 286
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 122 place count 77 transition count 277
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 128 place count 74 transition count 274
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 132 place count 74 transition count 270
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 134 place count 72 transition count 264
Iterating global reduction 3 with 2 rules applied. Total rules applied 136 place count 72 transition count 264
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 137 place count 72 transition count 263
Drop transitions (Redundant composition of simpler transitions.) removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 4 with 13 rules applied. Total rules applied 150 place count 72 transition count 250
Applied a total of 150 rules in 40 ms. Remains 72 /199 variables (removed 127) and now considering 250/748 (removed 498) transitions.
[2025-06-07 02:17:34] [INFO ] Flow matrix only has 121 transitions (discarded 129 similar events)
// Phase 1: matrix 121 rows 72 cols
[2025-06-07 02:17:34] [INFO ] Computed 7 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 02:17:34] [INFO ] Implicit Places using invariants in 29 ms returned []
[2025-06-07 02:17:34] [INFO ] Flow matrix only has 121 transitions (discarded 129 similar events)
[2025-06-07 02:17:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 02:17:34] [INFO ] Implicit Places using invariants and state equation in 52 ms returned []
Implicit Place search using SMT with State Equation took 83 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-07 02:17:34] [INFO ] Redundant transitions in 9 ms returned []
Running 236 sub problems to find dead transitions.
[2025-06-07 02:17:34] [INFO ] Flow matrix only has 121 transitions (discarded 129 similar events)
[2025-06-07 02:17:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/71 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 236 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/71 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 236 unsolved
At refinement iteration 2 (OVERLAPS) 1/72 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 236 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/72 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 236 unsolved
At refinement iteration 4 (OVERLAPS) 120/192 variables, 72/79 constraints. Problems are: Problem set: 0 solved, 236 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/192 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 236 unsolved
At refinement iteration 6 (OVERLAPS) 0/192 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 236 unsolved
No progress, stopping.
After SMT solving in domain Real declared 192/193 variables, and 79 constraints, problems are : Problem set: 0 solved, 236 unsolved in 5720 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 72/72 constraints, PredecessorRefiner: 236/236 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 236 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/71 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 236 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/71 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 236 unsolved
At refinement iteration 2 (OVERLAPS) 1/72 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 236 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/72 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 236 unsolved
At refinement iteration 4 (OVERLAPS) 120/192 variables, 72/79 constraints. Problems are: Problem set: 0 solved, 236 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/192 variables, 236/315 constraints. Problems are: Problem set: 0 solved, 236 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 02:17:42] [INFO ] Deduced a trap composed of 32 places in 58 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 02:17:42] [INFO ] Deduced a trap composed of 38 places in 55 ms of which 4 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/192 variables, 2/317 constraints. Problems are: Problem set: 0 solved, 236 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/192 variables, 0/317 constraints. Problems are: Problem set: 0 solved, 236 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 02:17:46] [INFO ] Deduced a trap composed of 33 places in 65 ms of which 6 ms to minimize.
At refinement iteration 8 (OVERLAPS) 0/192 variables, 1/318 constraints. Problems are: Problem set: 0 solved, 236 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/192 variables, 0/318 constraints. Problems are: Problem set: 0 solved, 236 unsolved
At refinement iteration 10 (OVERLAPS) 0/192 variables, 0/318 constraints. Problems are: Problem set: 0 solved, 236 unsolved
No progress, stopping.
After SMT solving in domain Int declared 192/193 variables, and 318 constraints, problems are : Problem set: 0 solved, 236 unsolved in 12793 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 72/72 constraints, PredecessorRefiner: 236/236 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 18544ms problems are : Problem set: 0 solved, 236 unsolved
Search for dead transitions found 0 dead transitions in 18545ms
Starting structural reductions in SI_CTL mode, iteration 1 : 72/199 places, 250/748 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 18686 ms. Remains : 72/199 places, 250/748 transitions.
[2025-06-07 02:17:52] [INFO ] Flatten gal took : 7 ms
[2025-06-07 02:17:52] [INFO ] Flatten gal took : 6 ms
[2025-06-07 02:17:52] [INFO ] Input system was already deterministic with 250 transitions.
[2025-06-07 02:17:52] [INFO ] Flatten gal took : 4 ms
[2025-06-07 02:17:52] [INFO ] Flatten gal took : 5 ms
[2025-06-07 02:17:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality14525680478618715370.gal : 1 ms
[2025-06-07 02:17:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality11393048826916517144.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/CTLCardinality14525680478618715370.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11393048826916517144.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.61093e+06,0.330852,16084,2,2663,5,57250,6,0,499,51626,0
Converting to forward existential form...Done !
original formula: EF(((p196==1) * AG((((p66==0)&&(p168==1))||(p120==0)))))
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * (p196==1)) * !(E(TRUE U !((((p66==0)&&(p168==1))||(p120==0))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t9, t11, t13, t17, t19, t21, t24, t26, t28, t30, t31, t33, t34, t35, t36, t38, t39, t40, Int...251
(forward)formula 0,0,1.68795,49068,1,0,383,214649,480,222,3436,210937,482
FORMULA UtahNoC-PT-none-CTLCardinality-2025-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 199/199 places, 748/748 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 162 transition count 601
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 162 transition count 601
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 0 with 30 rules applied. Total rules applied 104 place count 162 transition count 571
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 109 place count 157 transition count 556
Iterating global reduction 1 with 5 rules applied. Total rules applied 114 place count 157 transition count 556
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 120 place count 157 transition count 550
Applied a total of 120 rules in 10 ms. Remains 157 /199 variables (removed 42) and now considering 550/748 (removed 198) transitions.
[2025-06-07 02:17:54] [INFO ] Flow matrix only has 292 transitions (discarded 258 similar events)
// Phase 1: matrix 292 rows 157 cols
[2025-06-07 02:17:54] [INFO ] Computed 7 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 02:17:54] [INFO ] Implicit Places using invariants in 53 ms returned []
[2025-06-07 02:17:54] [INFO ] Flow matrix only has 292 transitions (discarded 258 similar events)
[2025-06-07 02:17:54] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 02:17:54] [INFO ] State equation strengthened by 18 read => feed constraints.
[2025-06-07 02:17:54] [INFO ] Implicit Places using invariants and state equation in 124 ms returned []
Implicit Place search using SMT with State Equation took 178 ms to find 0 implicit places.
Running 549 sub problems to find dead transitions.
[2025-06-07 02:17:54] [INFO ] Flow matrix only has 292 transitions (discarded 258 similar events)
[2025-06-07 02:17:54] [INFO ] Invariant cache hit.
[2025-06-07 02:17:54] [INFO ] State equation strengthened by 18 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/156 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 549 unsolved
At refinement iteration 1 (OVERLAPS) 1/157 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 549 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/157 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 549 unsolved
At refinement iteration 3 (OVERLAPS) 291/448 variables, 157/164 constraints. Problems are: Problem set: 0 solved, 549 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/448 variables, 17/181 constraints. Problems are: Problem set: 0 solved, 549 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/448 variables, 0/181 constraints. Problems are: Problem set: 0 solved, 549 unsolved
At refinement iteration 6 (OVERLAPS) 1/449 variables, 1/182 constraints. Problems are: Problem set: 0 solved, 549 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 449/449 variables, and 182 constraints, problems are : Problem set: 0 solved, 549 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 157/157 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 549/549 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 549 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/156 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 549 unsolved
At refinement iteration 1 (OVERLAPS) 1/157 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 549 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/157 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 549 unsolved
At refinement iteration 3 (OVERLAPS) 291/448 variables, 157/164 constraints. Problems are: Problem set: 0 solved, 549 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/448 variables, 17/181 constraints. Problems are: Problem set: 0 solved, 549 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/448 variables, 549/730 constraints. Problems are: Problem set: 0 solved, 549 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/448 variables, 0/730 constraints. Problems are: Problem set: 0 solved, 549 unsolved
SMT process timed out in 60109ms, After SMT, problems are : Problem set: 0 solved, 549 unsolved
Search for dead transitions found 0 dead transitions in 60111ms
Starting structural reductions in LTL mode, iteration 1 : 157/199 places, 550/748 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60303 ms. Remains : 157/199 places, 550/748 transitions.
[2025-06-07 02:18:54] [INFO ] Flatten gal took : 9 ms
[2025-06-07 02:18:54] [INFO ] Flatten gal took : 10 ms
[2025-06-07 02:18:54] [INFO ] Input system was already deterministic with 550 transitions.
[2025-06-07 02:18:54] [INFO ] Flatten gal took : 10 ms
[2025-06-07 02:18:54] [INFO ] Flatten gal took : 9 ms
[2025-06-07 02:18:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality1855131692096082180.gal : 2 ms
[2025-06-07 02:18:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality4630228890607961534.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/CTLCardinality1855131692096082180.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4630228890607961534.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.07187e+08,2.72109,73652,2,6848,5,281349,6,0,1105,269344,0
Converting to forward existential form...Done !
original formula: E((EX(AX((((p50==1)||(p115==0))&&(((p2==0)||(p214==1))||(p139==0))))) + (AF(((((((p54==0)||(p158==1))&&(p165==1))||(p22==0))||(p76==1))&&...244
=> equivalent forward existential formula: [(FwdU(Init,(EX(!(EX(!((((p50==1)||(p115==0))&&(((p2==0)||(p214==1))||(p139==0))))))) + (!(EG(!(((((((p54==0)||(...302
Reverse transition relation is NOT exact ! Due to transitions t22, t26, t28, t35, t39, t41, t48, t52, t54, t63, t65, t67, t75, t77, t79, t87, t89, t91, In...252
Detected timeout of ITS tools.
[2025-06-07 02:19:25] [INFO ] Flatten gal took : 14 ms
[2025-06-07 02:19:25] [INFO ] Applying decomposition
[2025-06-07 02:19:25] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph17635154633815382700.txt' '-o' '/tmp/graph17635154633815382700.bin' '-w' '/tmp/graph17635154633815382700.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17635154633815382700.bin' '-l' '-1' '-v' '-w' '/tmp/graph17635154633815382700.weights' '-q' '0' '-e' '0.001'
[2025-06-07 02:19:25] [INFO ] Decomposing Gal with order
[2025-06-07 02:19:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 02:19:25] [INFO ] Removed a total of 485 redundant transitions.
[2025-06-07 02:19:25] [INFO ] Flatten gal took : 223 ms
[2025-06-07 02:19:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 206 labels/synchronizations in 42 ms.
[2025-06-07 02:19:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality8469435322764215423.gal : 13 ms
[2025-06-07 02:19:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality6893855008381491537.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/CTLCardinality8469435322764215423.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6893855008381491537.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 -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.07187e+08,0.170774,10520,578,19,13760,519,637,17538,100,1651,0
Converting to forward existential form...Done !
original formula: E((EX(AX((((i3.i0.u9.p50==1)||(i10.u25.p115==0))&&(((i0.u0.p2==0)||(i0.u44.p214==1))||(i7.u36.p139==0))))) + (AF(((((((i3.i0.u11.p54==0)|...370
=> equivalent forward existential formula: [(FwdU(Init,(EX(!(EX(!((((i3.i0.u9.p50==1)||(i10.u25.p115==0))&&(((i0.u0.p2==0)||(i0.u44.p214==1))||(i7.u36.p139...428
Reverse transition relation is NOT exact ! Due to transitions t26, t35, t39, t41, t48, t52, t54, t63, t65, t77, t79, t89, t91, i0.t28, i0.t22, i1.i1.t87, i...273
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
(forward)formula 0,1,7.52372,211096,1,0,424670,583,3467,573256,434,2802,713846
FORMULA UtahNoC-PT-none-CTLCardinality-2025-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 199/199 places, 748/748 transitions.
Graph (trivial) has 305 edges and 199 vertex of which 85 / 199 are part of one of the 13 SCC in 1 ms
Free SCC test removed 72 places
Ensure Unique test removed 219 transitions
Reduce isomorphic transitions removed 219 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 30 place count 97 transition count 396
Iterating global reduction 0 with 29 rules applied. Total rules applied 59 place count 97 transition count 396
Ensure Unique test removed 38 transitions
Reduce isomorphic transitions removed 38 transitions.
Iterating post reduction 0 with 38 rules applied. Total rules applied 97 place count 97 transition count 358
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 104 place count 90 transition count 341
Iterating global reduction 1 with 7 rules applied. Total rules applied 111 place count 90 transition count 341
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 120 place count 90 transition count 332
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 126 place count 87 transition count 329
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 130 place count 87 transition count 325
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 131 place count 86 transition count 322
Iterating global reduction 3 with 1 rules applied. Total rules applied 132 place count 86 transition count 322
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 133 place count 86 transition count 321
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 4 with 4 rules applied. Total rules applied 137 place count 86 transition count 317
Applied a total of 137 rules in 24 ms. Remains 86 /199 variables (removed 113) and now considering 317/748 (removed 431) transitions.
[2025-06-07 02:19:33] [INFO ] Flow matrix only has 154 transitions (discarded 163 similar events)
// Phase 1: matrix 154 rows 86 cols
[2025-06-07 02:19:33] [INFO ] Computed 7 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 02:19:33] [INFO ] Implicit Places using invariants in 44 ms returned []
[2025-06-07 02:19:33] [INFO ] Flow matrix only has 154 transitions (discarded 163 similar events)
[2025-06-07 02:19:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 02:19:33] [INFO ] State equation strengthened by 5 read => feed constraints.
[2025-06-07 02:19:33] [INFO ] Implicit Places using invariants and state equation in 75 ms returned []
Implicit Place search using SMT with State Equation took 121 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-07 02:19:33] [INFO ] Redundant transitions in 5 ms returned []
Running 302 sub problems to find dead transitions.
[2025-06-07 02:19:33] [INFO ] Flow matrix only has 154 transitions (discarded 163 similar events)
[2025-06-07 02:19:33] [INFO ] Invariant cache hit.
[2025-06-07 02:19:33] [INFO ] State equation strengthened by 5 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/85 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/85 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 2 (OVERLAPS) 1/86 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/86 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 4 (OVERLAPS) 153/239 variables, 86/93 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/239 variables, 5/98 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/239 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 7 (OVERLAPS) 0/239 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 302 unsolved
No progress, stopping.
After SMT solving in domain Real declared 239/240 variables, and 98 constraints, problems are : Problem set: 0 solved, 302 unsolved in 8670 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 86/86 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 302/302 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 302 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/85 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/85 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 2 (OVERLAPS) 1/86 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/86 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 4 (OVERLAPS) 153/239 variables, 86/93 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/239 variables, 5/98 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/239 variables, 302/400 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/239 variables, 0/400 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 8 (OVERLAPS) 0/239 variables, 0/400 constraints. Problems are: Problem set: 0 solved, 302 unsolved
No progress, stopping.
After SMT solving in domain Int declared 239/240 variables, and 400 constraints, problems are : Problem set: 0 solved, 302 unsolved in 11708 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 86/86 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 302/302 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 20409ms problems are : Problem set: 0 solved, 302 unsolved
Search for dead transitions found 0 dead transitions in 20410ms
Starting structural reductions in SI_CTL mode, iteration 1 : 86/199 places, 317/748 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 20569 ms. Remains : 86/199 places, 317/748 transitions.
[2025-06-07 02:19:53] [INFO ] Flatten gal took : 11 ms
[2025-06-07 02:19:53] [INFO ] Flatten gal took : 5 ms
[2025-06-07 02:19:53] [INFO ] Input system was already deterministic with 317 transitions.
[2025-06-07 02:19:53] [INFO ] Flatten gal took : 6 ms
[2025-06-07 02:19:53] [INFO ] Flatten gal took : 6 ms
[2025-06-07 02:19:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality16402660620851380845.gal : 1 ms
[2025-06-07 02:19:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality2013031479414516669.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/CTLCardinality16402660620851380845.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2013031479414516669.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.75612e+07,0.493935,19580,2,3147,5,75441,6,0,616,62391,0
Converting to forward existential form...Done !
original formula: AG(E(E((p146==1) U (E(((p51==0)||(p34==1)) U ((p6==0)||(p92==1))) + !(((p2==0)||(p196==1))))) U (((p7==1)||(p194==0))||(((p50==0)||(p77==...184
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(E((p146==1) U (E(((p51==0)||(p34==1)) U ((p6==0)||(p92==1))) + !(((p2==0)||(p196==1)))))...238
Reverse transition relation is NOT exact ! Due to transitions t13, t15, t17, t22, t24, t26, t28, t30, t32, t34, t35, t36, t38, t39, t41, t44, t46, t48, In...252
(forward)formula 0,1,2.89551,87472,1,0,460,398366,610,274,4073,413347,620
FORMULA UtahNoC-PT-none-CTLCardinality-2025-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 199/199 places, 748/748 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 157 transition count 580
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 157 transition count 580
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 0 with 30 rules applied. Total rules applied 114 place count 157 transition count 550
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 117 place count 154 transition count 541
Iterating global reduction 1 with 3 rules applied. Total rules applied 120 place count 154 transition count 541
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 124 place count 154 transition count 537
Applied a total of 124 rules in 6 ms. Remains 154 /199 variables (removed 45) and now considering 537/748 (removed 211) transitions.
[2025-06-07 02:19:56] [INFO ] Flow matrix only has 295 transitions (discarded 242 similar events)
// Phase 1: matrix 295 rows 154 cols
[2025-06-07 02:19:56] [INFO ] Computed 7 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 02:19:56] [INFO ] Implicit Places using invariants in 49 ms returned []
[2025-06-07 02:19:56] [INFO ] Flow matrix only has 295 transitions (discarded 242 similar events)
[2025-06-07 02:19:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 02:19:56] [INFO ] State equation strengthened by 18 read => feed constraints.
[2025-06-07 02:19:56] [INFO ] Implicit Places using invariants and state equation in 134 ms returned []
Implicit Place search using SMT with State Equation took 184 ms to find 0 implicit places.
Running 536 sub problems to find dead transitions.
[2025-06-07 02:19:56] [INFO ] Flow matrix only has 295 transitions (discarded 242 similar events)
[2025-06-07 02:19:56] [INFO ] Invariant cache hit.
[2025-06-07 02:19:56] [INFO ] State equation strengthened by 18 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/153 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 536 unsolved
At refinement iteration 1 (OVERLAPS) 1/154 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 536 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/154 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 536 unsolved
At refinement iteration 3 (OVERLAPS) 294/448 variables, 154/161 constraints. Problems are: Problem set: 0 solved, 536 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/448 variables, 17/178 constraints. Problems are: Problem set: 0 solved, 536 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/448 variables, 0/178 constraints. Problems are: Problem set: 0 solved, 536 unsolved
At refinement iteration 6 (OVERLAPS) 1/449 variables, 1/179 constraints. Problems are: Problem set: 0 solved, 536 unsolved
Error getting values : (error "ParserException while parsing response: ((t0 1.0)
(t1 1.0)
(t2 1.0)
(t3 1.0)
(t4 1.0)
(t5 1.0)
(t6 1.0)
(t7 1.0)
(t8 1.0)
(t9 1.0)
(t10 1.0)
(t11 1.0)
(t12 1.0)
(t13 1.0)
(t14 1.0)
(t15 1.0)
(t16 1.0)
(t17 1.0)
(t18 0.0)
(t19 1.0)
(t20 0.0)
(t21 0.0)
(t22 0.0)
(t23 1.0)
(t24 0.0)
(t25 1.0)
(t26 0.0)
(t27 0.0)
(t28 1.0)
(t29 1.0)
(t30 2.0)
(t31 0.0)
(t32 1.0)
(t33 0.0)
(t34 0.0)
(t35 0.0)
(t36 1.0)
(t37 0.0)
(t38 1.0)
(t39 0.0)
(t40 0.0)
(t41 1.0)
(t42 0.0)
(t43 1.0)timeout
(t44 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 449/449 variables, and 179 constraints, problems are : Problem set: 0 solved, 536 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 154/154 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 536/536 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 536 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/153 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 536 unsolved
At refinement iteration 1 (OVERLAPS) 1/154 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 536 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/154 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 536 unsolved
At refinement iteration 3 (OVERLAPS) 294/448 variables, 154/161 constraints. Problems are: Problem set: 0 solved, 536 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/448 variables, 17/178 constraints. Problems are: Problem set: 0 solved, 536 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/448 variables, 536/714 constraints. Problems are: Problem set: 0 solved, 536 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/448 variables, 0/714 constraints. Problems are: Problem set: 0 solved, 536 unsolved
At refinement iteration 7 (OVERLAPS) 1/449 variables, 1/715 constraints. Problems are: Problem set: 0 solved, 536 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 449/449 variables, and 715 constraints, problems are : Problem set: 0 solved, 536 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 154/154 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 536/536 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60119ms problems are : Problem set: 0 solved, 536 unsolved
Search for dead transitions found 0 dead transitions in 60120ms
Starting structural reductions in LTL mode, iteration 1 : 154/199 places, 537/748 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60312 ms. Remains : 154/199 places, 537/748 transitions.
[2025-06-07 02:20:57] [INFO ] Flatten gal took : 16 ms
[2025-06-07 02:20:57] [INFO ] Flatten gal took : 11 ms
[2025-06-07 02:20:57] [INFO ] Input system was already deterministic with 537 transitions.
[2025-06-07 02:20:57] [INFO ] Flatten gal took : 10 ms
[2025-06-07 02:20:57] [INFO ] Flatten gal took : 10 ms
[2025-06-07 02:20:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality4953401768322595401.gal : 2 ms
[2025-06-07 02:20:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality12407983376542017459.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/CTLCardinality4953401768322595401.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12407983376542017459.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.4912e+08,1.93811,54676,2,6250,5,217199,6,0,1084,200166,0
Converting to forward existential form...Done !
original formula: EF((!(A(A(AF((p36==1)) U (p140==1)) U EX(AF(((p173==0)||(p101==1)))))) + AG((((p127==1)||((p144==0)&&(p129==1)))||((p110==0)&&(p76==1))))...157
=> equivalent forward existential formula: (([((FwdU(FwdU(Init,TRUE),!(EX(!(EG(!(((p173==0)||(p101==1)))))))) * !(!((E(!((p140==1)) U (!(!(EG(!((p36==1))))...436
Reverse transition relation is NOT exact ! Due to transitions t18, t22, t24, t31, t35, t37, t44, t48, t50, t59, t61, t63, t71, t73, t75, t83, t85, t87, In...252
(forward)formula 0,0,10.294,212940,1,0,670,976277,1030,403,7530,904661,1021
FORMULA UtahNoC-PT-none-CTLCardinality-2025-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 199/199 places, 748/748 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 164 transition count 608
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 164 transition count 608
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 0 with 23 rules applied. Total rules applied 93 place count 164 transition count 585
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 95 place count 162 transition count 579
Iterating global reduction 1 with 2 rules applied. Total rules applied 97 place count 162 transition count 579
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 100 place count 162 transition count 576
Applied a total of 100 rules in 5 ms. Remains 162 /199 variables (removed 37) and now considering 576/748 (removed 172) transitions.
[2025-06-07 02:21:07] [INFO ] Flow matrix only has 318 transitions (discarded 258 similar events)
// Phase 1: matrix 318 rows 162 cols
[2025-06-07 02:21:07] [INFO ] Computed 7 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 02:21:07] [INFO ] Implicit Places using invariants in 61 ms returned []
[2025-06-07 02:21:07] [INFO ] Flow matrix only has 318 transitions (discarded 258 similar events)
[2025-06-07 02:21:07] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 02:21:07] [INFO ] State equation strengthened by 18 read => feed constraints.
[2025-06-07 02:21:07] [INFO ] Implicit Places using invariants and state equation in 140 ms returned []
Implicit Place search using SMT with State Equation took 203 ms to find 0 implicit places.
Running 575 sub problems to find dead transitions.
[2025-06-07 02:21:07] [INFO ] Flow matrix only has 318 transitions (discarded 258 similar events)
[2025-06-07 02:21:07] [INFO ] Invariant cache hit.
[2025-06-07 02:21:07] [INFO ] State equation strengthened by 18 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/161 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 575 unsolved
At refinement iteration 1 (OVERLAPS) 1/162 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 575 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/162 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 575 unsolved
At refinement iteration 3 (OVERLAPS) 317/479 variables, 162/169 constraints. Problems are: Problem set: 0 solved, 575 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/479 variables, 17/186 constraints. Problems are: Problem set: 0 solved, 575 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/479 variables, 0/186 constraints. Problems are: Problem set: 0 solved, 575 unsolved
At refinement iteration 6 (OVERLAPS) 1/480 variables, 1/187 constraints. Problems are: Problem set: 0 solved, 575 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 480/480 variables, and 187 constraints, problems are : Problem set: 0 solved, 575 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 162/162 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 575/575 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 575 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/161 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 575 unsolved
At refinement iteration 1 (OVERLAPS) 1/162 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 575 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/162 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 575 unsolved
At refinement iteration 3 (OVERLAPS) 317/479 variables, 162/169 constraints. Problems are: Problem set: 0 solved, 575 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/479 variables, 17/186 constraints. Problems are: Problem set: 0 solved, 575 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/479 variables, 575/761 constraints. Problems are: Problem set: 0 solved, 575 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/479 variables, 0/761 constraints. Problems are: Problem set: 0 solved, 575 unsolved
SMT process timed out in 60104ms, After SMT, problems are : Problem set: 0 solved, 575 unsolved
Search for dead transitions found 0 dead transitions in 60106ms
Starting structural reductions in LTL mode, iteration 1 : 162/199 places, 576/748 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60315 ms. Remains : 162/199 places, 576/748 transitions.
[2025-06-07 02:22:07] [INFO ] Flatten gal took : 9 ms
[2025-06-07 02:22:07] [INFO ] Flatten gal took : 9 ms
[2025-06-07 02:22:07] [INFO ] Input system was already deterministic with 576 transitions.
[2025-06-07 02:22:07] [INFO ] Flatten gal took : 10 ms
[2025-06-07 02:22:07] [INFO ] Flatten gal took : 11 ms
[2025-06-07 02:22:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality1266015556555012686.gal : 2 ms
[2025-06-07 02:22:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality13273786971730586716.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/CTLCardinality1266015556555012686.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13273786971730586716.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.94058e+08,1.93046,56232,2,6025,5,222805,6,0,1151,197892,0
Converting to forward existential form...Done !
original formula: ((A(((p169==1) * A(A(((p92==0)||(p121==1)) U (p196==0)) U (p68==0))) U !(E(((p19==0)||(p117==1)) U (p211==1)))) * EF(((p24==0)||(p41==1))...448
=> equivalent forward existential formula: [(((FwdU((Init * (!((E(!(!(E(((p19==0)||(p117==1)) U (p211==1)))) U (!(((p169==1) * !((E(!((p68==0)) U (!(!((E(!...744
Reverse transition relation is NOT exact ! Due to transitions t20, t24, t26, t33, t37, t39, t46, t50, t52, t61, t63, t65, t73, t75, t77, t85, t87, t89, In...252
(forward)formula 0,0,20.6763,490224,1,0,826,2.79807e+06,1098,495,7873,2.19266e+06,1229
FORMULA UtahNoC-PT-none-CTLCardinality-2025-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 199/199 places, 748/748 transitions.
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 47 place count 152 transition count 555
Iterating global reduction 0 with 47 rules applied. Total rules applied 94 place count 152 transition count 555
Ensure Unique test removed 36 transitions
Reduce isomorphic transitions removed 36 transitions.
Iterating post reduction 0 with 36 rules applied. Total rules applied 130 place count 152 transition count 519
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 137 place count 145 transition count 498
Iterating global reduction 1 with 7 rules applied. Total rules applied 144 place count 145 transition count 498
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 153 place count 145 transition count 489
Applied a total of 153 rules in 5 ms. Remains 145 /199 variables (removed 54) and now considering 489/748 (removed 259) transitions.
[2025-06-07 02:22:28] [INFO ] Flow matrix only has 267 transitions (discarded 222 similar events)
// Phase 1: matrix 267 rows 145 cols
[2025-06-07 02:22:28] [INFO ] Computed 7 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 02:22:28] [INFO ] Implicit Places using invariants in 49 ms returned []
[2025-06-07 02:22:28] [INFO ] Flow matrix only has 267 transitions (discarded 222 similar events)
[2025-06-07 02:22:28] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 02:22:29] [INFO ] State equation strengthened by 17 read => feed constraints.
[2025-06-07 02:22:29] [INFO ] Implicit Places using invariants and state equation in 125 ms returned []
Implicit Place search using SMT with State Equation took 188 ms to find 0 implicit places.
Running 488 sub problems to find dead transitions.
[2025-06-07 02:22:29] [INFO ] Flow matrix only has 267 transitions (discarded 222 similar events)
[2025-06-07 02:22:29] [INFO ] Invariant cache hit.
[2025-06-07 02:22:29] [INFO ] State equation strengthened by 17 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/144 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 488 unsolved
At refinement iteration 1 (OVERLAPS) 1/145 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 488 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/145 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 488 unsolved
At refinement iteration 3 (OVERLAPS) 266/411 variables, 145/152 constraints. Problems are: Problem set: 0 solved, 488 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/411 variables, 16/168 constraints. Problems are: Problem set: 0 solved, 488 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/411 variables, 0/168 constraints. Problems are: Problem set: 0 solved, 488 unsolved
At refinement iteration 6 (OVERLAPS) 1/412 variables, 1/169 constraints. Problems are: Problem set: 0 solved, 488 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/412 variables, 0/169 constraints. Problems are: Problem set: 0 solved, 488 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 412/412 variables, and 169 constraints, problems are : Problem set: 0 solved, 488 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 145/145 constraints, ReadFeed: 17/17 constraints, PredecessorRefiner: 488/488 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 488 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/144 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 488 unsolved
At refinement iteration 1 (OVERLAPS) 1/145 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 488 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/145 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 488 unsolved
At refinement iteration 3 (OVERLAPS) 266/411 variables, 145/152 constraints. Problems are: Problem set: 0 solved, 488 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/411 variables, 16/168 constraints. Problems are: Problem set: 0 solved, 488 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/411 variables, 488/656 constraints. Problems are: Problem set: 0 solved, 488 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/411 variables, 0/656 constraints. Problems are: Problem set: 0 solved, 488 unsolved
At refinement iteration 7 (OVERLAPS) 1/412 variables, 1/657 constraints. Problems are: Problem set: 0 solved, 488 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 412/412 variables, and 657 constraints, problems are : Problem set: 0 solved, 488 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 145/145 constraints, ReadFeed: 17/17 constraints, PredecessorRefiner: 488/488 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60088ms problems are : Problem set: 0 solved, 488 unsolved
Search for dead transitions found 0 dead transitions in 60090ms
Starting structural reductions in LTL mode, iteration 1 : 145/199 places, 489/748 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60286 ms. Remains : 145/199 places, 489/748 transitions.
[2025-06-07 02:23:29] [INFO ] Flatten gal took : 8 ms
[2025-06-07 02:23:29] [INFO ] Flatten gal took : 7 ms
[2025-06-07 02:23:29] [INFO ] Input system was already deterministic with 489 transitions.
[2025-06-07 02:23:29] [INFO ] Flatten gal took : 8 ms
[2025-06-07 02:23:29] [INFO ] Flatten gal took : 8 ms
[2025-06-07 02:23:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality11961424121335734520.gal : 2 ms
[2025-06-07 02:23:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality15819569337618063394.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/CTLCardinality11961424121335734520.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15819569337618063394.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.48798e+08,1.5828,50444,2,5669,5,200996,6,0,1005,179340,0
Converting to forward existential form...Done !
original formula: EX(EX(TRUE))
=> equivalent forward existential formula: [(EY(EY(Init)) * TRUE)] != FALSE
(forward)formula 0,1,1.60399,50444,1,0,7,200996,7,1,1345,179340,2
FORMULA UtahNoC-PT-none-CTLCardinality-2023-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 199/199 places, 748/748 transitions.
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 38 place count 161 transition count 584
Iterating global reduction 0 with 38 rules applied. Total rules applied 76 place count 161 transition count 584
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 0 with 27 rules applied. Total rules applied 103 place count 161 transition count 557
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 108 place count 156 transition count 542
Iterating global reduction 1 with 5 rules applied. Total rules applied 113 place count 156 transition count 542
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 119 place count 156 transition count 536
Applied a total of 119 rules in 15 ms. Remains 156 /199 variables (removed 43) and now considering 536/748 (removed 212) transitions.
[2025-06-07 02:23:30] [INFO ] Flow matrix only has 294 transitions (discarded 242 similar events)
// Phase 1: matrix 294 rows 156 cols
[2025-06-07 02:23:30] [INFO ] Computed 7 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 02:23:30] [INFO ] Implicit Places using invariants in 51 ms returned []
[2025-06-07 02:23:30] [INFO ] Flow matrix only has 294 transitions (discarded 242 similar events)
[2025-06-07 02:23:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 02:23:30] [INFO ] State equation strengthened by 19 read => feed constraints.
[2025-06-07 02:23:31] [INFO ] Implicit Places using invariants and state equation in 118 ms returned []
Implicit Place search using SMT with State Equation took 171 ms to find 0 implicit places.
Running 535 sub problems to find dead transitions.
[2025-06-07 02:23:31] [INFO ] Flow matrix only has 294 transitions (discarded 242 similar events)
[2025-06-07 02:23:31] [INFO ] Invariant cache hit.
[2025-06-07 02:23:31] [INFO ] State equation strengthened by 19 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/155 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 535 unsolved
At refinement iteration 1 (OVERLAPS) 1/156 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 535 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/156 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 535 unsolved
At refinement iteration 3 (OVERLAPS) 293/449 variables, 156/163 constraints. Problems are: Problem set: 0 solved, 535 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/449 variables, 18/181 constraints. Problems are: Problem set: 0 solved, 535 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/449 variables, 0/181 constraints. Problems are: Problem set: 0 solved, 535 unsolved
At refinement iteration 6 (OVERLAPS) 1/450 variables, 1/182 constraints. Problems are: Problem set: 0 solved, 535 unsolved
Error getting values : (error "ParserException while parsing response: ((t0 1.0)
(t1 1.0)
(t2 1.0)
(t3 1.0)
(t4 1.0)
(t5 1.0)
(t6 1.0)
(t7 1.0)
(t8 1.0)
(t9 1.0)
(t10 1.0)
(t11 1.0)
(t12 1.0)
(t13 1.0)
(t14 1.0)
(t15 1.0)
(t16 1.0)
(t17 1.0)
(t18 0.0)
(t19 1.0)
(t20 0.0)
(t21 0.0)
(t22 0.0)
(t23 0.0)
(t24 0.0)
(t25 1.0)
(t26 0.0)
(t27 0.0)
(t28 1.0)
(t29 1.0)
(t30 2.0)
(t31 0.0)
(t32 1.0)
(t33 0.0)
(t34 0.0)
(t35 0.0)
(t36 1.0)
(t37 0.0)
(t38 1.0)
(t39 0.0)
(t40 0.0)
(t41 1.0)
(t42 0.0)
(t43 1.0)
(t44 0.0)
(t45 1.0)
(t46 0.0)
(t47 0.0)
(t48 0.0)
(t49 1.0)
(t50 0.0)
(t51 1.0)
(t52 0.0)
(t53 0.0)
(t54 1.0)
(t55 1.0)
(t56 2.0)
(t57 1.0)
(t58 5.0)
(t59 0.0)
(t60 0.0)
(t61 1.0)
(t62 1.0)
(t63 1.0)
(t64 1.0)
(t65 1.0)
(t66 0.0)
(t67 1.0)
(t68 0.0)
(t69 1.0)
(t70 5.0)
(t71 1.0)
(t72 1.0)
(t73 1.0)
(t74 1.0)
(t75 1.0)
(t76 1.0)
(t77 1.0)
(t78 0.0)
(t79 1.0)
(t80 0.0)
(t81 1.0)
(t82 6.0)
(t83 1.0)
(t84 1.0)
(t85 1.0)
(t86 1.0)
(t87 1.0)
(t88 1.0)
(t89 1.0)
(t90 0.0)
(t91 1.0)
(t92 0.0)
(t93 1.0)
(t94 (/ 7.0 2.0))
(t95 0.0)
(t96 0.0)
(t97 0.0)
(t98 1.0)
(t99 0.0)
(t100 0.0)
(t101 1.0)
(t102 0.0)
(t103 0.0)
(t104 1.0)
(t105 0.0)
(t106 0.0)
(t107 1.0)
(t108 0.0)
(t109 0.0)
(t110 0.0)
(t111 1.0)
(t112 1.0)
(t113 0.0)
(t114 0.0)
(t115 0.0)
(t116 0.0)
(t117 0.0)
(t118 1.0)
(t119 1.0)
(t120 0.0)
(t121 0.0)
(t122 0.0)
(t123 0.0)
(t124 0.0)
(t125 0.0)
(t126 0.0)
(t127 0.0)
(t128 1.0)
(t129 1.0)
(t130 0.0)
(t131 1.0)
(t132 2.0)
(t133 0.0)
(t134 0.0)
(t135 0.0)
(t136 0.0)
(t137 1.0)
(t138 1.0)
(t139 0.0)
(t140 1.0)
(t141 2.0)
(t142 1.0)
(t143 1.0)
(t144 0.0)
(t145 1.0)
(t146 1.0)
(t147 0.0)
(t148 1.0)
(t149 1.0)
(t150 1.0)
(t151 1.0)
(t152 1.0)
(t153 1.0)
(t154 1.0)
(t155 1.0)
(t156 1.0)
(t157 1.0)
(t158 1.0)
(t159 1.0)
(t160 1.0)
(t161 1.0)
(t162 1.0)
(t163 1.0)
(t164 1.0)
(t165 1.0)
(t166 1.0)
(t167 1.0)
(t168 1.0)
(t169 1.0)
(t170 0.0)
(t171 1.0)
(t172 0.0)
(t173 1.0)
(t174 1.0)
(t175 1.0)
(t176 0.0)
(t177 1.0)
(t178 1.0)
(t179 1.0)
(t180 1.0)
(t181 1.0)
(t182 0.0)
(t183 1.0)
(t184 1.0)
(t185 0.0)
(t186 1.0)
(t187 0.0)
(t188 1.0)
(t189 1.0)
(t190 1.0)
(t191 0.0)
(t192 1.0)
(t193 1.0)
(t194 1.0)
(t195 0.0)
(t196 1.0)
(t197 1.0)
(t198 1.0)
(t199 1.0)
(t200 1.0)
(t201 1.0)
(t202 1.0)
(t203 1.0)
(t204 1.0)
(t205 1.0)
(t206 1.0)
(t207 1.0)
(t208 0.0)
(t209 1.0)
(t210 1.0)
(t211 0.0)
(t212 1.0)
(t213 0.0)
(t214 0.0)
(t215 0.0)
(t216 1.0)
(t217 0.0)
(t218 0.0)
(t219 1.0)
(t220 0.0)
(t221 0.0)
(t222 0.0)
(t223 0.0)
(t224 1.0)
(t225 1.0)
(t226 0.0)
(t227 0.0)
(t228 0.0)
(t229 0.0)
(t230 0.0)
(t231 1.0)
(t232 0.0)
(t233 0.0)
(t234 0.0)
(t235 0.0)
(t236 0.0)
(t237 1.0)
(t238 1.0)
(t239 1.0)
(t240 1.0)
(t241 0.0)
(t242 1.0)
(t243 1.0)
(t244 0.0)
(t245 0.0)
(t246 0.0)
(t247 1.0)
(t248 1.0)
(t249 0.0)
(t250 1.0)
(t251 1.0)
(t252 0.0)
(t253 0.0)
(t254 (/ 1.0 4.0))
(t255 (/ 3.0 4.0))
(t256 0.0)
(t257 0.0)
(t258 0.0)
(t259 (/ 1.0 4.0))
(t260 (/ 3.0 4.0))
(t261 1.0)
(t262 0.0)
(t263 0.0)
(t264 0.0)
(t265 0.0)
(t266 0.0)
(t267 0.0)
(t268 0.0)
(t269 1.0)
(t270 0.0)
(t271 0.0)
(t272 1.0)
(t273 (/ 1.0 4.0))
(t274 (/ 3.0 4.0))
(t275 1.0)
(t276 0.0)
(t277 0.0)
(t278 1.0)
(t279 (/ 1.0 4.0))
(t280 (/ 3.0 4.0))
(t281 0.0)
(t282 0.0)
(t283 0.0)
(t284 0.0)
(t285timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 450/450 variables, and 182 constraints, problems are : Problem set: 0 solved, 535 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 156/156 constraints, ReadFeed: 19/19 constraints, PredecessorRefiner: 535/535 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 535 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/155 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 535 unsolved
At refinement iteration 1 (OVERLAPS) 1/156 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 535 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/156 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 535 unsolved
At refinement iteration 3 (OVERLAPS) 293/449 variables, 156/163 constraints. Problems are: Problem set: 0 solved, 535 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/449 variables, 18/181 constraints. Problems are: Problem set: 0 solved, 535 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/449 variables, 535/716 constraints. Problems are: Problem set: 0 solved, 535 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 02:24:13] [INFO ] Deduced a trap composed of 85 places in 84 ms of which 8 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/449 variables, 1/717 constraints. Problems are: Problem set: 0 solved, 535 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 449/450 variables, and 717 constraints, problems are : Problem set: 0 solved, 535 unsolved in 30015 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 156/156 constraints, ReadFeed: 18/19 constraints, PredecessorRefiner: 535/535 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60097ms problems are : Problem set: 0 solved, 535 unsolved
Search for dead transitions found 0 dead transitions in 60098ms
Starting structural reductions in LTL mode, iteration 1 : 156/199 places, 536/748 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60286 ms. Remains : 156/199 places, 536/748 transitions.
[2025-06-07 02:24:31] [INFO ] Flatten gal took : 12 ms
[2025-06-07 02:24:31] [INFO ] Flatten gal took : 8 ms
[2025-06-07 02:24:31] [INFO ] Input system was already deterministic with 536 transitions.
[2025-06-07 02:24:31] [INFO ] Flatten gal took : 8 ms
[2025-06-07 02:24:31] [INFO ] Flatten gal took : 8 ms
[2025-06-07 02:24:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality10646975964934205734.gal : 2 ms
[2025-06-07 02:24:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality5729661809642379037.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/CTLCardinality10646975964934205734.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5729661809642379037.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.1891e+08,1.81623,56164,2,6458,5,204618,6,0,1091,234167,0
Converting to forward existential form...Done !
original formula: A(!(A(((p197==0)||(p111==1)) U AG((p51==1)))) U A((AF(((p16==1)||((p71==1)&&((p125==0)||(p133==1))))) + E(A(((p54==0)||(p152==1)) U ((p52...285
=> equivalent forward existential formula: [((Init * !(EG(!(!((E(!(!(E(TRUE U !(((EX(((p179==0)||(p204==1))) + !(EX(!(((p153==0)||(p137==1)))))) + !(EG(!((...1991
Reverse transition relation is NOT exact ! Due to transitions t18, t22, t24, t31, t35, t37, t44, t48, t50, t59, t61, t63, t71, t73, t75, t83, t85, t87, In...252
(forward)formula 0,1,8.30014,186244,1,0,668,780436,1032,406,7172,865468,1017
FORMULA UtahNoC-PT-none-CTLCardinality-2023-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
[2025-06-07 02:24:39] [INFO ] Flatten gal took : 13 ms
[2025-06-07 02:24:39] [INFO ] Flatten gal took : 13 ms
Total runtime 711666 ms.
BK_STOP 1749263079705
--------------------
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="UtahNoC-PT-none"
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 UtahNoC-PT-none, 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 r240-tall-174915590100625"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/UtahNoC-PT-none.tgz
mv UtahNoC-PT-none 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 ;