About the Execution of GreatSPN+red for DatabaseWithMutex-PT-40
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16186.235 | 2990636.00 | 4240140.00 | 8329.60 | 40 40 ? ? 40 ? 40 40 1 1 1 1 1 1 1 1 | 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.r135-tall-171631130300077.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 DatabaseWithMutex-PT-40, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r135-tall-171631130300077
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 62M
-rw-r--r-- 1 mcc users 2.1M Apr 11 22:28 CTLCardinality.txt
-rw-r--r-- 1 mcc users 8.6M Apr 11 22:28 CTLCardinality.xml
-rw-r--r-- 1 mcc users 821K Apr 11 20:27 CTLFireability.txt
-rw-r--r-- 1 mcc users 3.8M Apr 11 20:27 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 700K Apr 22 14:39 LTLCardinality.txt
-rw-r--r-- 1 mcc users 2.0M Apr 22 14:39 LTLCardinality.xml
-rw-r--r-- 1 mcc users 796K Apr 22 14:39 LTLFireability.txt
-rw-r--r-- 1 mcc users 2.8M Apr 22 14:39 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.2M Apr 12 03:03 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 8.9M Apr 12 03:03 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.2M Apr 12 01:19 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 9.8M Apr 12 01:19 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 195K Apr 22 14:39 UpperBounds.txt
-rw-r--r-- 1 mcc users 427K Apr 22 14:39 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 3 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 17M May 18 16:42 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 DatabaseWithMutex-PT-40-UpperBounds-00
FORMULA_NAME DatabaseWithMutex-PT-40-UpperBounds-01
FORMULA_NAME DatabaseWithMutex-PT-40-UpperBounds-02
FORMULA_NAME DatabaseWithMutex-PT-40-UpperBounds-03
FORMULA_NAME DatabaseWithMutex-PT-40-UpperBounds-04
FORMULA_NAME DatabaseWithMutex-PT-40-UpperBounds-05
FORMULA_NAME DatabaseWithMutex-PT-40-UpperBounds-06
FORMULA_NAME DatabaseWithMutex-PT-40-UpperBounds-07
FORMULA_NAME DatabaseWithMutex-PT-40-UpperBounds-08
FORMULA_NAME DatabaseWithMutex-PT-40-UpperBounds-09
FORMULA_NAME DatabaseWithMutex-PT-40-UpperBounds-10
FORMULA_NAME DatabaseWithMutex-PT-40-UpperBounds-11
FORMULA_NAME DatabaseWithMutex-PT-40-UpperBounds-12
FORMULA_NAME DatabaseWithMutex-PT-40-UpperBounds-13
FORMULA_NAME DatabaseWithMutex-PT-40-UpperBounds-14
FORMULA_NAME DatabaseWithMutex-PT-40-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1716332873453
Invoking MCC driver with
BK_TOOL=greatspnxred
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DatabaseWithMutex-PT-40
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool greatspn
Invoking reducer
Running Version 202405141337
[2024-05-21 23:07:54] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -timeout, 360, -rebuildPNML]
[2024-05-21 23:07:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-21 23:07:55] [INFO ] Load time of PNML (sax parser for PT used): 898 ms
[2024-05-21 23:07:55] [INFO ] Transformed 12920 places.
[2024-05-21 23:07:55] [INFO ] Transformed 12800 transitions.
[2024-05-21 23:07:55] [INFO ] Found NUPN structural information;
[2024-05-21 23:07:55] [INFO ] Parsed PT model containing 12920 places and 12800 transitions and 156800 arcs in 1182 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 46 ms.
Reduction of identical properties reduced properties to check from 16 to 15
Current structural bounds on expressions (Initiallly, because the net is safe) : Max Seen:[0, 0, 0, 0, 0, 0, 40, 1, 0, 0, 0, 1, 0, 1, 0] Max Struct:[1600, 1600, 1600, 1600, 1600, 1600, 40, 1, 1, 1, 1, 1, 1, 1, 1]
FORMULA DatabaseWithMutex-PT-40-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-PT-40-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-PT-40-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-PT-40-UpperBounds-07 40 TECHNIQUES TOPOLOGICAL INITIAL_STATE
Current structural bounds on expressions (Before main loop) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1600, 1600, 1600, 1600, 1600, 1600, 1, 1, 1, 1, 1]
// Phase 1: matrix 12800 rows 12920 cols
[2024-05-21 23:07:57] [INFO ] Computed 1720 invariants in 857 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1600, 1600, 1600, 1600, 1600, 1600, 1, 1, 1, 1, 1]
RANDOM walk for 10000 steps (2 resets) in 5785 ms. (1 steps per ms)
FORMULA DatabaseWithMutex-PT-40-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 100010 steps (20 resets) in 2085 ms. (47 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[39, 40, 55, 730, 20, 25, 0, 0, 0, 0] Max Struct:[1600, 1600, 1600, 1600, 1600, 1600, 1, 1, 1, 1]
[2024-05-21 23:08:05] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after SMT) : Max Seen:[39, 40, 55, 730, 20, 25, 0, 0, 0, 0] Max Struct:[1600, 1600, 1600, 1600, 1600, 1600, 1, 1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[39, 40, 55, 730, 20, 25, 0, 0, 0, 0] Max Struct:[1600, 1600, 1600, 1600, 1600, 1600, 1, 1, 1, 1]
Support contains 9600 out of 12920 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Performed 1600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1600 Pre rules applied. Total rules applied 0 place count 12920 transition count 11200
Deduced a syphon composed of 1600 places in 11 ms
Reduce places removed 1600 places and 0 transitions.
Iterating global reduction 0 with 3200 rules applied. Total rules applied 3200 place count 11320 transition count 11200
Applied a total of 3200 rules in 1760 ms. Remains 11320 /12920 variables (removed 1600) and now considering 11200/12800 (removed 1600) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1777 ms. Remains : 11320/12920 places, 11200/12800 transitions.
// Phase 1: matrix 11200 rows 11320 cols
[2024-05-21 23:08:30] [INFO ] Computed 1720 invariants in 641 ms
Current structural bounds on expressions (after invariants) : Max Seen:[39, 40, 55, 730, 20, 25, 0, 0, 0, 0] Max Struct:[1600, 1600, 1600, 1600, 1600, 1600, 1, 1, 1, 1]
RANDOM walk for 54268 steps (0 resets) in 30001 ms. (1 steps per ms)
FORMULA DatabaseWithMutex-PT-40-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA DatabaseWithMutex-PT-40-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA DatabaseWithMutex-PT-40-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 854569 steps (0 resets) in 35029 ms. (24 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[40, 40, 117, 937, 24, 27, 0] Max Struct:[1600, 1600, 1600, 1600, 1600, 1600, 1]
[2024-05-21 23:09:35] [INFO ] Invariant cache hit.
[2024-05-21 23:09:38] [INFO ] [Real]Absence check using 84 positive place invariants in 522 ms returned sat
[2024-05-21 23:09:39] [INFO ] [Real]Absence check using 84 positive and 1636 generalized place invariants in 997 ms returned unsat
[2024-05-21 23:09:41] [INFO ] [Real]Absence check using 84 positive place invariants in 516 ms returned unsat
[2024-05-21 23:09:44] [INFO ] [Real]Absence check using 84 positive place invariants in 501 ms returned sat
[2024-05-21 23:09:46] [INFO ] [Real]Absence check using 84 positive and 1636 generalized place invariants in 1872 ms returned sat
[2024-05-21 23:10:12] [INFO ] [Real]Absence check using state equation in 26725 ms returned sat
[2024-05-21 23:10:14] [INFO ] Computed and/alt/rep : 6400/6400/6400 causal constraints (skipped 3200 transitions) in 910 ms.
[2024-05-21 23:10:26] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 23:10:35] [INFO ] [Real]Absence check using 84 positive place invariants in 542 ms returned sat
[2024-05-21 23:10:38] [INFO ] [Real]Absence check using 84 positive and 1636 generalized place invariants in 2471 ms returned sat
[2024-05-21 23:11:18] [INFO ] [Real]Absence check using state equation in 40201 ms returned unknown
[2024-05-21 23:11:20] [INFO ] [Real]Absence check using 84 positive place invariants in 520 ms returned sat
[2024-05-21 23:11:22] [INFO ] [Real]Absence check using 84 positive and 1636 generalized place invariants in 1800 ms returned sat
[2024-05-21 23:11:39] [INFO ] [Real]Absence check using state equation in 16728 ms returned sat
[2024-05-21 23:11:41] [INFO ] Computed and/alt/rep : 6400/6400/6400 causal constraints (skipped 3200 transitions) in 768 ms.
[2024-05-21 23:12:00] [INFO ] Added : 140 causal constraints over 28 iterations in 20265 ms.(timeout) Result :sat
Minimization took 1942 ms.
[2024-05-21 23:12:05] [INFO ] [Real]Absence check using 84 positive place invariants in 544 ms returned sat
[2024-05-21 23:12:09] [INFO ] [Real]Absence check using 84 positive and 1636 generalized place invariants in 3467 ms returned sat
[2024-05-21 23:12:44] [INFO ] [Real]Absence check using state equation in 34973 ms returned sat
[2024-05-21 23:12:46] [INFO ] Computed and/alt/rep : 6400/6400/6400 causal constraints (skipped 3200 transitions) in 779 ms.
[2024-05-21 23:12:48] [INFO ] Added : 10 causal constraints over 2 iterations in 2999 ms. Result :unknown
[2024-05-21 23:12:50] [INFO ] [Real]Absence check using 84 positive place invariants in 525 ms returned sat
[2024-05-21 23:12:52] [INFO ] [Real]Absence check using 84 positive and 1636 generalized place invariants in 1694 ms returned sat
[2024-05-21 23:13:08] [INFO ] [Real]Absence check using state equation in 15891 ms returned sat
[2024-05-21 23:13:10] [INFO ] Computed and/alt/rep : 6400/6400/6400 causal constraints (skipped 3200 transitions) in 801 ms.
[2024-05-21 23:13:22] [INFO ] Added : 76 causal constraints over 16 iterations in 12877 ms. Result :sat
Minimization took 5797 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[40, 40, 117, 937, 24, 27, 0] Max Struct:[40, 40, 1600, 1600, 1600, 1600, 1]
FORMULA DatabaseWithMutex-PT-40-UpperBounds-01 40 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA DatabaseWithMutex-PT-40-UpperBounds-00 40 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[117, 937, 24, 27, 0] Max Struct:[1600, 1600, 1600, 1600, 1]
Support contains 6400 out of 11320 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 11320/11320 places, 11200/11200 transitions.
Free-agglomeration rule applied 1600 times.
Iterating global reduction 0 with 1600 rules applied. Total rules applied 1600 place count 11320 transition count 9600
Reduce places removed 1600 places and 0 transitions.
Iterating post reduction 0 with 1600 rules applied. Total rules applied 3200 place count 9720 transition count 9600
Free-agglomeration rule (complex) applied 1600 times.
Iterating global reduction 1 with 1600 rules applied. Total rules applied 4800 place count 9720 transition count 8000
Reduce places removed 1640 places and 0 transitions.
Iterating post reduction 1 with 1640 rules applied. Total rules applied 6440 place count 8080 transition count 8000
Applied a total of 6440 rules in 3985 ms. Remains 8080 /11320 variables (removed 3240) and now considering 8000/11200 (removed 3200) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3986 ms. Remains : 8080/11320 places, 8000/11200 transitions.
// Phase 1: matrix 8000 rows 8080 cols
[2024-05-21 23:14:02] [INFO ] Computed 1680 invariants in 474 ms
Current structural bounds on expressions (after invariants) : Max Seen:[117, 937, 24, 27, 0] Max Struct:[1600, 1600, 1600, 1600, 1]
RANDOM walk for 61379 steps (0 resets) in 30001 ms. (2 steps per ms)
BEST_FIRST walk for 935865 steps (1 resets) in 25130 ms. (37 steps per ms)
FORMULA DatabaseWithMutex-PT-40-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Current structural bounds on expressions (after WALK) : Max Seen:[461, 1259, 40, 40] Max Struct:[1600, 1600, 1600, 1600]
[2024-05-21 23:14:57] [INFO ] Invariant cache hit.
[2024-05-21 23:14:59] [INFO ] [Real]Absence check using 44 positive place invariants in 261 ms returned sat
[2024-05-21 23:15:00] [INFO ] [Real]Absence check using 44 positive and 1636 generalized place invariants in 1564 ms returned sat
[2024-05-21 23:15:19] [INFO ] [Real]Absence check using state equation in 18401 ms returned sat
[2024-05-21 23:15:20] [INFO ] Computed and/alt/rep : 3200/3200/3200 causal constraints (skipped 3200 transitions) in 590 ms.
[2024-05-21 23:15:23] [INFO ] Added : 29 causal constraints over 6 iterations in 4003 ms. Result :sat
Minimization took 5779 ms.
[2024-05-21 23:15:31] [INFO ] [Real]Absence check using 44 positive place invariants in 299 ms returned sat
[2024-05-21 23:15:36] [INFO ] [Real]Absence check using 44 positive and 1636 generalized place invariants in 5044 ms returned sat
[2024-05-21 23:15:49] [INFO ] [Real]Absence check using state equation in 12647 ms returned sat
[2024-05-21 23:15:50] [INFO ] Computed and/alt/rep : 3200/3200/3200 causal constraints (skipped 3200 transitions) in 538 ms.
[2024-05-21 23:15:51] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 23:15:58] [INFO ] [Real]Absence check using 44 positive place invariants in 273 ms returned sat
[2024-05-21 23:15:59] [INFO ] [Real]Absence check using 44 positive and 1636 generalized place invariants in 513 ms returned unsat
[2024-05-21 23:16:00] [INFO ] [Real]Absence check using 44 positive place invariants in 266 ms returned sat
[2024-05-21 23:16:44] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-21 23:16:44] [INFO ] [Real]Absence check using 44 positive and 1636 generalized place invariants in 43439 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[461, 1259, 40, 40] Max Struct:[1600, 1600, 40, 1600]
FORMULA DatabaseWithMutex-PT-40-UpperBounds-04 40 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[461, 1259, 40] Max Struct:[1600, 1600, 1600]
Support contains 4800 out of 8080 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8080/8080 places, 8000/8000 transitions.
Free-agglomeration rule (complex) applied 1600 times.
Iterating global reduction 0 with 1600 rules applied. Total rules applied 1600 place count 8080 transition count 6400
Reduce places removed 1600 places and 0 transitions.
Iterating post reduction 0 with 1600 rules applied. Total rules applied 3200 place count 6480 transition count 6400
Applied a total of 3200 rules in 1635 ms. Remains 6480 /8080 variables (removed 1600) and now considering 6400/8000 (removed 1600) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1635 ms. Remains : 6480/8080 places, 6400/8000 transitions.
// Phase 1: matrix 6400 rows 6480 cols
[2024-05-21 23:16:46] [INFO ] Computed 1680 invariants in 350 ms
Current structural bounds on expressions (after invariants) : Max Seen:[461, 1259, 40] Max Struct:[1600, 1600, 1600]
RANDOM walk for 75916 steps (0 resets) in 30001 ms. (2 steps per ms)
BEST_FIRST walk for 229582 steps (0 resets) in 15149 ms. (15 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[564, 1386, 40] Max Struct:[1600, 1600, 1600]
[2024-05-21 23:17:31] [INFO ] Invariant cache hit.
[2024-05-21 23:17:32] [INFO ] [Real]Absence check using 44 positive place invariants in 188 ms returned sat
[2024-05-21 23:17:33] [INFO ] [Real]Absence check using 44 positive and 1636 generalized place invariants in 918 ms returned sat
[2024-05-21 23:17:49] [INFO ] [Real]Absence check using state equation in 16235 ms returned sat
[2024-05-21 23:17:50] [INFO ] Computed and/alt/rep : 1600/1600/1600 causal constraints (skipped 3200 transitions) in 532 ms.
[2024-05-21 23:18:10] [INFO ] Added : 265 causal constraints over 53 iterations in 20179 ms.(timeout) Result :sat
Minimization took 5447 ms.
[2024-05-21 23:18:17] [INFO ] [Real]Absence check using 44 positive place invariants in 227 ms returned sat
[2024-05-21 23:18:18] [INFO ] [Real]Absence check using 44 positive and 1636 generalized place invariants in 1156 ms returned sat
[2024-05-21 23:18:41] [INFO ] [Real]Absence check using state equation in 22833 ms returned sat
[2024-05-21 23:18:42] [INFO ] Computed and/alt/rep : 1600/1600/1600 causal constraints (skipped 3200 transitions) in 517 ms.
[2024-05-21 23:18:43] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 23:18:50] [INFO ] [Real]Absence check using 44 positive place invariants in 184 ms returned sat
[2024-05-21 23:19:34] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-21 23:19:34] [INFO ] [Real]Absence check using 44 positive and 1636 generalized place invariants in 43794 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[564, 1386, 40] Max Struct:[1600, 1600, 1600]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[564, 1386, 40] Max Struct:[1600, 1600, 1600]
Support contains 4800 out of 6480 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6480/6480 places, 6400/6400 transitions.
Applied a total of 0 rules in 350 ms. Remains 6480 /6480 variables (removed 0) and now considering 6400/6400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 350 ms. Remains : 6480/6480 places, 6400/6400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6480/6480 places, 6400/6400 transitions.
Applied a total of 0 rules in 327 ms. Remains 6480 /6480 variables (removed 0) and now considering 6400/6400 (removed 0) transitions.
[2024-05-21 23:19:34] [INFO ] Invariant cache hit.
[2024-05-21 23:19:53] [INFO ] Implicit Places using invariants in 18910 ms returned []
[2024-05-21 23:19:53] [INFO ] Invariant cache hit.
[2024-05-21 23:20:42] [INFO ] Performed 1111/6480 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-21 23:21:12] [INFO ] Performed 2727/6480 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2024-05-21 23:21:43] [INFO ] Performed 4207/6480 implicitness test of which 0 returned IMPLICIT in 92 seconds.
[2024-05-21 23:22:14] [INFO ] Performed 6316/6480 implicitness test of which 0 returned IMPLICIT in 123 seconds.
[2024-05-21 23:22:14] [INFO ] Timeout of Implicit test with SMT after 123 seconds.
[2024-05-21 23:22:14] [INFO ] Implicit Places using invariants and state equation in 141074 ms returned []
Implicit Place search using SMT with State Equation took 159985 ms to find 0 implicit places.
[2024-05-21 23:22:15] [INFO ] Redundant transitions in 1135 ms returned []
Running 4800 sub problems to find dead transitions.
[2024-05-21 23:22:16] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/6400 variables, 6400/6400 constraints. Problems are: Problem set: 0 solved, 4800 unsolved
SMT process timed out in 44443ms, After SMT, problems are : Problem set: 0 solved, 4800 unsolved
Search for dead transitions found 0 dead transitions in 44554ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 206072 ms. Remains : 6480/6480 places, 6400/6400 transitions.
[2024-05-21 23:23:00] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[564, 1386, 40] Max Struct:[1600, 1600, 1600]
RANDOM walk for 72529 steps (0 resets) in 30001 ms. (2 steps per ms)
BEST_FIRST walk for 224836 steps (0 resets) in 15132 ms. (14 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[592, 1424, 40] Max Struct:[1600, 1600, 1600]
[2024-05-21 23:23:45] [INFO ] Invariant cache hit.
[2024-05-21 23:23:47] [INFO ] [Real]Absence check using 44 positive place invariants in 200 ms returned sat
[2024-05-21 23:23:47] [INFO ] [Real]Absence check using 44 positive and 1636 generalized place invariants in 934 ms returned sat
[2024-05-21 23:24:06] [INFO ] [Real]Absence check using state equation in 18353 ms returned sat
[2024-05-21 23:24:07] [INFO ] Computed and/alt/rep : 1600/1600/1600 causal constraints (skipped 3200 transitions) in 524 ms.
[2024-05-21 23:24:26] [INFO ] Added : 255 causal constraints over 51 iterations in 20148 ms.(timeout) Result :sat
Minimization took 3471 ms.
[2024-05-21 23:24:32] [INFO ] [Real]Absence check using 44 positive place invariants in 226 ms returned sat
[2024-05-21 23:24:33] [INFO ] [Real]Absence check using 44 positive and 1636 generalized place invariants in 1196 ms returned sat
[2024-05-21 23:25:15] [INFO ] [Real]Absence check using state equation in 42484 ms returned unknown
[2024-05-21 23:25:17] [INFO ] [Real]Absence check using 44 positive place invariants in 172 ms returned sat
[2024-05-21 23:26:00] [INFO ] [Real]Absence check using 44 positive and 1636 generalized place invariants in 43762 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[592, 1424, 40] Max Struct:[1600, 1600, 1600]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[592, 1424, 40] Max Struct:[1600, 1600, 1600]
Support contains 4800 out of 6480 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6480/6480 places, 6400/6400 transitions.
Applied a total of 0 rules in 348 ms. Remains 6480 /6480 variables (removed 0) and now considering 6400/6400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 349 ms. Remains : 6480/6480 places, 6400/6400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6480/6480 places, 6400/6400 transitions.
Applied a total of 0 rules in 338 ms. Remains 6480 /6480 variables (removed 0) and now considering 6400/6400 (removed 0) transitions.
[2024-05-21 23:26:01] [INFO ] Invariant cache hit.
[2024-05-21 23:26:18] [INFO ] Implicit Places using invariants in 17347 ms returned []
[2024-05-21 23:26:18] [INFO ] Invariant cache hit.
[2024-05-21 23:27:05] [INFO ] Performed 1346/6480 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-21 23:27:35] [INFO ] Performed 2783/6480 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-21 23:28:06] [INFO ] Performed 5013/6480 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-21 23:28:24] [INFO ] Implicit Places using invariants and state equation in 125797 ms returned []
Implicit Place search using SMT with State Equation took 143147 ms to find 0 implicit places.
[2024-05-21 23:28:25] [INFO ] Redundant transitions in 1054 ms returned []
Running 4800 sub problems to find dead transitions.
[2024-05-21 23:28:25] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/6400 variables, 6400/6400 constraints. Problems are: Problem set: 0 solved, 4800 unsolved
SMT process timed out in 44174ms, After SMT, problems are : Problem set: 0 solved, 4800 unsolved
Search for dead transitions found 0 dead transitions in 44231ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 188815 ms. Remains : 6480/6480 places, 6400/6400 transitions.
[2024-05-21 23:29:10] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[592, 1424, 40] Max Struct:[1600, 1600, 1600]
RANDOM walk for 73506 steps (0 resets) in 30001 ms. (2 steps per ms)
BEST_FIRST walk for 223803 steps (0 resets) in 15152 ms. (14 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[592, 1484, 40] Max Struct:[1600, 1600, 1600]
[2024-05-21 23:29:55] [INFO ] Invariant cache hit.
[2024-05-21 23:29:56] [INFO ] [Real]Absence check using 44 positive place invariants in 191 ms returned sat
[2024-05-21 23:29:57] [INFO ] [Real]Absence check using 44 positive and 1636 generalized place invariants in 1013 ms returned sat
[2024-05-21 23:30:14] [INFO ] [Real]Absence check using state equation in 16563 ms returned sat
[2024-05-21 23:30:14] [INFO ] Computed and/alt/rep : 1600/1600/1600 causal constraints (skipped 3200 transitions) in 510 ms.
[2024-05-21 23:30:34] [INFO ] Added : 270 causal constraints over 54 iterations in 20143 ms.(timeout) Result :sat
Minimization took 5298 ms.
[2024-05-21 23:30:41] [INFO ] [Real]Absence check using 44 positive place invariants in 220 ms returned sat
[2024-05-21 23:30:42] [INFO ] [Real]Absence check using 44 positive and 1636 generalized place invariants in 1050 ms returned sat
[2024-05-21 23:30:51] [INFO ] [Real]Absence check using state equation in 8672 ms returned sat
[2024-05-21 23:30:51] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 23:30:58] [INFO ] [Real]Absence check using 44 positive place invariants in 179 ms returned sat
[2024-05-21 23:31:42] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-21 23:31:42] [INFO ] [Real]Absence check using 44 positive and 1636 generalized place invariants in 43889 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[592, 1484, 40] Max Struct:[1600, 1600, 1600]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[592, 1484, 40] Max Struct:[1600, 1600, 1600]
Support contains 4800 out of 6480 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6480/6480 places, 6400/6400 transitions.
Applied a total of 0 rules in 331 ms. Remains 6480 /6480 variables (removed 0) and now considering 6400/6400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 331 ms. Remains : 6480/6480 places, 6400/6400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6480/6480 places, 6400/6400 transitions.
Applied a total of 0 rules in 343 ms. Remains 6480 /6480 variables (removed 0) and now considering 6400/6400 (removed 0) transitions.
[2024-05-21 23:31:42] [INFO ] Invariant cache hit.
[2024-05-21 23:32:01] [INFO ] Implicit Places using invariants in 19150 ms returned []
[2024-05-21 23:32:01] [INFO ] Invariant cache hit.
[2024-05-21 23:32:49] [INFO ] Performed 1111/6480 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-21 23:33:19] [INFO ] Performed 2727/6480 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-21 23:33:51] [INFO ] Performed 4944/6480 implicitness test of which 0 returned IMPLICIT in 91 seconds.
[2024-05-21 23:34:01] [INFO ] Implicit Places using invariants and state equation in 119769 ms returned []
Implicit Place search using SMT with State Equation took 138921 ms to find 0 implicit places.
[2024-05-21 23:34:02] [INFO ] Redundant transitions in 836 ms returned []
Running 4800 sub problems to find dead transitions.
[2024-05-21 23:34:02] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/6400 variables, 6400/6400 constraints. Problems are: Problem set: 0 solved, 4800 unsolved
SMT process timed out in 44608ms, After SMT, problems are : Problem set: 0 solved, 4800 unsolved
Search for dead transitions found 0 dead transitions in 44666ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 184801 ms. Remains : 6480/6480 places, 6400/6400 transitions.
[2024-05-21 23:34:47] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[592, 1484, 40] Max Struct:[1600, 1600, 1600]
RANDOM walk for 73485 steps (0 resets) in 30001 ms. (2 steps per ms)
BEST_FIRST walk for 224418 steps (0 resets) in 15178 ms. (14 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[592, 1484, 40] Max Struct:[1600, 1600, 1600]
[2024-05-21 23:35:32] [INFO ] Invariant cache hit.
[2024-05-21 23:35:33] [INFO ] [Real]Absence check using 44 positive place invariants in 207 ms returned sat
[2024-05-21 23:35:34] [INFO ] [Real]Absence check using 44 positive and 1636 generalized place invariants in 1065 ms returned sat
[2024-05-21 23:35:53] [INFO ] [Real]Absence check using state equation in 18420 ms returned sat
[2024-05-21 23:35:54] [INFO ] Computed and/alt/rep : 1600/1600/1600 causal constraints (skipped 3200 transitions) in 510 ms.
[2024-05-21 23:36:13] [INFO ] Added : 250 causal constraints over 50 iterations in 20035 ms.(timeout) Result :sat
Minimization took 3404 ms.
[2024-05-21 23:36:18] [INFO ] [Real]Absence check using 44 positive place invariants in 239 ms returned sat
[2024-05-21 23:36:20] [INFO ] [Real]Absence check using 44 positive and 1636 generalized place invariants in 1215 ms returned sat
[2024-05-21 23:36:29] [INFO ] [Real]Absence check using state equation in 9791 ms returned sat
[2024-05-21 23:36:30] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 23:36:36] [INFO ] [Real]Absence check using 44 positive place invariants in 185 ms returned sat
[2024-05-21 23:37:20] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-21 23:37:20] [INFO ] [Real]Absence check using 44 positive and 1636 generalized place invariants in 43837 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[592, 1484, 40] Max Struct:[1600, 1600, 1600]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[592, 1484, 40] Max Struct:[1600, 1600, 1600]
Support contains 4800 out of 6480 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6480/6480 places, 6400/6400 transitions.
Applied a total of 0 rules in 330 ms. Remains 6480 /6480 variables (removed 0) and now considering 6400/6400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 330 ms. Remains : 6480/6480 places, 6400/6400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6480/6480 places, 6400/6400 transitions.
Applied a total of 0 rules in 327 ms. Remains 6480 /6480 variables (removed 0) and now considering 6400/6400 (removed 0) transitions.
[2024-05-21 23:37:21] [INFO ] Invariant cache hit.
[2024-05-21 23:37:39] [INFO ] Implicit Places using invariants in 17848 ms returned []
[2024-05-21 23:37:39] [INFO ] Invariant cache hit.
[2024-05-21 23:38:26] [INFO ] Performed 983/6480 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-21 23:38:59] [INFO ] Performed 2821/6480 implicitness test of which 0 returned IMPLICIT in 62 seconds.
[2024-05-21 23:39:30] [INFO ] Performed 3761/6480 implicitness test of which 0 returned IMPLICIT in 93 seconds.
[2024-05-21 23:40:01] [INFO ] Performed 5893/6480 implicitness test of which 0 returned IMPLICIT in 125 seconds.
[2024-05-21 23:40:01] [INFO ] Timeout of Implicit test with SMT after 125 seconds.
[2024-05-21 23:40:01] [INFO ] Implicit Places using invariants and state equation in 142707 ms returned []
Implicit Place search using SMT with State Equation took 160569 ms to find 0 implicit places.
[2024-05-21 23:40:03] [INFO ] Redundant transitions in 1073 ms returned []
Running 4800 sub problems to find dead transitions.
[2024-05-21 23:40:03] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/6400 variables, 6400/6400 constraints. Problems are: Problem set: 0 solved, 4800 unsolved
SMT process timed out in 44252ms, After SMT, problems are : Problem set: 0 solved, 4800 unsolved
Search for dead transitions found 0 dead transitions in 44303ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 206346 ms. Remains : 6480/6480 places, 6400/6400 transitions.
RANDOM walk for 40000 steps (8 resets) in 29775 ms. (1 steps per ms) remains 4/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1773 ms. (22 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1578 ms. (25 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1613 ms. (24 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1825 ms. (21 steps per ms) remains 4/4 properties
[2024-05-21 23:40:57] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/4800 variables, 4800/4800 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/4800 variables, 0/4800 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Problem MAX2 is UNSAT
At refinement iteration 2 (OVERLAPS) 83/4883 variables, 44/4844 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/4883 variables, 83/4927 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4883 variables, 0/4927 constraints. Problems are: Problem set: 1 solved, 3 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6480/12880 variables, and 6563 constraints, problems are : Problem set: 1 solved, 3 unsolved in 5027 ms.
Refiners :[Domain max(s): 4883/6480 constraints, Positive P Invariants (semi-flows): 44/44 constraints, Generalized P Invariants (flows): 1636/1636 constraints, State Equation: 0/6480 constraints, PredecessorRefiner: 4/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4800 variables, 4800/4800 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/4800 variables, 0/4800 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 2 (OVERLAPS) 83/4883 variables, 44/4844 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/4883 variables, 83/4927 constraints. Problems are: Problem set: 1 solved, 3 unsolved
[2024-05-21 23:41:04] [INFO ] Deduced a trap composed of 41 places in 237 ms of which 21 ms to minimize.
[2024-05-21 23:41:04] [INFO ] Deduced a trap composed of 41 places in 199 ms of which 2 ms to minimize.
[2024-05-21 23:41:04] [INFO ] Deduced a trap composed of 41 places in 193 ms of which 2 ms to minimize.
[2024-05-21 23:41:05] [INFO ] Deduced a trap composed of 41 places in 222 ms of which 2 ms to minimize.
[2024-05-21 23:41:05] [INFO ] Deduced a trap composed of 41 places in 194 ms of which 2 ms to minimize.
[2024-05-21 23:41:05] [INFO ] Deduced a trap composed of 41 places in 169 ms of which 11 ms to minimize.
[2024-05-21 23:41:05] [INFO ] Deduced a trap composed of 41 places in 167 ms of which 1 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/4883 variables, 7/4934 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/4883 variables, 0/4934 constraints. Problems are: Problem set: 1 solved, 3 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 6480/12880 variables, and 6570 constraints, problems are : Problem set: 1 solved, 3 unsolved in 5016 ms.
Refiners :[Domain max(s): 4883/6480 constraints, Positive P Invariants (semi-flows): 44/44 constraints, Generalized P Invariants (flows): 1636/1636 constraints, State Equation: 0/6480 constraints, PredecessorRefiner: 3/0 constraints, Known Traps: 7/7 constraints]
After SMT, in 10664ms problems are : Problem set: 1 solved, 3 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4800 out of 6480 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6480/6480 places, 6400/6400 transitions.
Applied a total of 0 rules in 350 ms. Remains 6480 /6480 variables (removed 0) and now considering 6400/6400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 352 ms. Remains : 6480/6480 places, 6400/6400 transitions.
RANDOM walk for 40000 steps (8 resets) in 21350 ms. (1 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1417 ms. (28 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1458 ms. (27 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1612 ms. (24 steps per ms) remains 3/3 properties
Probabilistic random walk after 115087 steps, saw 114998 distinct states, run finished after 18022 ms. (steps per millisecond=6 ) properties seen :0
[2024-05-21 23:41:32] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4800 variables, 4800/4800 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/4800 variables, 0/4800 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (OVERLAPS) 83/4883 variables, 44/4844 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/4883 variables, 83/4927 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4883 variables, 0/4927 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Problem MAX0 is UNSAT
Problem MAX1 is UNSAT
Problem MIN2 is UNSAT
After SMT solving in domain Real declared 6480/12880 variables, and 6563 constraints, problems are : Problem set: 3 solved, 0 unsolved in 7276 ms.
Refiners :[Domain max(s): 4883/6480 constraints, Positive P Invariants (semi-flows): 44/44 constraints, Generalized P Invariants (flows): 1636/1636 constraints, State Equation: 0/6480 constraints, PredecessorRefiner: 3/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 7739ms problems are : Problem set: 3 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
FORMULA DatabaseWithMutex-PT-40-UpperBounds-06 40 TECHNIQUES REACHABILITY_MIN
Current structural bounds on expressions (After reachability solving 1 queries.) : Max Seen:[592, 1484] Max Struct:[1600, 1600]
Starting property specific reduction for DatabaseWithMutex-PT-40-UpperBounds-02
Current structural bounds on expressions (Initiallly, because the net is safe) : Max Seen:[0] Max Struct:[1600]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[1600]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[1600]
[2024-05-21 23:41:40] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1600]
RANDOM walk for 10000 steps (2 resets) in 2304 ms. (4 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 395 ms. (25 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[591] Max Struct:[1600]
[2024-05-21 23:41:43] [INFO ] Invariant cache hit.
[2024-05-21 23:41:44] [INFO ] [Real]Absence check using 44 positive place invariants in 220 ms returned sat
[2024-05-21 23:41:45] [INFO ] [Real]Absence check using 44 positive and 1636 generalized place invariants in 1177 ms returned sat
[2024-05-21 23:41:48] [INFO ] [Real]Absence check using state equation in 2520 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[591] Max Struct:[1600]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[591] Max Struct:[1600]
Support contains 1600 out of 6480 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6480/6480 places, 6400/6400 transitions.
Applied a total of 0 rules in 1400 ms. Remains 6480 /6480 variables (removed 0) and now considering 6400/6400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1401 ms. Remains : 6480/6480 places, 6400/6400 transitions.
[2024-05-21 23:41:49] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[591] Max Struct:[1600]
RANDOM walk for 157145 steps (0 resets) in 30001 ms. (5 steps per ms)
BEST_FIRST walk for 110732 steps (0 resets) in 5046 ms. (21 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[591] Max Struct:[1600]
[2024-05-21 23:42:24] [INFO ] Invariant cache hit.
[2024-05-21 23:42:26] [INFO ] [Real]Absence check using 44 positive place invariants in 197 ms returned sat
[2024-05-21 23:42:27] [INFO ] [Real]Absence check using 44 positive and 1636 generalized place invariants in 1241 ms returned sat
[2024-05-21 23:42:39] [INFO ] [Real]Absence check using state equation in 12220 ms returned sat
[2024-05-21 23:42:40] [INFO ] Computed and/alt/rep : 1600/1600/1600 causal constraints (skipped 3200 transitions) in 551 ms.
[2024-05-21 23:43:00] [INFO ] Added : 265 causal constraints over 53 iterations in 20489 ms.(timeout) Result :sat
----------------------------------------------------------------------
GreatSPN-meddly tool, MCC 2023
----------------------------------------------------------------------
Running DatabaseWithMutex-PT-40
IS_COLORED=
IS_NUPN=1
LOADING model.pnml ...
MODEL CLASS: P/T NET WITH NUPN EXTENSION
PLACES: 12920
TRANSITIONS: 12800
CONSTANTS: 0
TEMPLATE VARS: 0
ARCS: 156800
NUPN UNITS: 1681
LOADING TIME: 233.796
SAVING AS /home/mcc/execution/model.(net/def) ...
exportGspn useExt=true
SAVING TIME: 0.509
SAVING NAME MAP FILE /home/mcc/execution/model.id2name ...
SAVING NUPN UNITS AS FILE /home/mcc/execution/model.nu ...
TOTAL TIME: 235.551
OK.
----------------------------------------------------------------------
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: 920
MODEL NAME: /home/mcc/execution/model
12920 places, 12800 transitions.
No place bound informations found.
No place bound informations found.
No place bound informations found.
No place bound informations found.
Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
CANNOT_COMPUTE
EXITCODE: 87
----------------------------------------------------------------------
BK_STOP 1716335864089
--------------------
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
Error in allocating array of size 32768 at unique_table.cc, line 313
MEDDLY ERROR: Insufficient memory
Error in allocating array of size 32768 at unique_table.cc, line 313
MEDDLY ERROR: Insufficient memory
Error in allocating array of size 32768 at unique_table.cc, line 313
MEDDLY ERROR: Insufficient memory
Error in allocating array of size 32768 at unique_table.cc, line 313
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="DatabaseWithMutex-PT-40"
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 DatabaseWithMutex-PT-40, 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 r135-tall-171631130300077"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DatabaseWithMutex-PT-40.tgz
mv DatabaseWithMutex-PT-40 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 ;