About the Execution of ITS-Tools for BlocksWorld-PT-16
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16180.516 | 3600000.00 | 7114556.00 | 111868.30 | TFFTTFTTTFFTF?TF | 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-177946788200414.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-16, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r018-smll-177946788200414
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 7.0M
-rw-r--r-- 1 mcc users 8.1K Mar 5 16:52 CTLCardinality.txt
-rw-r--r-- 1 mcc users 75K Mar 5 16:52 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.1K Mar 5 16:52 CTLFireability.txt
-rw-r--r-- 1 mcc users 59K Mar 5 16:52 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.4K Mar 15 07:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Mar 15 07:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Mar 15 07:30 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 15 07:30 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Mar 5 16:52 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 128K Mar 5 16:52 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.4K Mar 5 16:52 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 40K Mar 5 16:52 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 6.6M 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-16-ReachabilityCardinality-2024-00
FORMULA_NAME BlocksWorld-PT-16-ReachabilityCardinality-2024-01
FORMULA_NAME BlocksWorld-PT-16-ReachabilityCardinality-2024-02
FORMULA_NAME BlocksWorld-PT-16-ReachabilityCardinality-2024-03
FORMULA_NAME BlocksWorld-PT-16-ReachabilityCardinality-2024-04
FORMULA_NAME BlocksWorld-PT-16-ReachabilityCardinality-2024-05
FORMULA_NAME BlocksWorld-PT-16-ReachabilityCardinality-2024-06
FORMULA_NAME BlocksWorld-PT-16-ReachabilityCardinality-2024-07
FORMULA_NAME BlocksWorld-PT-16-ReachabilityCardinality-2024-08
FORMULA_NAME BlocksWorld-PT-16-ReachabilityCardinality-2024-09
FORMULA_NAME BlocksWorld-PT-16-ReachabilityCardinality-2024-10
FORMULA_NAME BlocksWorld-PT-16-ReachabilityCardinality-2024-11
FORMULA_NAME BlocksWorld-PT-16-ReachabilityCardinality-2024-12
FORMULA_NAME BlocksWorld-PT-16-ReachabilityCardinality-2024-13
FORMULA_NAME BlocksWorld-PT-16-ReachabilityCardinality-2024-14
FORMULA_NAME BlocksWorld-PT-16-ReachabilityCardinality-2024-15
=== Now, execution of the tool begins
BK_START 1779700780292
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-16
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityCardinality PT
Running Version 202604301425
[2026-05-25 09:19:42] [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 09:19:42] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 09:19:43] [INFO ] Load time of PNML (sax parser for PT used): 1061 ms
[2026-05-25 09:19:43] [INFO ] Transformed 6971 places.
[2026-05-25 09:19:43] [INFO ] Transformed 13613 transitions.
[2026-05-25 09:19:43] [INFO ] Found NUPN structural information;
[2026-05-25 09:19:43] [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]
[2026-05-25 09:19:43] [INFO ] Parsed PT model containing 6971 places and 13613 transitions and 68044 arcs in 1361 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 29 ms.
Working with output stream class java.io.PrintStream
[2026-05-25 09:19:48] [INFO ] Flatten gal took : 2375 ms
[2026-05-25 09:19:49] [INFO ] Flatten gal took : 1124 ms
[2026-05-25 09:19:49] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17109152941799293777.gal : 409 ms
[2026-05-25 09:19:49] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14913024855152376181.prop : 12 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/ReachabilityCardinality17109152941799293777.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14913024855152376181.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 ...330
RANDOM walk for 40000 steps (8 resets) in 22949 ms. (1 steps per ms) remains 4/16 properties
FORMULA BlocksWorld-PT-16-ReachabilityCardinality-2024-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BlocksWorld-PT-16-ReachabilityCardinality-2024-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BlocksWorld-PT-16-ReachabilityCardinality-2024-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BlocksWorld-PT-16-ReachabilityCardinality-2024-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BlocksWorld-PT-16-ReachabilityCardinality-2024-10 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BlocksWorld-PT-16-ReachabilityCardinality-2024-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BlocksWorld-PT-16-ReachabilityCardinality-2024-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BlocksWorld-PT-16-ReachabilityCardinality-2024-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BlocksWorld-PT-16-ReachabilityCardinality-2024-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BlocksWorld-PT-16-ReachabilityCardinality-2024-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BlocksWorld-PT-16-ReachabilityCardinality-2024-01 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BlocksWorld-PT-16-ReachabilityCardinality-2024-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40004 steps (8 resets) in 1650 ms. (24 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1655 ms. (24 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1619 ms. (24 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1918 ms. (20 steps per ms) remains 4/4 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4324056026716940787.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-630202525113063404.kers'
[2026-05-25 09:19:52] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4324056026716940787.kers, --Pflows, --basisKERS=/tmp/petrispot-output-630202525113063404.kers]
Normalized transition count is 13612 out of 13613 initially.
Culled 0 columns in 22 ms.
// Phase 1: matrix 13612 rows 6971 cols 67568 entries
Finished phase 1 with 6806 SingleSign rule and 0 generalized
[2026-05-25 09:19:52] [INFO ] Computed 165 invariants in 154 ms
Computed 165 P flows in 156 ms.
Exported basis to /tmp/petrispot-output-630202525113063404.kers
Total runtime 178 ms.
[2026-05-25 09:19:53] [INFO ] State equation strengthened by 147 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/187 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Loading property file /tmp/ReachabilityCardinality14913024855152376181.prop.
Problem BlocksWorld-PT-16-ReachabilityCardinality-2024-05 is UNSAT
FORMULA BlocksWorld-PT-16-ReachabilityCardinality-2024-05 FALSE TECHNIQUES SMT_REFINEMENT
Problem BlocksWorld-PT-16-ReachabilityCardinality-2024-07 is UNSAT
FORMULA BlocksWorld-PT-16-ReachabilityCardinality-2024-07 TRUE TECHNIQUES SMT_REFINEMENT
At refinement iteration 1 (OVERLAPS) 6655/6842 variables, 144/144 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6842 variables, 0/144 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 129/6971 variables, 21/165 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/6971 variables, 0/165 constraints. Problems are: Problem set: 2 solved, 2 unsolved
SMT process timed out in 5847ms, After SMT, problems are : Problem set: 2 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 122 out of 6971 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6971/6971 places, 13613/13613 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 6971 transition count 13612
SDD proceeding with computation,16 properties remain. new max is 4
SDD size :1 after 18
SDD proceeding with computation,16 properties remain. new max is 8
SDD size :18 after 29
SDD proceeding with computation,16 properties remain. new max is 16
SDD size :29 after 141
SDD proceeding with computation,16 properties remain. new max is 32
SDD size :141 after 243
SDD proceeding with computation,16 properties remain. new max is 64
SDD size :243 after 963
Applied a total of 1 rules in 234674 ms. Remains 6971 /6971 variables (removed 0) and now considering 13612/13613 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 234711 ms. Remains : 6971/6971 places, 13612/13613 transitions.
RANDOM walk for 40000 steps (8 resets) in 9919 ms. (4 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (8 resets) in 1800 ms. (22 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (8 resets) in 1245 ms. (32 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 329760 steps, run timeout after 9001 ms. (steps per millisecond=36 ) properties seen :0 out of 2
Probabilistic random walk after 329760 steps, saw 284473 distinct states, run finished after 9016 ms. (steps per millisecond=36 ) 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-7266530564160551296.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8746174477379860940.kers'
[2026-05-25 09:24:05] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7266530564160551296.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8746174477379860940.kers]
Culled 0 columns in 14 ms.
// Phase 1: matrix 13612 rows 6971 cols 67568 entries
Finished phase 1 with 6806 SingleSign rule and 0 generalized
[2026-05-25 09:24:06] [INFO ] Computed 165 invariants in 100 ms
Computed 165 P flows in 101 ms.
Exported basis to /tmp/petrispot-output-8746174477379860940.kers
Total runtime 116 ms.
[2026-05-25 09:24:06] [INFO ] State equation strengthened by 146 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/122 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Problem BlocksWorld-PT-16-ReachabilityCardinality-2024-02 is UNSAT
FORMULA BlocksWorld-PT-16-ReachabilityCardinality-2024-02 FALSE TECHNIQUES SMT_REFINEMENT
At refinement iteration 1 (OVERLAPS) 6410/6532 variables, 125/125 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6532 variables, 0/125 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 439/6971 variables, 40/165 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/6971 variables, 0/165 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 13612/20583 variables, 6971/7136 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/20583 variables, 146/7282 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/20583 variables, 0/7282 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 0/20583 variables, 0/7282 constraints. Problems are: Problem set: 1 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 20583/20583 variables, and 7282 constraints, problems are : Problem set: 1 solved, 1 unsolved in 13856 ms.
Refiners :[Positive P Invariants (semi-flows): 165/165 constraints, State Equation: 6971/6971 constraints, ReadFeed: 146/146 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/70 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 5372/5442 variables, 88/88 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/5442 variables, 0/88 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1529/6971 variables, 77/165 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/6971 variables, 0/165 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 13612/20583 variables, 6971/7136 constraints. Problems are: Problem set: 1 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 20583/20583 variables, and 7282 constraints, problems are : Problem set: 1 solved, 1 unsolved in 18668 ms.
Refiners :[Positive P Invariants (semi-flows): 165/165 constraints, State Equation: 6971/6971 constraints, ReadFeed: 146/146 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 32801ms problems are : Problem set: 1 solved, 1 unsolved
Parikh walk visited 0 properties in 523 ms.
Support contains 70 out of 6971 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6971/6971 places, 13612/13612 transitions.
SDD proceeding with computation,16 properties remain. new max is 128
SDD size :963 after 1387
Applied a total of 0 rules in 168402 ms. Remains 6971 /6971 variables (removed 0) and now considering 13612/13612 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 168402 ms. Remains : 6971/6971 places, 13612/13612 transitions.
RANDOM walk for 40000 steps (8 resets) in 10241 ms. (3 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1293 ms. (30 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 371251 steps, run timeout after 9041 ms. (steps per millisecond=41 ) properties seen :0 out of 1
Probabilistic random walk after 371251 steps, saw 320717 distinct states, run finished after 9041 ms. (steps per millisecond=41 ) properties seen :0
[2026-05-25 09:27:39] [INFO ] Invariant cache hit.
[2026-05-25 09:27:39] [INFO ] State equation strengthened by 146 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/70 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 5372/5442 variables, 88/88 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/5442 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1529/6971 variables, 77/165 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/6971 variables, 0/165 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 13612/20583 variables, 6971/7136 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/20583 variables, 146/7282 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/20583 variables, 0/7282 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 0/20583 variables, 0/7282 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 20583/20583 variables, and 7282 constraints, problems are : Problem set: 0 solved, 1 unsolved in 13157 ms.
Refiners :[Positive P Invariants (semi-flows): 165/165 constraints, State Equation: 6971/6971 constraints, ReadFeed: 146/146 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/70 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 5372/5442 variables, 88/88 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/5442 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1529/6971 variables, 77/165 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/6971 variables, 0/165 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 13612/20583 variables, 6971/7136 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/20583 variables, 146/7282 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/20583 variables, 0/7282 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 0/20583 variables, 0/7282 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 20583/20583 variables, and 7282 constraints, problems are : Problem set: 0 solved, 1 unsolved in 19666 ms.
Refiners :[Positive P Invariants (semi-flows): 165/165 constraints, State Equation: 6971/6971 constraints, ReadFeed: 146/146 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 32913ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 660 ms.
Support contains 70 out of 6971 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6971/6971 places, 13612/13612 transitions.
Applied a total of 0 rules in 170232 ms. Remains 6971 /6971 variables (removed 0) and now considering 13612/13612 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 170232 ms. Remains : 6971/6971 places, 13612/13612 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6971/6971 places, 13612/13612 transitions.
SDD proceeding with computation,16 properties remain. new max is 256
SDD size :1387 after 1733
Applied a total of 0 rules in 168288 ms. Remains 6971 /6971 variables (removed 0) and now considering 13612/13612 (removed 0) transitions.
[2026-05-25 09:33:51] [INFO ] Invariant cache hit.
[2026-05-25 09:34:18] [INFO ] Implicit Places using invariants in 26795 ms returned []
Implicit Place search using SMT only with invariants took 26812 ms to find 0 implicit places.
Running 13603 sub problems to find dead transitions.
[2026-05-25 09:34:18] [INFO ] Invariant cache hit.
[2026-05-25 09:34:18] [INFO ] State equation strengthened by 146 read => feed constraints.
SDD proceeding with computation,16 properties remain. new max is 512
SDD size :1733 after 2139
Problem TDEAD1 is UNSAT
Problem TDEAD83 is UNSAT
Problem TDEAD247 is UNSAT
Problem TDEAD330 is UNSAT
Problem TDEAD496 is UNSAT
Problem TDEAD579 is UNSAT
Problem TDEAD662 is UNSAT
Problem TDEAD745 is UNSAT
Problem TDEAD828 is UNSAT
Problem TDEAD911 is UNSAT
Problem TDEAD994 is UNSAT
Problem TDEAD1077 is UNSAT
Problem TDEAD1160 is UNSAT
Problem TDEAD1243 is UNSAT
Problem TDEAD1326 is UNSAT
Problem TDEAD1409 is UNSAT
Problem TDEAD1492 is UNSAT
Problem TDEAD1658 is UNSAT
Problem TDEAD1824 is UNSAT
Problem TDEAD1907 is UNSAT
Problem TDEAD1990 is UNSAT
Problem TDEAD2073 is UNSAT
Problem TDEAD2156 is UNSAT
Problem TDEAD2239 is UNSAT
Problem TDEAD2322 is UNSAT
Problem TDEAD2405 is UNSAT
Problem TDEAD2488 is UNSAT
Problem TDEAD2571 is UNSAT
Problem TDEAD2654 is UNSAT
Problem TDEAD2737 is UNSAT
Problem TDEAD2820 is UNSAT
Problem TDEAD2903 is UNSAT
Problem TDEAD2986 is UNSAT
Problem TDEAD3069 is UNSAT
Problem TDEAD3152 is UNSAT
Problem TDEAD3235 is UNSAT
Problem TDEAD3318 is UNSAT
Problem TDEAD3401 is UNSAT
Problem TDEAD3484 is UNSAT
Problem TDEAD3567 is UNSAT
Problem TDEAD3650 is UNSAT
Problem TDEAD3733 is UNSAT
Problem TDEAD3816 is UNSAT
Problem TDEAD3899 is UNSAT
Problem TDEAD3982 is UNSAT
Problem TDEAD4065 is UNSAT
Problem TDEAD4148 is UNSAT
Problem TDEAD4231 is UNSAT
Problem TDEAD4314 is UNSAT
Problem TDEAD4397 is UNSAT
Problem TDEAD4480 is UNSAT
Problem TDEAD4563 is UNSAT
Problem TDEAD4646 is UNSAT
Problem TDEAD4729 is UNSAT
Problem TDEAD4812 is UNSAT
Problem TDEAD4895 is UNSAT
Problem TDEAD4978 is UNSAT
Problem TDEAD5061 is UNSAT
Problem TDEAD5144 is UNSAT
Problem TDEAD5227 is UNSAT
Problem TDEAD5310 is UNSAT
Problem TDEAD5393 is UNSAT
Problem TDEAD5476 is UNSAT
Problem TDEAD5725 is UNSAT
Problem TDEAD5808 is UNSAT
Problem TDEAD5891 is UNSAT
Problem TDEAD5974 is UNSAT
Problem TDEAD6140 is UNSAT
Problem TDEAD6306 is UNSAT
Problem TDEAD6389 is UNSAT
Problem TDEAD6472 is UNSAT
Problem TDEAD6555 is UNSAT
Problem TDEAD6638 is UNSAT
Problem TDEAD6887 is UNSAT
Problem TDEAD6970 is UNSAT
Problem TDEAD7132 is UNSAT
Problem TDEAD7450 is UNSAT
Problem TDEAD7606 is UNSAT
Problem TDEAD7760 is UNSAT
Problem TDEAD7912 is UNSAT
Problem TDEAD8062 is UNSAT
Problem TDEAD8210 is UNSAT
Problem TDEAD8356 is UNSAT
Problem TDEAD8500 is UNSAT
Problem TDEAD8642 is UNSAT
Problem TDEAD8782 is UNSAT
Problem TDEAD8920 is UNSAT
Problem TDEAD9056 is UNSAT
Problem TDEAD9190 is UNSAT
Problem TDEAD9452 is UNSAT
Problem TDEAD9706 is UNSAT
Problem TDEAD9830 is UNSAT
Problem TDEAD9952 is UNSAT
Problem TDEAD10072 is UNSAT
Problem TDEAD10190 is UNSAT
Problem TDEAD10306 is UNSAT
Problem TDEAD10420 is UNSAT
Problem TDEAD10532 is UNSAT
Problem TDEAD10642 is UNSAT
Problem TDEAD10750 is UNSAT
Problem TDEAD10856 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/6962 variables, 147/147 constraints. Problems are: Problem set: 101 solved, 13502 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6962/20583 variables, and 147 constraints, problems are : Problem set: 101 solved, 13502 unsolved in 30827 ms.
Refiners :[Positive P Invariants (semi-flows): 147/165 constraints, State Equation: 0/6971 constraints, ReadFeed: 0/146 constraints, PredecessorRefiner: 13530/6806 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 101 solved, 13502 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6889 variables, 10/10 constraints. Problems are: Problem set: 101 solved, 13502 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 6889/20583 variables, and 10 constraints, problems are : Problem set: 101 solved, 13502 unsolved in 30379 ms.
Refiners :[Positive P Invariants (semi-flows): 10/165 constraints, State Equation: 0/6971 constraints, ReadFeed: 0/146 constraints, PredecessorRefiner: 6724/6806 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 121628ms problems are : Problem set: 101 solved, 13502 unsolved
Search for dead transitions found 101 dead transitions in 121721ms
Found 101 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 101 transitions
Dead transitions reduction (with SMT) removed 101 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 6971/6971 places, 13511/13612 transitions.
Graph (complete) has 33983 edges and 6971 vertex of which 6898 are kept as prefixes of interest. Removing 73 places using SCC suffix rule.50 ms
Discarding 73 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 244002 ms. Remains 6898 /6971 variables (removed 73) and now considering 13511/13511 (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-12422846630025068652.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17838530379716141440.kers'
[2026-05-25 09:40:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12422846630025068652.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17838530379716141440.kers]
Culled 0 columns in 15 ms.
// Phase 1: matrix 13511 rows 6898 cols 67220 entries
Finished phase 1 with 6733 SingleSign rule and 45 generalized
[2026-05-25 09:40:24] [INFO ] Computed 120 invariants in 124 ms
Computed 120 P flows in 126 ms.
Exported basis to /tmp/petrispot-output-17838530379716141440.kers
Total runtime 138 ms.
[2026-05-25 09:40:45] [INFO ] Implicit Places using invariants in 20966 ms returned []
Implicit Place search using SMT only with invariants took 21101 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 6898/6971 places, 13511/13612 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 582102 ms. Remains : 6898/6971 places, 13511/13612 transitions.
RANDOM walk for 40000 steps (8 resets) in 10834 ms. (3 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1596 ms. (25 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 297694 steps, run timeout after 9001 ms. (steps per millisecond=33 ) properties seen :0 out of 1
Probabilistic random walk after 297694 steps, saw 257402 distinct states, run finished after 9003 ms. (steps per millisecond=33 ) properties seen :0
[2026-05-25 09:40:58] [INFO ] Invariant cache hit.
[2026-05-25 09:40:58] [INFO ] State equation strengthened by 56 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/70 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 2831/2901 variables, 39/39 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2901 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1955/4856 variables, 36/75 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4856 variables, 0/75 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 2042/6898 variables, 45/120 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/6898 variables, 0/120 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 13511/20409 variables, 6898/7018 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/20409 variables, 56/7074 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/20409 variables, 0/7074 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/20409 variables, 0/7074 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 20409/20409 variables, and 7074 constraints, problems are : Problem set: 0 solved, 1 unsolved in 15205 ms.
Refiners :[Positive P Invariants (semi-flows): 75/75 constraints, Generalized P Invariants (flows): 45/45 constraints, State Equation: 6898/6898 constraints, ReadFeed: 56/56 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/70 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 2831/2901 variables, 39/39 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2901 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1955/4856 variables, 36/75 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4856 variables, 1/76 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/4856 variables, 0/76 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 2042/6898 variables, 45/121 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/6898 variables, 6/127 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/6898 variables, 1/128 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/6898 variables, 0/128 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 13511/20409 variables, 6898/7026 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/20409 variables, 56/7082 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/20409 variables, 0/7082 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/20409 variables, 0/7082 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 20409/20409 variables, and 7082 constraints, problems are : Problem set: 0 solved, 1 unsolved in 32758 ms.
Refiners :[Positive P Invariants (semi-flows): 75/75 constraints, Generalized P Invariants (flows): 45/45 constraints, State Equation: 6898/6898 constraints, ReadFeed: 56/56 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 8/8 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 48150ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 1573 ms.
Support contains 70 out of 6898 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6898/6898 places, 13511/13511 transitions.
SDD proceeding with computation,16 properties remain. new max is 1024
SDD size :2139 after 2594
Applied a total of 0 rules in 165307 ms. Remains 6898 /6898 variables (removed 0) and now considering 13511/13511 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 165308 ms. Remains : 6898/6898 places, 13511/13511 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6898/6898 places, 13511/13511 transitions.
Applied a total of 0 rules in 165113 ms. Remains 6898 /6898 variables (removed 0) and now considering 13511/13511 (removed 0) transitions.
[2026-05-25 09:47:18] [INFO ] Invariant cache hit.
[2026-05-25 09:47:37] [INFO ] Implicit Places using invariants in 19142 ms returned []
Implicit Place search using SMT only with invariants took 19150 ms to find 0 implicit places.
Running 13502 sub problems to find dead transitions.
[2026-05-25 09:47:38] [INFO ] Invariant cache hit.
[2026-05-25 09:47:38] [INFO ] State equation strengthened by 56 read => feed constraints.
Detected timeout of ITS tools.
[2026-05-25 09:49:56] [INFO ] Flatten gal took : 3402 ms
[2026-05-25 09:49:56] [INFO ] Applying decomposition
[2026-05-25 09:49:57] [INFO ] Flatten gal took : 559 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/graph12969868849507989532.txt' '-o' '/tmp/graph12969868849507989532.bin' '-w' '/tmp/graph12969868849507989532.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12969868849507989532.bin' '-l' '-1' '-v' '-w' '/tmp/graph12969868849507989532.weights' '-q' '0' '-e' '0.001'
[2026-05-25 09:50:04] [INFO ] Decomposing Gal with order
[2026-05-25 09:50:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 09:50:07] [INFO ] Flatten gal took : 1210 ms
[2026-05-25 09:50:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 9 ms.
[2026-05-25 09:50:08] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16171395064375125122.gal : 160 ms
[2026-05-25 09:50:08] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8687505400867260085.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/ReachabilityCardinality16171395064375125122.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8687505400867260085.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
Loading property file /tmp/ReachabilityCardinality8687505400867260085.prop.
At refinement iteration 0 (INCLUDED_ONLY) 0/6889 variables, 64/64 constraints. Problems are: Problem set: 0 solved, 13502 unsolved
SMT process timed out in 191338ms, After SMT, problems are : Problem set: 0 solved, 13502 unsolved
Search for dead transitions found 0 dead transitions in 191476ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 375833 ms. Remains : 6898/6898 places, 13511/13511 transitions.
Attempting over-approximation, by ignoring read arcs.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 18
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :18 after 29
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :29 after 141
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :141 after 243
Applied a total of 0 rules in 218418 ms. Remains 6898 /6898 variables (removed 0) and now considering 13511/13511 (removed 0) transitions.
Running SMT prover for 1 properties.
[2026-05-25 09:54:27] [INFO ] Invariant cache hit.
[2026-05-25 09:54:29] [INFO ] After 1479ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2026-05-25 09:54:30] [INFO ] [Nat]Absence check using 75 positive place invariants in 115 ms returned sat
[2026-05-25 09:54:31] [INFO ] [Nat]Absence check using 75 positive and 45 generalized place invariants in 101 ms returned sat
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :243 after 963
[2026-05-25 09:54:47] [INFO ] After 16622ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
TRAPS : Iteration 0
[2026-05-25 09:54:49] [INFO ] After 17818ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
[2026-05-25 09:54:49] [INFO ] After 20507ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Over-approximation ignoring read arcs solved 0 properties in 240570 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2026-05-25 09:54:51] [INFO ] Flatten gal took : 754 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin5190757304906783911
[2026-05-25 09:54:51] [INFO ] Too many transitions (13511) to apply POR reductions. Disabling POR matrices.
[2026-05-25 09:54:51] [INFO ] Built C files in 333ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5190757304906783911
Running compilation step : cd /tmp/ltsmin5190757304906783911;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '720' '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 09:54:51] [INFO ] Applying decomposition
[2026-05-25 09:54:52] [INFO ] Flatten gal took : 491 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/graph653892948330639819.txt' '-o' '/tmp/graph653892948330639819.bin' '-w' '/tmp/graph653892948330639819.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph653892948330639819.bin' '-l' '-1' '-v' '-w' '/tmp/graph653892948330639819.weights' '-q' '0' '-e' '0.001'
[2026-05-25 09:54:53] [INFO ] Decomposing Gal with order
[2026-05-25 09:54:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 09:54:54] [INFO ] Flatten gal took : 633 ms
[2026-05-25 09:54:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2026-05-25 09:54:55] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2555379969605933584.gal : 99 ms
[2026-05-25 09:54:55] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality133237459289728020.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/ReachabilityCardinality2555379969605933584.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality133237459289728020.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/ReachabilityCardinality133237459289728020.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 18
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :18 after 29
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :29 after 141
Compilation finished in 190418 ms.
Running link step : cd /tmp/ltsmin5190757304906783911;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 195 ms.
Running LTSmin : cd /tmp/ltsmin5190757304906783911;'/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' 'BlocksWorldPT16ReachabilityCardinality202413==true'
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :141 after 243
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :243 after 963
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :963 after 1300
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1300 after 1411
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1411 after 1812
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1812 after 2149
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :2149 after 2610
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :2610 after 3742
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-16"
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-16, 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-177946788200414"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/BlocksWorld-PT-16.tgz
mv BlocksWorld-PT-16 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 ;