About the Execution of ITS-Tools for BusinessProcesses-PT-15
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 0.000 | 3600000.00 | 0.00 | 0.00 | TTTFF?FT?TTT?T?F | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r030-smll-174853813300113.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 BusinessProcesses-PT-15, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r030-smll-174853813300113
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 616K
-rw-r--r-- 1 mcc users 7.2K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 74K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.8K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 39K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 132K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.6K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 72K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 3 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 157K May 29 14:32 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 BusinessProcesses-PT-15-CTLCardinality-2023-12
FORMULA_NAME BusinessProcesses-PT-15-CTLCardinality-2023-13
FORMULA_NAME BusinessProcesses-PT-15-CTLCardinality-2023-14
FORMULA_NAME BusinessProcesses-PT-15-CTLCardinality-2023-15
FORMULA_NAME BusinessProcesses-PT-15-CTLCardinality-2025-00
FORMULA_NAME BusinessProcesses-PT-15-CTLCardinality-2025-01
FORMULA_NAME BusinessProcesses-PT-15-CTLCardinality-2025-02
FORMULA_NAME BusinessProcesses-PT-15-CTLCardinality-2025-03
FORMULA_NAME BusinessProcesses-PT-15-CTLCardinality-2025-04
FORMULA_NAME BusinessProcesses-PT-15-CTLCardinality-2025-05
FORMULA_NAME BusinessProcesses-PT-15-CTLCardinality-2025-06
FORMULA_NAME BusinessProcesses-PT-15-CTLCardinality-2025-07
FORMULA_NAME BusinessProcesses-PT-15-CTLCardinality-2025-08
FORMULA_NAME BusinessProcesses-PT-15-CTLCardinality-2025-09
FORMULA_NAME BusinessProcesses-PT-15-CTLCardinality-2025-10
FORMULA_NAME BusinessProcesses-PT-15-CTLCardinality-2025-11
=== Now, execution of the tool begins
BK_START 1748592871072
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BusinessProcesses-PT-15
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-05-30 08:14:32] [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-05-30 08:14:32] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-30 08:14:33] [INFO ] Load time of PNML (sax parser for PT used): 166 ms
[2025-05-30 08:14:33] [INFO ] Transformed 630 places.
[2025-05-30 08:14:33] [INFO ] Transformed 566 transitions.
[2025-05-30 08:14:33] [INFO ] Found NUPN structural information;
[2025-05-30 08:14:33] [INFO ] Parsed PT model containing 630 places and 566 transitions and 1666 arcs in 346 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 22 ms.
Deduced a syphon composed of 4 places in 16 ms
Reduce places removed 4 places and 4 transitions.
FORMULA BusinessProcesses-PT-15-CTLCardinality-2025-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BusinessProcesses-PT-15-CTLCardinality-2023-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 98 out of 626 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 626/626 places, 562/562 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 623 transition count 562
Discarding 68 places :
Symmetric choice reduction at 1 with 68 rule applications. Total rules 71 place count 555 transition count 494
Iterating global reduction 1 with 68 rules applied. Total rules applied 139 place count 555 transition count 494
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 166 place count 528 transition count 467
Iterating global reduction 1 with 27 rules applied. Total rules applied 193 place count 528 transition count 467
Applied a total of 193 rules in 188 ms. Remains 528 /626 variables (removed 98) and now considering 467/562 (removed 95) transitions.
// Phase 1: matrix 467 rows 528 cols
[2025-05-30 08:14:33] [INFO ] Computed 99 invariants in 40 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:14:34] [INFO ] Implicit Places using invariants in 902 ms returned []
[2025-05-30 08:14:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:14:36] [INFO ] Implicit Places using invariants and state equation in 2198 ms returned []
Implicit Place search using SMT with State Equation took 3156 ms to find 0 implicit places.
Running 466 sub problems to find dead transitions.
[2025-05-30 08:14:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/527 variables, 39/39 constraints. Problems are: Problem set: 0 solved, 466 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/527 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 466 unsolved
At refinement iteration 2 (OVERLAPS) 1/528 variables, 59/98 constraints. Problems are: Problem set: 0 solved, 466 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/528 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 466 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:14:58] [INFO ] Deduced a trap composed of 73 places in 333 ms of which 66 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:14:58] [INFO ] Deduced a trap composed of 73 places in 250 ms of which 33 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:14:58] [INFO ] Deduced a trap composed of 74 places in 258 ms of which 31 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:14:59] [INFO ] Deduced a trap composed of 72 places in 333 ms of which 54 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:14:59] [INFO ] Deduced a trap composed of 72 places in 265 ms of which 48 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:14:59] [INFO ] Deduced a trap composed of 72 places in 254 ms of which 52 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:14:59] [INFO ] Deduced a trap composed of 72 places in 259 ms of which 54 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:00] [INFO ] Deduced a trap composed of 17 places in 38 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:00] [INFO ] Deduced a trap composed of 73 places in 256 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:00] [INFO ] Deduced a trap composed of 72 places in 280 ms of which 61 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:01] [INFO ] Deduced a trap composed of 71 places in 279 ms of which 56 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:01] [INFO ] Deduced a trap composed of 71 places in 271 ms of which 52 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:01] [INFO ] Deduced a trap composed of 73 places in 282 ms of which 53 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:02] [INFO ] Deduced a trap composed of 73 places in 271 ms of which 37 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:02] [INFO ] Deduced a trap composed of 73 places in 258 ms of which 36 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:02] [INFO ] Deduced a trap composed of 73 places in 292 ms of which 55 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:02] [INFO ] Deduced a trap composed of 73 places in 260 ms of which 36 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:03] [INFO ] Deduced a trap composed of 89 places in 284 ms of which 52 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:03] [INFO ] Deduced a trap composed of 86 places in 283 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:03] [INFO ] Deduced a trap composed of 43 places in 284 ms of which 48 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/528 variables, 20/119 constraints. Problems are: Problem set: 0 solved, 466 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:04] [INFO ] Deduced a trap composed of 88 places in 294 ms of which 63 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:05] [INFO ] Deduced a trap composed of 88 places in 278 ms of which 60 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:05] [INFO ] Deduced a trap composed of 88 places in 357 ms of which 134 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:05] [INFO ] Deduced a trap composed of 88 places in 276 ms of which 65 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:06] [INFO ] Deduced a trap composed of 71 places in 271 ms of which 59 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:06] [INFO ] Deduced a trap composed of 71 places in 291 ms of which 59 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:06] [INFO ] Deduced a trap composed of 71 places in 264 ms of which 55 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:06] [INFO ] Deduced a trap composed of 88 places in 250 ms of which 61 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:07] [INFO ] Deduced a trap composed of 88 places in 266 ms of which 68 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:07] [INFO ] Deduced a trap composed of 88 places in 272 ms of which 60 ms to minimize.
SMT process timed out in 30542ms, After SMT, problems are : Problem set: 0 solved, 466 unsolved
Search for dead transitions found 0 dead transitions in 30655ms
Starting structural reductions in LTL mode, iteration 1 : 528/626 places, 467/562 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 34036 ms. Remains : 528/626 places, 467/562 transitions.
Support contains 98 out of 528 places after structural reductions.
[2025-05-30 08:15:07] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2025-05-30 08:15:07] [INFO ] Flatten gal took : 95 ms
FORMULA BusinessProcesses-PT-15-CTLCardinality-2023-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-05-30 08:15:07] [INFO ] Flatten gal took : 46 ms
[2025-05-30 08:15:08] [INFO ] Input system was already deterministic with 467 transitions.
Support contains 95 out of 528 places (down from 98) after GAL structural reductions.
RANDOM walk for 40000 steps (270 resets) in 2167 ms. (18 steps per ms) remains 28/49 properties
BEST_FIRST walk for 4004 steps (8 resets) in 48 ms. (81 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 58 ms. (67 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 32 ms. (121 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 32 ms. (121 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 39 ms. (100 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 34 ms. (114 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 20 ms. (190 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4002 steps (8 resets) in 13 ms. (285 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 21 ms. (181 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4002 steps (8 resets) in 10 ms. (363 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 63 ms. (62 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 9 ms. (400 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4002 steps (8 resets) in 11 ms. (333 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 9 ms. (400 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 28/28 properties
[2025-05-30 08:15:09] [INFO ] Invariant cache hit.
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/55 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 1 (OVERLAPS) 230/285 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/285 variables, 1/30 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/285 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 4 (OVERLAPS) 127/412 variables, 30/60 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/412 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 6 (OVERLAPS) 109/521 variables, 38/98 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/521 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 8 (OVERLAPS) 1/522 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/522 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 10 (OVERLAPS) 463/985 variables, 522/621 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/985 variables, 0/621 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 12 (OVERLAPS) 9/994 variables, 5/626 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/994 variables, 0/626 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 14 (OVERLAPS) 1/995 variables, 1/627 constraints. Problems are: Problem set: 0 solved, 28 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 995/995 variables, and 627 constraints, problems are : Problem set: 0 solved, 28 unsolved in 5009 ms.
Refiners :[Positive P Invariants (semi-flows): 59/59 constraints, Generalized P Invariants (flows): 40/40 constraints, State Equation: 528/528 constraints, PredecessorRefiner: 28/28 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 28 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/55 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 1 (OVERLAPS) 230/285 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/285 variables, 1/30 constraints. Problems are: Problem set: 0 solved, 28 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:14] [INFO ] Deduced a trap composed of 17 places in 68 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:14] [INFO ] Deduced a trap composed of 23 places in 68 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:14] [INFO ] Deduced a trap composed of 34 places in 53 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:14] [INFO ] Deduced a trap composed of 37 places in 55 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:14] [INFO ] Deduced a trap composed of 40 places in 50 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:14] [INFO ] Deduced a trap composed of 38 places in 145 ms of which 28 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:15] [INFO ] Deduced a trap composed of 94 places in 151 ms of which 32 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:15] [INFO ] Deduced a trap composed of 94 places in 127 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:15] [INFO ] Deduced a trap composed of 96 places in 140 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:15] [INFO ] Deduced a trap composed of 96 places in 129 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:15] [INFO ] Deduced a trap composed of 96 places in 129 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:15] [INFO ] Deduced a trap composed of 94 places in 138 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:15] [INFO ] Deduced a trap composed of 94 places in 141 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:16] [INFO ] Deduced a trap composed of 26 places in 133 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:16] [INFO ] Deduced a trap composed of 26 places in 131 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:16] [INFO ] Deduced a trap composed of 40 places in 141 ms of which 26 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:16] [INFO ] Deduced a trap composed of 94 places in 136 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:16] [INFO ] Deduced a trap composed of 94 places in 136 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:16] [INFO ] Deduced a trap composed of 94 places in 134 ms of which 27 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:16] [INFO ] Deduced a trap composed of 94 places in 129 ms of which 18 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/285 variables, 20/50 constraints. Problems are: Problem set: 0 solved, 28 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:17] [INFO ] Deduced a trap composed of 16 places in 51 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:17] [INFO ] Deduced a trap composed of 32 places in 46 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:17] [INFO ] Deduced a trap composed of 37 places in 41 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:17] [INFO ] Deduced a trap composed of 49 places in 131 ms of which 27 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:17] [INFO ] Deduced a trap composed of 94 places in 135 ms of which 25 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:17] [INFO ] Deduced a trap composed of 26 places in 148 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:17] [INFO ] Deduced a trap composed of 38 places in 151 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:17] [INFO ] Deduced a trap composed of 95 places in 149 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:18] [INFO ] Deduced a trap composed of 41 places in 155 ms of which 27 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:18] [INFO ] Deduced a trap composed of 95 places in 151 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:18] [INFO ] Deduced a trap composed of 95 places in 141 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:18] [INFO ] Deduced a trap composed of 95 places in 156 ms of which 33 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:18] [INFO ] Deduced a trap composed of 97 places in 151 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:18] [INFO ] Deduced a trap composed of 95 places in 150 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:19] [INFO ] Deduced a trap composed of 95 places in 150 ms of which 19 ms to minimize.
SMT process timed out in 10091ms, After SMT, problems are : Problem set: 0 solved, 28 unsolved
Fused 28 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 55 out of 528 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 528/528 places, 467/467 transitions.
Graph (trivial) has 212 edges and 528 vertex of which 6 / 528 are part of one of the 1 SCC in 3 ms
Free SCC test removed 5 places
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Graph (complete) has 1164 edges and 523 vertex of which 522 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 0 with 51 rules applied. Total rules applied 53 place count 522 transition count 408
Reduce places removed 51 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 55 rules applied. Total rules applied 108 place count 471 transition count 404
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 112 place count 467 transition count 404
Performed 78 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 78 Pre rules applied. Total rules applied 112 place count 467 transition count 326
Deduced a syphon composed of 78 places in 2 ms
Ensure Unique test removed 11 places
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 3 with 167 rules applied. Total rules applied 279 place count 378 transition count 326
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 297 place count 360 transition count 308
Iterating global reduction 3 with 18 rules applied. Total rules applied 315 place count 360 transition count 308
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 315 place count 360 transition count 304
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 323 place count 356 transition count 304
Performed 107 Post agglomeration using F-continuation condition.Transition count delta: 107
Deduced a syphon composed of 107 places in 1 ms
Reduce places removed 107 places and 0 transitions.
Iterating global reduction 3 with 214 rules applied. Total rules applied 537 place count 249 transition count 197
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -4
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 539 place count 248 transition count 201
Free-agglomeration rule applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 541 place count 248 transition count 199
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 543 place count 246 transition count 199
Partial Free-agglomeration rule applied 3 times.
Drop transitions (Partial Free agglomeration) removed 3 transitions
Iterating global reduction 4 with 3 rules applied. Total rules applied 546 place count 246 transition count 199
Applied a total of 546 rules in 214 ms. Remains 246 /528 variables (removed 282) and now considering 199/467 (removed 268) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 214 ms. Remains : 246/528 places, 199/467 transitions.
RANDOM walk for 40000 steps (538 resets) in 885 ms. (45 steps per ms) remains 4/28 properties
BEST_FIRST walk for 40003 steps (224 resets) in 344 ms. (115 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40001 steps (163 resets) in 244 ms. (163 steps per ms) remains 3/4 properties
BEST_FIRST walk for 40004 steps (222 resets) in 218 ms. (182 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40001 steps (225 resets) in 202 ms. (197 steps per ms) remains 3/3 properties
// Phase 1: matrix 199 rows 246 cols
[2025-05-30 08:15:19] [INFO ] Computed 88 invariants in 10 ms
[2025-05-30 08:15:19] [INFO ] State equation strengthened by 10 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 71/81 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/81 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 99/180 variables, 49/57 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/180 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 62/242 variables, 29/86 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:20] [INFO ] Deduced a trap composed of 9 places in 28 ms of which 3 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/242 variables, 1/87 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/242 variables, 0/87 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (OVERLAPS) 2/244 variables, 2/89 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/244 variables, 0/89 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 199/443 variables, 244/333 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/443 variables, 10/343 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/443 variables, 0/343 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (OVERLAPS) 2/445 variables, 2/345 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/445 variables, 0/345 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 15 (OVERLAPS) 0/445 variables, 0/345 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 445/445 variables, and 345 constraints, problems are : Problem set: 0 solved, 3 unsolved in 567 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, Generalized P Invariants (flows): 31/31 constraints, State Equation: 246/246 constraints, ReadFeed: 10/10 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 71/81 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/81 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 99/180 variables, 49/57 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/180 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Problem AtomicPropp47 is UNSAT
At refinement iteration 5 (OVERLAPS) 62/242 variables, 29/86 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/242 variables, 1/87 constraints. Problems are: Problem set: 1 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:20] [INFO ] Deduced a trap composed of 43 places in 130 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:20] [INFO ] Deduced a trap composed of 43 places in 154 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:21] [INFO ] Deduced a trap composed of 43 places in 139 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:21] [INFO ] Deduced a trap composed of 43 places in 144 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:21] [INFO ] Deduced a trap composed of 43 places in 139 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:21] [INFO ] Deduced a trap composed of 44 places in 146 ms of which 24 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/242 variables, 6/93 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/242 variables, 0/93 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 2/244 variables, 2/95 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/244 variables, 0/95 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 199/443 variables, 244/339 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/443 variables, 10/349 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/443 variables, 2/351 constraints. Problems are: Problem set: 1 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:21] [INFO ] Deduced a trap composed of 4 places in 60 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:21] [INFO ] Deduced a trap composed of 9 places in 56 ms of which 4 ms to minimize.
At refinement iteration 14 (INCLUDED_ONLY) 0/443 variables, 2/353 constraints. Problems are: Problem set: 1 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:21] [INFO ] Deduced a trap composed of 43 places in 122 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:22] [INFO ] Deduced a trap composed of 10 places in 137 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:22] [INFO ] Deduced a trap composed of 43 places in 159 ms of which 22 ms to minimize.
At refinement iteration 15 (INCLUDED_ONLY) 0/443 variables, 3/356 constraints. Problems are: Problem set: 1 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:22] [INFO ] Deduced a trap along path composed of 11 places in 46 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:22] [INFO ] Deduced a trap along path composed of 3 places in 31 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:22] [INFO ] Deduced a trap along path composed of 3 places in 25 ms of which 2 ms to minimize.
At refinement iteration 16 (INCLUDED_ONLY) 0/443 variables, 3/359 constraints. Problems are: Problem set: 1 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:22] [INFO ] Deduced a trap along path composed of 2 places in 18 ms of which 1 ms to minimize.
At refinement iteration 17 (INCLUDED_ONLY) 0/443 variables, 1/360 constraints. Problems are: Problem set: 1 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:22] [INFO ] Deduced a trap composed of 44 places in 150 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:22] [INFO ] Deduced a trap composed of 45 places in 139 ms of which 23 ms to minimize.
At refinement iteration 18 (INCLUDED_ONLY) 0/443 variables, 2/362 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/443 variables, 0/362 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 20 (OVERLAPS) 2/445 variables, 2/364 constraints. Problems are: Problem set: 1 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:23] [INFO ] Deduced a trap composed of 46 places in 139 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:23] [INFO ] Deduced a trap composed of 46 places in 150 ms of which 29 ms to minimize.
Problem AtomicPropp36 is UNSAT
At refinement iteration 21 (INCLUDED_ONLY) 0/445 variables, 2/366 constraints. Problems are: Problem set: 2 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:23] [INFO ] Deduced a trap composed of 16 places in 48 ms of which 4 ms to minimize.
At refinement iteration 22 (INCLUDED_ONLY) 0/445 variables, 1/367 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 23 (INCLUDED_ONLY) 0/445 variables, 0/367 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 24 (OVERLAPS) 0/445 variables, 0/367 constraints. Problems are: Problem set: 2 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 445/445 variables, and 367 constraints, problems are : Problem set: 2 solved, 1 unsolved in 3127 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, Generalized P Invariants (flows): 31/31 constraints, State Equation: 246/246 constraints, ReadFeed: 10/10 constraints, PredecessorRefiner: 2/3 constraints, Known Traps: 17/17 constraints, Known Traps Along Path: 4/4 constraints]
After SMT, in 3713ms problems are : Problem set: 2 solved, 1 unsolved
Finished Parikh walk after 83 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=41 )
Parikh walk visited 1 properties in 9 ms.
Successfully simplified 2 atomic propositions for a total of 13 simplifications.
[2025-05-30 08:15:23] [INFO ] Flatten gal took : 36 ms
[2025-05-30 08:15:23] [INFO ] Flatten gal took : 35 ms
[2025-05-30 08:15:23] [INFO ] Input system was already deterministic with 467 transitions.
Computed a total of 227 stabilizing places and 199 stable transitions
Graph (complete) has 1171 edges and 528 vertex of which 527 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.20 ms
Starting structural reductions in LTL mode, iteration 0 : 528/528 places, 467/467 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 496 transition count 435
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 496 transition count 435
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 70 place count 490 transition count 429
Iterating global reduction 0 with 6 rules applied. Total rules applied 76 place count 490 transition count 429
Applied a total of 76 rules in 66 ms. Remains 490 /528 variables (removed 38) and now considering 429/467 (removed 38) transitions.
// Phase 1: matrix 429 rows 490 cols
[2025-05-30 08:15:23] [INFO ] Computed 99 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:15:24] [INFO ] Implicit Places using invariants in 444 ms returned []
[2025-05-30 08:15:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:15:27] [INFO ] Implicit Places using invariants and state equation in 2819 ms returned []
Implicit Place search using SMT with State Equation took 3268 ms to find 0 implicit places.
Running 428 sub problems to find dead transitions.
[2025-05-30 08:15:27] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/489 variables, 39/39 constraints. Problems are: Problem set: 0 solved, 428 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/489 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 428 unsolved
At refinement iteration 2 (OVERLAPS) 1/490 variables, 58/97 constraints. Problems are: Problem set: 0 solved, 428 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/490 variables, 2/99 constraints. Problems are: Problem set: 0 solved, 428 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:44] [INFO ] Deduced a trap composed of 62 places in 232 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:45] [INFO ] Deduced a trap composed of 62 places in 225 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:45] [INFO ] Deduced a trap composed of 62 places in 215 ms of which 40 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:45] [INFO ] Deduced a trap composed of 62 places in 218 ms of which 38 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:45] [INFO ] Deduced a trap composed of 61 places in 218 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:46] [INFO ] Deduced a trap composed of 61 places in 225 ms of which 49 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:46] [INFO ] Deduced a trap composed of 61 places in 264 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:46] [INFO ] Deduced a trap composed of 26 places in 65 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:46] [INFO ] Deduced a trap composed of 61 places in 282 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:47] [INFO ] Deduced a trap composed of 61 places in 245 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:47] [INFO ] Deduced a trap composed of 61 places in 238 ms of which 48 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:47] [INFO ] Deduced a trap composed of 61 places in 244 ms of which 48 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:47] [INFO ] Deduced a trap composed of 61 places in 232 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:48] [INFO ] Deduced a trap composed of 61 places in 235 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:48] [INFO ] Deduced a trap composed of 61 places in 244 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:48] [INFO ] Deduced a trap composed of 62 places in 232 ms of which 40 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:48] [INFO ] Deduced a trap composed of 62 places in 235 ms of which 41 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:49] [INFO ] Deduced a trap composed of 62 places in 218 ms of which 28 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:49] [INFO ] Deduced a trap composed of 67 places in 256 ms of which 52 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:49] [INFO ] Deduced a trap composed of 67 places in 242 ms of which 52 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/490 variables, 20/119 constraints. Problems are: Problem set: 0 solved, 428 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:50] [INFO ] Deduced a trap composed of 20 places in 34 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:50] [INFO ] Deduced a trap composed of 22 places in 33 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:51] [INFO ] Deduced a trap composed of 67 places in 250 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:51] [INFO ] Deduced a trap composed of 62 places in 258 ms of which 50 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:51] [INFO ] Deduced a trap composed of 63 places in 238 ms of which 48 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:52] [INFO ] Deduced a trap composed of 61 places in 235 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:52] [INFO ] Deduced a trap composed of 61 places in 238 ms of which 48 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:52] [INFO ] Deduced a trap composed of 61 places in 238 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:52] [INFO ] Deduced a trap composed of 61 places in 248 ms of which 50 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:53] [INFO ] Deduced a trap composed of 61 places in 243 ms of which 48 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:53] [INFO ] Deduced a trap composed of 61 places in 257 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:53] [INFO ] Deduced a trap composed of 61 places in 250 ms of which 49 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:53] [INFO ] Deduced a trap composed of 61 places in 245 ms of which 48 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:54] [INFO ] Deduced a trap composed of 61 places in 254 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:54] [INFO ] Deduced a trap composed of 61 places in 213 ms of which 49 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:54] [INFO ] Deduced a trap composed of 80 places in 248 ms of which 53 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:54] [INFO ] Deduced a trap composed of 80 places in 276 ms of which 56 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:55] [INFO ] Deduced a trap composed of 75 places in 237 ms of which 53 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:55] [INFO ] Deduced a trap composed of 80 places in 263 ms of which 57 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:55] [INFO ] Deduced a trap composed of 75 places in 203 ms of which 45 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/490 variables, 20/139 constraints. Problems are: Problem set: 0 solved, 428 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:56] [INFO ] Deduced a trap composed of 37 places in 245 ms of which 39 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:56] [INFO ] Deduced a trap composed of 62 places in 265 ms of which 51 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:15:57] [INFO ] Deduced a trap composed of 63 places in 282 ms of which 53 ms to minimize.
SMT process timed out in 30175ms, After SMT, problems are : Problem set: 0 solved, 428 unsolved
Search for dead transitions found 0 dead transitions in 30181ms
Starting structural reductions in LTL mode, iteration 1 : 490/528 places, 429/467 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 33517 ms. Remains : 490/528 places, 429/467 transitions.
[2025-05-30 08:15:57] [INFO ] Flatten gal took : 28 ms
[2025-05-30 08:15:57] [INFO ] Flatten gal took : 27 ms
[2025-05-30 08:15:57] [INFO ] Input system was already deterministic with 429 transitions.
[2025-05-30 08:15:57] [INFO ] Flatten gal took : 26 ms
[2025-05-30 08:15:57] [INFO ] Flatten gal took : 25 ms
[2025-05-30 08:15:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality17169700050893643638.gal : 22 ms
[2025-05-30 08:15:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality7236862969649676012.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17169700050893643638.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7236862969649676012.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 08:16:27] [INFO ] Flatten gal took : 22 ms
[2025-05-30 08:16:27] [INFO ] Applying decomposition
[2025-05-30 08:16:27] [INFO ] Flatten gal took : 21 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/graph12808252812048374452.txt' '-o' '/tmp/graph12808252812048374452.bin' '-w' '/tmp/graph12808252812048374452.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12808252812048374452.bin' '-l' '-1' '-v' '-w' '/tmp/graph12808252812048374452.weights' '-q' '0' '-e' '0.001'
[2025-05-30 08:16:27] [INFO ] Decomposing Gal with order
[2025-05-30 08:16:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 08:16:28] [INFO ] Removed a total of 263 redundant transitions.
[2025-05-30 08:16:28] [INFO ] Flatten gal took : 112 ms
[2025-05-30 08:16:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 10 ms.
[2025-05-30 08:16:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality7863056476371700392.gal : 16 ms
[2025-05-30 08:16:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality5182862926146109335.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/CTLCardinality7863056476371700392.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5182862926146109335.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,4.72905e+25,1.5169,43176,5434,58,73943,853,970,159963,75,1763,0
Converting to forward existential form...Done !
original formula: ((EF((i12.u74.p219==1)) * AX((((i11.i0.u50.p151==0)&&(i16.u110.p520==1)) + EG(((i10.u51.p156==0)||(i7.u137.p482==1)))))) * (AX(E(AF(AG(((...286
=> equivalent forward existential formula: (([(Init * !(E(TRUE U (i12.u74.p219==1))))] = FALSE * [((EY(Init) * !(((i11.i0.u50.p151==0)&&(i16.u110.p520==1))...564
Reverse transition relation is NOT exact ! Due to transitions t6, t7, t8, t9, t171, t274, t409, t410, t411, t413, i0.u81.t174, i0.u85.t166, i0.u83.t169, i0...1288
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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 a local 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
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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 a local 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
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 528/528 places, 467/467 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 493 transition count 432
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 493 transition count 432
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 77 place count 486 transition count 425
Iterating global reduction 0 with 7 rules applied. Total rules applied 84 place count 486 transition count 425
Applied a total of 84 rules in 66 ms. Remains 486 /528 variables (removed 42) and now considering 425/467 (removed 42) transitions.
// Phase 1: matrix 425 rows 486 cols
[2025-05-30 08:16:58] [INFO ] Computed 99 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:16:58] [INFO ] Implicit Places using invariants in 617 ms returned []
[2025-05-30 08:16:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:17:00] [INFO ] Implicit Places using invariants and state equation in 2000 ms returned []
Implicit Place search using SMT with State Equation took 2621 ms to find 0 implicit places.
Running 424 sub problems to find dead transitions.
[2025-05-30 08:17:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/485 variables, 39/39 constraints. Problems are: Problem set: 0 solved, 424 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/485 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 424 unsolved
At refinement iteration 2 (OVERLAPS) 1/486 variables, 59/98 constraints. Problems are: Problem set: 0 solved, 424 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/486 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 424 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:18] [INFO ] Deduced a trap composed of 63 places in 248 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:18] [INFO ] Deduced a trap composed of 63 places in 225 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:18] [INFO ] Deduced a trap composed of 63 places in 221 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:18] [INFO ] Deduced a trap composed of 63 places in 224 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:19] [INFO ] Deduced a trap composed of 63 places in 235 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:19] [INFO ] Deduced a trap composed of 63 places in 229 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:19] [INFO ] Deduced a trap composed of 63 places in 218 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:19] [INFO ] Deduced a trap composed of 63 places in 223 ms of which 41 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:20] [INFO ] Deduced a trap composed of 63 places in 215 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:20] [INFO ] Deduced a trap composed of 63 places in 207 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:20] [INFO ] Deduced a trap composed of 62 places in 255 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:20] [INFO ] Deduced a trap composed of 62 places in 213 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:21] [INFO ] Deduced a trap composed of 62 places in 216 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:21] [INFO ] Deduced a trap composed of 62 places in 207 ms of which 39 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:21] [INFO ] Deduced a trap composed of 62 places in 222 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:21] [INFO ] Deduced a trap composed of 62 places in 206 ms of which 39 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:21] [INFO ] Deduced a trap composed of 20 places in 35 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:22] [INFO ] Deduced a trap composed of 63 places in 234 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:22] [INFO ] Deduced a trap composed of 63 places in 223 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:22] [INFO ] Deduced a trap composed of 63 places in 241 ms of which 47 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/486 variables, 20/119 constraints. Problems are: Problem set: 0 solved, 424 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:23] [INFO ] Deduced a trap composed of 84 places in 206 ms of which 55 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:23] [INFO ] Deduced a trap composed of 84 places in 233 ms of which 54 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:23] [INFO ] Deduced a trap composed of 84 places in 233 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:24] [INFO ] Deduced a trap composed of 84 places in 232 ms of which 56 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:24] [INFO ] Deduced a trap composed of 84 places in 229 ms of which 55 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:24] [INFO ] Deduced a trap composed of 84 places in 238 ms of which 49 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:24] [INFO ] Deduced a trap composed of 84 places in 243 ms of which 56 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:25] [INFO ] Deduced a trap composed of 84 places in 210 ms of which 30 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:25] [INFO ] Deduced a trap composed of 84 places in 248 ms of which 49 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:25] [INFO ] Deduced a trap composed of 84 places in 226 ms of which 51 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:25] [INFO ] Deduced a trap composed of 84 places in 226 ms of which 55 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:26] [INFO ] Deduced a trap composed of 84 places in 230 ms of which 60 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:26] [INFO ] Deduced a trap composed of 83 places in 278 ms of which 93 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:26] [INFO ] Deduced a trap composed of 83 places in 242 ms of which 56 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:26] [INFO ] Deduced a trap composed of 83 places in 250 ms of which 59 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:27] [INFO ] Deduced a trap composed of 83 places in 256 ms of which 58 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:27] [INFO ] Deduced a trap composed of 83 places in 220 ms of which 49 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:27] [INFO ] Deduced a trap composed of 83 places in 239 ms of which 55 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:27] [INFO ] Deduced a trap composed of 83 places in 237 ms of which 58 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:28] [INFO ] Deduced a trap composed of 83 places in 230 ms of which 63 ms to minimize.
Problem TDEAD382 is UNSAT
Problem TDEAD383 is UNSAT
Problem TDEAD386 is UNSAT
Problem TDEAD387 is UNSAT
Problem TDEAD390 is UNSAT
Problem TDEAD391 is UNSAT
Problem TDEAD392 is UNSAT
Problem TDEAD395 is UNSAT
Problem TDEAD396 is UNSAT
Problem TDEAD399 is UNSAT
Problem TDEAD400 is UNSAT
At refinement iteration 5 (INCLUDED_ONLY) 0/486 variables, 20/139 constraints. Problems are: Problem set: 11 solved, 413 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:28] [INFO ] Deduced a trap composed of 62 places in 242 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:29] [INFO ] Deduced a trap composed of 62 places in 252 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:29] [INFO ] Deduced a trap composed of 62 places in 235 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:29] [INFO ] Deduced a trap composed of 62 places in 238 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:29] [INFO ] Deduced a trap composed of 62 places in 243 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:30] [INFO ] Deduced a trap composed of 62 places in 242 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:30] [INFO ] Deduced a trap composed of 81 places in 253 ms of which 59 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:30] [INFO ] Deduced a trap composed of 81 places in 250 ms of which 48 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:17:30] [INFO ] Deduced a trap composed of 81 places in 287 ms of which 97 ms to minimize.
SMT process timed out in 30067ms, After SMT, problems are : Problem set: 11 solved, 413 unsolved
Search for dead transitions found 11 dead transitions in 30069ms
Found 11 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 11 transitions
Dead transitions reduction (with SMT) removed 11 transitions
Starting structural reductions in LTL mode, iteration 1 : 486/528 places, 414/467 transitions.
Applied a total of 0 rules in 12 ms. Remains 486 /486 variables (removed 0) and now considering 414/414 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 32772 ms. Remains : 486/528 places, 414/467 transitions.
[2025-05-30 08:17:30] [INFO ] Flatten gal took : 16 ms
[2025-05-30 08:17:31] [INFO ] Flatten gal took : 17 ms
[2025-05-30 08:17:31] [INFO ] Input system was already deterministic with 414 transitions.
[2025-05-30 08:17:31] [INFO ] Flatten gal took : 16 ms
[2025-05-30 08:17:31] [INFO ] Flatten gal took : 23 ms
[2025-05-30 08:17:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality4393479913960918547.gal : 4 ms
[2025-05-30 08:17:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality13550453831942754374.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/CTLCardinality4393479913960918547.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13550453831942754374.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 08:18:01] [INFO ] Flatten gal took : 16 ms
[2025-05-30 08:18:01] [INFO ] Applying decomposition
[2025-05-30 08:18:01] [INFO ] Flatten gal took : 15 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/graph4950623391013292244.txt' '-o' '/tmp/graph4950623391013292244.bin' '-w' '/tmp/graph4950623391013292244.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4950623391013292244.bin' '-l' '-1' '-v' '-w' '/tmp/graph4950623391013292244.weights' '-q' '0' '-e' '0.001'
[2025-05-30 08:18:01] [INFO ] Decomposing Gal with order
[2025-05-30 08:18:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 08:18:01] [INFO ] Removed a total of 218 redundant transitions.
[2025-05-30 08:18:01] [INFO ] Flatten gal took : 41 ms
[2025-05-30 08:18:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 15 ms.
[2025-05-30 08:18:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality16066657101261202497.gal : 9 ms
[2025-05-30 08:18:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality14723803935112075277.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/CTLCardinality16066657101261202497.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14723803935112075277.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.77076e+25,1.16147,30200,4945,46,50246,511,1087,79535,58,1320,0
Converting to forward existential form...Done !
original formula: AG(EX(((!(A(((i18.u140.p498==0)||(i7.u49.p148==1)) U (i14.u92.p270==0))) + AX((i15.u95.p277==0))) + (i17.i2.u113.p353==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(((!(!((E(!((i14.u92.p270==0)) U (!(((i18.u140.p498==0)||(i7.u49.p148==1))) * !((i14.u92...265
Reverse transition relation is NOT exact ! Due to transitions t6, t7, t8, t9, t168, t176, t270, t395, t396, t398, t399, t407, i0.i0.t180, i0.i0.u73.t187, i...1345
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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 a local 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
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
(forward)formula 0,0,11.1544,273272,1,0,513548,511,6491,1.0072e+06,279,1320,1354565
FORMULA BusinessProcesses-PT-15-CTLCardinality-2025-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 528/528 places, 467/467 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 496 transition count 435
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 496 transition count 435
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 70 place count 490 transition count 429
Iterating global reduction 0 with 6 rules applied. Total rules applied 76 place count 490 transition count 429
Applied a total of 76 rules in 49 ms. Remains 490 /528 variables (removed 38) and now considering 429/467 (removed 38) transitions.
// Phase 1: matrix 429 rows 490 cols
[2025-05-30 08:18:12] [INFO ] Computed 99 invariants in 8 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:18:13] [INFO ] Implicit Places using invariants in 514 ms returned []
[2025-05-30 08:18:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:18:15] [INFO ] Implicit Places using invariants and state equation in 2377 ms returned []
Implicit Place search using SMT with State Equation took 2894 ms to find 0 implicit places.
Running 428 sub problems to find dead transitions.
[2025-05-30 08:18:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/489 variables, 39/39 constraints. Problems are: Problem set: 0 solved, 428 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/489 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 428 unsolved
At refinement iteration 2 (OVERLAPS) 1/490 variables, 58/97 constraints. Problems are: Problem set: 0 solved, 428 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/490 variables, 2/99 constraints. Problems are: Problem set: 0 solved, 428 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:33] [INFO ] Deduced a trap composed of 65 places in 235 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:33] [INFO ] Deduced a trap composed of 65 places in 230 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:33] [INFO ] Deduced a trap composed of 65 places in 238 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:33] [INFO ] Deduced a trap composed of 65 places in 222 ms of which 38 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:34] [INFO ] Deduced a trap composed of 65 places in 225 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:34] [INFO ] Deduced a trap composed of 65 places in 235 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:34] [INFO ] Deduced a trap composed of 65 places in 224 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:34] [INFO ] Deduced a trap composed of 65 places in 227 ms of which 37 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:35] [INFO ] Deduced a trap composed of 65 places in 232 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:35] [INFO ] Deduced a trap composed of 86 places in 241 ms of which 56 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:35] [INFO ] Deduced a trap composed of 86 places in 227 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:35] [INFO ] Deduced a trap composed of 86 places in 246 ms of which 53 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:36] [INFO ] Deduced a trap composed of 86 places in 221 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:36] [INFO ] Deduced a trap composed of 65 places in 233 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:36] [INFO ] Deduced a trap composed of 65 places in 199 ms of which 37 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:36] [INFO ] Deduced a trap composed of 65 places in 222 ms of which 41 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:37] [INFO ] Deduced a trap composed of 65 places in 216 ms of which 36 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:37] [INFO ] Deduced a trap composed of 86 places in 226 ms of which 51 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:37] [INFO ] Deduced a trap composed of 86 places in 231 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:37] [INFO ] Deduced a trap composed of 86 places in 236 ms of which 47 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/490 variables, 20/119 constraints. Problems are: Problem set: 0 solved, 428 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:38] [INFO ] Deduced a trap composed of 20 places in 32 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:38] [INFO ] Deduced a trap composed of 65 places in 211 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:38] [INFO ] Deduced a trap composed of 65 places in 211 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:38] [INFO ] Deduced a trap composed of 65 places in 219 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:39] [INFO ] Deduced a trap composed of 65 places in 222 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:39] [INFO ] Deduced a trap composed of 65 places in 233 ms of which 49 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:39] [INFO ] Deduced a trap composed of 65 places in 217 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:39] [INFO ] Deduced a trap composed of 65 places in 222 ms of which 40 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:40] [INFO ] Deduced a trap composed of 65 places in 235 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:40] [INFO ] Deduced a trap composed of 65 places in 218 ms of which 39 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:40] [INFO ] Deduced a trap composed of 65 places in 232 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:40] [INFO ] Deduced a trap composed of 65 places in 223 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:41] [INFO ] Deduced a trap composed of 65 places in 227 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:41] [INFO ] Deduced a trap composed of 65 places in 230 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:41] [INFO ] Deduced a trap composed of 65 places in 238 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:41] [INFO ] Deduced a trap composed of 65 places in 229 ms of which 48 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:42] [INFO ] Deduced a trap composed of 65 places in 224 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:42] [INFO ] Deduced a trap composed of 65 places in 218 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:42] [INFO ] Deduced a trap composed of 65 places in 230 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:42] [INFO ] Deduced a trap composed of 65 places in 240 ms of which 48 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/490 variables, 20/139 constraints. Problems are: Problem set: 0 solved, 428 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:43] [INFO ] Deduced a trap composed of 86 places in 236 ms of which 53 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:43] [INFO ] Deduced a trap composed of 86 places in 220 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:43] [INFO ] Deduced a trap composed of 86 places in 230 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:43] [INFO ] Deduced a trap composed of 26 places in 49 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:44] [INFO ] Deduced a trap composed of 66 places in 242 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:44] [INFO ] Deduced a trap composed of 22 places in 219 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:44] [INFO ] Deduced a trap composed of 82 places in 239 ms of which 51 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:45] [INFO ] Deduced a trap composed of 79 places in 225 ms of which 48 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:45] [INFO ] Deduced a trap composed of 82 places in 239 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:45] [INFO ] Deduced a trap composed of 82 places in 229 ms of which 48 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:18:45] [INFO ] Deduced a trap composed of 79 places in 216 ms of which 42 ms to minimize.
SMT process timed out in 30208ms, After SMT, problems are : Problem set: 0 solved, 428 unsolved
Search for dead transitions found 0 dead transitions in 30210ms
Starting structural reductions in LTL mode, iteration 1 : 490/528 places, 429/467 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 33155 ms. Remains : 490/528 places, 429/467 transitions.
[2025-05-30 08:18:45] [INFO ] Flatten gal took : 15 ms
[2025-05-30 08:18:45] [INFO ] Flatten gal took : 15 ms
[2025-05-30 08:18:45] [INFO ] Input system was already deterministic with 429 transitions.
[2025-05-30 08:18:45] [INFO ] Flatten gal took : 15 ms
[2025-05-30 08:18:45] [INFO ] Flatten gal took : 15 ms
[2025-05-30 08:18:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality10345869978325437563.gal : 3 ms
[2025-05-30 08:18:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality17177610678660270075.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/CTLCardinality10345869978325437563.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17177610678660270075.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 08:19:16] [INFO ] Flatten gal took : 14 ms
[2025-05-30 08:19:16] [INFO ] Applying decomposition
[2025-05-30 08:19:16] [INFO ] Flatten gal took : 14 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/graph15573892981183558864.txt' '-o' '/tmp/graph15573892981183558864.bin' '-w' '/tmp/graph15573892981183558864.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15573892981183558864.bin' '-l' '-1' '-v' '-w' '/tmp/graph15573892981183558864.weights' '-q' '0' '-e' '0.001'
[2025-05-30 08:19:16] [INFO ] Decomposing Gal with order
[2025-05-30 08:19:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 08:19:16] [INFO ] Removed a total of 263 redundant transitions.
[2025-05-30 08:19:16] [INFO ] Flatten gal took : 38 ms
[2025-05-30 08:19:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2025-05-30 08:19:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality18235730396959560059.gal : 7 ms
[2025-05-30 08:19:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality260835907599753831.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/CTLCardinality18235730396959560059.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality260835907599753831.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,5.03233e+25,2.17429,58024,4306,69,87759,947,1166,271457,75,2850,0
Converting to forward existential form...Done !
original formula: EF((((i15.u138.p549==1) * AX((i13.i1.u133.p471==1))) + (((i10.i1.u127.p431==0)&&(i12.i3.u116.p378==1))&&((i15.u138.p496==0)||((i4.u13.p34...184
=> equivalent forward existential formula: ([((FwdU(Init,TRUE) * (i15.u138.p549==1)) * !(EX(!((i13.i1.u133.p471==1)))))] != FALSE + [(FwdU(Init,TRUE) * (((...273
Reverse transition relation is NOT exact ! Due to transitions t6, t7, t8, t9, t172, t274, t287, t409, t411, t413, t414, i0.i0.u79.t175, i0.i0.u83.t167, i0....1411
(forward)formula 0,1,11.1051,265640,1,0,379570,947,6567,1.4138e+06,298,2850,855998
FORMULA BusinessProcesses-PT-15-CTLCardinality-2025-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 528/528 places, 467/467 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 495 transition count 434
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 495 transition count 434
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 71 place count 490 transition count 429
Iterating global reduction 0 with 5 rules applied. Total rules applied 76 place count 490 transition count 429
Applied a total of 76 rules in 47 ms. Remains 490 /528 variables (removed 38) and now considering 429/467 (removed 38) transitions.
// Phase 1: matrix 429 rows 490 cols
[2025-05-30 08:19:27] [INFO ] Computed 99 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:19:27] [INFO ] Implicit Places using invariants in 397 ms returned []
[2025-05-30 08:19:27] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:19:30] [INFO ] Implicit Places using invariants and state equation in 2198 ms returned []
Implicit Place search using SMT with State Equation took 2597 ms to find 0 implicit places.
Running 428 sub problems to find dead transitions.
[2025-05-30 08:19:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/489 variables, 39/39 constraints. Problems are: Problem set: 0 solved, 428 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/489 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 428 unsolved
At refinement iteration 2 (OVERLAPS) 1/490 variables, 58/97 constraints. Problems are: Problem set: 0 solved, 428 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/490 variables, 2/99 constraints. Problems are: Problem set: 0 solved, 428 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:47] [INFO ] Deduced a trap composed of 62 places in 231 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:48] [INFO ] Deduced a trap composed of 62 places in 228 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:48] [INFO ] Deduced a trap composed of 62 places in 227 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:48] [INFO ] Deduced a trap composed of 62 places in 226 ms of which 37 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:48] [INFO ] Deduced a trap composed of 62 places in 226 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:49] [INFO ] Deduced a trap composed of 62 places in 215 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:49] [INFO ] Deduced a trap composed of 62 places in 223 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:49] [INFO ] Deduced a trap composed of 62 places in 219 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:49] [INFO ] Deduced a trap composed of 62 places in 248 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:49] [INFO ] Deduced a trap composed of 62 places in 193 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:50] [INFO ] Deduced a trap composed of 62 places in 209 ms of which 40 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:50] [INFO ] Deduced a trap composed of 62 places in 210 ms of which 36 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:50] [INFO ] Deduced a trap composed of 62 places in 224 ms of which 36 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:50] [INFO ] Deduced a trap composed of 62 places in 212 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:51] [INFO ] Deduced a trap composed of 61 places in 219 ms of which 41 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:51] [INFO ] Deduced a trap composed of 61 places in 214 ms of which 40 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:51] [INFO ] Deduced a trap composed of 61 places in 225 ms of which 40 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:51] [INFO ] Deduced a trap composed of 61 places in 190 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:51] [INFO ] Deduced a trap composed of 20 places in 34 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:52] [INFO ] Deduced a trap composed of 20 places in 222 ms of which 22 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/490 variables, 20/119 constraints. Problems are: Problem set: 0 solved, 428 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:53] [INFO ] Deduced a trap composed of 67 places in 221 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:53] [INFO ] Deduced a trap composed of 67 places in 243 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:53] [INFO ] Deduced a trap composed of 62 places in 227 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:54] [INFO ] Deduced a trap composed of 63 places in 220 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:54] [INFO ] Deduced a trap composed of 62 places in 221 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:54] [INFO ] Deduced a trap composed of 22 places in 191 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:55] [INFO ] Deduced a trap composed of 60 places in 213 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:55] [INFO ] Deduced a trap composed of 80 places in 224 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:56] [INFO ] Deduced a trap composed of 28 places in 302 ms of which 31 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:57] [INFO ] Deduced a trap composed of 31 places in 294 ms of which 31 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:57] [INFO ] Deduced a trap composed of 74 places in 276 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:57] [INFO ] Deduced a trap composed of 55 places in 318 ms of which 53 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:58] [INFO ] Deduced a trap composed of 48 places in 351 ms of which 48 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:58] [INFO ] Deduced a trap composed of 62 places in 289 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:58] [INFO ] Deduced a trap composed of 37 places in 325 ms of which 37 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:58] [INFO ] Deduced a trap composed of 8 places in 237 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:59] [INFO ] Deduced a trap composed of 15 places in 253 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:59] [INFO ] Deduced a trap composed of 24 places in 237 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:19:59] [INFO ] Deduced a trap composed of 27 places in 263 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:20:00] [INFO ] Deduced a trap composed of 29 places in 271 ms of which 16 ms to minimize.
SMT process timed out in 30079ms, After SMT, problems are : Problem set: 0 solved, 428 unsolved
Search for dead transitions found 0 dead transitions in 30081ms
Starting structural reductions in LTL mode, iteration 1 : 490/528 places, 429/467 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 32726 ms. Remains : 490/528 places, 429/467 transitions.
[2025-05-30 08:20:00] [INFO ] Flatten gal took : 12 ms
[2025-05-30 08:20:00] [INFO ] Flatten gal took : 12 ms
[2025-05-30 08:20:00] [INFO ] Input system was already deterministic with 429 transitions.
[2025-05-30 08:20:00] [INFO ] Flatten gal took : 12 ms
[2025-05-30 08:20:00] [INFO ] Flatten gal took : 12 ms
[2025-05-30 08:20:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality3589418791522994178.gal : 3 ms
[2025-05-30 08:20:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality2298392531870871194.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/CTLCardinality3589418791522994178.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2298392531870871194.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 08:20:30] [INFO ] Flatten gal took : 12 ms
[2025-05-30 08:20:30] [INFO ] Applying decomposition
[2025-05-30 08:20:30] [INFO ] Flatten gal took : 11 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/graph5390031921452097461.txt' '-o' '/tmp/graph5390031921452097461.bin' '-w' '/tmp/graph5390031921452097461.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph5390031921452097461.bin' '-l' '-1' '-v' '-w' '/tmp/graph5390031921452097461.weights' '-q' '0' '-e' '0.001'
[2025-05-30 08:20:30] [INFO ] Decomposing Gal with order
[2025-05-30 08:20:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 08:20:30] [INFO ] Removed a total of 267 redundant transitions.
[2025-05-30 08:20:30] [INFO ] Flatten gal took : 32 ms
[2025-05-30 08:20:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 11 ms.
[2025-05-30 08:20:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality2503993320763608240.gal : 8 ms
[2025-05-30 08:20:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality13039470156760754513.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/CTLCardinality2503993320763608240.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13039470156760754513.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 -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.67132e+25,3.21859,75728,4985,54,121950,710,1153,412674,63,1630,0
Converting to forward existential form...Done !
original formula: EF(((AF((i15.i1.u114.p363==1)) * !(E(!(((i13.i1.u104.p322==1)&&(i15.i0.u109.p348==1))) U (!(AX(((i6.i2.u139.p487==0)||(i7.i0.u41.p127==1)...238
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * ((i7.i0.u162.p599==1)&&(i7.i0.u40.p124==0))) * !(EG(!((i15.i1.u114.p363==1))))) * !(E(!(((...302
Reverse transition relation is NOT exact ! Due to transitions t6, t7, t8, t9, t172, t184, t192, t266, t278, t410, t411, t413, t422, i0.i0.u131.t70, i0.i1.u...1378
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 528/528 places, 467/467 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 492 transition count 431
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 492 transition count 431
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 79 place count 485 transition count 424
Iterating global reduction 0 with 7 rules applied. Total rules applied 86 place count 485 transition count 424
Applied a total of 86 rules in 40 ms. Remains 485 /528 variables (removed 43) and now considering 424/467 (removed 43) transitions.
// Phase 1: matrix 424 rows 485 cols
[2025-05-30 08:21:00] [INFO ] Computed 99 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:21:01] [INFO ] Implicit Places using invariants in 485 ms returned []
[2025-05-30 08:21:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:21:03] [INFO ] Implicit Places using invariants and state equation in 2422 ms returned []
Implicit Place search using SMT with State Equation took 2910 ms to find 0 implicit places.
Running 423 sub problems to find dead transitions.
[2025-05-30 08:21:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/484 variables, 39/39 constraints. Problems are: Problem set: 0 solved, 423 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/484 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 423 unsolved
At refinement iteration 2 (OVERLAPS) 1/485 variables, 59/98 constraints. Problems are: Problem set: 0 solved, 423 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/485 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 423 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:21] [INFO ] Deduced a trap composed of 62 places in 225 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:21] [INFO ] Deduced a trap composed of 83 places in 232 ms of which 56 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:21] [INFO ] Deduced a trap composed of 83 places in 222 ms of which 48 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:21] [INFO ] Deduced a trap composed of 83 places in 232 ms of which 52 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:21] [INFO ] Deduced a trap composed of 83 places in 239 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:22] [INFO ] Deduced a trap composed of 82 places in 231 ms of which 52 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:22] [INFO ] Deduced a trap composed of 82 places in 244 ms of which 53 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:22] [INFO ] Deduced a trap composed of 82 places in 222 ms of which 50 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:22] [INFO ] Deduced a trap composed of 82 places in 223 ms of which 34 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:23] [INFO ] Deduced a trap composed of 20 places in 39 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:23] [INFO ] Deduced a trap composed of 83 places in 245 ms of which 55 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:23] [INFO ] Deduced a trap composed of 83 places in 251 ms of which 56 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:23] [INFO ] Deduced a trap composed of 83 places in 232 ms of which 48 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:24] [INFO ] Deduced a trap composed of 83 places in 245 ms of which 51 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:24] [INFO ] Deduced a trap composed of 83 places in 247 ms of which 50 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:24] [INFO ] Deduced a trap composed of 83 places in 246 ms of which 53 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:24] [INFO ] Deduced a trap composed of 82 places in 215 ms of which 34 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:25] [INFO ] Deduced a trap composed of 83 places in 226 ms of which 52 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:25] [INFO ] Deduced a trap composed of 83 places in 224 ms of which 35 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:25] [INFO ] Deduced a trap composed of 82 places in 238 ms of which 49 ms to minimize.
Problem TDEAD361 is UNSAT
Problem TDEAD364 is UNSAT
Problem TDEAD365 is UNSAT
Problem TDEAD366 is UNSAT
Problem TDEAD368 is UNSAT
Problem TDEAD370 is UNSAT
Problem TDEAD373 is UNSAT
Problem TDEAD374 is UNSAT
Problem TDEAD375 is UNSAT
Problem TDEAD377 is UNSAT
At refinement iteration 4 (INCLUDED_ONLY) 0/485 variables, 20/119 constraints. Problems are: Problem set: 10 solved, 413 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:26] [INFO ] Deduced a trap composed of 62 places in 199 ms of which 40 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:26] [INFO ] Deduced a trap composed of 81 places in 252 ms of which 55 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:26] [INFO ] Deduced a trap composed of 81 places in 227 ms of which 50 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:26] [INFO ] Deduced a trap composed of 76 places in 248 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:27] [INFO ] Deduced a trap composed of 62 places in 232 ms of which 36 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:27] [INFO ] Deduced a trap composed of 81 places in 295 ms of which 103 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:27] [INFO ] Deduced a trap composed of 62 places in 218 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:27] [INFO ] Deduced a trap composed of 81 places in 246 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:28] [INFO ] Deduced a trap composed of 80 places in 265 ms of which 87 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:28] [INFO ] Deduced a trap composed of 80 places in 258 ms of which 70 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:28] [INFO ] Deduced a trap composed of 75 places in 240 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:28] [INFO ] Deduced a trap composed of 75 places in 236 ms of which 39 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:29] [INFO ] Deduced a trap composed of 82 places in 232 ms of which 51 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:29] [INFO ] Deduced a trap composed of 82 places in 216 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:29] [INFO ] Deduced a trap composed of 76 places in 232 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:29] [INFO ] Deduced a trap composed of 83 places in 226 ms of which 55 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:30] [INFO ] Deduced a trap composed of 83 places in 240 ms of which 52 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:30] [INFO ] Deduced a trap composed of 76 places in 238 ms of which 49 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:30] [INFO ] Deduced a trap composed of 76 places in 209 ms of which 27 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:31] [INFO ] Deduced a trap composed of 79 places in 231 ms of which 27 ms to minimize.
Problem TDEAD372 is UNSAT
Problem TDEAD381 is UNSAT
Problem TDEAD382 is UNSAT
Problem TDEAD385 is UNSAT
Problem TDEAD386 is UNSAT
Problem TDEAD389 is UNSAT
Problem TDEAD390 is UNSAT
Problem TDEAD391 is UNSAT
Problem TDEAD394 is UNSAT
Problem TDEAD395 is UNSAT
Problem TDEAD398 is UNSAT
Problem TDEAD399 is UNSAT
At refinement iteration 5 (INCLUDED_ONLY) 0/485 variables, 20/139 constraints. Problems are: Problem set: 22 solved, 401 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:32] [INFO ] Deduced a trap composed of 83 places in 221 ms of which 30 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:32] [INFO ] Deduced a trap composed of 83 places in 247 ms of which 50 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:32] [INFO ] Deduced a trap composed of 83 places in 234 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:32] [INFO ] Deduced a trap composed of 83 places in 231 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:33] [INFO ] Deduced a trap composed of 43 places in 75 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:21:33] [INFO ] Deduced a trap composed of 62 places in 244 ms of which 43 ms to minimize.
SMT process timed out in 30281ms, After SMT, problems are : Problem set: 22 solved, 401 unsolved
Search for dead transitions found 22 dead transitions in 30283ms
Found 22 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 22 transitions
Dead transitions reduction (with SMT) removed 22 transitions
Starting structural reductions in LTL mode, iteration 1 : 485/528 places, 402/467 transitions.
Applied a total of 0 rules in 12 ms. Remains 485 /485 variables (removed 0) and now considering 402/402 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 33248 ms. Remains : 485/528 places, 402/467 transitions.
[2025-05-30 08:21:33] [INFO ] Flatten gal took : 11 ms
[2025-05-30 08:21:33] [INFO ] Flatten gal took : 11 ms
[2025-05-30 08:21:33] [INFO ] Input system was already deterministic with 402 transitions.
[2025-05-30 08:21:33] [INFO ] Flatten gal took : 30 ms
[2025-05-30 08:21:33] [INFO ] Flatten gal took : 11 ms
[2025-05-30 08:21:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality15367153801556880825.gal : 4 ms
[2025-05-30 08:21:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality5850376682190441068.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/CTLCardinality15367153801556880825.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5850376682190441068.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 08:22:03] [INFO ] Flatten gal took : 11 ms
[2025-05-30 08:22:03] [INFO ] Applying decomposition
[2025-05-30 08:22:03] [INFO ] Flatten gal took : 10 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/graph1723703962862056475.txt' '-o' '/tmp/graph1723703962862056475.bin' '-w' '/tmp/graph1723703962862056475.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1723703962862056475.bin' '-l' '-1' '-v' '-w' '/tmp/graph1723703962862056475.weights' '-q' '0' '-e' '0.001'
[2025-05-30 08:22:03] [INFO ] Decomposing Gal with order
[2025-05-30 08:22:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 08:22:04] [INFO ] Removed a total of 162 redundant transitions.
[2025-05-30 08:22:04] [INFO ] Flatten gal took : 42 ms
[2025-05-30 08:22:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 9 ms.
[2025-05-30 08:22:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality3175746548313960074.gal : 7 ms
[2025-05-30 08:22:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality9293149734480630435.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/CTLCardinality3175746548313960074.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9293149734480630435.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,4.61016e+25,10.0274,207616,12148,53,341184,596,1040,615373,70,1570,0
Converting to forward existential form...Done !
original formula: EF(EX(((i7.i1.u63.p197==0)&&(i8.i1.u122.p410==1))))
=> equivalent forward existential formula: [(EY(FwdU(Init,TRUE)) * ((i7.i1.u63.p197==0)&&(i8.i1.u122.p410==1)))] != FALSE
(forward)formula 0,1,11.7668,207616,1,0,341184,596,1526,615373,92,1570,365507
FORMULA BusinessProcesses-PT-15-CTLCardinality-2025-05 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 : 528/528 places, 467/467 transitions.
Graph (trivial) has 262 edges and 528 vertex of which 6 / 528 are part of one of the 1 SCC in 1 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 1165 edges and 523 vertex of which 522 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 68 transitions
Trivial Post-agglo rules discarded 68 transitions
Performed 68 trivial Post agglomeration. Transition count delta: 68
Iterating post reduction 0 with 68 rules applied. Total rules applied 70 place count 521 transition count 391
Reduce places removed 68 places and 0 transitions.
Iterating post reduction 1 with 68 rules applied. Total rules applied 138 place count 453 transition count 391
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 101 Pre rules applied. Total rules applied 138 place count 453 transition count 290
Deduced a syphon composed of 101 places in 0 ms
Ensure Unique test removed 19 places
Reduce places removed 120 places and 0 transitions.
Iterating global reduction 2 with 221 rules applied. Total rules applied 359 place count 333 transition count 290
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 394 place count 298 transition count 255
Iterating global reduction 2 with 35 rules applied. Total rules applied 429 place count 298 transition count 255
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 429 place count 298 transition count 249
Deduced a syphon composed of 6 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 13 rules applied. Total rules applied 442 place count 291 transition count 249
Performed 110 Post agglomeration using F-continuation condition.Transition count delta: 110
Deduced a syphon composed of 110 places in 0 ms
Ensure Unique test removed 3 places
Reduce places removed 113 places and 0 transitions.
Iterating global reduction 2 with 223 rules applied. Total rules applied 665 place count 178 transition count 139
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 666 place count 177 transition count 138
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 667 place count 176 transition count 138
Applied a total of 667 rules in 76 ms. Remains 176 /528 variables (removed 352) and now considering 138/467 (removed 329) transitions.
// Phase 1: matrix 138 rows 176 cols
[2025-05-30 08:22:15] [INFO ] Computed 75 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:22:16] [INFO ] Implicit Places using invariants in 231 ms returned [0, 1, 2, 3, 4, 5, 9, 10, 33, 34, 35, 36, 42, 43, 44, 48, 49, 53, 54, 55, 56]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 233 ms to find 21 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 155/528 places, 138/467 transitions.
Applied a total of 0 rules in 8 ms. Remains 155 /155 variables (removed 0) and now considering 138/138 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 317 ms. Remains : 155/528 places, 138/467 transitions.
[2025-05-30 08:22:16] [INFO ] Flatten gal took : 6 ms
[2025-05-30 08:22:16] [INFO ] Flatten gal took : 6 ms
[2025-05-30 08:22:16] [INFO ] Input system was already deterministic with 138 transitions.
[2025-05-30 08:22:16] [INFO ] Flatten gal took : 7 ms
[2025-05-30 08:22:16] [INFO ] Flatten gal took : 7 ms
[2025-05-30 08:22:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality5994789893137710076.gal : 1 ms
[2025-05-30 08:22:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality10528770559508101085.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/CTLCardinality5994789893137710076.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10528770559508101085.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,36306,0.139243,7948,2,1940,5,12068,6,0,757,9554,0
Converting to forward existential form...Done !
original formula: EG(EF((AF(((p174==1)||((p494==0)&&(p477==1)))) + ((p216==1)&&(p288==1)))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U (!(EG(!(((p174==1)||((p494==0)&&(p477==1)))))) + ((p216==1)&&(p288==1)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t7, t31, t32, t34, t35, t36, t37, t38, t44, t45, t46, t47, t48, t88, t91, t92, t109, t113...275
(forward)formula 0,1,2.33813,72764,1,0,418,358402,272,276,5700,347048,508
FORMULA BusinessProcesses-PT-15-CTLCardinality-2025-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 528/528 places, 467/467 transitions.
Graph (trivial) has 252 edges and 528 vertex of which 6 / 528 are part of one of the 1 SCC in 1 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 1165 edges and 523 vertex of which 522 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 64 transitions
Trivial Post-agglo rules discarded 64 transitions
Performed 64 trivial Post agglomeration. Transition count delta: 64
Iterating post reduction 0 with 64 rules applied. Total rules applied 66 place count 521 transition count 395
Reduce places removed 64 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 65 rules applied. Total rules applied 131 place count 457 transition count 394
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 132 place count 456 transition count 394
Performed 97 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 97 Pre rules applied. Total rules applied 132 place count 456 transition count 297
Deduced a syphon composed of 97 places in 0 ms
Ensure Unique test removed 18 places
Reduce places removed 115 places and 0 transitions.
Iterating global reduction 3 with 212 rules applied. Total rules applied 344 place count 341 transition count 297
Discarding 31 places :
Symmetric choice reduction at 3 with 31 rule applications. Total rules 375 place count 310 transition count 266
Iterating global reduction 3 with 31 rules applied. Total rules applied 406 place count 310 transition count 266
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 406 place count 310 transition count 262
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 414 place count 306 transition count 262
Performed 114 Post agglomeration using F-continuation condition.Transition count delta: 114
Deduced a syphon composed of 114 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 115 places and 0 transitions.
Iterating global reduction 3 with 229 rules applied. Total rules applied 643 place count 191 transition count 148
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 644 place count 190 transition count 147
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 645 place count 189 transition count 147
Applied a total of 645 rules in 66 ms. Remains 189 /528 variables (removed 339) and now considering 147/467 (removed 320) transitions.
// Phase 1: matrix 147 rows 189 cols
[2025-05-30 08:22:18] [INFO ] Computed 79 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:22:18] [INFO ] Implicit Places using invariants in 287 ms returned [0, 1, 2, 3, 4, 5, 6, 10, 11, 36, 40, 41, 42, 47, 48, 49, 51, 53, 55, 56, 57, 58, 59, 63, 150]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 293 ms to find 25 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 164/528 places, 147/467 transitions.
Applied a total of 0 rules in 7 ms. Remains 164 /164 variables (removed 0) and now considering 147/147 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 367 ms. Remains : 164/528 places, 147/467 transitions.
[2025-05-30 08:22:19] [INFO ] Flatten gal took : 6 ms
[2025-05-30 08:22:19] [INFO ] Flatten gal took : 7 ms
[2025-05-30 08:22:19] [INFO ] Input system was already deterministic with 147 transitions.
[2025-05-30 08:22:19] [INFO ] Flatten gal took : 7 ms
[2025-05-30 08:22:19] [INFO ] Flatten gal took : 6 ms
[2025-05-30 08:22:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality8149001539943286273.gal : 1 ms
[2025-05-30 08:22:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality9664886869779792716.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/CTLCardinality8149001539943286273.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9664886869779792716.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,141120,0.160403,8340,2,2518,5,12722,6,0,801,11823,0
Converting to forward existential form...Done !
original formula: EF((((p380==0)||(p491==1)) * (AG((((((p121==1)||(p561==0))&&(p143==1))||(p133==0))||(p469==1))) + (AF((AF(((p144==0)||(p403==1))) + EF(((...237
=> equivalent forward existential formula: ([((FwdU(Init,TRUE) * ((p380==0)||(p491==1))) * !(E(TRUE U !((((((p121==1)||(p561==0))&&(p143==1))||(p133==0))||...389
Reverse transition relation is NOT exact ! Due to transitions t2, t8, t9, t11, t47, t48, t50, t51, t52, t53, t54, t55, t61, t62, t63, t64, t65, t86, t97, t...296
(forward)formula 0,1,1.56035,42064,1,0,231,165054,280,117,5855,112039,296
FORMULA BusinessProcesses-PT-15-CTLCardinality-2025-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 528/528 places, 467/467 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 495 transition count 434
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 495 transition count 434
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 73 place count 488 transition count 427
Iterating global reduction 0 with 7 rules applied. Total rules applied 80 place count 488 transition count 427
Applied a total of 80 rules in 42 ms. Remains 488 /528 variables (removed 40) and now considering 427/467 (removed 40) transitions.
// Phase 1: matrix 427 rows 488 cols
[2025-05-30 08:22:20] [INFO ] Computed 99 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:22:21] [INFO ] Implicit Places using invariants in 425 ms returned []
[2025-05-30 08:22:21] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:22:23] [INFO ] Implicit Places using invariants and state equation in 2237 ms returned []
Implicit Place search using SMT with State Equation took 2664 ms to find 0 implicit places.
Running 426 sub problems to find dead transitions.
[2025-05-30 08:22:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/487 variables, 39/39 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/487 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 2 (OVERLAPS) 1/488 variables, 59/98 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/488 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 426 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:40] [INFO ] Deduced a trap composed of 62 places in 229 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:40] [INFO ] Deduced a trap composed of 62 places in 225 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:41] [INFO ] Deduced a trap composed of 62 places in 229 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:41] [INFO ] Deduced a trap composed of 62 places in 257 ms of which 52 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:41] [INFO ] Deduced a trap composed of 62 places in 318 ms of which 65 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:42] [INFO ] Deduced a trap composed of 62 places in 259 ms of which 41 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:42] [INFO ] Deduced a trap composed of 61 places in 217 ms of which 41 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:42] [INFO ] Deduced a trap composed of 61 places in 226 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:42] [INFO ] Deduced a trap composed of 61 places in 233 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:43] [INFO ] Deduced a trap composed of 62 places in 262 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:43] [INFO ] Deduced a trap composed of 62 places in 241 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:43] [INFO ] Deduced a trap composed of 62 places in 234 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:43] [INFO ] Deduced a trap composed of 61 places in 248 ms of which 48 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:44] [INFO ] Deduced a trap composed of 61 places in 248 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:44] [INFO ] Deduced a trap composed of 61 places in 253 ms of which 48 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:44] [INFO ] Deduced a trap composed of 61 places in 252 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:44] [INFO ] Deduced a trap composed of 61 places in 248 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:45] [INFO ] Deduced a trap composed of 61 places in 262 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:45] [INFO ] Deduced a trap composed of 62 places in 240 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:45] [INFO ] Deduced a trap composed of 62 places in 234 ms of which 37 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/488 variables, 20/119 constraints. Problems are: Problem set: 0 solved, 426 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:46] [INFO ] Deduced a trap composed of 20 places in 32 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:46] [INFO ] Deduced a trap composed of 26 places in 60 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:46] [INFO ] Deduced a trap composed of 62 places in 259 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:46] [INFO ] Deduced a trap composed of 62 places in 240 ms of which 41 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:47] [INFO ] Deduced a trap composed of 81 places in 242 ms of which 61 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:47] [INFO ] Deduced a trap composed of 81 places in 258 ms of which 57 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:47] [INFO ] Deduced a trap composed of 76 places in 249 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:47] [INFO ] Deduced a trap composed of 81 places in 259 ms of which 57 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:48] [INFO ] Deduced a trap composed of 81 places in 253 ms of which 54 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:48] [INFO ] Deduced a trap composed of 81 places in 258 ms of which 58 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:48] [INFO ] Deduced a trap composed of 81 places in 251 ms of which 52 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:48] [INFO ] Deduced a trap composed of 43 places in 74 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:49] [INFO ] Deduced a trap composed of 62 places in 206 ms of which 28 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:49] [INFO ] Deduced a trap composed of 76 places in 228 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:49] [INFO ] Deduced a trap composed of 81 places in 385 ms of which 200 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:49] [INFO ] Deduced a trap composed of 81 places in 229 ms of which 52 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:50] [INFO ] Deduced a trap composed of 76 places in 236 ms of which 31 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:50] [INFO ] Deduced a trap composed of 81 places in 220 ms of which 35 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:50] [INFO ] Deduced a trap composed of 83 places in 235 ms of which 53 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:51] [INFO ] Deduced a trap composed of 47 places in 244 ms of which 51 ms to minimize.
Problem TDEAD380 is UNSAT
Problem TDEAD389 is UNSAT
Problem TDEAD398 is UNSAT
At refinement iteration 5 (INCLUDED_ONLY) 0/488 variables, 20/139 constraints. Problems are: Problem set: 3 solved, 423 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:51] [INFO ] Deduced a trap composed of 61 places in 333 ms of which 67 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:52] [INFO ] Deduced a trap composed of 61 places in 218 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:52] [INFO ] Deduced a trap composed of 61 places in 224 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:52] [INFO ] Deduced a trap composed of 61 places in 219 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:52] [INFO ] Deduced a trap composed of 61 places in 226 ms of which 41 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:53] [INFO ] Deduced a trap composed of 61 places in 213 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:53] [INFO ] Deduced a trap composed of 61 places in 219 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:22:53] [INFO ] Deduced a trap composed of 61 places in 253 ms of which 48 ms to minimize.
SMT process timed out in 30284ms, After SMT, problems are : Problem set: 3 solved, 423 unsolved
Search for dead transitions found 3 dead transitions in 30286ms
Found 3 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 3 transitions
Dead transitions reduction (with SMT) removed 3 transitions
Starting structural reductions in LTL mode, iteration 1 : 488/528 places, 424/467 transitions.
Applied a total of 0 rules in 13 ms. Remains 488 /488 variables (removed 0) and now considering 424/424 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 33010 ms. Remains : 488/528 places, 424/467 transitions.
[2025-05-30 08:22:53] [INFO ] Flatten gal took : 12 ms
[2025-05-30 08:22:53] [INFO ] Flatten gal took : 12 ms
[2025-05-30 08:22:53] [INFO ] Input system was already deterministic with 424 transitions.
[2025-05-30 08:22:53] [INFO ] Flatten gal took : 21 ms
[2025-05-30 08:22:53] [INFO ] Flatten gal took : 13 ms
[2025-05-30 08:22:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality2650561258886015850.gal : 2 ms
[2025-05-30 08:22:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality4344739593866997078.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/CTLCardinality2650561258886015850.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4344739593866997078.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 08:23:23] [INFO ] Flatten gal took : 13 ms
[2025-05-30 08:23:23] [INFO ] Applying decomposition
[2025-05-30 08:23:23] [INFO ] Flatten gal took : 12 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/graph13668193056907774367.txt' '-o' '/tmp/graph13668193056907774367.bin' '-w' '/tmp/graph13668193056907774367.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13668193056907774367.bin' '-l' '-1' '-v' '-w' '/tmp/graph13668193056907774367.weights' '-q' '0' '-e' '0.001'
[2025-05-30 08:23:23] [INFO ] Decomposing Gal with order
[2025-05-30 08:23:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 08:23:23] [INFO ] Removed a total of 251 redundant transitions.
[2025-05-30 08:23:23] [INFO ] Flatten gal took : 44 ms
[2025-05-30 08:23:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2025-05-30 08:23:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality17956517859322929371.gal : 6 ms
[2025-05-30 08:23:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality7877511517659720022.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/CTLCardinality17956517859322929371.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7877511517659720022.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 -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.02282e+25,1.29173,33964,4114,61,60561,706,1156,111860,75,1823,0
Converting to forward existential form...Done !
original formula: A((i9.i1.u64.p196==0) U EF(((((i13.u95.p282==0)&&(i0.i2.u75.p228==1))&&((i15.i1.u106.p328==0)||(i7.u25.p74==1))) + (AF((i7.u23.p64==1)) *...183
=> equivalent forward existential formula: [((Init * !(EG(!(E(TRUE U ((((i13.u95.p282==0)&&(i0.i2.u75.p228==1))&&((i15.i1.u106.p328==0)||(i7.u25.p74==1))) ...594
Reverse transition relation is NOT exact ! Due to transitions t6, t7, t8, t9, t175, t187, t275, t284, t405, t408, t409, t417, i0.t171, i0.i0.u128.t72, i0.i...1390
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 528/528 places, 467/467 transitions.
Graph (trivial) has 264 edges and 528 vertex of which 6 / 528 are part of one of the 1 SCC in 6 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 1165 edges and 523 vertex of which 522 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 68 transitions
Trivial Post-agglo rules discarded 68 transitions
Performed 68 trivial Post agglomeration. Transition count delta: 68
Iterating post reduction 0 with 68 rules applied. Total rules applied 70 place count 521 transition count 391
Reduce places removed 68 places and 0 transitions.
Iterating post reduction 1 with 68 rules applied. Total rules applied 138 place count 453 transition count 391
Performed 100 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 100 Pre rules applied. Total rules applied 138 place count 453 transition count 291
Deduced a syphon composed of 100 places in 0 ms
Ensure Unique test removed 20 places
Reduce places removed 120 places and 0 transitions.
Iterating global reduction 2 with 220 rules applied. Total rules applied 358 place count 333 transition count 291
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 393 place count 298 transition count 256
Iterating global reduction 2 with 35 rules applied. Total rules applied 428 place count 298 transition count 256
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 428 place count 298 transition count 250
Deduced a syphon composed of 6 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 13 rules applied. Total rules applied 441 place count 291 transition count 250
Performed 111 Post agglomeration using F-continuation condition.Transition count delta: 111
Deduced a syphon composed of 111 places in 0 ms
Ensure Unique test removed 3 places
Reduce places removed 114 places and 0 transitions.
Iterating global reduction 2 with 225 rules applied. Total rules applied 666 place count 177 transition count 139
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 667 place count 176 transition count 138
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 668 place count 175 transition count 138
Applied a total of 668 rules in 78 ms. Remains 175 /528 variables (removed 353) and now considering 138/467 (removed 329) transitions.
// Phase 1: matrix 138 rows 175 cols
[2025-05-30 08:23:54] [INFO ] Computed 74 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:23:54] [INFO ] Implicit Places using invariants in 212 ms returned [35, 36, 37, 38, 43, 44, 45, 49, 50, 51, 52, 53, 54, 55]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 215 ms to find 14 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 161/528 places, 138/467 transitions.
Applied a total of 0 rules in 6 ms. Remains 161 /161 variables (removed 0) and now considering 138/138 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 299 ms. Remains : 161/528 places, 138/467 transitions.
[2025-05-30 08:23:54] [INFO ] Flatten gal took : 6 ms
[2025-05-30 08:23:54] [INFO ] Flatten gal took : 6 ms
[2025-05-30 08:23:54] [INFO ] Input system was already deterministic with 138 transitions.
[2025-05-30 08:23:54] [INFO ] Flatten gal took : 5 ms
[2025-05-30 08:23:54] [INFO ] Flatten gal took : 5 ms
[2025-05-30 08:23:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality7491354392140256424.gal : 1 ms
[2025-05-30 08:23:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality4253770731415829089.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/CTLCardinality7491354392140256424.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4253770731415829089.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,22992,0.198644,9232,2,2840,5,16055,6,0,779,12477,0
Converting to forward existential form...Done !
original formula: EF((((p117==0)&&(p373==1)) * (EF((p283==1)) + (p22==1))))
=> equivalent forward existential formula: ([(FwdU((FwdU(Init,TRUE) * ((p117==0)&&(p373==1))),TRUE) * (p283==1))] != FALSE + [((FwdU(Init,TRUE) * ((p117==0...192
(forward)formula 0,1,0.304301,9488,1,0,10,16103,10,2,1590,12477,4
FORMULA BusinessProcesses-PT-15-CTLCardinality-2025-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 528/528 places, 467/467 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 493 transition count 432
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 493 transition count 432
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 76 place count 487 transition count 426
Iterating global reduction 0 with 6 rules applied. Total rules applied 82 place count 487 transition count 426
Applied a total of 82 rules in 41 ms. Remains 487 /528 variables (removed 41) and now considering 426/467 (removed 41) transitions.
// Phase 1: matrix 426 rows 487 cols
[2025-05-30 08:23:54] [INFO ] Computed 99 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:23:55] [INFO ] Implicit Places using invariants in 498 ms returned []
[2025-05-30 08:23:55] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:23:57] [INFO ] Implicit Places using invariants and state equation in 2317 ms returned []
Implicit Place search using SMT with State Equation took 2817 ms to find 0 implicit places.
Running 425 sub problems to find dead transitions.
[2025-05-30 08:23:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/486 variables, 39/39 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/486 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 2 (OVERLAPS) 1/487 variables, 58/97 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/487 variables, 2/99 constraints. Problems are: Problem set: 0 solved, 425 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:24:15] [INFO ] Deduced a trap composed of 63 places in 216 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:24:15] [INFO ] Deduced a trap composed of 61 places in 234 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:24:15] [INFO ] Deduced a trap composed of 61 places in 349 ms of which 72 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:24:16] [INFO ] Deduced a trap composed of 61 places in 359 ms of which 74 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:24:16] [INFO ] Deduced a trap composed of 61 places in 348 ms of which 78 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:24:16] [INFO ] Deduced a trap composed of 61 places in 216 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:24:17] [INFO ] Deduced a trap composed of 61 places in 328 ms of which 71 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:24:17] [INFO ] Deduced a trap composed of 17 places in 43 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:24:17] [INFO ] Deduced a trap composed of 61 places in 367 ms of which 88 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:24:18] [INFO ] Deduced a trap composed of 61 places in 381 ms of which 74 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:24:18] [INFO ] Deduced a trap composed of 63 places in 388 ms of which 54 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:24:19] [INFO ] Deduced a trap composed of 67 places in 387 ms of which 72 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:24:19] [INFO ] Deduced a trap composed of 67 places in 394 ms of which 75 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:24:20] [INFO ] Deduced a trap composed of 62 places in 399 ms of which 83 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:24:20] [INFO ] Deduced a trap composed of 62 places in 378 ms of which 78 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:24:21] [INFO ] Deduced a trap composed of 22 places in 337 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:24:21] [INFO ] Deduced a trap composed of 26 places in 330 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:24:22] [INFO ] Deduced a trap composed of 16 places in 368 ms of which 25 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:24:22] [INFO ] Deduced a trap composed of 12 places in 352 ms of which 25 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:24:22] [INFO ] Deduced a trap composed of 61 places in 367 ms of which 73 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/487 variables, 20/119 constraints. Problems are: Problem set: 0 solved, 425 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:24:23] [INFO ] Deduced a trap composed of 63 places in 367 ms of which 71 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:24:24] [INFO ] Deduced a trap composed of 62 places in 361 ms of which 75 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:24:24] [INFO ] Deduced a trap composed of 62 places in 345 ms of which 68 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:24:25] [INFO ] Deduced a trap composed of 62 places in 345 ms of which 73 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:24:25] [INFO ] Deduced a trap composed of 62 places in 339 ms of which 59 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:24:25] [INFO ] Deduced a trap composed of 62 places in 327 ms of which 57 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:24:26] [INFO ] Deduced a trap composed of 20 places in 308 ms of which 33 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:24:26] [INFO ] Deduced a trap composed of 62 places in 362 ms of which 77 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:24:26] [INFO ] Deduced a trap composed of 63 places in 376 ms of which 71 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:24:27] [INFO ] Deduced a trap composed of 63 places in 376 ms of which 71 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:24:27] [INFO ] Deduced a trap composed of 63 places in 372 ms of which 72 ms to minimize.
SMT process timed out in 30168ms, After SMT, problems are : Problem set: 0 solved, 425 unsolved
Search for dead transitions found 0 dead transitions in 30169ms
Starting structural reductions in LTL mode, iteration 1 : 487/528 places, 426/467 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 33029 ms. Remains : 487/528 places, 426/467 transitions.
[2025-05-30 08:24:27] [INFO ] Flatten gal took : 17 ms
[2025-05-30 08:24:27] [INFO ] Flatten gal took : 18 ms
[2025-05-30 08:24:27] [INFO ] Input system was already deterministic with 426 transitions.
[2025-05-30 08:24:27] [INFO ] Flatten gal took : 17 ms
[2025-05-30 08:24:27] [INFO ] Flatten gal took : 31 ms
[2025-05-30 08:24:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality16649114857522703940.gal : 3 ms
[2025-05-30 08:24:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality17439183752877953289.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/CTLCardinality16649114857522703940.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17439183752877953289.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 08:24:57] [INFO ] Flatten gal took : 10 ms
[2025-05-30 08:24:57] [INFO ] Applying decomposition
[2025-05-30 08:24:57] [INFO ] Flatten gal took : 10 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/graph18352579894641355769.txt' '-o' '/tmp/graph18352579894641355769.bin' '-w' '/tmp/graph18352579894641355769.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph18352579894641355769.bin' '-l' '-1' '-v' '-w' '/tmp/graph18352579894641355769.weights' '-q' '0' '-e' '0.001'
[2025-05-30 08:24:57] [INFO ] Decomposing Gal with order
[2025-05-30 08:24:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 08:24:57] [INFO ] Removed a total of 266 redundant transitions.
[2025-05-30 08:24:57] [INFO ] Flatten gal took : 24 ms
[2025-05-30 08:24:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 7 ms.
[2025-05-30 08:24:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality3979796880585605566.gal : 6 ms
[2025-05-30 08:24:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality9553689955228501833.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/CTLCardinality3979796880585605566.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9553689955228501833.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,4.66973e+25,2.92116,52616,6022,71,75354,1629,1100,180037,72,4385,0
Converting to forward existential form...Done !
original formula: EF(EG((EG((((i18.i1.u105.p312==0)&&(i7.i2.u167.p606==0))&&(i7.i2.u114.p353==1))) * AX(AG((i6.i1.u153.p556!=1))))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),(EG((((i18.i1.u105.p312==0)&&(i7.i2.u167.p606==0))&&(i7.i2.u114.p353==1))) * !(EX(!(!(E(TR...200
Reverse transition relation is NOT exact ! Due to transitions t6, t7, t8, t9, t169, t177, t263, t271, t284, t406, t408, t410, t411, t419, i0.t181, i0.u74.t...1323
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 528/528 places, 467/467 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 494 transition count 433
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 494 transition count 433
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 75 place count 487 transition count 426
Iterating global reduction 0 with 7 rules applied. Total rules applied 82 place count 487 transition count 426
Applied a total of 82 rules in 41 ms. Remains 487 /528 variables (removed 41) and now considering 426/467 (removed 41) transitions.
// Phase 1: matrix 426 rows 487 cols
[2025-05-30 08:25:28] [INFO ] Computed 99 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:25:28] [INFO ] Implicit Places using invariants in 555 ms returned []
[2025-05-30 08:25:28] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:25:30] [INFO ] Implicit Places using invariants and state equation in 2324 ms returned []
Implicit Place search using SMT with State Equation took 2882 ms to find 0 implicit places.
Running 425 sub problems to find dead transitions.
[2025-05-30 08:25:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/486 variables, 39/39 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/486 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 2 (OVERLAPS) 1/487 variables, 59/98 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/487 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 425 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:25:58] [INFO ] Deduced a trap composed of 63 places in 391 ms of which 73 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:25:59] [INFO ] Deduced a trap composed of 63 places in 349 ms of which 68 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:25:59] [INFO ] Deduced a trap composed of 63 places in 346 ms of which 64 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:25:59] [INFO ] Deduced a trap composed of 63 places in 320 ms of which 64 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:26:00] [INFO ] Deduced a trap composed of 63 places in 327 ms of which 64 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:26:00] [INFO ] Deduced a trap composed of 63 places in 351 ms of which 67 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:26:00] [INFO ] Deduced a trap composed of 63 places in 363 ms of which 67 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 08:26:01] [INFO ] Deduced a trap composed of 63 places in 350 ms of which 58 ms to minimize.
SMT process timed out in 30296ms, After SMT, problems are : Problem set: 0 solved, 425 unsolved
Search for dead transitions found 0 dead transitions in 30298ms
Starting structural reductions in LTL mode, iteration 1 : 487/528 places, 426/467 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 33224 ms. Remains : 487/528 places, 426/467 transitions.
[2025-05-30 08:26:01] [INFO ] Flatten gal took : 17 ms
[2025-05-30 08:26:01] [INFO ] Flatten gal took : 17 ms
[2025-05-30 08:26:01] [INFO ] Input system was already deterministic with 426 transitions.
[2025-05-30 08:26:01] [INFO ] Flatten gal took : 17 ms
[2025-05-30 08:26:01] [INFO ] Flatten gal took : 17 ms
[2025-05-30 08:26:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality14306197137989673444.gal : 4 ms
[2025-05-30 08:26:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality2642525493669341052.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/CTLCardinality14306197137989673444.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2642525493669341052.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 08:26:31] [INFO ] Flatten gal took : 10 ms
[2025-05-30 08:26:31] [INFO ] Applying decomposition
[2025-05-30 08:26:31] [INFO ] Flatten gal took : 10 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/graph1051160367302223932.txt' '-o' '/tmp/graph1051160367302223932.bin' '-w' '/tmp/graph1051160367302223932.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1051160367302223932.bin' '-l' '-1' '-v' '-w' '/tmp/graph1051160367302223932.weights' '-q' '0' '-e' '0.001'
[2025-05-30 08:26:31] [INFO ] Decomposing Gal with order
[2025-05-30 08:26:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 08:26:31] [INFO ] Removed a total of 268 redundant transitions.
[2025-05-30 08:26:31] [INFO ] Flatten gal took : 27 ms
[2025-05-30 08:26:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 16 ms.
[2025-05-30 08:26:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality568893640760523030.gal : 5 ms
[2025-05-30 08:26:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality27745814912173527.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/CTLCardinality568893640760523030.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality27745814912173527.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 -...259
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.82577e+25,2.04468,47040,7415,48,81743,507,1143,140721,60,1392,0
Converting to forward existential form...Done !
original formula: (AG((((i15.i1.u102.p303==0)||(i15.i0.u153.p559==1))||((i18.i2.u133.p448==0)||(i14.i1.u97.p283==1)))) * EF(EX(((i3.i1.u150.p547==0)||(i17....175
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !((((i15.i1.u102.p303==0)||(i15.i0.u153.p559==1))||((i18.i2.u133.p448==0)||(i14.i1.u97.p283...257
Reverse transition relation is NOT exact ! Due to transitions t6, t7, t8, t9, t169, t177, t263, t271, t284, t406, t408, t410, t411, t419, i0.u49.t232, i1.t...1349
(forward)formula 0,0,14.6528,343360,1,0,651966,507,7466,1.10329e+06,287,1452,1946623
FORMULA BusinessProcesses-PT-15-CTLCardinality-2025-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 528/528 places, 467/467 transitions.
Graph (trivial) has 264 edges and 528 vertex of which 6 / 528 are part of one of the 1 SCC in 1 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 1165 edges and 523 vertex of which 522 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 68 transitions
Trivial Post-agglo rules discarded 68 transitions
Performed 68 trivial Post agglomeration. Transition count delta: 68
Iterating post reduction 0 with 68 rules applied. Total rules applied 70 place count 521 transition count 391
Reduce places removed 68 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 69 rules applied. Total rules applied 139 place count 453 transition count 390
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 140 place count 452 transition count 390
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 102 Pre rules applied. Total rules applied 140 place count 452 transition count 288
Deduced a syphon composed of 102 places in 1 ms
Ensure Unique test removed 19 places
Reduce places removed 121 places and 0 transitions.
Iterating global reduction 3 with 223 rules applied. Total rules applied 363 place count 331 transition count 288
Discarding 36 places :
Symmetric choice reduction at 3 with 36 rule applications. Total rules 399 place count 295 transition count 252
Iterating global reduction 3 with 36 rules applied. Total rules applied 435 place count 295 transition count 252
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 435 place count 295 transition count 246
Deduced a syphon composed of 6 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 13 rules applied. Total rules applied 448 place count 288 transition count 246
Performed 110 Post agglomeration using F-continuation condition.Transition count delta: 110
Deduced a syphon composed of 110 places in 0 ms
Ensure Unique test removed 3 places
Reduce places removed 113 places and 0 transitions.
Iterating global reduction 3 with 223 rules applied. Total rules applied 671 place count 175 transition count 136
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 672 place count 174 transition count 135
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 673 place count 173 transition count 135
Applied a total of 673 rules in 73 ms. Remains 173 /528 variables (removed 355) and now considering 135/467 (removed 332) transitions.
// Phase 1: matrix 135 rows 173 cols
[2025-05-30 08:26:46] [INFO ] Computed 75 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:26:46] [INFO ] Implicit Places using invariants in 274 ms returned [0, 1, 2, 3, 4, 10, 33, 34, 35, 36, 41, 42, 43, 47, 48, 49, 50, 51, 52, 53, 54]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 281 ms to find 21 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 152/528 places, 135/467 transitions.
Applied a total of 0 rules in 5 ms. Remains 152 /152 variables (removed 0) and now considering 135/135 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 359 ms. Remains : 152/528 places, 135/467 transitions.
[2025-05-30 08:26:46] [INFO ] Flatten gal took : 5 ms
[2025-05-30 08:26:46] [INFO ] Flatten gal took : 5 ms
[2025-05-30 08:26:46] [INFO ] Input system was already deterministic with 135 transitions.
[2025-05-30 08:26:46] [INFO ] Flatten gal took : 4 ms
[2025-05-30 08:26:46] [INFO ] Flatten gal took : 4 ms
[2025-05-30 08:26:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality13987132576107254572.gal : 1 ms
[2025-05-30 08:26:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality2283355911861693569.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/CTLCardinality13987132576107254572.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2283355911861693569.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,16941,0.121741,7444,2,1866,5,10853,6,0,743,7855,0
Converting to forward existential form...Done !
original formula: AF((EF((p384==1)) + ((p587==0)&&(p82==1))))
=> equivalent forward existential formula: [FwdG(Init,!((E(TRUE U (p384==1)) + ((p587==0)&&(p82==1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t4, t26, t27, t29, t30, t31, t32, t33, t34, t40, t41, t42, t43, t44, t84, t87, t88, t89, t106...281
(forward)formula 0,1,0.844849,27032,1,0,185,88828,261,96,5651,55196,249
FORMULA BusinessProcesses-PT-15-CTLCardinality-2023-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 528/528 places, 467/467 transitions.
Graph (trivial) has 250 edges and 528 vertex of which 6 / 528 are part of one of the 1 SCC in 1 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 1165 edges and 523 vertex of which 522 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 63 transitions
Trivial Post-agglo rules discarded 63 transitions
Performed 63 trivial Post agglomeration. Transition count delta: 63
Iterating post reduction 0 with 63 rules applied. Total rules applied 65 place count 521 transition count 396
Reduce places removed 63 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 65 rules applied. Total rules applied 130 place count 458 transition count 394
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 132 place count 456 transition count 394
Performed 95 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 95 Pre rules applied. Total rules applied 132 place count 456 transition count 299
Deduced a syphon composed of 95 places in 1 ms
Ensure Unique test removed 16 places
Reduce places removed 111 places and 0 transitions.
Iterating global reduction 3 with 206 rules applied. Total rules applied 338 place count 345 transition count 299
Discarding 31 places :
Symmetric choice reduction at 3 with 31 rule applications. Total rules 369 place count 314 transition count 268
Iterating global reduction 3 with 31 rules applied. Total rules applied 400 place count 314 transition count 268
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 400 place count 314 transition count 264
Deduced a syphon composed of 4 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 9 rules applied. Total rules applied 409 place count 309 transition count 264
Performed 112 Post agglomeration using F-continuation condition.Transition count delta: 112
Deduced a syphon composed of 112 places in 0 ms
Ensure Unique test removed 2 places
Reduce places removed 114 places and 0 transitions.
Iterating global reduction 3 with 226 rules applied. Total rules applied 635 place count 195 transition count 152
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 636 place count 194 transition count 151
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 637 place count 193 transition count 151
Applied a total of 637 rules in 74 ms. Remains 193 /528 variables (removed 335) and now considering 151/467 (removed 316) transitions.
// Phase 1: matrix 151 rows 193 cols
[2025-05-30 08:26:47] [INFO ] Computed 79 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 08:26:48] [INFO ] Implicit Places using invariants in 391 ms returned [4, 7, 59, 63, 66, 156, 168]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 392 ms to find 7 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 186/528 places, 151/467 transitions.
Applied a total of 0 rules in 8 ms. Remains 186 /186 variables (removed 0) and now considering 151/151 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 474 ms. Remains : 186/528 places, 151/467 transitions.
[2025-05-30 08:26:48] [INFO ] Flatten gal took : 8 ms
[2025-05-30 08:26:48] [INFO ] Flatten gal took : 9 ms
[2025-05-30 08:26:48] [INFO ] Input system was already deterministic with 151 transitions.
[2025-05-30 08:26:48] [INFO ] Flatten gal took : 8 ms
[2025-05-30 08:26:48] [INFO ] Flatten gal took : 9 ms
[2025-05-30 08:26:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality3654097815112796802.gal : 2 ms
[2025-05-30 08:26:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality14415550960431936264.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/CTLCardinality3654097815112796802.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14415550960431936264.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,139590,0.434118,17552,2,6839,5,46332,6,0,892,29450,0
Converting to forward existential form...Done !
original formula: E((p107==0) U E((((p586==1)||(p8==0))||((p476==1)||(p569==1))) U ((!(((((p487==0)||(p295==1))&&(p294==0))&&((p358==0)||(p356==1)))) * !(A...225
=> equivalent forward existential formula: [(FwdU((FwdU(FwdU(Init,(p107==0)),(((p586==1)||(p8==0))||((p476==1)||(p569==1)))) * (!(((((p487==0)||(p295==1))&...326
Reverse transition relation is NOT exact ! Due to transitions t0, t9, t10, t12, t17, t50, t51, t53, t54, t55, t56, t57, t59, t66, t67, t68, t69, t70, t97, ...297
Hit Full ! (commute/partial/dont) 149/0/2
Hit Full ! (commute/partial/dont) 142/0/9
(forward)formula 0,1,8.58294,200276,1,0,495,1.07254e+06,310,260,6865,697598,611
FORMULA BusinessProcesses-PT-15-CTLCardinality-2023-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
[2025-05-30 08:26:56] [INFO ] Flatten gal took : 11 ms
[2025-05-30 08:26:56] [INFO ] Flatten gal took : 11 ms
[2025-05-30 08:26:56] [INFO ] Applying decomposition
[2025-05-30 08:26:56] [INFO ] Flatten gal took : 11 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/graph14157128373629605599.txt' '-o' '/tmp/graph14157128373629605599.bin' '-w' '/tmp/graph14157128373629605599.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14157128373629605599.bin' '-l' '-1' '-v' '-w' '/tmp/graph14157128373629605599.weights' '-q' '0' '-e' '0.001'
[2025-05-30 08:26:56] [INFO ] Decomposing Gal with order
[2025-05-30 08:26:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 08:26:56] [INFO ] Removed a total of 251 redundant transitions.
[2025-05-30 08:26:56] [INFO ] Flatten gal took : 39 ms
[2025-05-30 08:26:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2025-05-30 08:26:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality3933610504310058363.gal : 9 ms
[2025-05-30 08:26:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality5007542978025745149.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/CTLCardinality3933610504310058363.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5007542978025745149.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 4 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.54098e+25,30.9527,344336,13809,98,463944,912,1265,1.30179e+06,92,2967,0
Converting to forward existential form...Done !
original formula: ((EF((i2.u74.p219==1)) * AX((((i16.i1.u51.p151==0)&&(i15.i1.u118.p520==1)) + EG(((i17.i0.u52.p156==0)||(i9.i3.u156.p482==1)))))) * (AX(E(...305
=> equivalent forward existential formula: (([(Init * !(E(TRUE U (i2.u74.p219==1))))] = FALSE * [((EY(Init) * !(((i16.i1.u51.p151==0)&&(i15.i1.u118.p520==1...589
Reverse transition relation is NOT exact ! Due to transitions t6, t7, t8, t9, t80, t203, t209, t314, t323, t451, i0.i0.u86.t194, i0.i1.u84.t197, i1.t199, i...1832
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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 a local SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Using saturation style SCC detection
Using saturation style SCC detection
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 a local SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Detected timeout of ITS tools.
[2025-05-30 08:51:04] [INFO ] Applying decomposition
[2025-05-30 08:51:04] [INFO ] Flatten gal took : 12 ms
[2025-05-30 08:51:04] [INFO ] Decomposing Gal with order
[2025-05-30 08:51:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 08:51:04] [INFO ] Removed a total of 127 redundant transitions.
[2025-05-30 08:51:04] [INFO ] Flatten gal took : 32 ms
[2025-05-30 08:51:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 132 labels/synchronizations in 107 ms.
[2025-05-30 08:51:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality14073121127780081415.gal : 10 ms
[2025-05-30 08:51:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality5248308937987180342.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/CTLCardinality14073121127780081415.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5248308937987180342.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 -...263
No direction supplied, using forward translation only.
Parsed 4 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ 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="BusinessProcesses-PT-15"
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 BusinessProcesses-PT-15, 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 r030-smll-174853813300113"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/BusinessProcesses-PT-15.tgz
mv BusinessProcesses-PT-15 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 ;