About the Execution of GreatSPN+red for Szymanski-PT-b06
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16074.584 | 3600000.00 | 5338299.00 | 8616.60 | 6 0 0 ? ? 0 ? 0 ? 0 ? 0 1 1 ? 0 | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r399-tall-171690531300877.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-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-5568
Executing tool greatspnxred
Input is Szymanski-PT-b06, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r399-tall-171690531300877
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.1M
-rw-r--r-- 1 mcc users 7.7K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K May 19 07:17 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 19 16:45 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K May 19 07:36 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 19 19:27 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 110K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.7K Apr 11 15:05 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 85K Apr 11 15:05 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K May 19 07:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 19 15:31 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 3.7M May 18 16:43 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of positive values
NUM_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME Szymanski-PT-b06-UpperBounds-00
FORMULA_NAME Szymanski-PT-b06-UpperBounds-01
FORMULA_NAME Szymanski-PT-b06-UpperBounds-02
FORMULA_NAME Szymanski-PT-b06-UpperBounds-03
FORMULA_NAME Szymanski-PT-b06-UpperBounds-04
FORMULA_NAME Szymanski-PT-b06-UpperBounds-05
FORMULA_NAME Szymanski-PT-b06-UpperBounds-06
FORMULA_NAME Szymanski-PT-b06-UpperBounds-07
FORMULA_NAME Szymanski-PT-b06-UpperBounds-08
FORMULA_NAME Szymanski-PT-b06-UpperBounds-09
FORMULA_NAME Szymanski-PT-b06-UpperBounds-10
FORMULA_NAME Szymanski-PT-b06-UpperBounds-11
FORMULA_NAME Szymanski-PT-b06-UpperBounds-12
FORMULA_NAME Szymanski-PT-b06-UpperBounds-13
FORMULA_NAME Szymanski-PT-b06-UpperBounds-14
FORMULA_NAME Szymanski-PT-b06-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1717100680271
Invoking MCC driver with
BK_TOOL=greatspnxred
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Szymanski-PT-b06
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool greatspn
Invoking reducer
Running Version 202405141337
[2024-05-30 20:24:41] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -timeout, 360, -rebuildPNML]
[2024-05-30 20:24:41] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-30 20:24:42] [INFO ] Load time of PNML (sax parser for PT used): 397 ms
[2024-05-30 20:24:42] [INFO ] Transformed 568 places.
[2024-05-30 20:24:42] [INFO ] Transformed 8320 transitions.
[2024-05-30 20:24:42] [INFO ] Parsed PT model containing 568 places and 8320 transitions and 33408 arcs in 608 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 8 ms.
Deduced a syphon composed of 260 places in 21 ms
Reduce places removed 260 places and 256 transitions.
FORMULA Szymanski-PT-b06-UpperBounds-01 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Szymanski-PT-b06-UpperBounds-02 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Szymanski-PT-b06-UpperBounds-05 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Szymanski-PT-b06-UpperBounds-07 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Szymanski-PT-b06-UpperBounds-09 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Szymanski-PT-b06-UpperBounds-11 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Szymanski-PT-b06-UpperBounds-15 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
Current structural bounds on expressions (Initially) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
[2024-05-30 20:24:42] [INFO ] Flow matrix only has 2733 transitions (discarded 5331 similar events)
// Phase 1: matrix 2733 rows 308 cols
[2024-05-30 20:24:42] [INFO ] Computed 3 invariants in 76 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[13, 13, 13, 1, 1, 1, 1, 1, 1]
RANDOM walk for 10002 steps (2 resets) in 87 ms. (113 steps per ms)
FORMULA Szymanski-PT-b06-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA Szymanski-PT-b06-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 70005 steps (21 resets) in 229 ms. (304 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[6, 5, 6, 0, 0, 0, 0] Max Struct:[13, 13, 13, 1, 1, 1, 1]
[2024-05-30 20:24:42] [INFO ] Flow matrix only has 2733 transitions (discarded 5331 similar events)
[2024-05-30 20:24:42] [INFO ] Invariant cache hit.
[2024-05-30 20:24:43] [INFO ] [Real]Absence check using 2 positive place invariants in 7 ms returned sat
[2024-05-30 20:24:43] [INFO ] [Real]Absence check using 2 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-30 20:24:43] [INFO ] [Real]Absence check using state equation in 622 ms returned unsat
[2024-05-30 20:24:43] [INFO ] [Real]Absence check using 2 positive place invariants in 4 ms returned sat
[2024-05-30 20:24:43] [INFO ] [Real]Absence check using 2 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-30 20:24:44] [INFO ] [Real]Absence check using state equation in 539 ms returned sat
[2024-05-30 20:24:44] [INFO ] State equation strengthened by 147 read => feed constraints.
[2024-05-30 20:24:44] [INFO ] [Real]Added 147 Read/Feed constraints in 307 ms returned sat
[2024-05-30 20:24:44] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 20:24:44] [INFO ] [Nat]Absence check using 2 positive place invariants in 4 ms returned sat
[2024-05-30 20:24:44] [INFO ] [Nat]Absence check using 2 positive and 1 generalized place invariants in 0 ms returned sat
[2024-05-30 20:24:45] [INFO ] [Nat]Absence check using state equation in 505 ms returned sat
[2024-05-30 20:24:45] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 20:24:46] [INFO ] [Nat]Added 147 Read/Feed constraints in 1049 ms returned unknown
[2024-05-30 20:24:46] [INFO ] [Real]Absence check using 2 positive place invariants in 4 ms returned sat
[2024-05-30 20:24:46] [INFO ] [Real]Absence check using 2 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-30 20:24:46] [INFO ] [Real]Absence check using state equation in 428 ms returned sat
[2024-05-30 20:24:47] [INFO ] [Real]Added 147 Read/Feed constraints in 160 ms returned sat
[2024-05-30 20:24:47] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 20:24:47] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-05-30 20:24:47] [INFO ] [Nat]Absence check using 2 positive and 1 generalized place invariants in 0 ms returned sat
[2024-05-30 20:24:47] [INFO ] [Nat]Absence check using state equation in 373 ms returned sat
[2024-05-30 20:24:48] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 20:24:48] [INFO ] [Nat]Added 147 Read/Feed constraints in 1043 ms returned unknown
[2024-05-30 20:24:48] [INFO ] [Real]Absence check using 2 positive place invariants in 4 ms returned sat
[2024-05-30 20:24:48] [INFO ] [Real]Absence check using 2 positive and 1 generalized place invariants in 3 ms returned sat
[2024-05-30 20:24:49] [INFO ] [Real]Absence check using state equation in 447 ms returned sat
[2024-05-30 20:24:49] [INFO ] [Real]Added 147 Read/Feed constraints in 274 ms returned sat
[2024-05-30 20:24:49] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 20:24:49] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-05-30 20:24:49] [INFO ] [Nat]Absence check using 2 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-30 20:24:50] [INFO ] [Nat]Absence check using state equation in 440 ms returned sat
[2024-05-30 20:24:50] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 20:24:51] [INFO ] [Nat]Added 147 Read/Feed constraints in 1078 ms returned unknown
[2024-05-30 20:24:51] [INFO ] [Real]Absence check using 2 positive place invariants in 4 ms returned sat
[2024-05-30 20:24:51] [INFO ] [Real]Absence check using 2 positive and 1 generalized place invariants in 2 ms returned sat
[2024-05-30 20:24:51] [INFO ] [Real]Absence check using state equation in 441 ms returned sat
[2024-05-30 20:24:51] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 20:24:51] [INFO ] [Nat]Absence check using 2 positive place invariants in 4 ms returned sat
[2024-05-30 20:24:51] [INFO ] [Nat]Absence check using 2 positive and 1 generalized place invariants in 0 ms returned sat
[2024-05-30 20:24:52] [INFO ] [Nat]Absence check using state equation in 387 ms returned sat
[2024-05-30 20:24:52] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 20:24:53] [INFO ] [Nat]Added 147 Read/Feed constraints in 1057 ms returned unknown
[2024-05-30 20:24:53] [INFO ] [Real]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-05-30 20:24:53] [INFO ] [Real]Absence check using 2 positive and 1 generalized place invariants in 0 ms returned sat
[2024-05-30 20:24:53] [INFO ] [Real]Absence check using state equation in 452 ms returned sat
[2024-05-30 20:24:53] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 20:24:53] [INFO ] [Nat]Absence check using 2 positive place invariants in 4 ms returned sat
[2024-05-30 20:24:53] [INFO ] [Nat]Absence check using 2 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-30 20:24:54] [INFO ] [Nat]Absence check using state equation in 452 ms returned sat
[2024-05-30 20:24:54] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 20:24:55] [INFO ] [Nat]Added 147 Read/Feed constraints in 1052 ms returned unknown
[2024-05-30 20:24:55] [INFO ] [Real]Absence check using 2 positive place invariants in 4 ms returned sat
[2024-05-30 20:24:55] [INFO ] [Real]Absence check using 2 positive and 1 generalized place invariants in 3 ms returned sat
[2024-05-30 20:24:55] [INFO ] [Real]Absence check using state equation in 389 ms returned sat
[2024-05-30 20:24:56] [INFO ] [Real]Added 147 Read/Feed constraints in 316 ms returned sat
[2024-05-30 20:24:56] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 20:24:56] [INFO ] [Nat]Absence check using 2 positive place invariants in 5 ms returned sat
[2024-05-30 20:24:56] [INFO ] [Nat]Absence check using 2 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-30 20:24:56] [INFO ] [Nat]Absence check using state equation in 385 ms returned sat
[2024-05-30 20:24:57] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 20:24:57] [INFO ] [Nat]Added 147 Read/Feed constraints in 1038 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[6, 5, 6, 0, 0, 0, 0] Max Struct:[6, 13, 13, 1, 1, 1, 1]
FORMULA Szymanski-PT-b06-UpperBounds-00 6 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[5, 6, 0, 0, 0, 0] Max Struct:[13, 13, 1, 1, 1, 1]
Support contains 6 out of 308 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 308/308 places, 8064/8064 transitions.
Graph (complete) has 9195 edges and 308 vertex of which 306 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.27 ms
Discarding 2 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Iterating post reduction 0 with 128 rules applied. Total rules applied 129 place count 306 transition count 7936
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 130 place count 305 transition count 7808
Iterating global reduction 1 with 1 rules applied. Total rules applied 131 place count 305 transition count 7808
Applied a total of 131 rules in 696 ms. Remains 305 /308 variables (removed 3) and now considering 7808/8064 (removed 256) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 733 ms. Remains : 305/308 places, 7808/8064 transitions.
[2024-05-30 20:24:58] [INFO ] Flow matrix only has 2604 transitions (discarded 5204 similar events)
// Phase 1: matrix 2604 rows 305 cols
[2024-05-30 20:24:58] [INFO ] Computed 3 invariants in 24 ms
Current structural bounds on expressions (after invariants) : Max Seen:[5, 6, 0, 0, 0, 0] Max Struct:[7, 7, 1, 1, 1, 1]
RANDOM walk for 1000001 steps (2 resets) in 1559 ms. (641 steps per ms)
BEST_FIRST walk for 6000006 steps (12 resets) in 4635 ms. (1294 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[5, 6, 0, 0, 0, 0] Max Struct:[7, 7, 1, 1, 1, 1]
[2024-05-30 20:25:04] [INFO ] Flow matrix only has 2604 transitions (discarded 5204 similar events)
[2024-05-30 20:25:04] [INFO ] Invariant cache hit.
[2024-05-30 20:25:04] [INFO ] [Real]Absence check using 3 positive place invariants in 4 ms returned sat
[2024-05-30 20:25:05] [INFO ] [Real]Absence check using state equation in 370 ms returned sat
[2024-05-30 20:25:05] [INFO ] State equation strengthened by 147 read => feed constraints.
[2024-05-30 20:25:05] [INFO ] [Real]Added 147 Read/Feed constraints in 125 ms returned sat
[2024-05-30 20:25:05] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 20:25:05] [INFO ] [Nat]Absence check using 3 positive place invariants in 4 ms returned sat
[2024-05-30 20:25:05] [INFO ] [Nat]Absence check using state equation in 351 ms returned sat
[2024-05-30 20:25:10] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 20:25:14] [INFO ] [Nat]Added 147 Read/Feed constraints in 9057 ms returned unknown
[2024-05-30 20:25:14] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2024-05-30 20:25:15] [INFO ] [Real]Absence check using state equation in 404 ms returned sat
[2024-05-30 20:25:15] [INFO ] [Real]Added 147 Read/Feed constraints in 319 ms returned sat
[2024-05-30 20:25:15] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 20:25:15] [INFO ] [Nat]Absence check using 3 positive place invariants in 4 ms returned sat
[2024-05-30 20:25:16] [INFO ] [Nat]Absence check using state equation in 415 ms returned sat
[2024-05-30 20:25:20] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 20:25:25] [INFO ] [Nat]Added 147 Read/Feed constraints in 9060 ms returned unknown
[2024-05-30 20:25:25] [INFO ] [Real]Absence check using 3 positive place invariants in 4 ms returned sat
[2024-05-30 20:25:25] [INFO ] [Real]Absence check using state equation in 357 ms returned sat
[2024-05-30 20:25:25] [INFO ] [Real]Added 147 Read/Feed constraints in 158 ms returned sat
[2024-05-30 20:25:25] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 20:25:26] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2024-05-30 20:25:26] [INFO ] [Nat]Absence check using state equation in 368 ms returned sat
[2024-05-30 20:25:30] [INFO ] [Nat]Added 147 Read/Feed constraints in 4479 ms returned sat
[2024-05-30 20:25:31] [INFO ] Deduced a trap composed of 37 places in 734 ms of which 22 ms to minimize.
[2024-05-30 20:25:32] [INFO ] Deduced a trap composed of 78 places in 899 ms of which 2 ms to minimize.
[2024-05-30 20:25:33] [INFO ] Deduced a trap composed of 84 places in 942 ms of which 3 ms to minimize.
[2024-05-30 20:25:34] [INFO ] Deduced a trap composed of 137 places in 756 ms of which 7 ms to minimize.
[2024-05-30 20:25:35] [INFO ] Deduced a trap composed of 137 places in 926 ms of which 3 ms to minimize.
[2024-05-30 20:25:36] [INFO ] Deduced a trap composed of 136 places in 548 ms of which 2 ms to minimize.
[2024-05-30 20:25:36] [INFO ] Deduced a trap composed of 133 places in 572 ms of which 4 ms to minimize.
[2024-05-30 20:25:36] [INFO ] Trap strengthening (SAT) tested/added 8/7 trap constraints in 6119 ms
[2024-05-30 20:25:37] [INFO ] Computed and/alt/rep : 9/11/9 causal constraints (skipped 2593 transitions) in 744 ms.
[2024-05-30 20:25:37] [INFO ] Added : 0 causal constraints over 0 iterations in 937 ms. Result :sat
Minimization took 4917 ms.
[2024-05-30 20:25:42] [INFO ] [Real]Absence check using 3 positive place invariants in 4 ms returned sat
[2024-05-30 20:25:43] [INFO ] [Real]Absence check using state equation in 379 ms returned sat
[2024-05-30 20:25:43] [INFO ] [Real]Added 147 Read/Feed constraints in 82 ms returned sat
[2024-05-30 20:25:43] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 20:25:43] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2024-05-30 20:25:43] [INFO ] [Nat]Absence check using state equation in 349 ms returned sat
[2024-05-30 20:25:47] [INFO ] [Nat]Added 147 Read/Feed constraints in 3769 ms returned sat
[2024-05-30 20:25:48] [INFO ] Deduced a trap composed of 134 places in 523 ms of which 2 ms to minimize.
[2024-05-30 20:25:48] [INFO ] Deduced a trap composed of 137 places in 529 ms of which 2 ms to minimize.
[2024-05-30 20:25:48] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1246 ms
[2024-05-30 20:25:49] [INFO ] Computed and/alt/rep : 9/11/9 causal constraints (skipped 2593 transitions) in 470 ms.
[2024-05-30 20:25:49] [INFO ] Added : 0 causal constraints over 0 iterations in 705 ms. Result :sat
Minimization took 4931 ms.
[2024-05-30 20:25:54] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2024-05-30 20:25:54] [INFO ] [Real]Absence check using state equation in 388 ms returned sat
[2024-05-30 20:25:55] [INFO ] [Real]Added 147 Read/Feed constraints in 111 ms returned sat
[2024-05-30 20:25:55] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 20:25:55] [INFO ] [Nat]Absence check using 3 positive place invariants in 4 ms returned sat
[2024-05-30 20:25:55] [INFO ] [Nat]Absence check using state equation in 348 ms returned sat
[2024-05-30 20:25:57] [INFO ] [Nat]Added 147 Read/Feed constraints in 1850 ms returned sat
[2024-05-30 20:25:58] [INFO ] Deduced a trap composed of 136 places in 511 ms of which 2 ms to minimize.
[2024-05-30 20:25:58] [INFO ] Deduced a trap composed of 144 places in 518 ms of which 2 ms to minimize.
[2024-05-30 20:25:59] [INFO ] Deduced a trap composed of 134 places in 501 ms of which 2 ms to minimize.
[2024-05-30 20:25:59] [INFO ] Deduced a trap composed of 137 places in 539 ms of which 2 ms to minimize.
[2024-05-30 20:26:00] [INFO ] Deduced a trap composed of 132 places in 535 ms of which 2 ms to minimize.
[2024-05-30 20:26:00] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 2917 ms
[2024-05-30 20:26:00] [INFO ] Computed and/alt/rep : 9/11/9 causal constraints (skipped 2593 transitions) in 317 ms.
[2024-05-30 20:26:00] [INFO ] Added : 0 causal constraints over 0 iterations in 469 ms. Result :sat
Minimization took 4901 ms.
[2024-05-30 20:26:05] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2024-05-30 20:26:06] [INFO ] [Real]Absence check using state equation in 353 ms returned sat
[2024-05-30 20:26:06] [INFO ] [Real]Added 147 Read/Feed constraints in 92 ms returned sat
[2024-05-30 20:26:06] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 20:26:06] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2024-05-30 20:26:06] [INFO ] [Nat]Absence check using state equation in 343 ms returned sat
[2024-05-30 20:26:07] [INFO ] [Nat]Added 147 Read/Feed constraints in 775 ms returned sat
[2024-05-30 20:26:08] [INFO ] Deduced a trap composed of 97 places in 520 ms of which 2 ms to minimize.
[2024-05-30 20:26:08] [INFO ] Deduced a trap composed of 136 places in 550 ms of which 2 ms to minimize.
[2024-05-30 20:26:09] [INFO ] Deduced a trap composed of 136 places in 498 ms of which 2 ms to minimize.
[2024-05-30 20:26:09] [INFO ] Deduced a trap composed of 153 places in 481 ms of which 2 ms to minimize.
[2024-05-30 20:26:10] [INFO ] Deduced a trap composed of 38 places in 552 ms of which 3 ms to minimize.
[2024-05-30 20:26:11] [INFO ] Deduced a trap composed of 50 places in 496 ms of which 2 ms to minimize.
[2024-05-30 20:26:11] [INFO ] Deduced a trap composed of 50 places in 466 ms of which 2 ms to minimize.
[2024-05-30 20:26:11] [INFO ] Trap strengthening (SAT) tested/added 8/7 trap constraints in 4092 ms
[2024-05-30 20:26:12] [INFO ] Computed and/alt/rep : 9/11/9 causal constraints (skipped 2593 transitions) in 544 ms.
[2024-05-30 20:26:12] [INFO ] Added : 2 causal constraints over 1 iterations in 834 ms. Result :sat
Minimization took 4899 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[5, 6, 0, 0, 0, 0] Max Struct:[7, 7, 1, 1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[5, 6, 0, 0, 0, 0] Max Struct:[7, 7, 1, 1, 1, 1]
Support contains 6 out of 305 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7808/7808 transitions.
Applied a total of 0 rules in 249 ms. Remains 305 /305 variables (removed 0) and now considering 7808/7808 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 249 ms. Remains : 305/305 places, 7808/7808 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7808/7808 transitions.
Applied a total of 0 rules in 246 ms. Remains 305 /305 variables (removed 0) and now considering 7808/7808 (removed 0) transitions.
[2024-05-30 20:26:17] [INFO ] Flow matrix only has 2604 transitions (discarded 5204 similar events)
[2024-05-30 20:26:17] [INFO ] Invariant cache hit.
[2024-05-30 20:26:18] [INFO ] Implicit Places using invariants in 578 ms returned []
[2024-05-30 20:26:18] [INFO ] Flow matrix only has 2604 transitions (discarded 5204 similar events)
[2024-05-30 20:26:18] [INFO ] Invariant cache hit.
[2024-05-30 20:26:18] [INFO ] State equation strengthened by 147 read => feed constraints.
[2024-05-30 20:26:32] [INFO ] Implicit Places using invariants and state equation in 14053 ms returned []
Implicit Place search using SMT with State Equation took 14649 ms to find 0 implicit places.
[2024-05-30 20:26:33] [INFO ] Redundant transitions in 975 ms returned []
Running 7806 sub problems to find dead transitions.
[2024-05-30 20:26:33] [INFO ] Flow matrix only has 2604 transitions (discarded 5204 similar events)
[2024-05-30 20:26:33] [INFO ] Invariant cache hit.
[2024-05-30 20:26:33] [INFO ] State equation strengthened by 147 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/305 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 7806 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 305/2909 variables, and 3 constraints, problems are : Problem set: 0 solved, 7806 unsolved in 30215 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 0/305 constraints, ReadFeed: 0/147 constraints, PredecessorRefiner: 7806/7806 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7806 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/305 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 7806 unsolved
[2024-05-30 20:27:38] [INFO ] Deduced a trap composed of 138 places in 390 ms of which 2 ms to minimize.
[2024-05-30 20:27:40] [INFO ] Deduced a trap composed of 36 places in 447 ms of which 1 ms to minimize.
[2024-05-30 20:27:40] [INFO ] Deduced a trap composed of 49 places in 367 ms of which 2 ms to minimize.
[2024-05-30 20:27:41] [INFO ] Deduced a trap composed of 42 places in 314 ms of which 2 ms to minimize.
[2024-05-30 20:27:41] [INFO ] Deduced a trap composed of 42 places in 296 ms of which 2 ms to minimize.
[2024-05-30 20:27:41] [INFO ] Deduced a trap composed of 42 places in 283 ms of which 1 ms to minimize.
[2024-05-30 20:27:41] [INFO ] Deduced a trap composed of 47 places in 269 ms of which 2 ms to minimize.
[2024-05-30 20:27:42] [INFO ] Deduced a trap composed of 57 places in 393 ms of which 1 ms to minimize.
[2024-05-30 20:27:43] [INFO ] Deduced a trap composed of 57 places in 411 ms of which 1 ms to minimize.
[2024-05-30 20:27:43] [INFO ] Deduced a trap composed of 62 places in 406 ms of which 2 ms to minimize.
[2024-05-30 20:27:43] [INFO ] Deduced a trap composed of 70 places in 409 ms of which 2 ms to minimize.
[2024-05-30 20:27:44] [INFO ] Deduced a trap composed of 75 places in 396 ms of which 1 ms to minimize.
[2024-05-30 20:27:44] [INFO ] Deduced a trap composed of 102 places in 421 ms of which 2 ms to minimize.
[2024-05-30 20:27:45] [INFO ] Deduced a trap composed of 72 places in 276 ms of which 5 ms to minimize.
[2024-05-30 20:27:45] [INFO ] Deduced a trap composed of 101 places in 417 ms of which 2 ms to minimize.
[2024-05-30 20:27:46] [INFO ] Deduced a trap composed of 114 places in 443 ms of which 2 ms to minimize.
[2024-05-30 20:27:46] [INFO ] Deduced a trap composed of 78 places in 315 ms of which 2 ms to minimize.
[2024-05-30 20:27:46] [INFO ] Deduced a trap composed of 134 places in 265 ms of which 2 ms to minimize.
[2024-05-30 20:27:47] [INFO ] Deduced a trap composed of 137 places in 303 ms of which 1 ms to minimize.
[2024-05-30 20:27:47] [INFO ] Deduced a trap composed of 195 places in 217 ms of which 2 ms to minimize.
At refinement iteration 1 (INCLUDED_ONLY) 0/305 variables, 20/23 constraints. Problems are: Problem set: 0 solved, 7806 unsolved
[2024-05-30 20:27:52] [INFO ] Deduced a trap composed of 111 places in 398 ms of which 2 ms to minimize.
[2024-05-30 20:27:55] [INFO ] Deduced a trap composed of 195 places in 440 ms of which 2 ms to minimize.
[2024-05-30 20:27:55] [INFO ] Deduced a trap composed of 204 places in 475 ms of which 2 ms to minimize.
[2024-05-30 20:27:56] [INFO ] Deduced a trap composed of 209 places in 497 ms of which 2 ms to minimize.
[2024-05-30 20:27:56] [INFO ] Deduced a trap composed of 116 places in 463 ms of which 2 ms to minimize.
[2024-05-30 20:27:57] [INFO ] Deduced a trap composed of 136 places in 442 ms of which 2 ms to minimize.
[2024-05-30 20:27:57] [INFO ] Deduced a trap composed of 139 places in 477 ms of which 2 ms to minimize.
[2024-05-30 20:27:58] [INFO ] Deduced a trap composed of 208 places in 384 ms of which 2 ms to minimize.
[2024-05-30 20:27:59] [INFO ] Deduced a trap composed of 116 places in 342 ms of which 2 ms to minimize.
[2024-05-30 20:28:00] [INFO ] Deduced a trap composed of 146 places in 369 ms of which 2 ms to minimize.
[2024-05-30 20:28:00] [INFO ] Deduced a trap composed of 209 places in 342 ms of which 1 ms to minimize.
[2024-05-30 20:28:01] [INFO ] Deduced a trap composed of 208 places in 339 ms of which 2 ms to minimize.
[2024-05-30 20:28:02] [INFO ] Deduced a trap composed of 144 places in 258 ms of which 1 ms to minimize.
[2024-05-30 20:28:03] [INFO ] Deduced a trap composed of 64 places in 378 ms of which 2 ms to minimize.
[2024-05-30 20:28:04] [INFO ] Deduced a trap composed of 77 places in 412 ms of which 12 ms to minimize.
SMT process timed out in 90713ms, After SMT, problems are : Problem set: 0 solved, 7806 unsolved
Search for dead transitions found 0 dead transitions in 90829ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 106754 ms. Remains : 305/305 places, 7808/7808 transitions.
RANDOM walk for 40007 steps (8 resets) in 1415 ms. (28 steps per ms) remains 11/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 258 ms. (154 steps per ms) remains 9/11 properties
BEST_FIRST walk for 40002 steps (8 resets) in 230 ms. (173 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (8 resets) in 231 ms. (172 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 299 ms. (133 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (8 resets) in 106 ms. (373 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 175 ms. (227 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (8 resets) in 211 ms. (188 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 134 ms. (296 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (8 resets) in 137 ms. (289 steps per ms) remains 9/9 properties
[2024-05-30 20:28:05] [INFO ] Flow matrix only has 2604 transitions (discarded 5204 similar events)
[2024-05-30 20:28:05] [INFO ] Invariant cache hit.
[2024-05-30 20:28:05] [INFO ] State equation strengthened by 147 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 281/286 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 9 unsolved
[2024-05-30 20:28:06] [INFO ] Deduced a trap composed of 132 places in 715 ms of which 3 ms to minimize.
Problem MAX0 is UNSAT
[2024-05-30 20:28:07] [INFO ] Deduced a trap composed of 131 places in 678 ms of which 2 ms to minimize.
Problem MAX1 is UNSAT
Problem MIN1 is UNSAT
[2024-05-30 20:28:07] [INFO ] Deduced a trap composed of 72 places in 431 ms of which 2 ms to minimize.
[2024-05-30 20:28:08] [INFO ] Deduced a trap composed of 166 places in 441 ms of which 2 ms to minimize.
[2024-05-30 20:28:08] [INFO ] Deduced a trap composed of 165 places in 419 ms of which 2 ms to minimize.
[2024-05-30 20:28:09] [INFO ] Deduced a trap composed of 130 places in 414 ms of which 2 ms to minimize.
[2024-05-30 20:28:09] [INFO ] Deduced a trap composed of 45 places in 409 ms of which 2 ms to minimize.
[2024-05-30 20:28:09] [INFO ] Deduced a trap composed of 149 places in 382 ms of which 2 ms to minimize.
[2024-05-30 20:28:10] [INFO ] Deduced a trap composed of 154 places in 413 ms of which 2 ms to minimize.
[2024-05-30 20:28:10] [INFO ] Deduced a trap composed of 138 places in 452 ms of which 2 ms to minimize.
SMT process timed out in 5108ms, After SMT, problems are : Problem set: 0 solved, 9 unsolved
Fused 9 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 305 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7808/7808 transitions.
Applied a total of 0 rules in 194 ms. Remains 305 /305 variables (removed 0) and now considering 7808/7808 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 195 ms. Remains : 305/305 places, 7808/7808 transitions.
RANDOM walk for 40004 steps (8 resets) in 225 ms. (177 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 115 ms. (344 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (8 resets) in 80 ms. (493 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 59 ms. (666 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (8 resets) in 67 ms. (588 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40002 steps (8 resets) in 78 ms. (506 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 49 ms. (800 steps per ms) remains 6/6 properties
Interrupted probabilistic random walk after 169092 steps, run timeout after 3001 ms. (steps per millisecond=56 ) properties seen :0 out of 6
Probabilistic random walk after 169092 steps, saw 81957 distinct states, run finished after 3004 ms. (steps per millisecond=56 ) properties seen :0
[2024-05-30 20:28:14] [INFO ] Flow matrix only has 2604 transitions (discarded 5204 similar events)
[2024-05-30 20:28:14] [INFO ] Invariant cache hit.
[2024-05-30 20:28:14] [INFO ] State equation strengthened by 147 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 253/256 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/256 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 30/286 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 6 unsolved
[2024-05-30 20:28:15] [INFO ] Deduced a trap composed of 72 places in 646 ms of which 2 ms to minimize.
[2024-05-30 20:28:16] [INFO ] Deduced a trap composed of 75 places in 602 ms of which 2 ms to minimize.
[2024-05-30 20:28:16] [INFO ] Deduced a trap composed of 130 places in 409 ms of which 2 ms to minimize.
[2024-05-30 20:28:17] [INFO ] Deduced a trap composed of 78 places in 433 ms of which 2 ms to minimize.
[2024-05-30 20:28:17] [INFO ] Deduced a trap composed of 135 places in 407 ms of which 2 ms to minimize.
[2024-05-30 20:28:18] [INFO ] Deduced a trap composed of 132 places in 440 ms of which 2 ms to minimize.
[2024-05-30 20:28:18] [INFO ] Deduced a trap composed of 144 places in 411 ms of which 2 ms to minimize.
[2024-05-30 20:28:19] [INFO ] Deduced a trap composed of 45 places in 416 ms of which 2 ms to minimize.
[2024-05-30 20:28:19] [INFO ] Deduced a trap composed of 154 places in 420 ms of which 2 ms to minimize.
[2024-05-30 20:28:19] [INFO ] Deduced a trap composed of 50 places in 325 ms of which 1 ms to minimize.
[2024-05-30 20:28:20] [INFO ] Deduced a trap composed of 138 places in 402 ms of which 1 ms to minimize.
[2024-05-30 20:28:20] [INFO ] Deduced a trap composed of 50 places in 389 ms of which 2 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/286 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/286 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (OVERLAPS) 19/305 variables, 1/15 constraints. Problems are: Problem set: 0 solved, 6 unsolved
[2024-05-30 20:28:21] [INFO ] Deduced a trap composed of 147 places in 459 ms of which 1 ms to minimize.
[2024-05-30 20:28:21] [INFO ] Deduced a trap composed of 148 places in 337 ms of which 1 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/305 variables, 2/17 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/305 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (OVERLAPS) 2604/2909 variables, 305/322 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2909 variables, 147/469 constraints. Problems are: Problem set: 0 solved, 6 unsolved
[2024-05-30 20:28:24] [INFO ] Deduced a trap composed of 84 places in 531 ms of which 2 ms to minimize.
[2024-05-30 20:28:25] [INFO ] Deduced a trap composed of 144 places in 575 ms of which 2 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/2909 variables, 2/471 constraints. Problems are: Problem set: 0 solved, 6 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (INCLUDED_ONLY) 0/2909 variables, 0/471 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 13 (OVERLAPS) 0/2909 variables, 0/471 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2909/2909 variables, and 471 constraints, problems are : Problem set: 0 solved, 6 unsolved in 13278 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 305/305 constraints, ReadFeed: 147/147 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 16/16 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 253/256 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/256 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 30/286 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/286 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 6 unsolved
[2024-05-30 20:28:28] [INFO ] Deduced a trap composed of 64 places in 421 ms of which 1 ms to minimize.
[2024-05-30 20:28:28] [INFO ] Deduced a trap composed of 137 places in 404 ms of which 2 ms to minimize.
[2024-05-30 20:28:29] [INFO ] Deduced a trap composed of 64 places in 397 ms of which 2 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/286 variables, 3/17 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/286 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 19/305 variables, 1/18 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/305 variables, 4/22 constraints. Problems are: Problem set: 0 solved, 6 unsolved
[2024-05-30 20:28:30] [INFO ] Deduced a trap composed of 58 places in 485 ms of which 2 ms to minimize.
[2024-05-30 20:28:30] [INFO ] Deduced a trap composed of 88 places in 486 ms of which 2 ms to minimize.
[2024-05-30 20:28:31] [INFO ] Deduced a trap composed of 241 places in 534 ms of which 2 ms to minimize.
[2024-05-30 20:28:31] [INFO ] Deduced a trap composed of 248 places in 524 ms of which 2 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/305 variables, 4/26 constraints. Problems are: Problem set: 0 solved, 6 unsolved
[2024-05-30 20:28:32] [INFO ] Deduced a trap composed of 252 places in 548 ms of which 2 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/305 variables, 1/27 constraints. Problems are: Problem set: 0 solved, 6 unsolved
[2024-05-30 20:28:33] [INFO ] Deduced a trap composed of 74 places in 425 ms of which 2 ms to minimize.
[2024-05-30 20:28:33] [INFO ] Deduced a trap composed of 85 places in 408 ms of which 2 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/305 variables, 2/29 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/305 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 13 (OVERLAPS) 2604/2909 variables, 305/334 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2909 variables, 147/481 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/2909 variables, 6/487 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/2909 variables, 0/487 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 17 (OVERLAPS) 0/2909 variables, 0/487 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2909/2909 variables, and 487 constraints, problems are : Problem set: 0 solved, 6 unsolved in 9945 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 305/305 constraints, ReadFeed: 147/147 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 26/26 constraints]
After SMT, in 23277ms problems are : Problem set: 0 solved, 6 unsolved
Fused 6 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 937 ms.
Support contains 3 out of 305 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7808/7808 transitions.
Applied a total of 0 rules in 193 ms. Remains 305 /305 variables (removed 0) and now considering 7808/7808 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 193 ms. Remains : 305/305 places, 7808/7808 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7808/7808 transitions.
Applied a total of 0 rules in 215 ms. Remains 305 /305 variables (removed 0) and now considering 7808/7808 (removed 0) transitions.
[2024-05-30 20:28:39] [INFO ] Flow matrix only has 2604 transitions (discarded 5204 similar events)
[2024-05-30 20:28:39] [INFO ] Invariant cache hit.
[2024-05-30 20:28:39] [INFO ] Implicit Places using invariants in 615 ms returned []
[2024-05-30 20:28:39] [INFO ] Flow matrix only has 2604 transitions (discarded 5204 similar events)
[2024-05-30 20:28:39] [INFO ] Invariant cache hit.
[2024-05-30 20:28:40] [INFO ] State equation strengthened by 147 read => feed constraints.
[2024-05-30 20:28:57] [INFO ] Implicit Places using invariants and state equation in 17806 ms returned []
Implicit Place search using SMT with State Equation took 18428 ms to find 0 implicit places.
[2024-05-30 20:28:58] [INFO ] Redundant transitions in 838 ms returned []
Running 7806 sub problems to find dead transitions.
[2024-05-30 20:28:58] [INFO ] Flow matrix only has 2604 transitions (discarded 5204 similar events)
[2024-05-30 20:28:58] [INFO ] Invariant cache hit.
[2024-05-30 20:28:58] [INFO ] State equation strengthened by 147 read => feed constraints.
----------------------------------------------------------------------
GreatSPN-meddly tool, MCC 2023
----------------------------------------------------------------------
Running Szymanski-PT-b06
IS_COLORED=
IS_NUPN=
LOADING PETRI NET FILE /home/mcc/execution/model.pnml (PNML) ...
PNML VERSION 2009, P/T NET.
COLOR CLASSES: 0
CONSTANTS: 0
PLACES: 568
TRANSITIONS: 8320
COLOR VARS: 0
MEASURES: 0
LOADING TIME: [User 0.171s, Sys 0.015s]
SAVING FILE /home/mcc/execution/model (.net / .def) ...
EXPORT TIME: [User 0.031s, Sys 0.000s]
----------------------------------------------------------------------
GreatSPN/Meddly.
Copyright (C) 1987-2022, University of Torino, Italy.
website: https://github.com/greatspn/SOURCES
Based on MEDDLY version 0.16.0
Copyright (C) 2009, Iowa State University Research Foundation, Inc.
website: http://meddly.sourceforge.net
Process ID: 947
MODEL NAME: /home/mcc/execution/model
568 places, 8320 transitions.
Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination UpperBounds -timeout 360 -rebuildPNML
MEDDLY ERROR: Insufficient memory
MEDDLY ERROR: Insufficient memory
MEDDLY ERROR: Insufficient memory
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="Szymanski-PT-b06"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="greatspnxred"
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-5568"
echo " Executing tool greatspnxred"
echo " Input is Szymanski-PT-b06, examination is UpperBounds"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r399-tall-171690531300877"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Szymanski-PT-b06.tgz
mv Szymanski-PT-b06 execution
cd execution
if [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "UpperBounds" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] || [ "UpperBounds" = "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 [ "UpperBounds" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "UpperBounds" != "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 "UpperBounds.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property UpperBounds.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "UpperBounds.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 [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] ; then
echo "FORMULA_NAME UpperBounds"
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 ;