About the Execution of ITS-Tools for HirschbergSinclair-PT-30
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 901.899 | 1930700.00 | 2101266.00 | 15695.50 | FFTFTTTFTFTTTTFT | 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.r146-tall-177961074400775.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 HirschbergSinclair-PT-30, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r146-tall-177961074400775
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 796K
-rw-r--r-- 1 mcc users 9.0K Mar 7 17:01 CTLCardinality.txt
-rw-r--r-- 1 mcc users 69K Mar 7 17:01 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.0K Mar 7 17:01 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Mar 7 17:01 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.5K Mar 15 10:50 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Mar 15 10:50 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.2K Mar 15 10:50 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 15 10:50 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Mar 7 17:01 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 79K Mar 7 17:01 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 16K Mar 7 17:01 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 89K Mar 7 17:01 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Mar 15 10:50 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.1K Mar 15 10:50 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 357K Mar 3 18:30 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
echo here is the order used to build the result vector(from xml file)
FORMULA_NAME HirschbergSinclair-PT-30-ReachabilityFireability-2024-00
FORMULA_NAME HirschbergSinclair-PT-30-ReachabilityFireability-2024-01
FORMULA_NAME HirschbergSinclair-PT-30-ReachabilityFireability-2024-02
FORMULA_NAME HirschbergSinclair-PT-30-ReachabilityFireability-2024-03
FORMULA_NAME HirschbergSinclair-PT-30-ReachabilityFireability-2024-04
FORMULA_NAME HirschbergSinclair-PT-30-ReachabilityFireability-2024-05
FORMULA_NAME HirschbergSinclair-PT-30-ReachabilityFireability-2024-06
FORMULA_NAME HirschbergSinclair-PT-30-ReachabilityFireability-2024-07
FORMULA_NAME HirschbergSinclair-PT-30-ReachabilityFireability-2024-08
FORMULA_NAME HirschbergSinclair-PT-30-ReachabilityFireability-2024-09
FORMULA_NAME HirschbergSinclair-PT-30-ReachabilityFireability-2024-10
FORMULA_NAME HirschbergSinclair-PT-30-ReachabilityFireability-2024-11
FORMULA_NAME HirschbergSinclair-PT-30-ReachabilityFireability-2024-12
FORMULA_NAME HirschbergSinclair-PT-30-ReachabilityFireability-2024-13
FORMULA_NAME HirschbergSinclair-PT-30-ReachabilityFireability-2024-14
FORMULA_NAME HirschbergSinclair-PT-30-ReachabilityFireability-2024-15
=== Now, execution of the tool begins
BK_START 1779755735786
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=HirschbergSinclair-PT-30
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityFireability PT
Running Version 202604301425
[2026-05-26 00:35:36] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-26 00:35:36] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-26 00:35:37] [INFO ] Load time of PNML (sax parser for PT used): 93 ms
[2026-05-26 00:35:37] [INFO ] Transformed 670 places.
[2026-05-26 00:35:37] [INFO ] Transformed 605 transitions.
[2026-05-26 00:35:37] [INFO ] Parsed PT model containing 670 places and 605 transitions and 1849 arcs in 189 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 14 ms.
Working with output stream class java.io.PrintStream
[2026-05-26 00:35:37] [INFO ] Flatten gal took : 171 ms
RANDOM walk for 40000 steps (64 resets) in 1508 ms. (26 steps per ms) remains 5/16 properties
FORMULA HirschbergSinclair-PT-30-ReachabilityFireability-2024-14 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA HirschbergSinclair-PT-30-ReachabilityFireability-2024-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA HirschbergSinclair-PT-30-ReachabilityFireability-2024-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA HirschbergSinclair-PT-30-ReachabilityFireability-2024-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA HirschbergSinclair-PT-30-ReachabilityFireability-2024-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA HirschbergSinclair-PT-30-ReachabilityFireability-2024-07 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA HirschbergSinclair-PT-30-ReachabilityFireability-2024-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA HirschbergSinclair-PT-30-ReachabilityFireability-2024-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA HirschbergSinclair-PT-30-ReachabilityFireability-2024-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA HirschbergSinclair-PT-30-ReachabilityFireability-2024-01 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA HirschbergSinclair-PT-30-ReachabilityFireability-2024-00 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2026-05-26 00:35:37] [INFO ] Flatten gal took : 163 ms
BEST_FIRST walk for 40004 steps (8 resets) in 575 ms. (69 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 267 ms. (149 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 390 ms. (102 steps per ms) remains 5/5 properties
[2026-05-26 00:35:38] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17511935356753880187.gal : 61 ms
[2026-05-26 00:35:38] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8594833030314147333.prop : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality17511935356753880187.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8594833030314147333.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality8594833030314147333.prop.
BEST_FIRST walk for 40004 steps (8 resets) in 1221 ms. (32 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 278 ms. (143 steps per ms) remains 5/5 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17234190354346383086.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11749243375077050695.kers'
[2026-05-26 00:35:38] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17234190354346383086.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11749243375077050695.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 605 rows 670 cols 1849 entries
Finished phase 1 with 572 SingleSign rule and 33 generalized
[2026-05-26 00:35:38] [INFO ] Computed 65 invariants in 2 ms
Computed 65 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-11749243375077050695.kers
Total runtime 4 ms.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :2 after 10
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :10 after 17
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :17 after 58
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :58 after 726
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :726 after 439541
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :439541 after 1.49762e+11
Excessive predecessor constraint size, skipping predecessor.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/161 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Problem HirschbergSinclair-PT-30-ReachabilityFireability-2024-02 is UNSAT
FORMULA HirschbergSinclair-PT-30-ReachabilityFireability-2024-02 TRUE TECHNIQUES SMT_REFINEMENT
At refinement iteration 1 (OVERLAPS) 282/443 variables, 23/23 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/443 variables, 2/25 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/443 variables, 0/25 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 4 (OVERLAPS) 24/467 variables, 8/33 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/467 variables, 0/33 constraints. Problems are: Problem set: 1 solved, 4 unsolved
Problem HirschbergSinclair-PT-30-ReachabilityFireability-2024-06 is UNSAT
FORMULA HirschbergSinclair-PT-30-ReachabilityFireability-2024-06 TRUE TECHNIQUES SMT_REFINEMENT
Problem HirschbergSinclair-PT-30-ReachabilityFireability-2024-08 is UNSAT
FORMULA HirschbergSinclair-PT-30-ReachabilityFireability-2024-08 TRUE TECHNIQUES SMT_REFINEMENT
At refinement iteration 6 (OVERLAPS) 179/646 variables, 32/65 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/646 variables, 0/65 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 605/1251 variables, 646/711 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1251 variables, 0/711 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 24/1275 variables, 24/735 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1275 variables, 0/735 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/1275 variables, 0/735 constraints. Problems are: Problem set: 3 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1275/1275 variables, and 735 constraints, problems are : Problem set: 3 solved, 2 unsolved in 1550 ms.
Refiners :[Positive P Invariants (semi-flows): 31/31 constraints, Generalized P Invariants (flows): 34/34 constraints, State Equation: 670/670 constraints, PredecessorRefiner: 5/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 3 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 0/0 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 315/396 variables, 16/16 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/396 variables, 1/17 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/396 variables, 2/19 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/396 variables, 0/19 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 45/441 variables, 15/34 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/441 variables, 0/34 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 203/644 variables, 33/67 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/644 variables, 1/68 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/644 variables, 0/68 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 605/1249 variables, 644/712 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1249 variables, 2/714 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1249 variables, 0/714 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 26/1275 variables, 26/740 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1275 variables, 0/740 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 0/1275 variables, 0/740 constraints. Problems are: Problem set: 3 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1275/1275 variables, and 740 constraints, problems are : Problem set: 3 solved, 2 unsolved in 2708 ms.
Refiners :[Positive P Invariants (semi-flows): 31/31 constraints, Generalized P Invariants (flows): 34/34 constraints, State Equation: 670/670 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 4438ms problems are : Problem set: 3 solved, 2 unsolved
Parikh walk visited 0 properties in 660 ms.
Support contains 81 out of 670 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 670/670 places, 605/605 transitions.
Graph (complete) has 1278 edges and 670 vertex of which 640 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.2 ms
Discarding 30 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 85 transitions
Trivial Post-agglo rules discarded 85 transitions
Performed 85 trivial Post agglomeration. Transition count delta: 85
Iterating post reduction 0 with 85 rules applied. Total rules applied 86 place count 640 transition count 520
Reduce places removed 85 places and 0 transitions.
Graph (complete) has 1002 edges and 555 vertex of which 534 are kept as prefixes of interest. Removing 21 places using SCC suffix rule.2 ms
Discarding 21 places :
Also discarding 0 output transitions
Iterating post reduction 1 with 86 rules applied. Total rules applied 172 place count 534 transition count 520
Drop transitions (Empty/Sink Transition effects.) removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 2 with 21 rules applied. Total rules applied 193 place count 534 transition count 499
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 213 place count 514 transition count 479
Iterating global reduction 3 with 20 rules applied. Total rules applied 233 place count 514 transition count 479
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 247 place count 500 transition count 465
Iterating global reduction 3 with 14 rules applied. Total rules applied 261 place count 500 transition count 465
Free-agglomeration rule (complex) applied 19 times.
Iterating global reduction 3 with 19 rules applied. Total rules applied 280 place count 500 transition count 446
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 3 with 19 rules applied. Total rules applied 299 place count 481 transition count 446
Reduce places removed 9 places and 9 transitions.
Iterating global reduction 4 with 9 rules applied. Total rules applied 308 place count 472 transition count 437
Applied a total of 308 rules in 240 ms. Remains 472 /670 variables (removed 198) and now considering 437/605 (removed 168) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 245 ms. Remains : 472/670 places, 437/605 transitions.
RANDOM walk for 40000 steps (84 resets) in 1241 ms. (32 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 324 ms. (123 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (8 resets) in 280 ms. (142 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 510150 steps, run timeout after 3001 ms. (steps per millisecond=169 ) properties seen :0 out of 2
Probabilistic random walk after 510150 steps, saw 127980 distinct states, run finished after 3005 ms. (steps per millisecond=169 ) properties seen :0
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15817876174888130886.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-451945426351682765.kers'
[2026-05-26 00:35:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15817876174888130886.kers, --Pflows, --basisKERS=/tmp/petrispot-output-451945426351682765.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 437 rows 472 cols 1243 entries
Finished phase 1 with 432 SingleSign rule and 5 generalized
[2026-05-26 00:35:47] [INFO ] Computed 35 invariants in 2 ms
Computed 35 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-451945426351682765.kers
Total runtime 2 ms.
[2026-05-26 00:35:47] [INFO ] State equation strengthened by 9 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 343/424 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/424 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 8/432 variables, 2/35 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/432 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 432/864 variables, 432/467 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/864 variables, 8/475 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/864 variables, 0/475 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 45/909 variables, 40/515 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/909 variables, 1/516 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/909 variables, 0/516 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 0/909 variables, 0/516 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 909/909 variables, and 516 constraints, problems are : Problem set: 0 solved, 2 unsolved in 7856 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 472/472 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 343/424 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/424 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 8/432 variables, 2/35 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/432 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 432/864 variables, 432/467 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/864 variables, 8/475 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/864 variables, 0/475 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 45/909 variables, 40/515 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/909 variables, 1/516 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/909 variables, 0/516 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 0/909 variables, 0/516 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 909/909 variables, and 516 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5072 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 472/472 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 12966ms problems are : Problem set: 0 solved, 2 unsolved
Parikh walk visited 0 properties in 473 ms.
Support contains 81 out of 472 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 472/472 places, 437/437 transitions.
Applied a total of 0 rules in 21 ms. Remains 472 /472 variables (removed 0) and now considering 437/437 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 22 ms. Remains : 472/472 places, 437/437 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 472/472 places, 437/437 transitions.
Applied a total of 0 rules in 20 ms. Remains 472 /472 variables (removed 0) and now considering 437/437 (removed 0) transitions.
[2026-05-26 00:36:01] [INFO ] Invariant cache hit.
[2026-05-26 00:36:01] [INFO ] Implicit Places using invariants in 294 ms returned []
[2026-05-26 00:36:01] [INFO ] Invariant cache hit.
[2026-05-26 00:36:01] [INFO ] State equation strengthened by 9 read => feed constraints.
[2026-05-26 00:36:05] [INFO ] Implicit Places using invariants and state equation in 4331 ms returned []
Implicit Place search using SMT with State Equation took 4662 ms to find 0 implicit places.
[2026-05-26 00:36:05] [INFO ] Redundant transitions in 24 ms returned []
Running 414 sub problems to find dead transitions.
[2026-05-26 00:36:05] [INFO ] Invariant cache hit.
[2026-05-26 00:36:05] [INFO ] State equation strengthened by 9 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/449 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 414 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/449 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 414 unsolved
At refinement iteration 2 (OVERLAPS) 21/470 variables, 23/35 constraints. Problems are: Problem set: 0 solved, 414 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/470 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 414 unsolved
At refinement iteration 4 (OVERLAPS) 437/907 variables, 470/505 constraints. Problems are: Problem set: 0 solved, 414 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/907 variables, 9/514 constraints. Problems are: Problem set: 0 solved, 414 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 907/909 variables, and 514 constraints, problems are : Problem set: 0 solved, 414 unsolved in 30041 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 470/472 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 414/414 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 414 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/449 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 414 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/449 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 414 unsolved
At refinement iteration 2 (OVERLAPS) 21/470 variables, 23/35 constraints. Problems are: Problem set: 0 solved, 414 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/470 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 414 unsolved
At refinement iteration 4 (OVERLAPS) 437/907 variables, 470/505 constraints. Problems are: Problem set: 0 solved, 414 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/907 variables, 9/514 constraints. Problems are: Problem set: 0 solved, 414 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/907 variables, 414/928 constraints. Problems are: Problem set: 0 solved, 414 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 907/909 variables, and 928 constraints, problems are : Problem set: 0 solved, 414 unsolved in 30037 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 470/472 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 414/414 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60222ms problems are : Problem set: 0 solved, 414 unsolved
Search for dead transitions found 0 dead transitions in 60224ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 64960 ms. Remains : 472/472 places, 437/437 transitions.
Attempting over-approximation, by ignoring read arcs.
Drop transitions (Trivial Post-Agglo cleanup.) removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 0 with 24 rules applied. Total rules applied 24 place count 472 transition count 413
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 48 place count 448 transition count 413
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 36 Pre rules applied. Total rules applied 48 place count 448 transition count 377
Deduced a syphon composed of 36 places in 14 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 2 with 72 rules applied. Total rules applied 120 place count 412 transition count 377
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 5 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 128 place count 408 transition count 373
Applied a total of 128 rules in 90 ms. Remains 408 /472 variables (removed 64) and now considering 373/437 (removed 64) transitions.
Running SMT prover for 2 properties.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6229707750465751114.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18118240092331464086.kers'
[2026-05-26 00:37:06] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6229707750465751114.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18118240092331464086.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 373 rows 408 cols 1115 entries
Finished phase 1 with 368 SingleSign rule and 5 generalized
[2026-05-26 00:37:06] [INFO ] Computed 35 invariants in 1 ms
Computed 35 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-18118240092331464086.kers
Total runtime 2 ms.
[2026-05-26 00:37:06] [INFO ] [Real]Absence check using 0 positive and 35 generalized place invariants in 13 ms returned sat
[2026-05-26 00:37:06] [INFO ] After 184ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2026-05-26 00:37:06] [INFO ] [Nat]Absence check using 0 positive and 35 generalized place invariants in 12 ms returned sat
[2026-05-26 00:37:07] [INFO ] After 805ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
TRAPS : Iteration 0
[2026-05-26 00:37:07] [INFO ] After 1319ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
[2026-05-26 00:37:08] [INFO ] After 2171ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
[2026-05-26 00:37:08] [INFO ] Flatten gal took : 38 ms
[2026-05-26 00:37:08] [INFO ] Flatten gal took : 37 ms
[2026-05-26 00:37:08] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16532823078031181737.gal : 3 ms
[2026-05-26 00:37:08] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17317882206765716527.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality16532823078031181737.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17317882206765716527.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Loading property file /tmp/ReachabilityCardinality17317882206765716527.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :3 after 18
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :18 after 120
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :120 after 336
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :336 after 26880
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :26880 after 1.07309e+07
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1.07309e+07 after 1.70823e+12
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1.70823e+12 after 5.01931e+19
Detected timeout of ITS tools.
[2026-05-26 00:37:23] [INFO ] Flatten gal took : 17 ms
[2026-05-26 00:37:23] [INFO ] Applying decomposition
[2026-05-26 00:37:23] [INFO ] Flatten gal took : 28 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph11289390272807308900.txt' '-o' '/tmp/graph11289390272807308900.bin' '-w' '/tmp/graph11289390272807308900.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11289390272807308900.bin' '-l' '-1' '-v' '-w' '/tmp/graph11289390272807308900.weights' '-q' '0' '-e' '0.001'
[2026-05-26 00:37:23] [INFO ] Decomposing Gal with order
[2026-05-26 00:37:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 00:37:24] [INFO ] Removed a total of 21 redundant transitions.
[2026-05-26 00:37:24] [INFO ] Flatten gal took : 267 ms
[2026-05-26 00:37:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2026-05-26 00:37:24] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality579295267441940365.gal : 10 ms
[2026-05-26 00:37:24] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8600151615161022852.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality579295267441940365.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8600151615161022852.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...306
Loading property file /tmp/ReachabilityCardinality8600151615161022852.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :4 after 8
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :8 after 22
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :22 after 40
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :40 after 3760
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :3760 after 5200
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :5200 after 1.39776e+07
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1.39776e+07 after 4.66003e+08
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :4.66003e+08 after 1.5258e+09
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1.5258e+09 after 2.58329e+13
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :2.58329e+13 after 8.52294e+20
Reachability property HirschbergSinclair-PT-30-ReachabilityFireability-2024-15 is true.
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :9.07944e+23 after 9.08728e+23
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,2.96629e+24,8.76847,105936,3369,3947,152622,77723,1134,353618,416,395508,0
Total reachable state count : 2966288588796579651518464
Verifying 2 reachability properties.
Reachability property HirschbergSinclair-PT-30-ReachabilityFireability-2024-11 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
HirschbergSinclair-PT-30-ReachabilityFireability-2024-11,5.98763e+19,8.83003,105936,635,923,152622,77723,1263,353618,440,395508,8846
Reachability property HirschbergSinclair-PT-30-ReachabilityFireability-2024-15 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
HirschbergSinclair-PT-30-ReachabilityFireability-2024-15,2.00872e+17,8.87262,105936,493,736,152622,77723,1429,353618,460,395508,18547
Over-approximation ignoring read arcs solved 0 properties in 27189 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2026-05-26 00:37:33] [INFO ] Flatten gal took : 24 ms
[2026-05-26 00:37:33] [INFO ] Applying decomposition
[2026-05-26 00:37:33] [INFO ] Flatten gal took : 29 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph10044257696851512923.txt' '-o' '/tmp/graph10044257696851512923.bin' '-w' '/tmp/graph10044257696851512923.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10044257696851512923.bin' '-l' '-1' '-v' '-w' '/tmp/graph10044257696851512923.weights' '-q' '0' '-e' '0.001'
[2026-05-26 00:37:33] [INFO ] Decomposing Gal with order
[2026-05-26 00:37:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 00:37:33] [INFO ] Removed a total of 74 redundant transitions.
[2026-05-26 00:37:33] [INFO ] Flatten gal took : 69 ms
[2026-05-26 00:37:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2026-05-26 00:37:33] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality462289087499703545.gal : 19 ms
[2026-05-26 00:37:33] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11168594375388463421.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality462289087499703545.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11168594375388463421.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...307
Loading property file /tmp/ReachabilityCardinality11168594375388463421.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :4 after 4
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :4 after 4
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :4 after 9
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :9 after 17
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :17 after 565
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :565 after 1848
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1848 after 329093
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :329093 after 3.15327e+09
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :3.15327e+09 after 1.41956e+11
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :1.41956e+11 after 2.10776e+11
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :2.10776e+11 after 1.05041e+21
Detected timeout of ITS tools.
[2026-05-26 01:07:33] [INFO ] Flatten gal took : 12 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin6013003274905311101
[2026-05-26 01:07:33] [INFO ] Applying decomposition
[2026-05-26 01:07:33] [INFO ] Flatten gal took : 17 ms
[2026-05-26 01:07:33] [INFO ] Computing symmetric may disable matrix : 437 transitions.
[2026-05-26 01:07:33] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 01:07:33] [INFO ] Computing symmetric may enable matrix : 437 transitions.
[2026-05-26 01:07:33] [INFO ] Computation of Complete enable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph6580823239173762477.txt' '-o' '/tmp/graph6580823239173762477.bin' '-w' '/tmp/graph6580823239173762477.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6580823239173762477.bin' '-l' '-1' '-v' '-w' '/tmp/graph6580823239173762477.weights' '-q' '0' '-e' '0.001'
[2026-05-26 01:07:33] [INFO ] Decomposing Gal with order
[2026-05-26 01:07:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 01:07:33] [INFO ] Removed a total of 87 redundant transitions.
[2026-05-26 01:07:33] [INFO ] Flatten gal took : 26 ms
[2026-05-26 01:07:33] [INFO ] Computing Do-Not-Accords matrix : 437 transitions.
[2026-05-26 01:07:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 8 ms.
[2026-05-26 01:07:33] [INFO ] Computation of Completed DNA matrix. took 10 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 01:07:33] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability4070987103320350121.gal : 5 ms
[2026-05-26 01:07:33] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability12513419151243149319.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityFireability4070987103320350121.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability12513419151243149319.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
[2026-05-26 01:07:33] [INFO ] Built C files in 132ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6013003274905311101
Running compilation step : cd /tmp/ltsmin6013003274905311101;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Loading property file /tmp/ReachabilityFireability12513419151243149319.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :5 after 6
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :6 after 34
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :34 after 102
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :102 after 1267
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :1267 after 3320
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :3320 after 107096
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :107096 after 170681
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :170681 after 1.98536e+09
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :6.61885e+21 after 1.40757e+23
Compilation finished in 1054 ms.
Running link step : cd /tmp/ltsmin6013003274905311101;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 51 ms.
Running LTSmin : cd /tmp/ltsmin6013003274905311101;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '-i' 'HirschbergSinclairPT30ReachabilityFireability202411==true'
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :3.6154e+24 after 3.64915e+24
Reachability property HirschbergSinclair-PT-30-ReachabilityFireability-2024-15 is true.
FORMULA HirschbergSinclair-PT-30-ReachabilityFireability-2024-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :3.6641e+25 after 3.72492e+25
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,3.79253e+25,12.5497,98060,4487,2693,158864,52671,1407,345477,338,250807,0
Total reachable state count : 37925256482092598991781888
Verifying 2 reachability properties.
Reachability property HirschbergSinclair-PT-30-ReachabilityFireability-2024-11 is true.
FORMULA HirschbergSinclair-PT-30-ReachabilityFireability-2024-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
HirschbergSinclair-PT-30-ReachabilityFireability-2024-11,6.46767e+20,12.611,98060,529,588,158864,52671,1536,345477,362,250807,14201
Reachability property HirschbergSinclair-PT-30-ReachabilityFireability-2024-15 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
HirschbergSinclair-PT-30-ReachabilityFireability-2024-15,3.33261e+17,12.6363,98060,231,352,158864,52671,1702,345477,377,250807,22064
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Total runtime 1929462 ms.
BK_STOP 1779757666486
--------------------
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
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="HirschbergSinclair-PT-30"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5973"
echo " Executing tool itstools"
echo " Input is HirschbergSinclair-PT-30, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r146-tall-177961074400775"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/HirschbergSinclair-PT-30.tgz
mv HirschbergSinclair-PT-30 execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "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 [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "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 "ReachabilityFireability.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 [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
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 ;