About the Execution of ITS-Tools for BlocksWorld-PT-17
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16107.319 | 1370977.00 | 1519680.00 | 7006.60 | F | 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.r024-smll-177946789600264.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2026-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5973
Executing tool itstools
Input is BlocksWorld-PT-17, examination is Liveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r024-smll-177946789600264
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 7.8M
-rw-r--r-- 1 mcc users 8.3K Mar 5 16:53 CTLCardinality.txt
-rw-r--r-- 1 mcc users 76K Mar 5 16:53 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.4K Mar 5 16:53 CTLFireability.txt
-rw-r--r-- 1 mcc users 63K Mar 5 16:53 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.6K Mar 15 07:30 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Mar 15 07:30 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.8K Mar 15 07:30 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 15 07:30 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Mar 5 16:53 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 102K Mar 5 16:53 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.5K Mar 5 16:53 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 60K Mar 5 16:53 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 15 07:30 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 15 07:30 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 7.4M Mar 3 18:30 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
FORMULA_NAME Liveness
=== Now, execution of the tool begins
BK_START 1779496623001
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=Liveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=BlocksWorld-PT-17
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
Liveness PT
Running Version 202604301425
[2026-05-23 00:37:05] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, Liveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2026-05-23 00:37:05] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-23 00:37:06] [INFO ] Load time of PNML (sax parser for PT used): 877 ms
[2026-05-23 00:37:06] [INFO ] Transformed 7831 places.
[2026-05-23 00:37:06] [INFO ] Transformed 15313 transitions.
[2026-05-23 00:37:06] [INFO ] Found NUPN structural information;
[2026-05-23 00:37:06] [INFO ] Completing missing partition info from NUPN : creating a component with [pred_on_table_0, pred_arm_empty_0, pred_on_table_1, pred_on_table_2, pred_on_table_3, pred_on_table_4, pred_on_table_5, pred_on_table_6, pred_on_table_7, pred_on_table_8, pred_on_table_9, pred_on_table_10, pred_on_table_11, pred_on_table_12, pred_on_table_13, pred_on_table_14, pred_on_table_15, pred_on_table_16, pred_on_table_17, pred_on_table_18, pred_on_table_19, pred_on_table_20, pred_on_table_21, pred_on_table_22, pred_on_table_23, pred_on_table_24, pred_on_table_25, pred_on_table_26, pred_on_table_27, pred_on_table_28, pred_on_table_29, pred_on_table_30, pred_on_table_31, pred_on_table_32, pred_on_table_33, pred_on_table_34, pred_on_table_35, pred_on_table_36, pred_on_table_37, pred_on_table_38, pred_on_table_39, pred_on_table_40, pred_on_table_41, pred_on_table_42, pred_on_table_43, pred_on_table_44, pred_on_table_45, pred_on_table_46, pred_on_table_47, pred_on_table_48, pred_on_table_49, pred_on_table_50, pred_on_table_51, pred_on_table_52, pred_on_table_53, pred_on_table_54, pred_on_table_55, pred_on_table_56, pred_on_table_57, pred_on_table_58, pred_on_table_59, pred_on_table_60, pred_on_table_61, pred_on_table_62, pred_on_table_63, pred_on_table_64, pred_on_table_65, pred_on_table_66, pred_on_table_67, pred_on_table_68, pred_on_table_69, pred_on_table_70, pred_on_table_71, pred_on_table_72, pred_on_table_73, pred_on_table_74, pred_on_table_75, pred_on_table_76, pred_on_table_77, pred_on_table_78, pred_on_table_79, pred_on_table_80, pred_on_table_81, pred_on_table_82, pred_on_table_83, pred_on_table_84, pred_on_table_85, pred_on_table_86]
[2026-05-23 00:37:06] [INFO ] Parsed PT model containing 7831 places and 15313 transitions and 76536 arcs in 1259 ms.
Discarding 87 transitions out of 15313. Remains 15226
Built sparse matrix representations for Structural reductions in 41 ms.73166KB memory used
Starting structural reductions in DEADLOCK mode, iteration 0 : 7831/7831 places, 15313/15313 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 6023 ms. Remains 7831 /7831 variables (removed 0) and now considering 15313/15313 (removed 0) transitions.
Finished structural reductions in DEADLOCK mode , in 1 iterations and 6048 ms. Remains : 7831/7831 places, 15313/15313 transitions.
Starting structural reductions in DEADLOCK mode, iteration 0 : 7831/7831 places, 15313/15313 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 5043 ms. Remains 7831 /7831 variables (removed 0) and now considering 15313/15313 (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-18242026870203367158.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17431353658482245132.kers'
[2026-05-23 00:37:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18242026870203367158.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17431353658482245132.kers]
Normalized transition count is 15312 out of 15313 initially.
Culled 0 columns in 28 ms.
// Phase 1: matrix 15312 rows 7831 cols 76038 entries
Finished phase 1 with 7656 SingleSign rule and 0 generalized
[2026-05-23 00:37:20] [INFO ] Computed 175 invariants in 193 ms
Computed 175 P flows in 196 ms.
Exported basis to /tmp/petrispot-output-17431353658482245132.kers
Total runtime 220 ms.
[2026-05-23 00:37:23] [INFO ] Implicit Places using invariants in 2778 ms returned []
Implicit Place search using SMT only with invariants took 2862 ms to find 0 implicit places.
Running 15306 sub problems to find dead transitions.
[2026-05-23 00:37:23] [INFO ] Invariant cache hit.
[2026-05-23 00:37:23] [INFO ] State equation strengthened by 161 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Problem TDEAD1 is UNSAT
Problem TDEAD88 is UNSAT
Problem TDEAD262 is UNSAT
Problem TDEAD350 is UNSAT
Problem TDEAD438 is UNSAT
Problem TDEAD526 is UNSAT
Problem TDEAD614 is UNSAT
Problem TDEAD702 is UNSAT
Problem TDEAD790 is UNSAT
Problem TDEAD878 is UNSAT
Problem TDEAD966 is UNSAT
Problem TDEAD1054 is UNSAT
Problem TDEAD1142 is UNSAT
Problem TDEAD1230 is UNSAT
Problem TDEAD1406 is UNSAT
Problem TDEAD1494 is UNSAT
Problem TDEAD1582 is UNSAT
Problem TDEAD1670 is UNSAT
Problem TDEAD1758 is UNSAT
Problem TDEAD1846 is UNSAT
Problem TDEAD1934 is UNSAT
Problem TDEAD2110 is UNSAT
Problem TDEAD2198 is UNSAT
Problem TDEAD2286 is UNSAT
Problem TDEAD2374 is UNSAT
Problem TDEAD2462 is UNSAT
Problem TDEAD2550 is UNSAT
Problem TDEAD2638 is UNSAT
Problem TDEAD2726 is UNSAT
Problem TDEAD2814 is UNSAT
Problem TDEAD2902 is UNSAT
Problem TDEAD2990 is UNSAT
Problem TDEAD3078 is UNSAT
Problem TDEAD3166 is UNSAT
Problem TDEAD3254 is UNSAT
Problem TDEAD3342 is UNSAT
Problem TDEAD3430 is UNSAT
Problem TDEAD3606 is UNSAT
Problem TDEAD3694 is UNSAT
Problem TDEAD3782 is UNSAT
Problem TDEAD3870 is UNSAT
Problem TDEAD3958 is UNSAT
Problem TDEAD4046 is UNSAT
Problem TDEAD4134 is UNSAT
Problem TDEAD4222 is UNSAT
Problem TDEAD4310 is UNSAT
Problem TDEAD4398 is UNSAT
Problem TDEAD4486 is UNSAT
Problem TDEAD4662 is UNSAT
Problem TDEAD4750 is UNSAT
Problem TDEAD4838 is UNSAT
Problem TDEAD4926 is UNSAT
Problem TDEAD5014 is UNSAT
Problem TDEAD5102 is UNSAT
Problem TDEAD5190 is UNSAT
Problem TDEAD5278 is UNSAT
Problem TDEAD5366 is UNSAT
Problem TDEAD5454 is UNSAT
Problem TDEAD5542 is UNSAT
Problem TDEAD5630 is UNSAT
Problem TDEAD5718 is UNSAT
Problem TDEAD5806 is UNSAT
Problem TDEAD5894 is UNSAT
Problem TDEAD5982 is UNSAT
Problem TDEAD6070 is UNSAT
Problem TDEAD6158 is UNSAT
Problem TDEAD6246 is UNSAT
Problem TDEAD6334 is UNSAT
Problem TDEAD6422 is UNSAT
Problem TDEAD6510 is UNSAT
Problem TDEAD6598 is UNSAT
Problem TDEAD6686 is UNSAT
Problem TDEAD6774 is UNSAT
Problem TDEAD6862 is UNSAT
Problem TDEAD6950 is UNSAT
Problem TDEAD7038 is UNSAT
Problem TDEAD7126 is UNSAT
Problem TDEAD7302 is UNSAT
Problem TDEAD7390 is UNSAT
Problem TDEAD7478 is UNSAT
Problem TDEAD7566 is UNSAT
Problem TDEAD7654 is UNSAT
Problem TDEAD7742 is UNSAT
Problem TDEAD7830 is UNSAT
Problem TDEAD8002 is UNSAT
Problem TDEAD8172 is UNSAT
Problem TDEAD8340 is UNSAT
Problem TDEAD8506 is UNSAT
Problem TDEAD8670 is UNSAT
Problem TDEAD8832 is UNSAT
Problem TDEAD8992 is UNSAT
Problem TDEAD9150 is UNSAT
Problem TDEAD9306 is UNSAT
Problem TDEAD9460 is UNSAT
Problem TDEAD9612 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/7824 variables, 163/163 constraints. Problems are: Problem set: 95 solved, 15211 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 7824/23144 variables, and 163 constraints, problems are : Problem set: 95 solved, 15211 unsolved in 30726 ms.
Refiners :[Positive P Invariants (semi-flows): 163/175 constraints, State Equation: 0/7831 constraints, ReadFeed: 0/161 constraints, PredecessorRefiner: 15224/7656 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 95 solved, 15211 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/7742 variables, 6/6 constraints. Problems are: Problem set: 95 solved, 15211 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 7742/23144 variables, and 6 constraints, problems are : Problem set: 95 solved, 15211 unsolved in 30289 ms.
Refiners :[Positive P Invariants (semi-flows): 6/175 constraints, State Equation: 0/7831 constraints, ReadFeed: 0/161 constraints, PredecessorRefiner: 7568/7656 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 120313ms problems are : Problem set: 95 solved, 15211 unsolved
Search for dead transitions found 95 dead transitions in 120438ms
Found 95 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 95 transitions
Dead transitions reduction (with SMT) removed 95 transitions
Starting structural reductions in DEADLOCK mode, iteration 1 : 7831/7831 places, 15218/15313 transitions.
Computed a total of 13 stabilizing places and 0 stable transitions
Graph (complete) has 43963 edges and 7831 vertex of which 7749 are kept as prefixes of interest. Removing 82 places using SCC suffix rule.48 ms
Discarding 82 places :
Also discarding 0 output transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 1 rules in 5155 ms. Remains 7749 /7831 variables (removed 82) and now considering 15218/15218 (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-9315275611905304132.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13565515216204330134.kers'
[2026-05-23 00:39:29] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9315275611905304132.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13565515216204330134.kers]
Normalized transition count is 15217 out of 15218 initially.
Culled 0 columns in 16 ms.
// Phase 1: matrix 15217 rows 7749 cols 75684 entries
Finished phase 1 with 7574 SingleSign rule and 69 generalized
[2026-05-23 00:39:29] [INFO ] Computed 106 invariants in 121 ms
Computed 106 P flows in 122 ms.
Exported basis to /tmp/petrispot-output-13565515216204330134.kers
Total runtime 137 ms.
[2026-05-23 00:39:31] [INFO ] Implicit Places using invariants in 1997 ms returned []
Implicit Place search using SMT only with invariants took 2003 ms to find 0 implicit places.
Starting structural reductions in DEADLOCK mode, iteration 2 : 7749/7831 places, 15218/15313 transitions.
Finished structural reductions in DEADLOCK mode , in 2 iterations and 135758 ms. Remains : 7749/7831 places, 15218/15313 transitions.
Interrupted Random walk after 147344 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=4 )
Interrupted Random directed walk after 182458 steps, including 0 resets, run timeout after 30002 ms. (steps per millisecond=6 )
[2026-05-23 00:40:31] [INFO ] Invariant cache hit.
[2026-05-23 00:40:50] [INFO ] [Real]Absence check using 37 positive place invariants in 3546 ms returned sat
[2026-05-23 00:41:02] [INFO ] [Real]Absence check using 37 positive and 69 generalized place invariants in 11852 ms returned sat
[2026-05-23 00:45:31] [INFO ] [Real]Absence check using state equation in 268741 ms returned unknown
Interrupted Random directed walk after 195556 steps, including 0 resets, run timeout after 30002 ms. (steps per millisecond=6 )
Interrupted Random walk after 151708 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=5 )
Interrupted Random directed walk after 190628 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=6 )
Interrupted Random walk after 147630 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=4 )
Starting structural reductions in DEADLOCK mode, iteration 0 : 7749/7749 places, 15218/15218 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 5132 ms. Remains 7749 /7749 variables (removed 0) and now considering 15218/15218 (removed 0) transitions.
[2026-05-23 00:47:36] [INFO ] Invariant cache hit.
[2026-05-23 00:47:38] [INFO ] Implicit Places using invariants in 1788 ms returned []
Implicit Place search using SMT only with invariants took 1793 ms to find 0 implicit places.
Running 15211 sub problems to find dead transitions.
[2026-05-23 00:47:38] [INFO ] Invariant cache hit.
[2026-05-23 00:47:38] [INFO ] State equation strengthened by 74 read => feed constraints.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/7742 variables, 31/31 constraints. Problems are: Problem set: 0 solved, 15211 unsolved
SMT process timed out in 91725ms, After SMT, problems are : Problem set: 0 solved, 15211 unsolved
Search for dead transitions found 0 dead transitions in 91765ms
Finished structural reductions in DEADLOCK mode , in 1 iterations and 98741 ms. Remains : 7749/7749 places, 15218/15218 transitions.
Interrupted Random walk after 142262 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=4 )
Interrupted Random directed walk after 186516 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=6 )
[2026-05-23 00:50:10] [INFO ] Invariant cache hit.
[2026-05-23 00:50:27] [INFO ] [Real]Absence check using 37 positive place invariants in 4228 ms returned sat
[2026-05-23 00:50:40] [INFO ] [Real]Absence check using 37 positive and 69 generalized place invariants in 12177 ms returned sat
[2026-05-23 00:55:10] [INFO ] [Real]Absence check using state equation in 270132 ms returned unknown
Interrupted Random directed walk after 172051 steps, including 0 resets, run timeout after 30002 ms. (steps per millisecond=5 )
Interrupted Random walk after 143348 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=4 )
Interrupted Random directed walk after 195141 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=6 )
Interrupted Random walk after 152164 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=5 )
[2026-05-23 00:57:12] [INFO ] Flatten gal took : 1140 ms
Starting structural reductions in LIVENESS mode, iteration 0 : 7831/7831 places, 15313/15313 transitions.
Applied a total of 0 rules in 100 ms. Remains 7831 /7831 variables (removed 0) and now considering 15313/15313 (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-2877146601891664902.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3920240794029234658.kers'
[2026-05-23 00:57:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2877146601891664902.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3920240794029234658.kers]
Normalized transition count is 15312 out of 15313 initially.
Culled 0 columns in 16 ms.
// Phase 1: matrix 15312 rows 7831 cols 76038 entries
Finished phase 1 with 7656 SingleSign rule and 0 generalized
[2026-05-23 00:57:12] [INFO ] Computed 175 invariants in 116 ms
Computed 175 P flows in 131 ms.
Exported basis to /tmp/petrispot-output-3920240794029234658.kers
Total runtime 146 ms.
[2026-05-23 00:57:44] [INFO ] Performed 5733/7831 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 00:57:48] [INFO ] Implicit Places using invariants in 36207 ms returned []
Implicit Place search using SMT only with invariants took 36217 ms to find 0 implicit places.
Running 15306 sub problems to find dead transitions.
[2026-05-23 00:57:48] [INFO ] Invariant cache hit.
[2026-05-23 00:57:48] [INFO ] State equation strengthened by 161 read => feed constraints.
Problem TDEAD1 is UNSAT
Problem TDEAD88 is UNSAT
Problem TDEAD262 is UNSAT
Problem TDEAD350 is UNSAT
Problem TDEAD438 is UNSAT
Problem TDEAD526 is UNSAT
Problem TDEAD614 is UNSAT
Problem TDEAD702 is UNSAT
Problem TDEAD790 is UNSAT
Problem TDEAD878 is UNSAT
Problem TDEAD966 is UNSAT
Problem TDEAD1054 is UNSAT
Problem TDEAD1142 is UNSAT
Problem TDEAD1230 is UNSAT
Problem TDEAD1406 is UNSAT
Problem TDEAD1494 is UNSAT
Problem TDEAD1582 is UNSAT
Problem TDEAD1670 is UNSAT
Problem TDEAD1758 is UNSAT
Problem TDEAD1846 is UNSAT
Problem TDEAD1934 is UNSAT
Problem TDEAD2110 is UNSAT
Problem TDEAD2198 is UNSAT
Problem TDEAD2286 is UNSAT
Problem TDEAD2374 is UNSAT
Problem TDEAD2462 is UNSAT
Problem TDEAD2550 is UNSAT
Problem TDEAD2638 is UNSAT
Problem TDEAD2726 is UNSAT
Problem TDEAD2814 is UNSAT
Problem TDEAD2902 is UNSAT
Problem TDEAD2990 is UNSAT
Problem TDEAD3078 is UNSAT
Problem TDEAD3166 is UNSAT
Problem TDEAD3254 is UNSAT
Problem TDEAD3342 is UNSAT
Problem TDEAD3430 is UNSAT
Problem TDEAD3606 is UNSAT
Problem TDEAD3694 is UNSAT
Problem TDEAD3782 is UNSAT
Problem TDEAD3870 is UNSAT
Problem TDEAD3958 is UNSAT
Problem TDEAD4046 is UNSAT
Problem TDEAD4134 is UNSAT
Problem TDEAD4222 is UNSAT
Problem TDEAD4310 is UNSAT
Problem TDEAD4398 is UNSAT
Problem TDEAD4486 is UNSAT
Problem TDEAD4662 is UNSAT
Problem TDEAD4750 is UNSAT
Problem TDEAD4838 is UNSAT
Problem TDEAD4926 is UNSAT
Problem TDEAD5014 is UNSAT
Problem TDEAD5102 is UNSAT
Problem TDEAD5190 is UNSAT
Problem TDEAD5278 is UNSAT
Problem TDEAD5366 is UNSAT
Problem TDEAD5454 is UNSAT
Problem TDEAD5542 is UNSAT
Problem TDEAD5630 is UNSAT
Problem TDEAD5718 is UNSAT
Problem TDEAD5806 is UNSAT
Problem TDEAD5894 is UNSAT
Problem TDEAD5982 is UNSAT
Problem TDEAD6070 is UNSAT
Problem TDEAD6158 is UNSAT
Problem TDEAD6246 is UNSAT
Problem TDEAD6334 is UNSAT
Problem TDEAD6422 is UNSAT
Problem TDEAD6510 is UNSAT
Problem TDEAD6598 is UNSAT
Problem TDEAD6686 is UNSAT
Problem TDEAD6774 is UNSAT
Problem TDEAD6862 is UNSAT
Problem TDEAD6950 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/7824 variables, 163/163 constraints. Problems are: Problem set: 75 solved, 15231 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 7824/23144 variables, and 163 constraints, problems are : Problem set: 75 solved, 15231 unsolved in 30739 ms.
Refiners :[Positive P Invariants (semi-flows): 163/175 constraints, State Equation: 0/7831 constraints, ReadFeed: 0/161 constraints, PredecessorRefiner: 15232/7656 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 75 solved, 15231 unsolved
Problem TDEAD7038 is UNSAT
Problem TDEAD7126 is UNSAT
Problem TDEAD7302 is UNSAT
Problem TDEAD7390 is UNSAT
Problem TDEAD7478 is UNSAT
Problem TDEAD7566 is UNSAT
Problem TDEAD7654 is UNSAT
Problem TDEAD7742 is UNSAT
Problem TDEAD15222 is UNSAT
Problem TDEAD15240 is UNSAT
Problem TDEAD15270 is UNSAT
Problem TDEAD15282 is UNSAT
Problem TDEAD15292 is UNSAT
Problem TDEAD15300 is UNSAT
Problem TDEAD15306 is UNSAT
Problem TDEAD15310 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/7750 variables, 22/22 constraints. Problems are: Problem set: 91 solved, 15215 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 7750/23144 variables, and 22 constraints, problems are : Problem set: 91 solved, 15215 unsolved in 30466 ms.
Refiners :[Positive P Invariants (semi-flows): 22/175 constraints, State Equation: 0/7831 constraints, ReadFeed: 0/161 constraints, PredecessorRefiner: 7568/7656 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 124736ms problems are : Problem set: 91 solved, 15215 unsolved
Search for dead transitions found 91 dead transitions in 124780ms
Found 91 dead transitions using SMT.
FORMULA Liveness FALSE TECHNIQUES QUASILIVENESS_TEST
Total runtime 1367791 ms.
BK_STOP 1779497993978
--------------------
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
+ [[ Liveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution Liveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ 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 Liveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="BlocksWorld-PT-17"
export BK_EXAMINATION="Liveness"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5973"
echo " Executing tool itstools"
echo " Input is BlocksWorld-PT-17, examination is Liveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r024-smll-177946789600264"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/BlocksWorld-PT-17.tgz
mv BlocksWorld-PT-17 execution
cd execution
if [ "Liveness" = "ReachabilityDeadlock" ] || [ "Liveness" = "UpperBounds" ] || [ "Liveness" = "QuasiLiveness" ] || [ "Liveness" = "StableMarking" ] || [ "Liveness" = "Liveness" ] || [ "Liveness" = "OneSafe" ] || [ "Liveness" = "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 [ "Liveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "Liveness" != "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 "Liveness.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 [ "Liveness" = "ReachabilityDeadlock" ] || [ "Liveness" = "QuasiLiveness" ] || [ "Liveness" = "StableMarking" ] || [ "Liveness" = "Liveness" ] || [ "Liveness" = "OneSafe" ] ; then
echo "FORMULA_NAME Liveness"
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 ;