About the Execution of ITS-Tools for BlocksWorld-PT-17
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16191.915 | 3600000.00 | 7093613.00 | 146635.50 | TFTT?FFFTTFTF?FF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2026-input.r018-smll-177946788200422.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2026-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-5973
Executing tool itstools
Input is BlocksWorld-PT-17, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r018-smll-177946788200422
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 7.8M
-rw-r--r-- 1 mcc users 8.3K Mar 5 16:53 CTLCardinality.txt
-rw-r--r-- 1 mcc users 76K Mar 5 16:53 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.4K Mar 5 16:53 CTLFireability.txt
-rw-r--r-- 1 mcc users 63K Mar 5 16:53 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.6K Mar 15 07:30 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Mar 15 07:30 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.8K Mar 15 07:30 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 15 07:30 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Mar 5 16:53 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 102K Mar 5 16:53 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.5K Mar 5 16:53 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 60K Mar 5 16:53 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 15 07:30 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 15 07:30 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 7.4M Mar 3 18:30 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 BlocksWorld-PT-17-ReachabilityCardinality-2024-00
FORMULA_NAME BlocksWorld-PT-17-ReachabilityCardinality-2024-01
FORMULA_NAME BlocksWorld-PT-17-ReachabilityCardinality-2024-02
FORMULA_NAME BlocksWorld-PT-17-ReachabilityCardinality-2024-03
FORMULA_NAME BlocksWorld-PT-17-ReachabilityCardinality-2024-04
FORMULA_NAME BlocksWorld-PT-17-ReachabilityCardinality-2024-05
FORMULA_NAME BlocksWorld-PT-17-ReachabilityCardinality-2024-06
FORMULA_NAME BlocksWorld-PT-17-ReachabilityCardinality-2024-07
FORMULA_NAME BlocksWorld-PT-17-ReachabilityCardinality-2024-08
FORMULA_NAME BlocksWorld-PT-17-ReachabilityCardinality-2024-09
FORMULA_NAME BlocksWorld-PT-17-ReachabilityCardinality-2024-10
FORMULA_NAME BlocksWorld-PT-17-ReachabilityCardinality-2024-11
FORMULA_NAME BlocksWorld-PT-17-ReachabilityCardinality-2024-12
FORMULA_NAME BlocksWorld-PT-17-ReachabilityCardinality-2024-13
FORMULA_NAME BlocksWorld-PT-17-ReachabilityCardinality-2024-14
FORMULA_NAME BlocksWorld-PT-17-ReachabilityCardinality-2024-15
=== Now, execution of the tool begins
BK_START 1779708789700
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BlocksWorld-PT-17
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityCardinality PT
Running Version 202604301425
[2026-05-25 11:33:12] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-25 11:33:12] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 11:33:13] [INFO ] Load time of PNML (sax parser for PT used): 1037 ms
[2026-05-25 11:33:13] [INFO ] Transformed 7831 places.
[2026-05-25 11:33:13] [INFO ] Transformed 15313 transitions.
[2026-05-25 11:33:13] [INFO ] Found NUPN structural information;
[2026-05-25 11:33:13] [INFO ] Completing missing partition info from NUPN : creating a component with [pred_on_table_0, pred_arm_empty_0, pred_on_table_1, pred_on_table_2, pred_on_table_3, pred_on_table_4, pred_on_table_5, pred_on_table_6, pred_on_table_7, pred_on_table_8, pred_on_table_9, pred_on_table_10, pred_on_table_11, pred_on_table_12, pred_on_table_13, pred_on_table_14, pred_on_table_15, pred_on_table_16, pred_on_table_17, pred_on_table_18, pred_on_table_19, pred_on_table_20, pred_on_table_21, pred_on_table_22, pred_on_table_23, pred_on_table_24, pred_on_table_25, pred_on_table_26, pred_on_table_27, pred_on_table_28, pred_on_table_29, pred_on_table_30, pred_on_table_31, pred_on_table_32, pred_on_table_33, pred_on_table_34, pred_on_table_35, pred_on_table_36, pred_on_table_37, pred_on_table_38, pred_on_table_39, pred_on_table_40, pred_on_table_41, pred_on_table_42, pred_on_table_43, pred_on_table_44, pred_on_table_45, pred_on_table_46, pred_on_table_47, pred_on_table_48, pred_on_table_49, pred_on_table_50, pred_on_table_51, pred_on_table_52, pred_on_table_53, pred_on_table_54, pred_on_table_55, pred_on_table_56, pred_on_table_57, pred_on_table_58, pred_on_table_59, pred_on_table_60, pred_on_table_61, pred_on_table_62, pred_on_table_63, pred_on_table_64, pred_on_table_65, pred_on_table_66, pred_on_table_67, pred_on_table_68, pred_on_table_69, pred_on_table_70, pred_on_table_71, pred_on_table_72, pred_on_table_73, pred_on_table_74, pred_on_table_75, pred_on_table_76, pred_on_table_77, pred_on_table_78, pred_on_table_79, pred_on_table_80, pred_on_table_81, pred_on_table_82, pred_on_table_83, pred_on_table_84, pred_on_table_85, pred_on_table_86]
[2026-05-25 11:33:13] [INFO ] Parsed PT model containing 7831 places and 15313 transitions and 76536 arcs in 1387 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 38 ms.
Working with output stream class java.io.PrintStream
[2026-05-25 11:33:17] [INFO ] Flatten gal took : 2396 ms
[2026-05-25 11:33:18] [INFO ] Flatten gal took : 967 ms
[2026-05-25 11:33:19] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9313262999652958497.gal : 459 ms
[2026-05-25 11:33:19] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16979376055187779927.prop : 8 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.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality9313262999652958497.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16979376055187779927.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
RANDOM walk for 40000 steps (8 resets) in 22509 ms. (1 steps per ms) remains 7/16 properties
FORMULA BlocksWorld-PT-17-ReachabilityCardinality-2024-14 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BlocksWorld-PT-17-ReachabilityCardinality-2024-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BlocksWorld-PT-17-ReachabilityCardinality-2024-10 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BlocksWorld-PT-17-ReachabilityCardinality-2024-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BlocksWorld-PT-17-ReachabilityCardinality-2024-06 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BlocksWorld-PT-17-ReachabilityCardinality-2024-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BlocksWorld-PT-17-ReachabilityCardinality-2024-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BlocksWorld-PT-17-ReachabilityCardinality-2024-01 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BlocksWorld-PT-17-ReachabilityCardinality-2024-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40003 steps (8 resets) in 1993 ms. (20 steps per ms) remains 6/7 properties
FORMULA BlocksWorld-PT-17-ReachabilityCardinality-2024-15 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 40003 steps (8 resets) in 2718 ms. (14 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1808 ms. (22 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1517 ms. (26 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1649 ms. (24 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 2107 ms. (18 steps per ms) remains 6/6 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3183014232573132620.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17705386062119310126.kers'
[2026-05-25 11:33:23] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3183014232573132620.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17705386062119310126.kers]
Normalized transition count is 15312 out of 15313 initially.
Culled 0 columns in 27 ms.
// Phase 1: matrix 15312 rows 7831 cols 76038 entries
Finished phase 1 with 7656 SingleSign rule and 0 generalized
[2026-05-25 11:33:23] [INFO ] Computed 175 invariants in 181 ms
Computed 175 P flows in 183 ms.
Exported basis to /tmp/petrispot-output-17705386062119310126.kers
Total runtime 200 ms.
[2026-05-25 11:33:24] [INFO ] State equation strengthened by 161 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Loading property file /tmp/ReachabilityCardinality16979376055187779927.prop.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/189 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Problem BlocksWorld-PT-17-ReachabilityCardinality-2024-03 is UNSAT
FORMULA BlocksWorld-PT-17-ReachabilityCardinality-2024-03 TRUE TECHNIQUES SMT_REFINEMENT
Problem BlocksWorld-PT-17-ReachabilityCardinality-2024-08 is UNSAT
FORMULA BlocksWorld-PT-17-ReachabilityCardinality-2024-08 TRUE TECHNIQUES SMT_REFINEMENT
Problem BlocksWorld-PT-17-ReachabilityCardinality-2024-11 is UNSAT
FORMULA BlocksWorld-PT-17-ReachabilityCardinality-2024-11 TRUE TECHNIQUES SMT_REFINEMENT
At refinement iteration 1 (OVERLAPS) 7496/7685 variables, 152/152 constraints. Problems are: Problem set: 3 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7685 variables, 0/152 constraints. Problems are: Problem set: 3 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 146/7831 variables, 23/175 constraints. Problems are: Problem set: 3 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/7831 variables, 0/175 constraints. Problems are: Problem set: 3 solved, 3 unsolved
SMT process timed out in 5953ms, After SMT, problems are : Problem set: 3 solved, 3 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 124 out of 7831 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7831/7831 places, 15313/15313 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 7831 transition count 15312
SDD proceeding with computation,16 properties remain. new max is 4
SDD size :1 after 30
SDD proceeding with computation,16 properties remain. new max is 8
SDD size :30 after 107
SDD proceeding with computation,16 properties remain. new max is 16
SDD size :107 after 112
SDD proceeding with computation,16 properties remain. new max is 32
SDD size :112 after 457
SDD proceeding with computation,16 properties remain. new max is 64
SDD size :457 after 569
Applied a total of 1 rules in 281609 ms. Remains 7831 /7831 variables (removed 0) and now considering 15312/15313 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 281638 ms. Remains : 7831/7831 places, 15312/15313 transitions.
RANDOM walk for 40000 steps (8 resets) in 11190 ms. (3 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1901 ms. (21 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (8 resets) in 1830 ms. (21 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1574 ms. (25 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 362525 steps, run timeout after 12001 ms. (steps per millisecond=30 ) properties seen :0 out of 3
Probabilistic random walk after 362525 steps, saw 325417 distinct states, run finished after 12010 ms. (steps per millisecond=30 ) properties seen :0
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1947427789760664191.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3323574125980339744.kers'
[2026-05-25 11:38:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1947427789760664191.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3323574125980339744.kers]
Culled 0 columns in 16 ms.
// Phase 1: matrix 15312 rows 7831 cols 76038 entries
Finished phase 1 with 7656 SingleSign rule and 0 generalized
[2026-05-25 11:38:27] [INFO ] Computed 175 invariants in 122 ms
Computed 175 P flows in 123 ms.
Exported basis to /tmp/petrispot-output-3323574125980339744.kers
Total runtime 138 ms.
[2026-05-25 11:38:27] [INFO ] State equation strengthened by 160 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/124 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 7217/7341 variables, 132/132 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7341 variables, 0/132 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 490/7831 variables, 43/175 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/7831 variables, 0/175 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 15312/23143 variables, 7831/8006 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/23143 variables, 160/8166 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/23143 variables, 0/8166 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (OVERLAPS) 0/23143 variables, 0/8166 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 23143/23143 variables, and 8166 constraints, problems are : Problem set: 0 solved, 3 unsolved in 26212 ms.
Refiners :[Positive P Invariants (semi-flows): 175/175 constraints, State Equation: 7831/7831 constraints, ReadFeed: 160/160 constraints, PredecessorRefiner: 3/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/124 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Problem BlocksWorld-PT-17-ReachabilityCardinality-2024-07 is UNSAT
FORMULA BlocksWorld-PT-17-ReachabilityCardinality-2024-07 FALSE TECHNIQUES SMT_REFINEMENT
At refinement iteration 1 (OVERLAPS) 7217/7341 variables, 132/132 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7341 variables, 1/133 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/7341 variables, 0/133 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 490/7831 variables, 43/176 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/7831 variables, 0/176 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 15312/23143 variables, 7831/8007 constraints. Problems are: Problem set: 1 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 23143/23143 variables, and 8167 constraints, problems are : Problem set: 1 solved, 2 unsolved in 32614 ms.
Refiners :[Positive P Invariants (semi-flows): 175/175 constraints, State Equation: 7831/7831 constraints, ReadFeed: 160/160 constraints, PredecessorRefiner: 2/1 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 59133ms problems are : Problem set: 1 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1514 ms.
Support contains 79 out of 7831 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7831/7831 places, 15312/15312 transitions.
SDD proceeding with computation,16 properties remain. new max is 128
SDD size :569 after 694
SDD proceeding with computation,16 properties remain. new max is 256
SDD size :694 after 710
SDD proceeding with computation,16 properties remain. new max is 512
SDD size :710 after 835
SDD proceeding with computation,16 properties remain. new max is 1024
SDD size :835 after 976
Applied a total of 0 rules in 209023 ms. Remains 7831 /7831 variables (removed 0) and now considering 15312/15312 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 209023 ms. Remains : 7831/7831 places, 15312/15312 transitions.
RANDOM walk for 40000 steps (8 resets) in 10781 ms. (3 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1640 ms. (24 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1435 ms. (27 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 295664 steps, run timeout after 9001 ms. (steps per millisecond=32 ) properties seen :0 out of 2
Probabilistic random walk after 295664 steps, saw 264336 distinct states, run finished after 9002 ms. (steps per millisecond=32 ) properties seen :0
[2026-05-25 11:43:10] [INFO ] Invariant cache hit.
[2026-05-25 11:43:10] [INFO ] State equation strengthened by 160 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/79 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 6376/6455 variables, 102/102 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6455 variables, 0/102 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 1376/7831 variables, 73/175 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/7831 variables, 0/175 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 15312/23143 variables, 7831/8006 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/23143 variables, 160/8166 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/23143 variables, 0/8166 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 0/23143 variables, 0/8166 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 23143/23143 variables, and 8166 constraints, problems are : Problem set: 0 solved, 2 unsolved in 21859 ms.
Refiners :[Positive P Invariants (semi-flows): 175/175 constraints, State Equation: 7831/7831 constraints, ReadFeed: 160/160 constraints, PredecessorRefiner: 2/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/79 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 6376/6455 variables, 102/102 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6455 variables, 0/102 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 1376/7831 variables, 73/175 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/7831 variables, 0/175 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 15312/23143 variables, 7831/8006 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/23143 variables, 160/8166 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/23143 variables, 1/8167 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/23143 variables, 0/8167 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 0/23143 variables, 0/8167 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 23143/23143 variables, and 8167 constraints, problems are : Problem set: 0 solved, 2 unsolved in 41626 ms.
Refiners :[Positive P Invariants (semi-flows): 175/175 constraints, State Equation: 7831/7831 constraints, ReadFeed: 160/160 constraints, PredecessorRefiner: 2/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63596ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1158 ms.
Support contains 79 out of 7831 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7831/7831 places, 15312/15312 transitions.
SDD proceeding with computation,16 properties remain. new max is 2048
SDD size :976 after 1175
Applied a total of 0 rules in 215142 ms. Remains 7831 /7831 variables (removed 0) and now considering 15312/15312 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 215148 ms. Remains : 7831/7831 places, 15312/15312 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7831/7831 places, 15312/15312 transitions.
SDD proceeding with computation,16 properties remain. new max is 4096
SDD size :1175 after 4439
Applied a total of 0 rules in 223214 ms. Remains 7831 /7831 variables (removed 0) and now considering 15312/15312 (removed 0) transitions.
[2026-05-25 11:51:33] [INFO ] Invariant cache hit.
[2026-05-25 11:52:05] [INFO ] Performed 5056/7831 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 11:52:10] [INFO ] Implicit Places using invariants in 37437 ms returned []
Implicit Place search using SMT only with invariants took 37453 ms to find 0 implicit places.
Running 15305 sub problems to find dead transitions.
[2026-05-25 11:52:10] [INFO ] Invariant cache hit.
[2026-05-25 11:52:10] [INFO ] State equation strengthened by 160 read => feed constraints.
Problem TDEAD1 is UNSAT
Problem TDEAD88 is UNSAT
Problem TDEAD262 is UNSAT
Problem TDEAD350 is UNSAT
Problem TDEAD438 is UNSAT
Problem TDEAD526 is UNSAT
Problem TDEAD614 is UNSAT
Problem TDEAD702 is UNSAT
Problem TDEAD790 is UNSAT
Problem TDEAD878 is UNSAT
Problem TDEAD966 is UNSAT
Problem TDEAD1054 is UNSAT
Problem TDEAD1142 is UNSAT
Problem TDEAD1230 is UNSAT
Problem TDEAD1406 is UNSAT
Problem TDEAD1494 is UNSAT
Problem TDEAD1582 is UNSAT
Problem TDEAD1670 is UNSAT
Problem TDEAD1758 is UNSAT
Problem TDEAD1846 is UNSAT
Problem TDEAD1934 is UNSAT
Problem TDEAD2110 is UNSAT
Problem TDEAD2198 is UNSAT
Problem TDEAD2286 is UNSAT
Problem TDEAD2374 is UNSAT
Problem TDEAD2462 is UNSAT
Problem TDEAD2550 is UNSAT
Problem TDEAD2638 is UNSAT
Problem TDEAD2726 is UNSAT
Problem TDEAD2814 is UNSAT
Problem TDEAD2902 is UNSAT
Problem TDEAD2990 is UNSAT
Problem TDEAD3078 is UNSAT
Problem TDEAD3166 is UNSAT
Problem TDEAD3254 is UNSAT
Problem TDEAD3342 is UNSAT
Problem TDEAD3430 is UNSAT
Problem TDEAD3606 is UNSAT
Problem TDEAD3694 is UNSAT
Problem TDEAD3782 is UNSAT
Problem TDEAD3870 is UNSAT
Problem TDEAD3958 is UNSAT
Problem TDEAD4046 is UNSAT
Problem TDEAD4134 is UNSAT
Problem TDEAD4222 is UNSAT
Problem TDEAD4310 is UNSAT
Problem TDEAD4398 is UNSAT
Problem TDEAD4486 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/7824 variables, 163/163 constraints. Problems are: Problem set: 48 solved, 15257 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 7824/23143 variables, and 163 constraints, problems are : Problem set: 48 solved, 15257 unsolved in 31861 ms.
Refiners :[Positive P Invariants (semi-flows): 163/175 constraints, State Equation: 0/7831 constraints, ReadFeed: 0/160 constraints, PredecessorRefiner: 15258/7656 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 48 solved, 15257 unsolved
Problem TDEAD4662 is UNSAT
Problem TDEAD4750 is UNSAT
Problem TDEAD4838 is UNSAT
Problem TDEAD4926 is UNSAT
Problem TDEAD5014 is UNSAT
Problem TDEAD5102 is UNSAT
Problem TDEAD5190 is UNSAT
Problem TDEAD5278 is UNSAT
Problem TDEAD5366 is UNSAT
Problem TDEAD5454 is UNSAT
Problem TDEAD5542 is UNSAT
Problem TDEAD5630 is UNSAT
Problem TDEAD5718 is UNSAT
Problem TDEAD5806 is UNSAT
Problem TDEAD5894 is UNSAT
Problem TDEAD5982 is UNSAT
Problem TDEAD6070 is UNSAT
Problem TDEAD6158 is UNSAT
Problem TDEAD6246 is UNSAT
Problem TDEAD6334 is UNSAT
Problem TDEAD6422 is UNSAT
Problem TDEAD6510 is UNSAT
Problem TDEAD6598 is UNSAT
Problem TDEAD6686 is UNSAT
Problem TDEAD6774 is UNSAT
Problem TDEAD6862 is UNSAT
Problem TDEAD6950 is UNSAT
Problem TDEAD7038 is UNSAT
Problem TDEAD7126 is UNSAT
Problem TDEAD7302 is UNSAT
Problem TDEAD7390 is UNSAT
Problem TDEAD7478 is UNSAT
Problem TDEAD7566 is UNSAT
Problem TDEAD7654 is UNSAT
Problem TDEAD7742 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/7777 variables, 72/72 constraints. Problems are: Problem set: 83 solved, 15222 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 7777/23143 variables, and 72 constraints, problems are : Problem set: 83 solved, 15222 unsolved in 30638 ms.
Refiners :[Positive P Invariants (semi-flows): 72/175 constraints, State Equation: 0/7831 constraints, ReadFeed: 0/160 constraints, PredecessorRefiner: 7567/7656 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 196794ms problems are : Problem set: 83 solved, 15222 unsolved
Search for dead transitions found 83 dead transitions in 196902ms
Found 83 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 83 transitions
Dead transitions reduction (with SMT) removed 83 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 7831/7831 places, 15229/15312 transitions.
Graph (complete) has 38283 edges and 7831 vertex of which 7749 are kept as prefixes of interest. Removing 82 places using SCC suffix rule.61 ms
Discarding 82 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 333580 ms. Remains 7749 /7831 variables (removed 82) and now considering 15229/15229 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12020255259890025971.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-315105356538241998.kers'
[2026-05-25 12:01:01] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12020255259890025971.kers, --Pflows, --basisKERS=/tmp/petrispot-output-315105356538241998.kers]
Culled 0 columns in 17 ms.
// Phase 1: matrix 15229 rows 7749 cols 75708 entries
Finished phase 1 with 7574 SingleSign rule and 81 generalized
[2026-05-25 12:01:01] [INFO ] Computed 94 invariants in 121 ms
Computed 94 P flows in 124 ms.
Exported basis to /tmp/petrispot-output-315105356538241998.kers
Total runtime 139 ms.
[2026-05-25 12:01:17] [INFO ] Implicit Places using invariants in 16544 ms returned []
Implicit Place search using SMT only with invariants took 16634 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 7749/7831 places, 15229/15312 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 807982 ms. Remains : 7749/7831 places, 15229/15312 transitions.
RANDOM walk for 40000 steps (8 resets) in 11282 ms. (3 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1677 ms. (23 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1184 ms. (33 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 262163 steps, run timeout after 9001 ms. (steps per millisecond=29 ) properties seen :0 out of 2
Probabilistic random walk after 262163 steps, saw 233680 distinct states, run finished after 9006 ms. (steps per millisecond=29 ) properties seen :0
[2026-05-25 12:01:30] [INFO ] Invariant cache hit.
[2026-05-25 12:01:31] [INFO ] State equation strengthened by 85 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/79 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 431/510 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/510 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 669/1179 variables, 8/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1179 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 6570/7749 variables, 81/94 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/7749 variables, 0/94 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 15229/22978 variables, 7749/7843 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/22978 variables, 85/7928 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/22978 variables, 0/7928 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 0/22978 variables, 0/7928 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 22978/22978 variables, and 7928 constraints, problems are : Problem set: 0 solved, 2 unsolved in 26568 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 81/81 constraints, State Equation: 7749/7749 constraints, ReadFeed: 85/85 constraints, PredecessorRefiner: 2/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/79 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 431/510 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/510 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 669/1179 variables, 8/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1179 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 6570/7749 variables, 81/94 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,16 properties remain. new max is 8192
SDD size :4439 after 7502
Detected timeout of ITS tools.
[2026-05-25 12:03:21] [INFO ] Flatten gal took : 712 ms
[2026-05-25 12:03:21] [INFO ] Applying decomposition
[2026-05-25 12:03:21] [INFO ] Flatten gal took : 581 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph6333062433550369496.txt' '-o' '/tmp/graph6333062433550369496.bin' '-w' '/tmp/graph6333062433550369496.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6333062433550369496.bin' '-l' '-1' '-v' '-w' '/tmp/graph6333062433550369496.weights' '-q' '0' '-e' '0.001'
[2026-05-25 12:03:25] [INFO ] Decomposing Gal with order
[2026-05-25 12:03:25] [INFO ] Rewriting arrays to variables to allow decomposition.
At refinement iteration 6 (INCLUDED_ONLY) 0/7749 variables, 20/114 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2026-05-25 12:03:28] [INFO ] Flatten gal took : 2509 ms
[2026-05-25 12:03:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2026-05-25 12:03:29] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8338708166898124367.gal : 128 ms
[2026-05-25 12:03:29] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality733925141614880428.prop : 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.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality8338708166898124367.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality733925141614880428.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...327
SMT process timed out in 119122ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 79 out of 7749 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7749/7749 places, 15229/15229 transitions.
Loading property file /tmp/ReachabilityCardinality733925141614880428.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 30
Applied a total of 0 rules in 218876 ms. Remains 7749 /7749 variables (removed 0) and now considering 15229/15229 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 218880 ms. Remains : 7749/7749 places, 15229/15229 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7749/7749 places, 15229/15229 transitions.
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :30 after 107
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :107 after 112
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :112 after 457
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :457 after 569
Applied a total of 0 rules in 210665 ms. Remains 7749 /7749 variables (removed 0) and now considering 15229/15229 (removed 0) transitions.
[2026-05-25 12:10:39] [INFO ] Invariant cache hit.
[2026-05-25 12:10:55] [INFO ] Implicit Places using invariants in 16264 ms returned []
Implicit Place search using SMT only with invariants took 16267 ms to find 0 implicit places.
Running 15222 sub problems to find dead transitions.
[2026-05-25 12:10:56] [INFO ] Invariant cache hit.
[2026-05-25 12:10:56] [INFO ] State equation strengthened by 85 read => feed constraints.
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :569 after 694
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :694 after 710
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :710 after 835
At refinement iteration 0 (INCLUDED_ONLY) 0/7742 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 15222 unsolved
SMT process timed out in 125998ms, After SMT, problems are : Problem set: 0 solved, 15222 unsolved
Search for dead transitions found 0 dead transitions in 126073ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 353062 ms. Remains : 7749/7749 places, 15229/15229 transitions.
Attempting over-approximation, by ignoring read arcs.
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :835 after 976
Applied a total of 0 rules in 291460 ms. Remains 7749 /7749 variables (removed 0) and now considering 15229/15229 (removed 0) transitions.
Running SMT prover for 2 properties.
[2026-05-25 12:17:53] [INFO ] Invariant cache hit.
[2026-05-25 12:17:57] [INFO ] After 3693ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2026-05-25 12:17:59] [INFO ] [Nat]Absence check using 13 positive place invariants in 40 ms returned sat
[2026-05-25 12:18:00] [INFO ] [Nat]Absence check using 13 positive and 81 generalized place invariants in 171 ms returned sat
[2026-05-25 12:18:21] [INFO ] After 21361ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
TRAPS : Iteration 0
[2026-05-25 12:18:24] [INFO ] After 24165ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
[2026-05-25 12:18:25] [INFO ] After 28134ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Over-approximation ignoring read arcs solved 0 properties in 324001 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2026-05-25 12:18:27] [INFO ] Flatten gal took : 891 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin16496648237857496487
[2026-05-25 12:18:27] [INFO ] Too many transitions (15229) to apply POR reductions. Disabling POR matrices.
[2026-05-25 12:18:28] [INFO ] Built C files in 478ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16496648237857496487
Running compilation step : cd /tmp/ltsmin16496648237857496487;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2026-05-25 12:18:28] [INFO ] Applying decomposition
[2026-05-25 12:18:29] [INFO ] Flatten gal took : 680 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph10306284198402017337.txt' '-o' '/tmp/graph10306284198402017337.bin' '-w' '/tmp/graph10306284198402017337.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10306284198402017337.bin' '-l' '-1' '-v' '-w' '/tmp/graph10306284198402017337.weights' '-q' '0' '-e' '0.001'
[2026-05-25 12:18:31] [INFO ] Decomposing Gal with order
[2026-05-25 12:18:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 12:18:32] [INFO ] Flatten gal took : 703 ms
[2026-05-25 12:18:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2026-05-25 12:18:33] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality384558508829597787.gal : 127 ms
[2026-05-25 12:18:33] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5409178868079756664.prop : 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.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality384558508829597787.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5409178868079756664.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...327
Loading property file /tmp/ReachabilityCardinality5409178868079756664.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 30
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :30 after 107
Compilation finished in 238672 ms.
Running link step : cd /tmp/ltsmin16496648237857496487;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 204 ms.
Running LTSmin : cd /tmp/ltsmin16496648237857496487;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '-i' 'BlocksWorldPT17ReachabilityCardinality202404==true'
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :107 after 112
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :112 after 457
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :457 after 569
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :569 after 694
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :694 after 710
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :710 after 835
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :835 after 976
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :976 after 1175
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
+ [[ ReachabilityCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution ReachabilityCardinality -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.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityCardinality -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="BlocksWorld-PT-17"
export BK_EXAMINATION="ReachabilityCardinality"
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-5973"
echo " Executing tool itstools"
echo " Input is BlocksWorld-PT-17, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r018-smll-177946788200422"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/BlocksWorld-PT-17.tgz
mv BlocksWorld-PT-17 execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "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 [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "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 "ReachabilityCardinality.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 [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
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 ;